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

一、选择题1、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。A、 对临界资源是不能实现资源共享的B、 对临界资源，应采取互斥访问方式，来实现共享C、 为临界资源配上相应的设备控制块后，便能被共享D、 对临界资源应采取同时访问方式，来实现共享2、 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指_。A、 一个缓冲区 B、一段数据区 C、同步机制 D、一段程序3、 在操作系统中，信号量表示资源实体，是一个与队列有关的_变量，其值仅能用P、V操作来改变。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、 对于两个并发进程，其互斥信号量为mutex；若mutex=0，则表明_。A、 没有进程进入临界区B、 有一个进程进入临界区但没进程处于阻塞状态C、 一个进程进入临界区而另一个进程正处于等待进入临界区状态D、 有两个进程进入临界区7、设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是_。A、5 B、3 C、1 D、08、N个进程共享某一临界资源，则互斥信号量的取值范围为_。A、01 B、-10 C、1-（N-1） D、0-（N-1）9、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是_。A、2，1，0，-1 B、3，2，1，0 C、2，1，0，-1，-2 D、1，0，-1，-210、计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有_等待进程。A、0个 B、1个 C、2个 D、3个11、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初始值为_。A、1 B、6 C、8 D、912、信箱通信是一种_通信方式。A、直接通信 B、间接通信 C、低级通信 D、信号量13、在消息缓冲通信方式中，临界资源为_。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 T2 T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是_。A、T1+T2+T3 B、（3T1+2T2+T3）/3 C、（T1+T2+T3）/3 D、（T1+2T2+3T3）/3二、问答题1、管程的定义？管程的特点？2、管程的条件变量的定义格式？3、什么是进程通信？4、高级通信方式可分为哪三大类？三、算法题1、哲学家a请哲学家b、c、d到某处讨论问题，约定全体到齐后开始讨论，在讨论的间隙四位哲学家进餐，每人进餐时都需要用到刀、叉各一把。请用信号量及p、v操作说明这四位哲学家的同步、互斥过程。 解：题中刀叉均是临界资源，需为它们设置对应的信号量knife1、knife2、fork1、fork2，初值都为1。另外，只有当哲学家到齐后，才可以开始讨论问题，故还需设置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（）到达；V（b）；V（b）；V（b）；P（a）；P（c）；P（d）；While（1）讨论问题；P（knife2）；P（fork1）；进餐；V（knife2）；V（fork1）；Pa（）到达；V（a）；V（a）；V（a）；P（b）；P（c）；P（d）；While（1）讨论问题；P（knife1）；P（fork1）；进餐；V（knife1）；V（fork1）；2、某车站售票厅，最多可容纳20名购票者进入，当售票厅中少于20名购票者时，其厅外的购票者可立即进入，否则，需在外面等待。若把一个购票者看作一个进程，请回答下列问题：（1）写出用p、v操作管理这些并发进程时，信号量的初值以及信号量的各种取值的含义。（2）根据所定义的信号量，把应执行的p、v操作填入下方的横线中，以保证进程能正确的并发执行。Procedure pi（i=1，2，）；Begin _p（s）_