假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):
86, 147, 91, 177, 94, 150, 102, 175, 130
试给出采用下列算法后磁头移动总量(总磁道数).
1). 先来先服务(FCFS)磁盘调度算法: 条
2). 最短寻道时间优先(SSTF)磁盘调度算法: 条
3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.): 条
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试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时,磁头沿相反方向移动.)
- 假设一个活动头磁盘有200道,编号从0-199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。现有如下访盘请求序列(磁道号):86,147,91,177,94,150,102,175,130试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数).最短寻道时间优先(SSTF)磁盘调度算法.
- 假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当前它刚刚结束了125道的存取,正在处理149道的服务请求,假设系统当前I/O请求序列为:88,147,95,177,94,150,102,175,138。试问对以下的磁盘I/O调度算法而言,满足以上请求序列,磁头将如何移动,并计算总的磁道移动数。1)先来先服务算法(FCFS)2)扫描法(SCAN)
- 假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。 A: 565 B: 576 C: 162 D: 125
- 若磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。(1)若采用先来先服务磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(2)若采用最短寻道优先磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(3)若采用电梯扫描磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。