2025年操作系统综合题.pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

1．若在一个单道批处理系统中4个作业（J1，J2，J3，J4），估计它们的提交时刻和需要运

行的时间如下表所示。试用SJF算法计算各作业进入主存的时间和它们的平均周转时间。

作业J1进入内存时间为10：00；

作业名提交时刻运行时间SJF

作业J2进入内存时间为12：30；

（小时）INOUT

作业J3进入内存时间为13：30；

J110：00210：0012：00

作业J4进入内存时间为12：00；

J210：30112：3013：30

J310：501.513：3015：00

平均周转时间为：

J411：200.512：0012：30

(2+3+3.17+1.17)/4=2.34

2．一个请求分页系统中，若系统分配给一个作业的物理块数为2块，且作业的页面走向为

2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问

过程中所发生的缺页次数，并计算它们各自的缺页率。（假设初始作业装入时已经依次装入

了页号为1和2的两个页面）

(1)FIFO：（5分）

232152453252

1233152453255

2122315245322

×××××××××

F=9/12=75%

(2)LRU：（5分）

232152453252

1232152453252

2123215245325

×××××××××

F=9/12=75%

3．假定某移动磁盘上，处理了访问56号柱面的请求后，现在正在70号柱面上读信息，目

前有下面的请求访问磁盘柱面的序列：73,68,100,120,60,108,8，50。请写出：

（1）用最短查找时间优先算法，列出响应的次序。

（2）用电梯调度算法，列出响应的次序。

(1)

用最短查找时间优先算法，响应的次序为68、73、60、50、8、100、108、120。

百学须先立志。——朱熹

（2）

用电梯调度算法，响应的次序为73、100、108