若有磁盘共有200个柱面,其编号为0~199,假定磁头刚完成56号磁道的访问,磁头正在98号磁道上,现有一个请求队列在等待访问磁盘,访问的磁道号分别为190,97,90,45,150,32,162,108,112,80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注:直接写结果。答案格式最短寻找时间优先的结果在前,电梯调度在后,中间用“和“字连接。 例如“100和120”
若有磁盘共有200个柱面,其编号为0~199,假定磁头刚完成56号磁道的访问,磁头正在98号磁道上,现有一个请求队列在等待访问磁盘,访问的磁道号分别为190,97,90,45,150,32,162,108,112,80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注:直接写结果。答案格式最短寻找时间优先的结果在前,电梯调度在后,中间用“和“字连接。 例如“100和120”
参考答案和解析
250
相关考题:
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是A.234B.235C.236D.237
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、 67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是( )A.234B.235C.236D.237
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?
假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。 A、565B、576C、162D、125
有如下请求磁盘服务的队列,要访问的磁道分别是98,183,37,122,14,124,65,67。现在磁头在53道上,若按最短寻道时间优先法,磁头总的移动道数是( )。A.234B.235C.236D.237
某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为( )A.68B.40C.32D.22
假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是A.181B.159C.149D.139
磁盘请求服务队列所要访问的磁道分别是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
考虑一个涉及到如下磁道的按时间有序的请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道。若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
若磁头的当前位置为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。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。
假定一磁盘有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。若采用先来先服务、最短寻道时间优先和扫描算法,试计算出各种算法的移臂经过的柱面数?
问答题现有如下请求队列:8,18,27,129,110,186,78,147,41,10,64,12;试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。
问答题若磁头的当前位置为100柱面,磁头正向磁道号减小方向移动。现有一磁盘读写请求队列,柱面号依次为:190,10,160,80,90,125,30,20,29,140,25。若采用最短寻道时间优先和电梯调度算法,试计算出各种算法的移臂经过的柱面数?
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道。若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为:7、10、2、8、1、5,磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为()
单选题( )调度算法总是从等待访问者中挑选时间最短的那个请求先执行。A先来先服务B最短寻找时间优先C电梯D单向扫描