设某移动头磁盘有200个柱面,编号为0~199, 刚刚完成了125柱面的存取,磁头当前正处在143柱面,对于如下请求序列: 86,147,91,177,94,150,102,175,130, 请写出在FCFS、SSTF和SCAN算法下的磁头移动顺序,指出在此题中效果最好(总寻道数最少)的算法。
举一反三
- 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动总量(总磁道数). 1). 先来先服务(FCFS)磁盘调度算法: 条 2). 最短寻道时间优先(SSTF)磁盘调度算法: 条 3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.): 条
- {假设一个磁盘有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,1,2,…,199,磁头刚从140道移到143道完成了读写。若某时刻有9个磁盘请求分别对如下各道进行读写:86,147,91,177,94,150,102,175,130试分别求FCFS、SSTF及SCAN磁盘调度算法响应请求的次序及磁头移动的总距离。
- 假设一个活动头磁盘有200道,编号从0-199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号):86,147,91,177,94,150,102,175,130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).最短寻道时间优先(SSTF)磁盘调度算法.
- 假设一个活动头磁盘有200道,编号从0-199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号):86,147,91,177,94,150,102,175,130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时,磁头沿相反方向移动.)