若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?
第1题:
某一磁盘请求序列(磁道号):0、24、5、7、13、20、2,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务,设当前磁头在4道上,则磁臂总移动道数为__________。
第2题:
______可能引起磁头臂频繁大幅度移动。
A.先来先服务算法
B.最短寻道时间优先算法
C.扫描算法
D.旋转调度算法
第3题:
● 在磁盘移臂调度算法中, (25) 算法可能会随时改变移动臂的运动方向。
(25)
A. 电梯调度和先来先服务
B. 先来先服务和单向扫描
C. 电梯调度和最短寻道时间优先
D. 先来先服务和最短寻道时间优先
第4题:
假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是
A.181
B.159
C.149
D.139
第5题:
当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。寻道时,移动一个柱面需6ms,采用改进电梯调度算法所需寻道时间为______。
A.348ms
B.360ms
C.376ms
D.876ms
A.
B.
C.
D.
第6题:
当前磁盘读写位于柱面号20,此时有多个磁盘请求,并按以下柱面号顺序送至磁盘驱动器:10、22、 20、2、40、6、38。寻道时,移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。
A.电梯调度算法
B.先来先服务调度算法
C.最短时间优先调度算法
D.改进型电梯调度算法
第7题:
某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为( )
A.68
B.40
C.32
D.22
第8题:
( 24 )下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动?
A )先来先服务算法
B )最短寻道时间优先算法
C )扫描算法
D )旋转调度算法
第9题:
当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时,移动一个柱面需6 ms,采用改进电梯调度算法所需寻道时间为(13)。
A.348ms
B.360ms
C.376ms
D.876ms
第10题:
磁盘请求服务队列所要访问的磁道分别是118、203、57、142、34、144、85、87。当前磁头位置为第73道上,若按最短寻道时间优先算法法,磁头移动的道数是( )。
A.235
B.236
C.237
D.238