举一反三
- （考研真题）磁盘请求服务队列中要访问的磁道分别为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: 循环扫描(磁头单向从低到高移动)
- 如果磁头当前正在第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）磁盘调度算法.
内容
- 0
假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号): 86, 147, 91, 177, 94, 150, 102, 175, 130 试给出采用下列算法后磁头移动总量(总磁道数). 1). 先来先服务(FCFS)磁盘调度算法： 条 2). 最短寻道时间优先(SSTF)磁盘调度算法： 条 3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)： 条
- 1
假设磁盘有400个磁道，磁盘请求队列中是一些随机的I/O请求，它们按照到达的次序分别处于110、116、78、36、180、320、300、76、368号磁道上，当前磁头在200号磁道上，并向磁道号增加的方向上移动，用最短寻道时间优先调度(SSTF)进行磁盘调度时满足请求的磁头移动的次序是（）。
- 2
假设磁头当前位于第18道，正在向磁道序号减小的方向移动。现有一个磁道访问请求序列为10，22，20，2，40，6，38。寻道时每个柱面移动需要6ms，计算最短寻道时间优先算法处理时的访问顺序及寻道时间。
- 3
某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻道时间优先和扫描算法处理上述请求的次序并计算磁头移动总量(总磁道数)。
- 4
假设一个活动头磁盘有200道，编号从0-199.当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列（磁道号）：86，147，91，177，94，150，102，175，130试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.扫描法（SCAN）磁盘调度算法.（假设沿磁头移动方向不再有访问请求时，磁头沿相反方向移动.）