操作系统第三章练习及答案.pdfVIP

第三章

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

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

3.有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，

进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所

列作业优先数即为进程的优先权，数值越小优先权越高）。

作业的执行时间

作业名到达时间估计运行时间（分钟）优先数

A10:00405

B10:20303

C10:30504

D10:50206

1）列出所有作业进入内存时间及结束时间

2）计算平均周转时间

执行情况

作业名进入内存时间结束时间周转时间

A10:0010:0010:0011:1010:4010:40704040

B10:2010:2010:4010:5010:5011:10303050

C11:1010:4011:3012:0011:1012:209040110

D10:5010:5011:1012:2011:1011:30902040

10:001160

10:2010.50.30

10:3011:2050

10:5011:0011:203020

第三章答案

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

解答：

高级调度是用于决定把外存上处于后备队列中的哪些作业调入内存，并为它

们创建进程、分配必要的资源，然后再将新创建的进程排在就绪队列上，准备报

告。

低级调度是决定就绪队列中哪个进程将获得处理机，然后由分派程序执行把

处理机分配给该进程的操作。

引入中级调度的目的是为了提高内存的利用率和系统吞吐量。为使那些暂时

不能运行的进程不再占用内存空间，而将它们调至外存上去等待；当这些进程重

又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上那些重又具

备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列

上，等待进程调度。

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

解答：

所谓死锁，是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这

些进程都将永远不能再向前推进。

产生死锁的原因可归结为两点：1、竞争资源；2、进程推进顺序非法。

在同时具备以下四个必要条件时，就会产生死锁：1、互斥条件，指在一段

时间内某资源只能由一个进程占有。2、请求和保持条件，指进程已经保持了至

少一个资源，又提出了新的资源要求，而该资源又被其它进程占有，此时请求进

程阻塞，但不释放已持有的资源。3、不剥夺条件，指进程已获得的资源，在未

使用完之前，不能被剥夺，只能在使用完时由自己释放。4、环路等待条件，指

存在一个进程—资源的环形链。