分析get 进程与put 进程的具体同步关系。

问答题

假设有32 个存储区域，其编号为0，1，…，31，用一个32 位的标志字，位号也是0，1，…31，分别描述32 个存储区域使用状态：当某一位为1 时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。
get进程：负责存储区域分配，每次分配一个区域，找出标志字某为0 的位置成1。
put进程：负责存储区域回收，把回收存储区域标志字对应位清成0。

分析get 进程与put 进程的具体同步关系。

参考答案： get进程分配完32.个存储区域后，再执行分配时必须等待put进程回收区域，而put进程无须等待分配进程get;get与...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 系统有A、B、C、D共4种资源，在某时刻进程P₀、P₁、P₂、P₃和P₄对资源的占有和需求情况如表，试解答下列问题：

(1) 系统此时处于安全状态吗？为什么？
(2) 若此时P₂发出request1(1、2、2、2)，系统能分配资源给它吗？为什么？

参考答案：

2.问答题在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1和P2，其中P1拣白子；P2拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。

参考答案：

实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。

3.问答题 考虑一个共有150个存储单元的系统，如下分配给三个进程，P1最大需求70，己占有25；P2最大需求60，己占有40；P3最大需求60，己占有45。使用银行家算法，以确定下面的任何一个请求是否安全。
（1）P4进程到达，P4最大需求60，最初请求25个。
（2）P4进程到达，P4最大需求60，最初请求35。如果安全，找出所有的安全序列；如果不安全，给出结果分配情况。

参考答案：

4.问答题有一阅览室，读者进入时必须先在一张登记表上登记。该表中每个表项代表阅览室中的一个座位。读者离开时要消掉其登记信息。阅览室共有50个座位。登记表每次仅允许一位读者进行登记或注销。读者登记时，发现登记表满，他在阅览室外等待，直至有空位再登记进入。试用类Pascal语言和P、V操作，描述读者行为。

参考答案：

5.问答题 假定具有5个进程的进程集合P＝｛P0，P1，P2，P3，P4｝，系统中有三类资源A，B和C。其中A类资源有10个，B类资源有5个，C类资源有7个。假定在某时刻有如下状态：

试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列。如果不是，说明理由。

参考答案：

6.问答题 设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列值时，试判断哪些情况会发生死锁？为什么？
①M=2，N=2，W=1
②M=3，N=2，W=2
③M=3，N=2，W=3
④M=5，N=3，W=2
⑤M=6，N=3，W=3

参考答案：③可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源，两个进程都会相互处于等待对方进...

点击查看完整答案

7.问答题四个进程P₀，P₁，P₂，P3和四个信箱M₀，M₁，M₂，M₃进程间借助相邻的信箱传递消息：每次从中取出一条消息，经加工送入中。其中M₀，M₁，M₂，M₃分别设有3，3，2，2个格子，每个格子放一条消息，初始时，M₀装满了三条消息，其余为空。写出使用信号量实现进程（i=0，1，2，3）同步及互斥的流程。

参考答案：

8.问答题 两个并发执行的进程A和B的程序如下：

其中N为整数，初值为4。若进程A先执行了三个循环后，进程A和进程B又并发执行了一个循环，写出可能出现的打印值。正确的打印值应该是多少？请用P、V操作进行管理，使进程A和B并发执行时不会出现与时间有关的错误。

参考答案：

9.问答题请描述产生死锁的四个必要条件。

参考答案：互斥使用（资源独占）一个资源每次只能给一个进程使用
不可强占（不可剥夺）资源申请者不能强行的从资源占有者手中夺...

点击查看完整答案

10.问答题试以生产者—消费者问题说明进程同步问题的实质。

参考答案：一个生产者，一个消费者和一个产品之间关系是典型的进程同步问题。设信号量S为仓库内产品，P- V操作配对进行缺一不可。生产...

点击查看完整答案