网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
假设移动头磁盘有200个磁道(从0号到199号)。目前正在处理100号磁道上的请求,而刚刚处理结束的请求是83号,如果下面给出的顺序是按FIFO排成的等待服务队列顺序:35,45,12,68,110,180,170,195。若移臂调度分别用最短寻道时间优先SSTF和循环扫描算法CSCAN,给出各种情况下的磁柱访问序列及磁头臂的平均移动距离。(结果保留一位小数)
参考答案和解析
(1)先来先服务调度算法:服务顺序:50→110→180→32→115→15→120→60→70磁头移动道数=60+70+148+83+100+105+60+10=636(2)单向扫描调度算法:服务顺序:50→60→70→110→115→120→180→0→15→32磁头移动道数=10+10+40+5+5+60+180+15+17=342
更多 “假设移动头磁盘有200个磁道(从0号到199号)。目前正在处理100号磁道上的请求,而刚刚处理结束的请求是83号,如果下面给出的顺序是按FIFO排成的等待服务队列顺序:35,45,12,68,110,180,170,195。若移臂调度分别用最短寻道时间优先SSTF和循环扫描算法CSCAN,给出各种情况下的磁柱访问序列及磁头臂的平均移动距离。(结果保留一位小数)” 相关考题
考题
● 在磁盘移臂调度算法中, (25) 算法可能会随时改变移动臂的运动方向。(25)A. 电梯调度和先来先服务B. 先来先服务和单向扫描C. 电梯调度和最短寻道时间优先D. 先来先服务和最短寻道时间优先
考题
如下请求磁盘服务的队列中,要访问的磁道分别是90、58、55、39、38、18、150、160、184。若从第100磁道开始,用最短寻道时间优先算法,其平均寻道长度为( )。A.55.3B.27.5C.27.8D.35
考题
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?
考题
假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。
A、565B、576C、162D、125
考题
某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为( )A.68B.40C.32D.22
考题
磁盘请求服务队列所要访问的磁道分别是118、203、57、142、34、144、85、87。当前磁头位置为第73道上,若按最短寻道时间优先算法法,磁头移动的道数是( )。A.235B.236C.237D.238
考题
某一磁盘请求序列(磁道号)如下:0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为 ( )。A.68B.40C.32D.22
考题
磁盘移臂调度算法中,(27)调度算法的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。A.最短时间优先(SSTF)B.先来先服务(FCFS)C.电梯(SCAN)D.改进型电梯(CSCAN)
考题
某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15,设初始时从50号磁道开始。若采用最短寻道时间优先调度算法(SSTF),则平均寻道长度约为(6)。A.17.7B.20.7C.36.2D.41.2
考题
●在磁盘调度算法中,(27)可能会随时改变移动臂的运动方向。(27)A.电梯调度算法和最短寻道时间优先算法B.先来先服务算法和最短寻道时间优先算法C.单向扫描算法和最短寻道时间优先算法D.先来先服务算法和电梯调度算法
考题
若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?
考题
若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?
考题
假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在53号柱面上,并刚刚完成58号柱面的服务请求,如果请求队列的先后顺序是98,183,37,122,14,124,65,67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序。 (1)最短寻找时间优先算法(SSTF); (2)扫描算法(SCAN)。
考题
问答题若磁头的当前位置为100柱面,磁头正向磁道号增加方向移动。现有一磁盘读写请求队列,柱面号依次为:23,376,205,132,19,61,190,398,29,4,18,40。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?
考题
问答题假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。
最短查找时间优先算法SSTF;
考题
问答题若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?
考题
单选题在磁盘移臂调度算法中,()算法可能会随时改变移动臂的运动方向。A
电梯调度和先来先服务B
先来先服务和单向扫描C
电梯调度和最短寻道时间优先D
先来先服务和最短寻道时间优先
热门标签
最新试卷