桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向盘子...

问答题桌上有一只盘子，最多可以容纳两个水果，每次仅能放入或取出一个水果。爸爸向盘子中放苹果（apple），妈妈向盘子中放桔子（orange），两个儿子专等吃盘子中的桔子，两个女儿专等吃盘子中的苹果。试用：（1）信号量和P、V操作，（2）管程，来实现爸爸、妈妈、儿子、女儿间的同步与互斥关系。

参考答案： （1）用信号量和P、V操作。
类似于课文中的答案，扩充如下：1）同步信号量初值为2；
2...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 假定某计算机系统有R1和R2两类可再使用资源（其中R1有两个单位，R2有一个单位），它们被进程P1，P2所共享，且已知两个进程均以下列顺序使用两类资源。
→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→
试求出系统运行过程中可能到达的死锁点，并画出死锁点的资源分配图（或称进程－资源图）。

参考答案：当两个进程都执行完第一步(都占用R1) 时，系统进入不安全状态。这时无论哪个进程执行完第二步，死锁都会发生。可...

点击查看完整答案

2.问答题 某系统有R1设备3台，R2设备4台，它们被P1、P2、P3和P4进程共享，且已知这4个进程均按以下顺序使用设备： →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1
若可能的话，请举出一种情况，并画出表示该死锁状态的进程—资源图。

参考答案：当三个进程执行完申请资源R1，开始执行申请资源R2时，第四个进程会因没有资源R1而被阻塞。当三个进程执行完申请资源R2后...

点击查看完整答案

3.问答题 某系统有R1设备3台，R2设备4台，它们被P1、P2、P3和P4进程共享，且已知这4个进程均按以下顺序使用设备： →申请R1→申请R2→申请R1→释放R1→释放R2→释放R1
系统运行中可能产生死锁吗？为什么？

参考答案：系统四个进程需要使用的资源数为R1各2台，R2各1台。可见资源数不足，同时各进程申请资源在先，有可能产生死锁发生的四个条...

点击查看完整答案

4.问答题 把死锁检测算法用于下面的数据，并请问：
若第五个进程提出资源请求request5（0，0，1，0），系统能分配资源给它吗？

参考答案：

不可分配，系统进入不安全状态。

5.问答题 把死锁检测算法用于下面的数据，并请问：
若第二个进程提出资源请求request2（0，0，1，0），系统能分配资源给它吗？

参考答案：

可以分配，存在安全序列：P4，P1，P5，P2，P3。

6.问答题 把死锁检测算法用于下面的数据，并请问：
此时系统此时处于安全状态吗？

参考答案：

此时可以找出进程安全序列：P4，P1，P5，P2，P3。故系统处于安全状态。

7.问答题 系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：

若此时P2发出request1（1、2、2、2），系统能分配资源给它吗？为什么？

参考答案：

不能分配，否则系统会处于不安全状态。

8.问答题 系统有A、B、C、D共4种资源，在某时刻进程P0、P1、P2、P3和P4对资源的占有和需求情况如表，试解答下列问题：

系统此时处于安全状态吗？

参考答案：

系统处于安全状态，存在安全序列：P0，P3，P4，P1，P2。

9.问答题 设当前的系统状态如下，系统此时Available=（1，1，2）：
若在P1申请资源后，若P3发出请求向量request0（0，0，1），系统能把资源分给它吗？

参考答案：

不可以分配。

10.问答题 设当前的系统状态如下，系统此时Available=（1，1，2）：
若在P2申请资源后，若P1发出请求向量request0（1，0，1），系统能把资源分给它吗？

参考答案：

不可以分配。