操作系统(CH1)章节练习(2019.03.26)

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

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

点击查看完整答案

进入题库练习

8.问答题 单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法性能较好？请完成下表：

参考答案：

进入题库练习

9.问答题此时系统此时处于安全状态吗？

参考答案：

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

进入题库练习

10.问答题另一个经典同步问题：吸烟者问题（patil，1971）。三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸和第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，唤醒另一个吸烟者。试采用：（1）信号量和P、V操作，（2）管程编写他们同步工作的程序。

参考答案：

进入题库练习