A: 186
B: 199
C: 8
D: 0
举一反三
- 假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。扫描算法SCAN。
- 假定一磁盘有200个柱面,编号为0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果存在以下的请求序列:86,147,91,177,94,150,102,175,130。计算采用单向扫描算法时,存取力臂移动的总量是多少?并写出存取力臂移动的顺序。
- 假设磁盘共有200个柱面,编号从O~199.当前存取臂停靠在105号柱面上服务,并且之前刚刚完成了120号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,l58,115,90。按下列三种算法调度时,试问:①柱面的访问次序是什么? ②磁头移动的柱面总数为多少? (1)先来先服务(2)最近邻磁道优先(最短寻道时间优先)(3)SCAN算法
- 3. 设磁盘共有200个柱面(磁道),柱面编号为0—199,当前存取的位置在125柱面上,并且刚刚完成了对128号柱面的服务请求,在此之前如果存在以下请求服务序列: 75, 182, 90,110, 170,150, 102, 68, 42 试问:为完成上述请求,下列算法存取臂移动顺序如何?移动臂移动总量是多少? (1) 先来先服务算法(FCFS) (2) 最短寻找时间优先算法(SSTF) (3) 扫描(电梯)算法(SCAN)
- 假设磁盘共有200个柱面,编号从O~199.当前存取臂在120号柱面上服务,并刚刚完成了105号柱面的请求。如果现有进程P1、P2、P3和P4分别请求的柱面号为:186,l58,115,90。按下列三种算法调度时,试问:1系统调度的次序是什么?2存取臂移动总量为多少?(1)先来先服务(2)最短查找时间优先(3)电梯调度算法
内容
- 0
{假设一个磁盘有200个柱面,编号为0~199,当前存取臂的位置是在143号柱面上,并刚刚完成了125号柱面的服务请求,如果存在请求序列86、147、91、177、94、150、102、175、130,试问:为完成上述请求,采用下列算法时存取臂的移动顺序是什么?移动总量是多少?(1) 先来先服务(FCFS)(2) 最短寻道时间优先(SSTF)(3) 扫描算法(SCAN)(4) 循环扫描算法(C-SCAN)}
- 1
某移动臂磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻道时间优先和扫描算法处理上述请求的次序并计算磁头移动总量(总磁道数)。
- 2
假定磁盘有200个柱面,编号0-199,当前存取臂的位置在100号柱面上,且刚刚完成了120号柱面的服务请求,如果请求队列的先后顺序是:190,10,160,80,90,125,30,20,29,140,25;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并给出存取臂移动的顺序。(1)先来先服务算法FCFS;(2)最短查找时间有限算法SSTF;(3)扫描算法SCAN;
- 3
某移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面,而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
- 4
假设某磁盘共200个柱面,编号为0~199,如果在访问143号柱面的请求服务后,当前正在访问125号柱面,同时有若干请求者在等待服务。它们依次请求的柱面号为:86,147,91,177,94,150,102,175,130。请回答:分别采用先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法确定实际的服务次序以及移动臂分别移动的距离。如果移过相邻柱面花费的时间为7ms,求出每种调度算法总的移臂时间是多少?