A: 618，418
B: 306，260
C: 306，418
D: 618，260
举一反三
- 设磁盘的IO请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，当前磁头在96，前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯(SCAN)算法所要移动的距离是______。 A: 618，418 B: 306，260 C: 306，418 D: 618，260
- 设磁盘的I/O请求队列中的柱面号为55,58,39,18,90,160,150,38,184,假设磁头的当前位置为100号柱面上,若采用SSTF(最短寻道时间优先)算法,则磁头移动距离为()。 A: 55 B: 185 C: 200 D: 248
- 假设一个活动头磁盘有200道，编号从0-199.当前磁头正在143道上服务，并且刚刚完成了125道的请求。现有如下访盘请求序列（磁道号）：86，147，91，177，94，150，102，175，130试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）.最短寻道时间优先（SSTF）磁盘调度算法.
- 如果磁头当前在第53号磁道,现有4个磁道访问请求序列为98、37、124、60,当采用( )调度算法时,下一次磁头将到达37号磁道。此时磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)
- 假设磁头的当前位置为100,对磁盘的读写请求序列为55,58,39,18,90,160,150,38,180,170,且磁头正向磁道号增加方向移动。试分别给出采用SSTF和SCAN算法的磁头访问序列,并计算出平均寻道长度各为多少?SSTFSCAN访问的下一磁道号移动磁道数访问的下一磁道号移动磁道数平均寻道长度:平均寻道长度:
内容
- 0
若磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。(1)若采用先来先服务磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(2)若采用最短寻道优先磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(3)若采用电梯扫描磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。
- 1
磁盘读写请求队列为：190、10、160、80、90、125、30、20、140、25。当前磁头在100道，正向磁道号增加方向移动。按先来先服务、最短寻道时间优先、扫描算法的平均寻道长度分别为______________________、__________________、__________________。
- 2
如果磁头当前正在第53号磁道，现有4个磁道访问请求序列为98，37，124，65，当下一次磁头将达到37号磁道，则只能采用的是（）调度算法。 A: 先来先服务 B: 电梯调度（扫描算法） C: 最短寻道时间优先 D: 循环扫描
- 3
中国大学MOOC: 若有磁盘共有200个柱面，其编号为0~199，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，现有一个请求队列在等待访问磁盘，访问的磁道号分别为190，97，90，45，150，32，162，108，112，80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注：直接写结果。答案格式最短寻找时间优先的结果在前，电梯调度在后，中间用“和“字连接。 例如“100和120”
- 4
磁盘是可被多个进程共享的设备，寻道算法性能影响系统的运行效率。当磁头处在100#磁道时，有10个进程先后提出以下访问序列。请按先来先服务FCFS算法和最短寻道时间优先SSTF算法计算平均寻道长度（即磁头移动磁道数）在100#磁道被访问后提出的访问序列：63、57、34、88、91、103、76、18、128，180。