计算机操作系统第四版汤小丹版

第三章 处理机调度与死锁

1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？

高级调度的主要任务：用于决定把外存上处于后备队列中的哪些作业调入内

存，并为它们创建进程，分配必要的资源，然后，再

将新创建的进程插入就绪队列上，准备执行。

低级调度的主要任务：用于决定就绪队列中的哪个进程应获得处理机，然后

再由分派程序执行将处理机分配给该进程的具体操

作。

引入中级调度的主要目的：是为了提高系统资源的利用率和系统吞吐量。

10. 试比较FCFS和SPF两种进程调度算法

相同点：两种调度算法都是既可用于作业调度，也可用于进程调度； 不同点：FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先

进入该队列的作业，将它们调入内存，为它们分配资源，创建进程，然后插入到就绪队列中。该算法有利于长作业/进程，不利于短作业/进程。

SPF调度算法每次调度都是从后备队列中选择一个或若干个估计

运行时间最短的作业，将它们调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。

15. 按调度方式可将实时调度算法分为哪几种？

按调度方式不同，可分为非抢占调度算法和抢占调度算法两种。

18. 何谓死锁？产生死锁的原因和必要条件是什么？

a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进；

b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；

c.必要条件是: 互斥条件，请求和保持条件，不剥夺条件和环路等待条件。

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

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

20. 请详细说明可通过哪些途径预防死锁?

a.摒弃"请求和保持"条件：系统规定所有进程开始运行之前，都必须一次性地申请其在整个运行过程所需的全部资源，但在分配资源时，只要有一种资源不能满足某进程的要求，即使其它所需的各资源都空闲，也不分配给该进程，而让该进程等待；

b.摒弃"不剥夺"条件：系统规定，进程是逐个地提出对资源的要求的。当一个已经保持了某些资源的进程，再提出新的资源请求而不能立即得到满足时，必须释放它已经保持了的所有资源，待以后需要时再重新申请；

c.摒弃"环路等待"条件：系统将所有资源按类型进行线性排序，并赋予不同的序号，且所有进程对资源的请求必须严格按序号递增的次序提出，这样，在所形成的资源分配图中，不可能再出现环路，因而摒弃了"环路等待"条件。

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