计算机操作系统 第三版 第三章处理机调度.ppt

作业 系统中有8台磁带机，它们由N个进程竞争使用。每个进程最多需要3台磁带机，申请方式是逐个进行的，全部得到后立即释放所有资源。问：N为多少时，系统没有死锁危险，并说明原因。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 最短作业优先算法执行结果 最短作业优先算法执行分析过程 10：00，JOB1进入，只有一作业，JOB1被调入执行， 10：05，JOB2到达，最多允许两作业同时进入，所以JOB2也被调入 内存中有两作业，哪一个执行？题目规定当一新作业运行后，可按作业运行时间长短调整执行次序 即基于优先数可抢占式调度策略，优先数是根据作业估计运行时间大小来决定的，由于JOB2运行时间（20分）比JOB1少（到10：05，JOB1还需25分钟），所以JOB2运行，而JOB1等待 调度算法应用举例 最短作业优先算法执行分析过程 10：10，JOB3到达输入井，内存已有两作业， JOB3不能马上进入内存； 10：20，JOB4也不能进入内存， 10：25，JOB2运行结束，退出，内存中剩下JOB1，输入井中有两作业JOB3和JOB4，如何调度？ 作业调度算法：最短作业优先，因此JOB3进入内存，比较JOB1和JOB3运行时间， JOB3运行时间短，故JOB3运行，同样，JOB3退出后，下一个是JOB