A、565
B、576
C、162
D、125
第1题:
9.23 假设一个磁盘有200个磁道,编号从 0~199。当前磁头处在143道上服务,且刚刚完成了125道的请求。如果有下列寻道请求序列:50,90,20,170,140,85,110,185,65,5。请给出 FCFS、SSTF、SCAN CSCAN磁盘调度算法的平均寻道距离,给出其图示。
第2题:
假定一个磁盘有200个柱面,编号为0一199,在完成了磁道125外的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,1 50,102,175,130 试分别采用FCFS(先来先服务),SSTF(最短寻道时间优先)和SCAN(扫描)算法完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量。
第3题:
假定有一个具有200个磁道(编号为0~199)的磁盘,在完成了磁道125的请求后,当前正在磁道143处为一个请求服务。若请求串为86,147,91,94,150,102,175,130,试分别写出从磁道143开始,“最短寻道时间优先”和“扫描”调度算法的磁头访问序列,并计算两种算法的平均寻道长度。(注:“扫描”算法中,磁头在达到磁盘磁道尽头后,再折返进行扫描)。
第4题:
假设一个可移动磁头的磁盘具有 200个磁道,其编号为0~199,当它刚刚结束了 125道的存取后,现正在处理143道的服务请求,假设系统当前的请求序列以请求的先后次序排列如下: 86、147、91、177、150、102、175、130。试问对以下几种磁盘IO请求调度算法而言,满足以上请求序列,磁头将分别如何移动? (1) 先来先服务算法(FCFS) (2) 最短寻道时间优先调度(SSTF) (3) 扫描算法(SCAN) (4)循环扫描算法(CSCAN)
第5题:
假设一个可移动磁头的磁盘具有200个磁道,编号为0~199,刚结束了175道的存取,正在处理143道的服务请求,假设系统当前I/O请求队列如下:85,145,90,180,92,150,102,176,132。试问:如果采用电梯调度算法完成上述请求,其存取臂移动的总量是多少?并写出磁头臂移动的序列。