操作系统教程 - 孙钟秀（第四版）课后习题答案

21、某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200K ，磁带机5 台。采用静态方式分配外围设备，且不能移动在主存中的作业，忽略用户作业I/O时间。现有作业序列如下：

现求：( l ) FIFO 算法选中作业执行的次序及作业平均周转时间？( 2 ) SJF 算法选中作业执行的次序及作业平均周转时间？（进程调度也采用FCFS )

答：( 1 ) FIFO 算法选中作业执行的次序为：A 、B 、D 、C 和E 作业平均周转时间为63分钟

( 2 ) SJF 算法选中作业执行的次序为：A 、B 、D 、E 和C 。作业平均周转

时间为58分钟 详细说明：

1 ．先来先服务算法。说明：

( 1 ) 8 : 30 作业A 到达并投入运行。注意它所占用的资源。 ( 2 ) 8 : 50 作业B 到达，资源满足进主存就绪队列等CPu 。

( 3 ) 9 : 00 作业C 到达，主存和磁带机均不够，进后备作业队列等待。 ( 4 ) 9 : 05 作业D 到达，磁带机不够，进后备作业队列等待。后备作业队列有C 、D 。( 5 ) 9 : 10 作业A 运行结束，归还资源磁带，但注意主存不能移动（即不能紧缩）。作业B 投入运行。作业C 仍因主存不够而等在后备队列。这时作业E 也到达了，。也由于主存不够进入后备作业队列。此时作业D 因资源满足（主存磁带均满足），进主存就绪队列等待。后备作业队列还有C 、E 。 ( 6 ) 9 : 35 作业B 运行结束，作业D 投入运行。这时作业C 因资源满足而调入主存进就绪队列等CPU 。而作业E 因磁带机不够继续在后备作业队列等待。 ( 7 ) 9 : 55 作业D 运行结束，作业C 投入运行。这时作业E 因资源满足而调入主存进就绪队列等CPU 。

( 8 ) 10 : 30 作业C 运行结束，、作业E 投入运行。 ( 9 ) 10 : 40 作业E 运行结束。

2 ．短作业优先算法。说明：

( 1 ) 8 : 30 作业A 到达并投入运行。注意它所占用的资源。 ( 2 ) 8 : 50 作业B 到达，资源满足进主存就绪队列等CPU 。

( 3 ) 9 : 00 作业C 到达，主存和磁带机均不够，进后备作业队列等待。 ( 4 ) 9 : 05 作业D 到达，磁带机不够，进后备作业队列等待。后备作业队列有C 、D .

( 5 ) 9 : 10 作业A 运行结束，归还资源磁带，但注意主存不能移动（即不能紧缩）。作业B 投入运行。作业C 仍因主存不够而等在后备队列。这时作业E 也到达了，虽然该作业最短，也由于主存不够进入后备作业队列．此时作业D 因资源满足（主存磁带均满脚，进主存就绪队列等待。后备作业队列还有C 、E 。 ( 6 ) 9 : 35 作业B 运行结束，作业D 投入运行。这时作业C 和E 资源均满足，但按SJF 应把作业E 调入主存进就绪队列等CPU 。而作业C 因磁带机不够继续在后备作业队列等待。

( 7 ) 9 : 55 作业D 运行结束，作业C 调入主存进就绪队列等CPU . ( 8 ) 10 : 05 作业E 运行结束，作业C 投入运行． ( 9 ) 10 : 40 作业C 运行结束。