《操作系统》2012-2013（二学期）A卷及答案

前读：通过提前将还没有读的磁盘块读入内存，增加命中率；（1分）3）减少磁头臂的移动：通过采用块簇技术，以及修改i节点的存放位置两种方式减少寻道时间（2分）

6.给出设备驱动程序的主要功能。 答：（每点1分）

1）将接收到的抽象要求转化为具体要求

2）检查用户I/O合法性，了解I/O设备的状态，传递参数，设置设备的工作方式 3）发出I/O操作命令，启动I/O设备，完成I/O操作

4）及时响应外设的中断请求，根据中断类型调用相应的中断处理程序 5）具有通道的控制系统，还要构造通道程序

四、综合题（每题10分，共30分） 1.

1）采用先来先服务算法：

磁头臂响应请求的移动顺序为：20,44,40,4,80,12,76（2分） 磁头臂移动的总量为：57+24+4+36+76+68+64=329（2分） 花费的总时间为：329?5=1645ms（1分） 2)采用最短寻道时间优先算法：

磁头臂响应请求的移动顺序是：76,80,44,40,20,12,4（2分） 磁头臂移动的总量为：1+4+36+4+20+8+8=81（2分） 花费的总时间为：81?5=405ms（1分） 2.1）因17CAH=（0001011111001010），表示页号的位为左边6位，所以页号为000101B=5.（2分）

2）根据FIFO算法，需要替换装入时间最早的页，故需要置换装入时间最早的0号页，即将5号页装入7号页框中，所以物理地址为（0001111111001010）换算成十六进制，为1FCAH。（4分）

3）根据CLOCK算法，如果当前指针所指页框的使用位为0，则替换该页；否则将使用位清零，并将指针指向下一个页框，继续查找。根据题设和示意图，将从2号页框开始，前4次查找页框号的顺序为2,4,7,9，并将对应页框的使用位清零。在第5次查找中，指针指向2号页框，因2号页框的使用位为0，故淘汰2号页框对应的2号页，把5号页装入2号页框中，并将对应使用位设置为1，所以对应的物理地址为（0000101111001010），换算成十六进制，为0BCAH。（4分）（注：没有换算成十六进制算正确） 3. (每小题2.5分)

1）平均公平CPU时间为（10+6+2+4+8）/5=6 平均进程周转时间为（28+12+14+18+30）/5=20.4 2）（10+16+18+22+30）/5=19.2 3）（6+14+24+26+30）/5=20 4) (2+6+12+20+30)/5=14

操作系统试卷第9页（共10页）

操作系统试卷第10页（共10页）