假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 先来先服务算法FCFS;

题目

假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 先来先服务算法FCFS;

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。

A、565

B、576

C、162

D、125


参考答案:D

第2题:

假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是

A.181

B.159

C.149

D.139


正确答案:C

第3题:

某一磁盘请求序列(磁道号):0、24、5、7、13、20、2,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务,设当前磁头在4道上,则磁臂总移动道数为__________。


正确答案:
34【解析】按照最短寻道时间优先磁盘调度算法可知,当前磁头在4道上,则随后磁头移动的位置分别是:5、7、2、0、13、20、24,则磁臂总移动道数为:1+2+5+2+13+7+4=34。

第4题:

考虑一个涉及到如下磁道的按时间有序的请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道。 若按先来先服务算法,服务完上述请求序列后,磁头总计要移动多少个磁道?


正确答案: 其服务次序为:98、183、37、122、14、124、65、67
故总的移动道数为:(98-52)+(183-98)+(183-37)+(122-37)+(37-14)+(124-14)+(124-65)+(67-65)=555道

第5题:

假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,并且有下述请求序列等待访问磁盘: 请你用最短寻找时间优先算法列出实际处理上述请求的次序。

第6题:

当前磁盘读写位于柱面号20,此时有多个磁盘请求,并按以下柱面号顺序送至磁盘驱动器:10、22、 20、2、40、6、38。寻道时,移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。

A.电梯调度算法

B.先来先服务调度算法

C.最短时间优先调度算法

D.改进型电梯调度算法


正确答案:D
解析:当前磁盘读写位于柱面号20,寻道时移动一个柱面需6ms。当按10、22、20、 2、40、6、38柱面号顺序送至磁盘驱动器时,若按改进的电梯调度算法计算,磁头移动顺序为:(20)→ 20→22→38→40→10→6→2,磁头移动总量是58柱面,总寻道时间等于58×6ms=348ms。若按先来先服务调度算法计算,磁头移动顺序为:(20)→10→22→20→2→40→6→38,磁头移动总量是146柱面,总寻道时间是:146×6ms=876ms。若按下一个最邻近柱面调度(即最短时间优先调度)算法计算,磁头移动顺序为:(20)→20→22→ 10→6→2→38→40,磁头移动总量是60柱面,总寻道时间是:60×6ms=360ms。

第7题:

在磁盘的移臂调度中,存取臂频繁改变移臂方向的调度算法是()。

A.先来先服务法

B.扫描法

C.电梯调度法

D.最短查找时间优先法


参考答案:A
移臂调度算法中先来先服务算法是一种最为简单的调度算法,它按照输入输出请求到达的先后次序,逐一完成访问请求。所以这种调度算法需要频繁改变移臂的方向

第8题:

假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?


参考答案:

第9题:

假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 电梯调度。


正确答案: 电梯调度为125(先向地址大的方向),依次为143-147-150-175-177-102-94-91-86。为148(先向地址小的方向) 依次为143-130-102-94-91-86-147-150-175-177。

第10题:

有一具有40个磁道的盘面,编号为0~39,当磁头位于第11磁道时,顺序来到如下磁道请求:磁道号:1、36、16、34、9、12; 试用1)先来先服务算法FCFS 2)最短查找时间优先算法SSTF 3)扫描算法SCAN等三种磁盘驱动调度算法,计算出它们各自要来回穿越多少磁道?


正确答案: 1)FCFS为111。
2)SSTF为61。
3)SCAN为60(先扫地址大的请求),为45(先扫地址小的请求)。

更多相关问题