操作系统第8章磁盘存储器的管理描述.ppt

第八章　文件管理 8.1　外存的组织方式 8.2　文件存储空间的管理 8.1　外存的组织方式 文件的物理结构 又称为文件的存储结构，是指文件在外存上的存储组织形式，与存储介质的特性有关 类型 顺序文件结构 链接文件结构 索引文件结构 8.1　外存的组织方式 外存组织方式 连续组织方式（连续分配） 链接组织方式（链接分配） 索引组织方式（索引分配） 8.1　外存的组织方式 连续组织方式 为每个文件分配一组连续的盘块 文件物理地址：文件所占的第一个盘块号和盘块数 优点 实现简单 顺序访问容易 顺序访问速度快 缺点 创建时就要知道文件的最大长度 存在磁盘碎片（存储压缩技术） 在CD-ROM上被广泛使用 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 始址 块数 count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2 文件目录 count f tr mail list 8.1　外存的组织方式 链接组织方式 一个文