A: 29
B: 32
C: 36
D: 40
举一反三
- 假设磁头的当前位置为100,对磁盘的读写请求序列为55,58,39,18,90,160,150,38,180,170,且磁头正向磁道号增加方向移动。试分别给出采用SSTF和SCAN算法的磁头访问序列,并计算出平均寻道长度各为多少?SSTFSCAN访问的下一磁道号移动磁道数访问的下一磁道号移动磁道数平均寻道长度:平均寻道长度:
- 有如下请求磁盘服务的队列,要访问的磁道分别为98、183、37、122、14、124、65、67,当前磁头在53道上。若按最短寻道时间优先法,磁头的移动数
- 如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98、37、124、60。当采用( )调度算法时,下一次磁头将达到37号磁道。此刻磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)
- 如果磁头当前在第53号磁道,现有4个磁道访问请求序列为98、37、124、60,当采用( )调度算法时,下一次磁头将到达37号磁道。此时磁头方向为磁道号从高到低。 A: 先来先服务 B: 电梯调度(扫描算法) C: 最短寻道时间优先 D: 循环扫描(磁头单向从低到高移动)
- 某系统采用循环扫描磁盘调度策略,某时刻磁头位于100号磁道,并沿磁道号增大方向移动,磁道号的请求队列为:50,90,30,120,请列出磁道访问的顺序,每次磁头移动的磁道数,并计算平均寻道长度。
内容
- 0
若磁头的当前位置为100磁道,磁头正向磁道号增加的方向移动。现有一磁盘读写请求队列:23,376,205,132,19,61,190,398,29,4,18,40。(1)若采用先来先服务磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(2)若采用最短寻道优先磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。(3)若采用电梯扫描磁盘调度算法,试写出磁盘寻道的顺序并计算出平均寻道长度。
- 1
(考研真题)磁盘请求服务队列中要访问的磁道分别为38、6、37、100、14、124、65、67,磁头上次访问了20磁道,当前处于30磁道上,试按先来先服务、最短寻道时间优先和扫描算法,分别计算磁头移动的磁道数。
- 2
有一个磁盘请求序列,其磁道号为10,22,20,2,40,6,38。假定磁头当前位于磁道20处,且磁头正向(向磁道号大的方向)移动。按照电梯调度算法(SCAN)下列哪个是磁头的正确移动顺序( )。 A: 20,22,10,6,2,38,40 B: 20,22,38,40,10,6,2 C: 10,22,20,2,40,6,38 D: 20,22,38,40,2,6,10
- 3
设有5个进程提出磁盘I/O请求,要访问的磁道号依次为120,60,94,65,112,磁头当前磁道位于64,正向磁道号增加的方向寻道。若采用扫描法则依次访问的后续磁道号应为______。 A: 65,94,112,120,60 B: 60,65,94,112,120 C: 65,60,94,112,120 D: 65,120,94,65,112
- 4
如果磁头当前正在第53号磁道,现有4个磁道访问请求序列为98,37,124,65,当采用( )调度算法时,下一次磁头将达到65号磁道。假设此刻磁头方向指向号数小的磁道。 A: 先来先服务 B: 扫描算法 C: 最短寻道时间优先 D: LOOK算法