考虑一个涉及到如下磁道的按时间有序的请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
第1题:
磁盘调度采用最短寻道时间优先调度算法,当前磁头位于100号磁道,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。
A、95
B、180
C、38
D、120
第2题:
如下请求磁盘服务的队列中,要访问的磁道分别是90、58、55、39、38、18、150、160、184。若从第100磁道开始,用最短寻道时间优先算法,其平均寻道长度为( )。
A.55.3
B.27.5
C.27.8
D.35
第3题:
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是
A.234
B.235
C.236
D.237
第4题:
若从第120号磁道开始扫描,采用最短寻道时间优先算法,磁道号的访问序列为{110,78, 75,59,58,38,170,180,204},则平均寻道长度为( )。
A.55.3
B.27.5
C.27.8
D.32.5
第5题:
● 假设磁盘上每个磁道划分成 9 个物理块, 每块存放 1 个逻辑记录。 逻辑记录 R1,R2,...,R9 存放在同一个磁道上,记录的安排顺序如下表所示:
第6题:
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
第7题:
第8题:
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、 67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是( )
A.234
B.235
C.236
D.237
第9题:
某一磁盘请求序列(磁道号)如下:0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为 ( )。
A.68
B.40
C.32
D.22
第10题:
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SSF调度(最短寻道优先调度)算法得到的磁道访问序列是()