某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15,设初始时从50号磁道开始。若采用先来先服务调度算法(FCFS),则平均寻道长度约为(9)。
A.41.2
B.42.2
C.64.3
D.65.3
第1题:
容量为1.44MB的软磁盘格式化时将盘面划分为一定数量的同心圆,最内圈的磁道编号为()
A1磁道
B0磁道
C80磁道
D79磁道
第2题:
若有磁盘共有200个柱面,其编号为0~199,假定磁头刚完成56号磁道的访问,磁头正在98号磁道上,现有一个请求队列在等待访问磁盘,访问的磁道号分别为190,97,90,45,150,32,162,108,112,80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求移动的总磁道数。 注:直接写结果。答案格式最短寻找时间优先的结果在前,电梯调度在后,中间用“和“字连接。 例如“100和120”
第3题:
假定有一个具有200个磁道(编号为0~199)的磁盘,在完成了磁道125的请求后,当前正在磁道143处为一个请求服务。若请求串为86,147,91,94,150,102,175,130,试分别写出从磁道143开始,“最短寻道时间优先”和“扫描”调度算法的磁头访问序列,并计算两种算法的平均寻道长度。(注:“扫描”算法中,磁头在达到磁盘磁道尽头后,再折返进行扫描)。
第4题:
某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199,当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。
A.208
B.287
C.325
D.382
第5题:
若某磁盘共有200个磁道,其编号为0~199,假设已完成68号磁道的访问请求,正在为访问96号磁道的请求者服务,还有若干个请求者在等待服务,他们依次要访问的磁道号为:175,52,157,36,159、106,l08,72。请计算最短寻道时间(SSTF)调度算法、电梯调度(SCAN)算法响应次序、移动臂需移动的距离和平均寻道距离(距离用移动经过的磁道数衡量),通过填写下表及相应空白处完成。 被访问的下一个磁道号 移动距离(磁道数) 总的磁头移动距离= 平均寻道长度=