某工厂有一个可以存放设备的仓库，总共可以存放10台设备。生产的每一台设备都必...

问答题某工厂有一个可以存放设备的仓库，总共可以存放10台设备。生产的每一台设备都必须入库，销售部门可从仓库提出设备供应客户。设备的入库和出库都必须借助运输工具。现只有一台运输工具，每次只能运输一台设备。请设计一个能协调工作的自动调度管理系统。

参考答案： 第一步：确定进程
可以为入库（Pin）和出库（Pout）各设置一个进程
Pin进程：
生产...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题有一个阅览室，共有100个座位。读者进入阅览室时必须在入口处进行登记；离开阅览室时必须进行注销。试用PV操作描述读者进入/离开阅览室的同步与互斥关系。

参考答案：第一步：确定进程
可以进入阅览室的读者可以有很多，这里设为n，即
n个Reader（读者）进程

点击查看完整答案

2.问答题系统中只有一台打印机，有三个进程在运行中都需要使用打印机进行打印输出，问：这三个进程间有什么样的制约关系？试用信号量的PV操作描述这种关系。

参考答案：

由于打印机是临界资源，三个进程共享临界资源，是互斥关系。
为临界资源设置互斥信号量s，初始值为1：

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

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

点击查看完整答案

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

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

点击查看完整答案

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

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

点击查看完整答案

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

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

点击查看完整答案

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

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

点击查看完整答案

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

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

点击查看完整答案

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

参考答案：P（S）：将信号量S减1，若结果大于或等于0，则该进程继续执行；若结果小于0，则该进程被阻塞，并将其插入到该信号量的等待...

点击查看完整答案

10.问答题简述进程互斥与同步的概念。

参考答案：多个进程之间彼此无关，它们并不知道其它进程的存在，但由于同处于一个系统中，必然存在着资源共享关系。系统中某些资源一次只允...

点击查看完整答案