假定一磁盘有200个柱面,编号为0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果存在以下的请求序列:86,147,91,177,94,150,102,175,130。计算采用单向扫描算法时,存取力臂移动的总量是多少?并写出存取力臂移动的顺序。
举一反三
- {假设一个磁盘有200个柱面,编号为0~199,当前存取臂的位置是在143号柱面上,并刚刚完成了125号柱面的服务请求,如果存在请求序列86、147、91、177、94、150、102、175、130,试问:为完成上述请求,采用下列算法时存取臂的移动顺序是什么?移动总量是多少?(1) 先来先服务(FCFS)(2) 最短寻道时间优先(SSTF)(3) 扫描算法(SCAN)(4) 循环扫描算法(C-SCAN)}
- 假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。扫描算法SCAN。
- 3. 设磁盘共有200个柱面(磁道),柱面编号为0—199,当前存取的位置在125柱面上,并且刚刚完成了对128号柱面的服务请求,在此之前如果存在以下请求服务序列: 75, 182, 90,110, 170,150, 102, 68, 42 试问:为完成上述请求,下列算法存取臂移动顺序如何?移动臂移动总量是多少? (1) 先来先服务算法(FCFS) (2) 最短寻找时间优先算法(SSTF) (3) 扫描(电梯)算法(SCAN)
- 设磁盘共有200个柱面,柱面编号为0-199,当前存取臂的位置在125 柱面上,并且刚刚完成了对118号柱面的服务请求,在此之前如果存在以下的请求服务序列:75, 182, 90, 110, 170, 150, 102, 68, 42。试问:为完成上述请求,下列算法存取臂移动顺序如何?移动的总量是多少? (1) 最短寻找时间优先(SSTF) (2) 循环扫描法(CSCAN)(按磁道号由小到大的顺序单向扫描)
- 设某移动头磁盘有200个柱面,编号为0~199, 刚刚完成了125柱面的存取,磁头当前正处在143柱面,对于如下请求序列: 86,147,91,177,94,150,102,175,130, 请写出在FCFS、SSTF和SCAN算法下的磁头移动顺序,指出在此题中效果最好(总寻道数最少)的算法。