若某磁盘共有200个柱面,其编号为0至199,假设正在访问90号柱面,还有若干个请求者在等待服务,他们依次要访问的柱面号为:175、52、157、36、159,则采用先来先服务调度算法,移动臂需移动的距离为____。
举一反三
- 假设某磁盘共200个柱面,编号为0~199,如果在访问143号柱面的请求服务后,当前正在访问125号柱面,同时有若干请求者在等待服务。它们依次请求的柱面号为:86,147,91,177,94,150,102,175,130。请回答:分别采用先来先服务算法、最短寻找时间优先算法、电梯调度算法和单向扫描算法确定实际的服务次序以及移动臂分别移动的距离。如果移过相邻柱面花费的时间为7ms,求出每种调度算法总的移臂时间是多少?
- 假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85,46,114,16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是()。 A: 181 B: 159 C: 149 D: 139
- 假定磁盘有200个柱面,编号为0~199,当前磁道正在145处为一个请求服务。若请求队列的先后次序是86,147,91,176,90,150,105,175,132。移动臂的运动方向
- 假设磁头在“65号柱面上操作时,有其他访问请求到达,柱面号依次为85,46,114,16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是() A: 181 B: 159 C: 149 D: 139
- 某移动磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面,而且移动方向是向外的,现有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。