假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 电梯调度。
第1题:
A、565
B、576
C、162
D、125
第2题:
某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为( )
A.68
B.40
C.32
D.22
第3题:
某一磁盘请求序列(磁道号):0、24、5、7、13、20、2,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务,设当前磁头在4道上,则磁臂总移动道数为__________。
第4题:
假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是
A.181
B.159
C.149
D.139
第5题:
●假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。
(26)
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
(27)
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
第6题:
当前磁盘读写位于柱面号20,此时有多个磁盘请求,并按以下柱面号顺序送至磁盘驱动器:10、22、 20、2、40、6、38。寻道时,移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。
A.电梯调度算法
B.先来先服务调度算法
C.最短时间优先调度算法
D.改进型电梯调度算法
第7题:
当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。寻道时,移动一个柱面需6ms,采用改进电梯调度算法所需寻道时间为______。
A.348ms
B.360ms
C.376ms
D.876ms
A.
B.
C.
D.
第8题:
第9题:
当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时,移动一个柱面需6 ms,采用改进电梯调度算法所需寻道时间为(13)。
A.348ms
B.360ms
C.376ms
D.876ms
第10题:
某一磁盘请求序列(磁道号):1 22 5 711 21 2,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务,设当前磁头在4道上,则磁臂总移动道数为【 】。