操作系统例题.docxVIP

关于磁盘调度策略的答疑 需要掌握下列的知识点 各种调度策略的思路 磁道号和磁盘位置的关系 会画出磁盘调度的序列图 会计算相关的磁头移动的总距离 例题抄录如下： 已知读写磁头位于 53 号磁道，现有磁盘请求序列为98，183，37，122，14，124，65，67。要求图示采用FCFS、SSTF、扫描策略和循环扫描策略等磁盘调度算法实现上述请求的过程。 分析： 首先搞清各种调度算法的思路 FCFS：先到先服务的策略：从字面上就能理解它的思路，就是先提出要求的数据位置先访问，此题可以直接得到调度序列应为：53→98→183→37→122→14→124→65→67。 SSTF：最短查找时间优先算法：