有如下请求磁盘服务的队列,要访问的磁道分别是98,183,37,122,14,124,65,67。现在磁头在53道上,若按最短寻道时间优先法,磁头总的移动道数是( )。
A.234
B.235
C.236
D.237
第1题:
某一磁盘请求序列(磁道号)如下:0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为 ( )。
A.68
B.40
C.32
D.22
第2题:
若有磁盘共有200个柱面,其编号为0~199,假定磁头刚完成56号磁道的访问,磁头正在98号磁道上,现有一个请求队列在等待访问磁盘,访问的磁道号分别为190,97,90,45,150,32,162,108,112,80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注:直接写结果。答案格式最短寻找时间优先的结果在前,电梯调度在后,中间用“和“字连接。 例如“100和120”
第3题:
磁盘调度:当前磁盘磁头刚刚由80磁道移动到70磁道上,接下来要访问的磁道分别是:90,34,79,2,105,42,99,11,35,130。请写出扫描调度(SCAN)算法的磁盘调度过程,并求出10次访问磁头移动的总距离(磁道数),并计算其平均寻道长度(平均磁道数)。
第4题:
假设一个磁盘总共有200个柱面,其编号为0~199.现有一批进程在同时访问该磁盘,这些访问请求的到达顺序为:98,183,37,122,14,124,65,67,这些编号都是各个访问请求中的柱面号。已知磁头的起始位置在第53个柱面上,现在要计算:当这些访问要求被执行完后,SCAN算法磁头移动的总距离是_____。
第5题:
在磁盘调度中,选择优先为离当前磁头最近的磁道上的请求服务的算法为____算法。