《操作系统期中测试(答案)》由会员分享，可在线阅读，更多相关《操作系统期中测试(答案)（5页珍藏版）》请在金锄头文库上搜索。
1、期中测试试题答案1在一分页式存储管理系统中， 某作业的页表如下所示。已知页面大小为1024 Byte，试将逻辑地址 2148转化为相应的物理地址。页号物理块号0 2 1 6 2 5 2148 1024 = 2 100 5 1024 100 = 5220 2在一个请求分页存储管理系统中，一个作业的页面走向为： 4、3、2、1、4、3、5、4、3、2、1、5，当分配给作业的物理块数分别为3、4 时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面， 采用分式表示），并比较结果 （分配给作业的内存块数和缺页率之间的关系） 。（1）先进先出淘汰算法（2）最近最久未使用淘汰算法先进先出
2、淘汰算法如下：页面走向4 3 2 1 4 3 5 4 3 2 1 5 块 1 4 4 4 1 1 1 5 5 5 块 2 3 3 3 4 4 4 2 2 块 3 2 2 2 3 3 3 1 缺页缺 缺缺缺缺缺缺缺缺缺页率 = 9/12 页面走向4 3 2 1 4 3 5 4 3 2 1 5 块 1 4 4 4 4 5 5 5 5 1 1 块 2 3 3 3 3 4 4 4 4 5 块 3 2 2 2 2 3 3 3 3 块 4 1 1 1 1 2 2 2 缺页缺 缺缺缺缺缺缺缺缺缺缺页率 = 10/12 最近最久未使用淘汰算法如下：页面走向4 3 2 1 4 3 5 4 3 2 1 5 块 1
3、 4 4 4 1 1 1 5 2 2 2 块 2 3 3 3 4 4 4 4 1 1 块 3 2 2 2 3 3 3 3 5 缺页缺页率 = 10/12 页面走向4 3 2 1 4 3 5 4 3 2 1 5 块 1 4 4 4 4 4 4 4 5 块 2 3 3 3 3 3 3 3 块 3 2 2 5 5 1 1 块 4 1 1 2 2 2 缺页缺 缺缺缺缺缺缺缺缺页率 = 8/12 3. 某一多道程序设计系统， 采用可移动已在主存储器中作业的可变分区方式管理主存，已知供用户使用的主存空间为 100K，系统配有 4 台打印机，对打印机采用静态分配。现有一作业序列如下表所示，假设作业调度从 1
4、0.5 时开始，请回答：（1）若作业调度采用“先来先服务调度算法”，求每一作业的周转时间和平均周转时间。（2）若作业调度采用“计算时间最短优先调度算法”，求选中作业执行时的先后次序和作业完成的先后次序。（注：忽略系统开销。）作业编号进输入井时间要求执行时间需打印机数要求主存量1 10.0 时0.4 时2 台15K 2 10.2 时0.5 时1 台60K 3 10.5 时0.1 时3 台40K 4 10.6 时0.3 时2 台40K 5 10.8 时0.2 时1 台65K 先来先服务调度算法作业编号进输入井时间要求执行时间开始时间结束时间周转时间1 10.0 0.4 10.5 10.90.9 2
5、 10.2 0.5 10.511.00.8 3 10.5 0.1 10.9 11.0 0.5 4 10.6 0.3 11.011.30.7 5 10.8 0.2 11.3 11.5 0.7 作业平均周转时间T = 0.72 计算时间最短优先调度算法作业编号进输入井时间要求执行时间开始时间结束时间周转时间1 10.0 0.4 10.9 11.3 1.3 2 10.2 0.5 10.5 11.0 0.8 3 10.5 0.1 10.510.60.1 4 10.6 0.3 10.6 10.9 0.3 5 10.8 0.2 11.0 11.2 0.4 作业平均周转时间T = 0.58 作业执行时的先后次序：32145 作业完成的先后次序： 34251 3.设某磁盘有 200 个柱面，编号为 0、 1、 2、 、199，磁头刚从 140 道移到 143 道完成了读写，停在 143 道。设某时刻有 9 个磁盘请求分别对如下各道进行读写：86，147，91，177，94，150，102，175，130 试分别求先来先服务（ FCFS）算法、最短寻道时间优先（ SSTF）算法和扫描（ SCAN）算法响应请求时磁头移动次序及磁头移动的总距离（其中，假设执行 SCAN 算法时，磁头一旦发现该方向上没有需要寻道的磁道将立即转向，无需移动到磁盘的另一端再更改方向）。4.经典进程同步问题
