假定一磁盘有200个柱面，编号为0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。 （1）最短寻找时间优先算法（SSTF）； （2）扫描算法（SCAN）。
举一反三
- 假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。扫描算法SCAN。
- 假定磁盘有200个柱面，编号0-199，当前存取臂的位置在100号柱面上，且刚刚完成了120号柱面的服务请求，如果请求队列的先后顺序是：190,10,160,80,90,125,30,20,29,140,25；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并给出存取臂移动的顺序。(1)先来先服务算法FCFS；(2)最短查找时间有限算法SSTF；(3)扫描算法SCAN;
- 3. 设磁盘共有200个柱面（磁道），柱面编号为0—199，当前存取的位置在125柱面上，并且刚刚完成了对128号柱面的服务请求，在此之前如果存在以下请求服务序列： 75, 182, 90，110， 170,150， 102， 68， 42 试问：为完成上述请求，下列算法存取臂移动顺序如何？移动臂移动总量是多少？ （1） 先来先服务算法（FCFS） （2） 最短寻找时间优先算法（SSTF） （3） 扫描（电梯）算法（SCAN）
- 中国大学MOOC: 假定一个磁盘有200个柱面，编号为0一199，在完成了磁道125外的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86，147，91，177，94，1 50，102，175，130试分别采用FCFS（先来先服务），SSTF（最短寻道时间优先）和SCAN（扫描）算法完成上述请求，写出磁头移动的顺序，并计算存取臂移动总量。
- 某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻道时间优先和扫描算法处理上述请求的次序并计算磁头移动总量(总磁道数)。