操作系统 作业五

操作系统

陆一洲 5140309557 of F1403020

5.5

下面哪些算法会引起饥饿
a. 先来先服务
b. 最短工作优先调度
c. 轮换法调度
d. 优先级调度

b d

5.6

考虑 RR 调度算法的一个变种，在这个算法里，就绪队列里的项是指向 PCB 的指针。
a. 如果把两个指针指向就绪队列中的同一个进程，会有什么效果？
b. 这个方案的主要优点和缺点是什么？
c. 如何修改基本的 RR 调度算法，从而不用两个指针达到同样的效果？

a. 实际上，这个过程将会增加它的优先权，因为通过经常得到时间它能够优先得以运行。
b. 优点是越重要的工作可以得到更多的时间。也就是说，优先级越高越先运行。然而，结果将由短任务来承担。
c. 分配一个更长的时间给优先级越高的程序。换句话说，可能有两个或多个时间片在 RR 调度中。

5.10

解释下面调度算法对短进程编程度上的区别：
a. FCFS
b. RR
c. 多级反馈队列

a. 区别短任务是因为任何在长任务后到达的短任务都将会有很长的等待时间。
b. 对所有的任务都是能够相同的（给它们相同的 CPU 时间区间），所以，短任务可以很快的离开系统，只要它们可以先完成。
c. 多级反馈队列和 RR 调度算法相似——它们不会先选择短任务。