1、进程管理习题答案一选择题1在进程管理中，当 时进程从阻塞状态变为就绪状态.A. 进程被进程调度程序选中 B等待某一事件C等待的事件发生 D时间片用完答：C2分配到必要的资源并获得处理机时的进程状态是 。A就绪状态 B执行状态C阻塞状态 D撤消状态答：B3P、V 操作是 。A两条低级进程通信原语 B两组不同的机器指令C两条系统调用命令 D两条高级进程通信原语答：A4对进程的管理和控制使用 。A指令 B原语C信号量 D信箱通信答：B5进程的并发执行是指若干个进程 。A同时执行 B在执行的时间上是重叠的C在执行的时间上是不可重叠的 D共享系统资源答：B6若 P、V 操作的信号量 S 初值为 2，当前
2、值为1，则表示有 等待进程。A0 个 B1 个 C 2 个 D3 个答：B7进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 ；由运行状态变为阻塞状态的条件是 。A时间片用完 B等待某事件发生C等待的某事件己发生 D被进程调度程序选中答，D B8下列的进程状态变化中， 变化是不可能发生的。A运行一就绪 B运行一等待C等待一运行 D等待一就绪答：C9一个运行的进程用完了分配给它的时间片后，它的状态变为 。A就绪 B等待C运行 D由用户自己确定答：A10用 P、V 操作管理临界区时，信号量的初值应定义为 。A一 1 B0 C1 D任意值答：C11用 V 操作唤醒一个等
3、待进程时，被唤醒进程的状态变为 A等待 B就绪 C运行 D完成答：B12进程间的同步是指进程间在逻辑上的相互 关系。A联接 B制约 C. 继续 D调用答：B13 是一种只能进行 P 操作和 V 操作的特殊变量。A调度 B进程 C同步 D信号量答：D14下面对进程的描述中，错误的是 。A进程是动态的概念 B进程执行需要处理机C进程是有生命期的 D进程是指令的集合答：D15下面的叙述中正确的是 。A操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B为了避免发生进程死锁，各进程只能逐个申请资源。C操作系统用 PCB 管理进程，用户进程可以从此 PCB 中读出与本身运行状况有关的信息
4、D进程同步是指某些进程之间在逻辑上的相互制约关系答：D16进程控制就是对系统中的进程实施有效的管理，通过使用 、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。A进程运行 B进程管理C进程创建 D进程同步答：C17操作系统通过 对进程进行管理。AJCB BPCB CDCT DCHCT答：B18用 P、V 操作可以解决 互斥问题。A一切 B某些 C正确 D错误答：A19通常，用户进程被建立后， 。A便一直存在于系统中，直到被操作人员撤消B随着作业运行正常或不正常结束而撤消C随着时间片轮转而撤消与建立D随着进程的阻塞或唤醒而撤消与建立答：B20一个进程被唤醒意味着 。A该进程重新占有了 CPU B
5、它的优先权变为最大其 PCB 移至等待队列队首 D进程变为就绪状态答：D21下面所述步骤中， 不是创建进程所必需的。A由调度程序为进程分配 CPU B建立一个进程控制块C为进程分配内存 D将进程控制块链入就绪队列答：A22多道程序环境下，操作系统分配资源以 为基本单位。A程序 B指令 C. 进程 D作业答：C 23对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则 。A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区答：B 24两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者
6、建立某个条件后再向前执行，这种制约性合作关系被称为进程的 。A同步 B互斥 C调度 D执行答：A 25为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为 。A进程互斥 B进程同步 C进程制约 D进程通信答：D 26设有 5 个进程共享一个互斥段，如果最多允许有 3 个进程同时进入互斥段，则所采用的互斥信号量的初值应是 。A5 B3 C1 D0答：B27支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现 CPU 的共享，但其中 不是引起操作系统选择新进程的直接原因。A. 运行进程的时间片用完 B. 运行进程出错C. 运行进程要等待
7、某事件的发生 D. 有新进程进入就绪状态答：D28在多道程序设计系统中，多个计算问题同时装入计算机系统的主存储器 。A并发执行 B顺序执行C. 并行执行 D同时执行答：A29引入多道程序设计技术后，处理器的利用率 。A有所改善 B极大地提高C降低了 D无变化，仅使程序执行方便答：B30从总体上说，采用多道程序设计技术可 单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要 。A增加，减少 B增加，延长C. 减少，延长 D减少，减少答：B31同一程序运行在不同的数据集上，创建了 的进程。A同步 B互斥C. 相同 D不同答：D二填空题1进程的基本特征有 、 、
8、独立性、异步性及结构特征。答：动态性 并发性2信号量的物理意义是当信号量值大于零时表示 ；当信号量值小于零时其绝对值表示 。答：可用资源的数目 因请求该资源而被阻塞的进程数目3临界资源的概念是 ，而临界区是指 。答：一次仅允许一个进程访问的资源进程中访问临界资源的那段程序代码4进程在运行过程中有三种基本状态，它们是 、 、 。答：运行 就绪 等待（阻塞）5进程主要由 、 、 三部分内容组成，其中 是进程存在的唯一标志，而 部分也可以为其他进程共享。答：程序段 数据段 PCB PCB 程序段6系统中各进程之间逻辑上的相互制约关系称为 。答：进程同步7：若一个进程己进入临界区，其他欲进入临界区的进
9、程必须 。答：等待8将进程的 链接在一起就形成了进程队列。答：PCB9用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用 操作，在退出临界区时应调用 操作。答：P V10用信箱实现通信时，应有 和 两条基本原语。答：发送 接收11在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类： 与 。 指进程间具有的一定逻辑关系； 是指进程间在使用共享资源方面的约束关系。答：同步 互斥 同步 互斥12有 m 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。答：1 至(m1)13设系统中有 n(n2)个进程，且当前不再执行进程调度程序，试考
10、虑下述 4种情况：没有运行进程，有 2 个就绪进程，n 个进程处于等待状态。有 1 个运行进程，没有就绪进程，n 一 1 进程处于等待状态。有 1 个运行进程，有 1 个就绪进程，n 一 2 进程处于等待状态。有 1 个运行进程，n 一 1 个就绪进程，没有进程处于等待状态。上述情况中，不可能发生的情况是 。答：14在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。答：4 015操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应等待队列等待的条件是 。答：S0 S 的值表示可继续进入售票厅的人数 S=0 表示售票厅
11、中已有 20 名顾客(购票者) S0 |S|的值为等待进入售票厅的人数 (2)根据所定义的信号量，把应执行的 P、V 操作填入下面横线上，以保证进程能够正确地并发执行。COBEGIN PROCESS Pi(i=1，2，)begin；P(S)进入售票厅；购票；退出；V(S) end；COEND(3) S 的最大值为 20；S 的最小值为 20n 6理发店里有一位理发师,一把理发椅和 N 把供等候理发的顾客坐的椅子.如果没有顾客,则理发师便在理发椅上睡觉.当一个顾客到来时,他必须先唤醒理发师.如果顾客到来时理发师正在理发，则如果有空椅子，可坐下来等；否则离开。解：定义信号量如下：Var Sn:se
12、maphore; 位子数目，初值为 nS: semaphore; 理发师睡觉，初值为 1mutex:semaphore; 初值为 1用 P、V 操作实现如下：顾客进程 i:P(Sn);门外观望P(mutex);进门；V(mutex);V(S); if(sn=n-1) v(s); 等候；理发；V(Sn)P(mutex);出门；V(mutex);理发师进程 ：RepeatP(S);P(mutex);叫人理发；V(mutex);理发；Until false;7试写出用加锁原语和开锁原语实现两个进程关于临界资源的操作的描述。 答：Program test begin s:=0 (表示该资源可用) co
13、begin (1) A: begin 加锁原语; 临界区 A; 开锁原语; end B: begin 加锁原语; 临界区 B; 开锁原语; end conend end8. 桌子上有一只盘子，每次只能放入一只水果。爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。请利用 P、V 操作实现他们之间的同步。解：在本题中，应设置三个信号量 s、so、sa，信号量 s 表示盘子是否为空，其初值为 1；信号量 so 表示盘中是否有桔子，其初值为 0；信号量 sa 表示盘中是否有苹果，其初值为 0。同步描述如下：int s=1;int sa=0;int so=0;
14、main ( )cobeginfather ( );son ( );daughter ( );coendfather ( )p(s);将水果放入盘中；if(放入的是桔子) v(so);else v(sa);son ( )p(so);从盘中取出桔子；v(s);吃桔子；daughter ( )p(sa);从盘中取出苹果；v(s);吃苹果；9桌子上有一只盘子，最多可容纳两个水果，每次只能放人或取出一个水果。爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。请用 Pv 操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。
15、解：盘子为互斥资源，因可以放两个水果，empty 初值为 2；再设信号量mutex 初值为 1，控制对盘子的互斥访问；apple 表示盘中苹果个数，表示盘中桔子个数，初值均为 0。parbeginFather: beginL1: p(empty);P(mutex);放苹果；V(mutex);V(apple);Goto L1;End;Mother: beginL2: P(empty);P(mutex);放桔子；V(mutex);V(orange);Goto L2;End;Daughter: beginL3: p(apple);P(mutex);取苹果；V(mutex);V(empty);Goto L3;End;Son: beginL4: P(orange);P(mutex);取桔子；V(mutex);V(empty);Goto L4;End;Parend10现为某临界资源设一把锁 w，当 w1 时，表示关锁，w0 时，表示锁已打开，试写出开锁和关锁的原语，并说明如何利用它们去控制对该临界资源的互斥访问？ 解： 开锁原语 unlock(w)如下： unlock(w)： w：0 关锁原语 lock(w)如下： Lock(w)： while w1 do skip； w：1； 可设临界段 cs 放在两者之间来实现互斥，即 Lock(w)；cs； unlock(w)
