哲学家进餐问题：五位哲学家吃面条，只有五根筷子，每个人必须用一双筷子才能吃面...

问答题哲学家进餐问题：五位哲学家吃面条，只有五根筷子，每个人必须用一双筷子才能吃面条。请用信号量的PV操作描述哲学家之间的关系。

参考答案： 第一步：确定进程
5个进程Pi（i=0~4）
Pi进程：
思考
拿起左边筷子

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题设公共汽车上，司机的活动顺序是：启动车辆、正常行车、到站停车；售票员的活动顺序是：关车门、售票、开车门。现假设初始状态为：司机和售票员都已经在车上，汽车处于停止状态，车门处于开的状态。在汽车不断地到站、停车、行驶过程中，请用信号量的PV操作实现司机与售票员之间的同步关系。

参考答案：第一步：确定进程
2个进程Driver（司机）、Busman（售票员）
Driver进程：

点击查看完整答案

2.问答题有四个并发进程：R1，R2，W1和W2，它们共享可以存放一个数的缓冲区。进程R1每次从磁盘读入一个数存放到缓冲区中，供进程W1打印输出；进程R2每次从键盘读一个数存放到缓冲区中，供进程W2打印输出。当缓冲区满时，不允许再向缓冲区中存放数据；当缓冲区空时，不允许再从缓冲区中取出数据打印输出。试用PV操作实现四个进程的协调运行。

参考答案：第一步：确定进程
4个进程R1、R2、W1、W2
R1进程：
从磁盘上读入一个数

点击查看完整答案

3.问答题假设有三个并发进程P，Q，R，其中P负责从输入设备上读入信息并传送给Q，Q将信息加工后传送给R，R则负责将信息打印输出。写出下列条件的并发程序：进程P、Q共享一个由m个缓冲区组成的缓冲池，进程Q、R共享另一个由n个缓冲区组成的缓冲池。

参考答案：第一步：确定进程
3个进程P、Q、R
P进程：
从输入设备上读入信息
将信息放入...

点击查看完整答案

4.问答题假设有三个并发进程P，Q，R，其中P负责从输入设备上读入信息并传送给Q，Q将信息加工后传送给R，R则负责将信息打印输出。写出下列条件的并发程序：进程P、Q共享一个缓冲区，进程Q、R共享另一个缓冲区。

参考答案：第一步：确定进程
3个进程P、Q、R
P进程：
从输入设备上读入信息
将信息放入...

点击查看完整答案

5.问答题在生产者－消费者问题中，如果缺少了V（full）或V（empty），或者将P（full）与P（mutex）互换位置，或者将V（full）与V（mutex）互换位置，结果分别是什么？

参考答案：在生产者－消费者问题中，如果缺少了V（full）或V（empty），系统最终可能进入死锁状态。将P（full）与P（mu...

点击查看完整答案

6.问答题信号量的PV操作是如何定义的？试说明信号量的PV操作的物理意义。