进程同步练习(答案).doc

《进程同步练习(答案).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、选择题1、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。A、对临界资源是不能实现资源共享的B、对临界资源，应采取互斥访问方式，来实现共享C、为临界资源配上相应的设备控制块后，便能被共享D、对临界资源应采取同时访问方式，来实现共享2、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指_______。A、一个缓冲区B、一段数据区C、同步机制D、一段程序3、在操作系统中，信号量表示资源实体，是一个与队列有关的_________变量，其值仅能用P、V

2、操作来改变。A、实体B、整形C、布尔型D、记录型4、用P、V操作可以解决_______互斥问题。A、某些B、一个C、一切D、大多数5、对于记录型信号量，在执行一次P操作时，信号量值应当___A_（3）___;当其值为___B_（4）__时，进程应阻塞。在执行V操作时，信号量的值应当___C（2）___；当其值为__D_（3）__时，应唤醒阻塞队列中的进程。A、C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值B、D：（1）大于0；（2）大于等于0；（3）小于等于0；（4）小于06、对于两个并发进程，其互斥信号量为mu

3、tex；若mutex=0，则表明_______。A、没有进程进入临界区B、有一个进程进入临界区但没进程处于阻塞状态C、一个进程进入临界区而另一个进程正处于等待进入临界区状态D、有两个进程进入临界区7、设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是__________。A、5B、3C、1D、08、N个进程共享某一临界资源，则互斥信号量的取值范围为_________。A、0~1B、-1~0C、1~-（N-1）D、0~-（N-1）9、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量

4、的变化范围是_________。A、2，1，0，-1B、3，2，1，0C、2，1，0，-1，-2D、1，0，-1，-210、计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有________等待进程。A、0个B、1个C、2个D、3个11、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初始值为__________。A、1B、6C、8D、912、信箱通信是一种_________通信方式。A、直接通信B、间接通信C、低级通信D、信号量13、在消息缓冲通信方式中，临界资源

5、为________。A、发送进程B、消息队列C、接收进程D、信箱14、作业周转时间为________。A、作业开始时间-作业提交时间B、作业等待时间C、作业等待时间+作业执行时间D、作业执行时间15、设有4个作业同时到达，每个作业的执行时间均为2小时，他们在一台处理器上按单道方式运行，则平均周转时间为________。A、1小时B、5小时C、2.5小时D、8小时16、现有3个同时到达的作业J1、J2和J3，他们的执行时间分别是T1、T2和T3，且T1

6、T1+T2+T3B、（3T1+2T2+T3）/3C、（T1+T2+T3）/3D、（T1+2T2+3T3）/3二、问答题1、管程的定义？管程的特点？2、管程的条件变量的定义格式？3、什么是进程通信？4、高级通信方式可分为哪三大类？三、算法题1、哲学家a请哲学家b、c、d到某处讨论问题，约定全体到齐后开始讨论，在讨论的间隙四位哲学家进餐，每人进餐时都需要用到刀、叉各一把。请用信号量及p、v操作说明这四位哲学家的同步、互斥过程。解：题中刀叉均是临界资源，需为它们设置对应的信号量knife1、knife2、fork1、fork2，初值都为1。另外，

7、只有当哲学家到齐后，才可以开始讨论问题，故还需设置4个初值为0的信号量a、b、c、d以指出相应的哲学家a、b、c、d是否已经到达。相应哲学家进程可描述为：Pd（）{到达；V（d）；V（d）；V（d）；P（a）；P（b）；P（c）；While（1）{讨论问题；P（knife1）；P（fork2）；进餐；V（knife1）；V（fork2）；}}Pc（）{到达；V（c）；V（c）；V（c）；P（a）；P（b）；P（d）；While（1）{讨论问题；P（knife2）；P（fork2）；进餐；V（knife2）；V（fork2）；}}Pb（）{到

8、达；V（b）；V（b）；V（b）；P（a）；P（c）；P（d）；While（1）{讨论问题；P（knife2）；P（fork1）；进餐；V（knife2）；V（fork1）；}}