有如下请求磁盘服务的队列,要访问的磁道分别为98、183、37、122、14、124、65、67,当前磁头在53道上。若按最短寻道时间优先法,磁头的移动数
举一反三
- (考研真题)磁盘请求服务队列中要访问的磁道分别为38、6、37、100、14、124、65、67,磁头上次访问了20磁道,当前处于30磁道上,试按先来先服务、最短寻道时间优先和扫描算法,分别计算磁头移动的磁道数。
- 假设磁头的当前位置是100磁道,磁头正向磁道号增加的方向移动,磁道号从最小的0号到最大的199号。现有一个磁盘读写请求队列:98、183、37、122、10、124、65、67。若采用扫描算法,则平均寻道长度是______。 A: 29 B: 32 C: 36 D: 40
- 如果磁头当前在第53号磁道,现有4个磁道访问请求序列为98、37、124、60,当采用( )调度算法时,下一次磁头将到达37号磁道。此时磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)
- 假设一个活动头磁盘有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 试给出采用下列算法后磁头移动总量(总磁道数). 1). 先来先服务(FCFS)磁盘调度算法: 条 2). 最短寻道时间优先(SSTF)磁盘调度算法: 条 3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.): 条