DOC《三、简答题》

三、简答题 1.

在操作系统中为什么要引入进程的概念?进程和程序的关系? 为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操作系统中引入了进程概念. 同一程序同时运行于若干个数据集合上,它将属于若干个不同的进程.也就是说同一程序可以对应多个进程.在传统的操作系统中,程序并不能独立运行,作为资源分配和独立运行的基本单元都是进程. 2.试从动态性、并发性和独立性上比较进程和程序. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;

而程序只是一组有序指令的集合,是静态实体. 并发性是进程的重要特征,同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序,都不能作为一个独立的单位参加运行. 3.何谓进程,进程由哪些部分组成? 进程就是你的计算机正在运行的程序. 进程就是一个活跃着的程序,即:已经被放入了系统调度队列当中了,占有了一定的系统资源的程序.程序在没有被调用之前只能叫程序,被调用并得到了资源后就可以称其为进程了,进程可以由许多线程组成,线程与进程的主要区别在于同一进程里的线程之间可以共享一些临界资源,而进程之间则不可以,每个进程是孤立的,其实,无论是进程还是线程都是一段受命并在内存中得到执行的代码. 4.进程控制块的作用是什么?它主要包括哪几部分内容? 进程控制块的作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位,即形成一个能与其他进程并发执行的进程. 包括内容: 进程标识符,处理机状态,控制信息,调度信息. 5.进程的基本状态,试举出使进程状态发生变化的事件并描绘它的状态转换图. 答:一个进程必须具有以下三种基本状态: ⑴就绪状态 ⑵执行状态 ⑶阻塞状态????(第二问略) 6.什么是原语? 所谓原语,是操作系统内核中,由若干条指令构成、用于完成一个特定的功能的一个过程,该过程在执行时是不可中断的.如:创建进程原语:create(n),撤销进程原语:destroy(n),阻塞进程原语:block(),唤醒进程原语:wakeup(n).( 7.试说明进程在三个基本状态之间转换的典型原因. 答: (1)就绪状态→执行状态:进程分配到CPU资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O请求 (4)阻塞状态→就绪状态:I/O完成 8.进程在运行时,存在哪两种形式的制约?并举例说明之. 答: (1)间接相互制约关系.举例:有两进程A 和B,如果A 提出打印请求,系统已把唯一的 一台打印机分配给了进程B,则进程A 只能阻塞;

一旦B 释放打印机,A 才由阻塞改为就 绪. (2)直接相互制约关系.举例:有输入进程A 通过单缓冲向进程B 提供数据.当缓冲空时, 计算进程因不能获得所需数据而阻塞,当进程A 把数据输入缓冲区后,便唤醒进程B;

反之,当缓冲区已满时,进程A 因没有缓冲区放数据而阻塞,进程B 将缓冲区数据取走后便唤醒A. 9.同步机构应遵循哪些基本准则? 答:同步机构应遵循的基本准则是:空闲让进、忙则等待、有限等待、让权等待原因:为实现进程互斥进入自己的临界区. 10.什么是临界资源?什么是临界区? 答:临界资源是一种多个进程共享的资源.其属性是:共享临界资源的进程必须互斥得访问它,也就是说,同一时刻只允许一个进程访问的共享资源叫临界资源 在每个进程中访问临界资源的那段代码称为临界区. 每个进程在进入临界区之前应先对欲访问的临界资源进行检查,看它是否正被访问.如果此时临界资源未被访问,该进程便可进入临界区对该资源进行访问,并设置它正被访问的标志;