操作系统概念第五章部分作业题答案

题目一：
为什么对调度程序而言，区分CPU约束性进程和I/O约束性进程很重要
解答：
绝大多数进程可分为I/O主（放入I/O队列）或CPU主（放入就绪队列），I/O主的计算时间＞CPU主。因此长期调度程序应选择一个合理的包含I/O主和CPU主的组合进程。在运行I/O操作前,I/0限制的程序只运行很少数量的计算机操作。而CPU约束程序一般来使用很多的CPU。另一方面,CPU约束程序会利用整个时间片,且不做任何阻碍I/O操作的工作。

题目二：
下面哪种调度算法会导致饥饿？
1.先到先服务
2.最短作业优先
3.轮转法
4.优先级
解答：
最短作业优先和有限计算法能导致饥饿，因为对于优先级较低的作业来说，这两种算法都会使其无穷等待CPU，长期得不到调用，就会导致饥饿，也就是无穷阻塞问题。

题目三：
考虑一个运行 10 个 I/O 约束任务和 1 个 CPU 约束任务的系统，假设 I/O 约束任务每进行 1ms 的 CPU 计算执行一次 I/O 操作，每个 I/O 操作花费 10ms 完成。假设上下文切换花费 0.1ms, 且所有的进程都是长运行任务。请计算下列条件下 RR（时间片轮转）调度程序的 CPU利用率?
1.时间片为 1ms
2.时间片为 10ms
解答：
1、时间片为1ms时，无论哪个进程被调度，都会花费一次上下文切换的额外时间0.1ms，所以，对于一个时间片，实际时长为1.1ms，但只有1ms在“认真工作”，所以利用率为1/1.1x1