操作系统-进程同步习题答案(22).doc

第二章进程同步一、选择最合适的答案1.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。A.–1B.0C.1D.任意值2.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（A）。A.1至–(m-1)B.1至m-1C.1至–mD.1至m3.在下面的叙述中，正确的是（C）。A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4.对进程间互斥地使用临界资源，进程可以（D）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（B）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（A）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（B）。A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（D）。A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（A）个进程等待。A.4B.3C.5D.010．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（B）。A.3，2，1，0B.3，2，1，0，-1C.4，3，2，1，0D.2，1，0，-1，-211．若信号S的初值为2，当前值为-1，则表示有(B)个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（C）。A.3B.1C.2D.013．并发进程之间（D）A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥14．在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（B）。A.必定无关B.必定相关C.可能相关D.相关程度相同15.（A）操作不是P操作可完成的。A.为进程分配处理机B.使信号量的值变小C.可用于进程的同步D.使进程进入阻塞状态二、选择所有正确的答案1.有关进程的描述中，（AC）是正确的。A.进程执行的相对速度不能由进程自己来控制B.利用信号量的P.V操作可以交换大量信息C.同步是指并发进程之间存在的一种制约关系D.并发进程在访问共享资源时，不可能出现与时间有关的错误2.下列资源中，(ACD)是临界资源。A.打印机B.非共享的资源C.共享变量D.共享缓冲区3.进程从执行状态转换到阻塞状态的可能原因是(BD).A.时间片完B.需要等待其它进程的执行结果C.执行了V操作D.执行了P操作4.进程从阻塞状态转换到就绪状态的可能原因是(BC).A.时间片完B.其它进程执行了唤醒原语C.执行了V操作D.执行了P操作5.在单处理机系统中，设系统中有n个进程（n>2）,且当前处理机没有执行进程调度程序，下述情况哪些可能发生（BCD）。A.没有运行的进程，有2个进程处于就绪状态，n个进程处于等待状态。B.一个进程处于运行状态，n-1个进程处于等待状态。C.一个进程处于运行状态，1个进程处于就绪状态，n-2个进程处于等待状态。D.一个进程处于运行状态，n-1个进程处于就绪状态，没有进程处于等待状态三、判断正误，错误的简要说明理由1．一个临界资源可以对应多个临界区。(√)2．互斥地使用临界资源是通过互斥地进入临界区实现的。(X)表达不确切，应该是互斥的进入同类临界区。3．同步信号量的初值一般为1。(X)互斥信号量的初值一般为1；而同步信号量的初值应视具体情况而定。4．生产者－消费者问题是一个既有同步又有互斥的问题。(√)5．进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。(X)不具有传递性。6.单道程序系统中程序的执行也需要同步和互斥。(X)单道程序系统不具有并发性，因此不需要同步和互斥。四、解答题1．某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程能够正确地并发执行。COBEGINPROCESSPi(i=1,2,…..)Begin;进入售票