综合题

假设磁盘有1000个磁道,若磁盘请求是一些随机请求,它们按照到达的次序分别处于811、348、153、968、407、580、233、679、801、121磁道。当前磁头在656号磁道上,并且读写磁头正在向磁道号增加的方向移动。要求:

给出用FCFS和SSCF算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。

【正确答案】

FCFS:
656->811->348-> 153->968->407->580->233->679->801->121
155+463+195+815+561+173+347+446+ 122+680=3957
平均寻道长度为3957/10=395.7
SSCF:
656 > 679-> 580->407->348-> 233->153->121->801->811->968 
23+558+847=1428
​​​​​​平均寻道长度为1428/10=142.8

【答案解析】