第三章作业参考

10．试比较fcfs和spf两种迚程调度算法。

答：相同点：两种调度算法都可以用于作业调度和进程调度。

不同点：fcfs调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。

spf算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。

13．为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？

多级反馈队列调度算法具有较好的性能，能很好地满足各种类型用户的需要。

(1) 终端型作业用户。由于终端型作业用户所提交的作业大多属于交互型作业，作业通常较小，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意。

(2) 短批处理作业用户。对于很短的批处理型作业，开始时像终端型作业一样，如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的响应时间。对于稍长的作业，通常也只需在第二队列和第三队列各执行一个时间片即可完成，其周转时间仍然较短。

(3) 长批处理作业用户。对于长作业，它将依次在第1，2，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。

19．在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法是资源利用率最高？

解决/处理死锁的方法有预防死锁、避免死锁、检测和解除死锁，其中预防死锁方法最容易实现，但由于所施加的限制条件过于严格，会导致系统资源利用率和系统吞吐量降低；而检测和解除死锁方法可是系统获得较好的资源利用率和系统吞吐量。

22. 在银行家算法中，若出现下述资源分配情：

试问：该状态是否安全？

若进程p2提出请求request(1，2，2，2)后，系统能否将资源分配给它？

该状态是安全的，因为存在一个安全序列< p0p3p4p1p2>。下表为该时刻的安全序列表。

⑵若进程p2提出请求request(1，2，2，2)后，系统不能将资源分配给它，若分配给进程p2，系统还剩的资源情况为（0，4，0，0），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁的发生。