计算机操作系统第七章--磁盘调度.ppt

第七章 磁盘存储器管理 第七章 磁盘存储器管理 7.1 磁盘I/O 磁盘性能简述 早期的磁盘调度算法 各种扫描算法 7.2 外存分配方法 连续分配 链接分配 索引分配 7.3 空闲存储空间的管理 空闲表法 空闲链表法 位示图法 成组链接法 7.1 磁盘I/O 7.1.1 磁盘性能简述 1、数据的组织格式 2、磁盘的类型 　　1）固定头磁盘　　　　2）移动头磁盘 3、磁盘访问时间 寻道时间　　旋转延迟时间　　传输时间 7.1.2 磁盘调度 1、早期的磁盘调度算法 1、先来先服务　　2、最短寻道时间优先 2、各种扫描算法 　1、扫描算法　　2、单向扫描算法　3、分步扫描算法 7.1 磁盘I/O 磁盘存储器不仅容量大，存取速度快，而且可以实现随机存取，是实现虚拟存储器所必须的硬件，因此在现代计算机系统中，都配置了磁盘存储器，并以它为主存放文件。 7.1 磁盘I/O 磁盘存储器管理的主要任务是： ①为文件分配必要的存储空间，使每个文件能“各得其所”； ②合理的组织文件的存取方式，以提高对文件的访问速度； ③提高磁盘存储空间的利用率； ④提高对磁盘的I/O速度，以改善文件系统的性能； ⑤采取必要的冗余措施，来确保文件系统的可靠性。 7.1磁盘I/O 磁盘I/O速度的高低，将