欢迎来到天天文库
浏览记录
ID:12781693
大小:43.50 KB
页数:3页
时间:2018-07-19
《操作系统-第二章进程同步习题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第二章进程同步一、选择最合适的答案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.互斥地
2、进入各自的同类资源的临界区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.当一进程因在记录型
3、信号量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.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则
4、信号量的初值应设置为(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.同步是指并发
5、进程之间存在的一种制约关系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.没有
6、运行的进程,有2个进程处于就绪状态,n个进程处于等待状态。B.一个进程处于运行状态,n-1个进程处于等待状态。C.一个进程处于运行状态,1个进程处于就绪状态,n-2个进程处于等待状态。D.一个进程处于运行状态,n-1个进程处于就绪状态,没有进程处于等待状态三、判断正误,错误的简要说明理由1.一个临界资源可以对应多个临界区。(T)2.互斥地使用临界资源是通过互斥地进入临界区实现的。(F)表达不确切,应该是互斥的进入同类临界区3.同步信号量的初值一般为1。(F)互斥信号量的初值一般是1,而同步信号量的初值应视具体情况而定4.生产者-消费者问题是一个
7、既有同步又有互斥的问题。(T)5.进程A、B共享变量x,需要互斥执行;进程B、C共享变量y,B、C也需要互斥执行,因此,进程A、C必须互斥执行。(F)不具有传递性6.单道程序系统中程序的执行也需要同步和互斥。(F)单道程序系统不具有并发性,因此不需要同步和互斥四、解答题1.某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用P、V操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量各种取值的含义。(2)根据所
8、定义的信号量,把应执行的P、V操作填入下述程序中,以保证进程能够正确地并发执行。COBEGINPROCESSPi(i=1,2,…..)Begin;进入
此文档下载收益归作者所有