2. 自考
  3. 假定一磁盘有200个柱面，编号从外向里为0～199，当前移动臂的位置在142号柱面上，并刚刚完成了120号柱面的访问请求，如果存在以下的请求序列：85，157，90，175，93，150，104，180，135，若对移臂调度采用电梯调度算法，为完成上述请求

假定一磁盘有200个柱面，编号从外向里为0～199，当前移动臂的位置在142号柱面上，并刚刚完成了120号柱面的访问请求，如果存在以下的请求序列：85，157，90，175，93，150，104，180，135，若对移臂调度采用电梯调度算法，为完成上述请求

admin2016-12-23  81
问题 假定一磁盘有200个柱面，编号从外向里为0～199，当前移动臂的位置在142号柱面上，并刚刚完成了120号柱面的访问请求，如果存在以下的请求序列：85，157，90，175，93，150，104，180，135，若对移臂调度采用电梯调度算法，为完成上述请求，计算移动臂移动磁道的总量是多少?并写出移动臂移动的顺序。
选项
答案由于刚刚完成120号柱面的访问请求，并且当前移动臂的位置在142号柱面上，因此移动壁继续往里移动，分别完成150，157，175，180柱面的请求，此时向里方向已无访问等待者，故改变移动臂的方向，依次完成135，104，93，90，85柱面的访问请求。 上述过程中移动臂移动磁道的总量是8+7+12+5+45+31+11+3+5=127，移动臂移动顺序为142，150，157，175，180，135，104，93，90，85。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ONjx777K
本试题收录于： 网络操作系统题库理工类分类
0

网络操作系统

理工类

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