操作系统2011_第五章应用题参考答案.pdfVIP

第五章 应用题参考答案 第 6 题：有一具有 40 个磁道的盘面，编号为 0~39，当磁头位于第 11 磁道时，顺序到来如 下磁道请求：磁道号：1、36、16、34、9、12；试用 1）先来先服务算法FCFS 、2 ）最短查 找时间优先算法 SSTF、3 ）扫描算法 SCAN 等三种磁盘驱动调度算法，计算出它们各自要 来回穿越多少磁道？ 答：1)FCFS 为 111。 2)SSTF 为 61 。 3)SCAN 为 60(先扫地址大的请求) ，为45(先扫 地址小的请求) 。 第 7 题：假定磁盘有 200 个柱面，编号 0~199，当前存取臂的位置在 143 号柱面上，并刚刚 完成了 125 号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150， 102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取 臂移动的顺序。 (1)先来先服务算法 FCFS ； (2)最短查找时间优先算法 SSTF； (3)扫描算法 SCAN。 (4) 电梯调度。 答：(1)先来先服务算法 FCFS 为 565，依次为 143-86-147-91-177-94-150-102-175-130。 (2) 最 短 查 找 时 间 优 先 算 法 SSTF 为 162 ， 依 次 为 143-147-150-130-102-94-91-86-175-177 。 (3)扫描算法 SCAN 为 169，依次为 143-147-150-175-177-199-130-102-94-91-86 。 (4) 电 梯 调 度 为 125( 先 向 地 址 大 的 方 向 ) ， 依 次 为 143-147-150-175-177-130-102-94-91-86 。 第 8 题：除 FCFS 外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析：(1)为什 么不公平？(2)提出一种公平性调度算法。(3)为什么公平性在分时系统中是一个很重要的指 标？ 答：(1)对位于当前柱面的新请求，只要一到达就可得到服务，但对其他柱面的服务则不 然。如 SSTF 算法，一个离当前柱面远的请求，可能其后不断有离当前柱面近的 请求到达而得不到服务(饥饿) 。 (2)可划定一个时间界限，把这段时间内尚未得到服务的请求强制移到队列首部，并 标记任何新请求不能插到这些请求前。对于 SSTF 算法来说，可以重新排列这些老请 求，以优先处理。 (3)可避免分时进程等待时间过长而拉长响应时间。 第 24 题： 若某机房有两台打印机。其中一台尽量满足系统打印要求，只有当系统不需要 时才可以被一般用户共享。另一台打印机直接作为网络共享打印机，供一般用户使用。 （1）请给出用 SPOOLing技术实现的系统组成； （2）使用记录型信号量机制实现对这两台打印机使用过程的管理，要求写出需要设计的数 据结构和算法。 解： (1) 开出足够大的输出井，设计一个输出井管理程序，一个缓输出程序(后台打印程序) 。 (2) 两台打印机可供系统和用户程序使用，根据题意，设立 3 个并发进程完成两台打印机的 1 使用。一是输出井管理程序，二是系统打印进程，二是网络打印进程。为此，输出井中 设立了两个缓冲队列，分别存放系统打印作业和网络打印作业，且两个队列分别需要互 斥使用。同时，系统打印进程还要与网络打印进程通信，以决定一般用户可否使用系统 使用的打印机。 var S1,S2:semaphore; sys-pcount,net-pcount:integer; S1,S2:=1; /*系统/ 网络打印队列互斥信号量 Sys-pcount:=0;net-pcount:=1; cobegin process buffer-manage /*打印缓冲区管理进程 begin 接收一个打印作业; if(系统打印作业)