假设磁盘有400个磁道,磁盘请求中是一些随机请求,它们按照到达的次序分别处 于 358、129、383、418、59、256、450、238、179、420 号磁道上,当前磁头在 220 号磁道上,并向磁道号增加的方向移动。请给出按SSTF和SCAN算法进行磁盘调 度时满足请求的次序,并计算出它们的平均寻道长度。
假设磁盘有400个磁道,磁盘请求中是一些随机请求,它们按照到达的次序分别处 于 358、129、383、418、59、256、450、238、179、420 号磁道上,当前磁头在 220 号磁道上,并向磁道号增加的方向移动。请给出按SSTF和SCAN算法进行磁盘调 度时满足请求的次序,并计算出它们的平均寻道长度。
【正确答案】:(1)SSTF:220->238->256->179->129->59->358->383->418->420->450 (2 分)
36+197+391=624 (2 分)
平均寻道长度=624/10=62.4 (1 分)
(2)SCAN:220->238->256->358->383->418->420->450->179->129->59 (2 分)
230+391=621 (2 分)
平均寻道长度=621/10=62.1 (1 分)
【题目解析】:考点:SSTF、SCAN算法
Top