磁盘存储器管理习题分析.docx

1、系统中磁头停留在磁道号为100的磁道上，这时先后有4个进程提出了磁盘访问恳求，要访问磁盘的磁道号按申请到达的先后挨次依次为：55、120、39、110。移动臂的运动方向：沿磁道号递减的方向移动。假设分别承受FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少？

FCFS算法：100-55+120-55+120-39+110-39= 262

SSTF算法：110-100+120-110+120-55+55-39=101

SCAN算法：100-55+55-39+110-39+120-110=142

2、假设磁盘有200个磁道，磁盘恳求队列中是一些随机恳求，它们照到达的次序分别处于55、58、

平均寻道长度：平均寻道长度：平均寻道长度：平均寻道长度：39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN

平均寻道长度：

平均寻道长度：

平均寻道长度：

平均寻道长度：

FCFS

SSTF

SCAN

CSCAN

被访问的

移动的

被访问的移动的磁

被访问的移动的磁

被访问的移动的磁

下一个磁

道号

磁道数

下一个磁道数

道号

下一个磁道数

道号

下一个磁道数

道号

1、在FAT16