osch8磁盘存储器的管理.pptVIP

第八章 磁盘存储器的管理;8.1 外存组织方式;8.1 外存组织方式;8.1外存组织方式;8.1.1 连续分配;8.1.1 连续分配;8.1.2 链接文件;8.1.2 链接文件1. 隐式链接 ;8.1.2 链接文件;8.1.2 链接文件;2. 显式链接(FAT);图 8-3 显式链接结构 ;8.1.3 FAT技术;8.1.3 FAT技术;8.1.3 FAT技术——相关计算;8.1.3 FAT文件;FAT表的计算;8.1.5 索引文件;(1) 单级索引文件方式;;;例;(2) 多级索引分配;;(3) 混合索引方式（增量索引组织方式）;;;;索引文件——相关计算;8.2 文件存储空间的管理;8.2 文件存储空间的管理;8.2.1空闲表法;1 空闲块表;2.空闲块链法;（2）空闲块链;8.2.2 位示图法;位示图;位示图;位示图;位示图;8.2.3 成组链接法;1. 空闲盘块的组织; 2. 空闲盘块的分配与回收;补充：“按名存取”的实现;1;;;;;;8.3 提高磁盘I/O速度的途径;1. 数据交付方式;2. 置换算法;3. 周期性地写回磁盘;8.3.2 提高磁盘I/O速度的其它方法 ;习题;; 习题;习题;课后作业;课后作业;课后作业