操作系统-第二章进程同步习题.doc

第二章 进程同步一、选择最合适的答案1. 用P、V操作管理临界区时，信号量的初值一般应定义为（ C ）。A.1 B.0 C.1 D.任意值2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m3. 在下面的叙述中，正确的是（C ）。A.临界资源是非共享资源 B.临界资源是任意共享资源C.临界资源是互斥共享资源 D.临界资源是同时共享资源4. 对进程间互斥地使用临界资源，进程可以（D ）A.互斥地进入临界区 B.互斥地进入各自的临界区C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex1时表示（ B ）。A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1时表示（ A ）。A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待7当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（ B ）。 A.0 B.0 B.2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（ BCD ）。A.没有运行的进程，有2个进程处于就绪状态，n个进程处于等待状态。 B.一个进程处于运行状态，n-1个进程处于等待状态。C. 一个进程处于运行状态，1个进程处于就绪状态，n-2个进程处于等待状态。D. 一个进程处于运行状态，n-1个进程处于就绪状态，没有进程处于等待状态三、判断正误，错误的简要说明理由1一个临界资源可以对应多个临界区。(T )2互斥地使用临界资源是通过互斥地进入临界区实现的。(F )表达不确切，应该是互斥的进入同类临界区3同步信号量的初值一般为1。(F )互斥信号量的初值一般是1，而同步信号量的初值应视具体情况而定4生产者消费者问题是一个既有同步又有互斥的问题。( T )5进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。(F)不具有传递性6. 单道程序系统中程序的执行也需要同步和互斥。(F)单道程序系统不具有并发性，因此不需要同步和互斥四、解答题1某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1) 用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。(2) 根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程能够正确地并发执行。COBEGIN PROCESS Pi (i=1,2,.) Begin ; 进入售票厅 ； 购票； ； 退出； End;COEND（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。2 进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（1）若干同学去图书馆借书；（2）两队举行篮球比赛；（3）流水线生产的各道工序；（4）商品生产和社会消费。3设有两个优先级相同的进程P1和P2如下。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，x=?，y=?，z=?进程P1 进程P2 y:=1; x:=1;y:=y+2; x:=x+1;V(S1); P(S1);z:=y+1; x:=x+y;P(S2)； V(S2)；y:=z+y; z:=x+z;4. 桌上有一空盘，只允许存放一个水果。爸爸可向盘中放