考虑一个涉及到如下磁道的按时间有序的请求访问序列: 9

题目

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

参考答案和解析
正确答案: 首先,其服务次序为:65、67、37、14、98、122、124、183
故总的移动道数为:(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236道
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

磁盘调度采用最短寻道时间优先调度算法,当前磁头位于100号磁道,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。

A、95

B、180

C、38

D、120


正确答案:A

第2题:

如下请求磁盘服务的队列中,要访问的磁道分别是90、58、55、39、38、18、150、160、184。若从第100磁道开始,用最短寻道时间优先算法,其平均寻道长度为( )。

A.55.3

B.27.5

C.27.8

D.35


正确答案:B

第3题:

有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是

A.234

B.235

C.236

D.237


正确答案:C
解析:“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行,而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在53道上,则总的移动道数是:12+2+30+23+84+24+2+59=236。

第4题:

若从第120号磁道开始扫描,采用最短寻道时间优先算法,磁道号的访问序列为{110,78, 75,59,58,38,170,180,204},则平均寻道长度为( )。

A.55.3

B.27.5

C.27.8

D.32.5


正确答案:B
解析:用最短寻道时间优先扫描算法,一次扫描的磁道为;110,78,75,59,58,38, 170,180,204,分别移动的磁道长度为:10,32,3,16,1,20,132,10,24,因此平均寻道长度为27.5。

第5题:

● 假设磁盘上每个磁道划分成 9 个物理块, 每块存放 1 个逻辑记录。 逻辑记录 R1,R2,...,R9 存放在同一个磁道上,记录的安排顺序如下表所示:


正确答案:B,C

第6题:

假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195,且用SCAN调度(电梯调度)算法得到的磁道访问序列是( )。

A 110、170、180、195 、68 、45、35、12

B 110 、68 、45、35、12、170、180、195

C 110、170、180、195 、12、35、45、68

D 12、35、45、68、110、170、180、195


参考答案A

第7题:

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


参考答案:

第8题:

有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、 67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是( )

A.234

B.235

C.236

D.237


正确答案:C
解析:“最短寻道时间优先”算法总是让查找日寸间最短的那个请求先执行,而不管请求访问者到来的先后时间,即靠近当前移动臂位置的请求访问者将优先执行,当前磁头在53道上,则总的移动道的是12+2+30+23+84+24+2+59=236。

第9题:

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

A.68

B.40

C.32

D.22


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

第10题:

假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SSF调度(最短寻道优先调度)算法得到的磁道访问序列是()

  • A、110,170,180,195,68,45,35,12
  • B、110,68,45,35,12,170,180,195
  • C、110,170,180,195,12,35,45,68
  • D、12,35,45,68,110,170,180,195

正确答案:B

更多相关问题