2. 自考
  3. 假如有一个涉及如下磁道的按时间有序地请求访问的序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道： (1)若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道? (2)若按先来先服务算法，服务完上述

假如有一个涉及如下磁道的按时间有序地请求访问的序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道： (1)若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道? (2)若按先来先服务算法，服务完上述

admin2016-06-30  4
问题 假如有一个涉及如下磁道的按时间有序地请求访问的序列：
98，183，37，122，14，124，65，67
如果磁头的初始位置在53磁道：
(1)若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?
(2)若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?
选项
答案(1)按最短寻找时间优先算法，其服务次序为： 65、67、37、14、98、122、124、183，故总的移动道数为：(65－53)+(67－65)+(67－37)+(37－14)+(98－14)+(122－98)+(124－122)+(133－124)=186道。 (2)按先来先服务算法，其服务次序为：98、183、37、122、14、124、65、67，故总的移动道数为：(98－53)+(183－98)+(183－37)+(122－37)+(122－14)+(124－14)+(124－65)+(67－65)=640道。
解析
转载请注明原文地址:https://kaotiyun.com/show/BoAx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)