2015操作系统第章.ppt

6.4 文件的物理结构 物理结构指一个文件在外存上的存储组织形式，是从系统的角度来看文件。 采用不同的外存分配方式时，将形成不同的文件物理结构。例如，在采用连续分配方式时的文件物理结构，将是顺序式的文件结构；链接分配方式将形成链接式文件结构；而索引分配方式则将形成索引式文件结构。 6.4 文件的物理结构 6.4.1 顺序结构 6.4.2 链接结构 6.4.3 索引结构 6.4.1 顺序结构 又称连续结构，是一种最简单的物理文件结构，它将一个文件的信息存放在若干连续的物理块中。 由一组相邻的物理块（盘块）组成，是对记录式文件取连续区分配而构成的文件。 特点 ：顺序存取速度快。 所需的磁盘寻道次数和寻道时间最少。 浪费空间：动态存储分配问题。 可以通过紧缩(compact)将外存空闲空间合并成连续的区域。 6.4.1 顺序结构 6.4.1 顺序结构 6.4.1 顺序结构 连续分配的主要优点如下： (1) 顺序访问容易。 (2) 顺序访问速度快。（磁头移动距离少） 连续分配的主要缺点如下： (1) 要求有连续的存储空间 。 (2) 必须事先知道文件的长度。（估计较大） (3) 存在外部碎片。 (4) 不适合动态增长的文件。 6.4.2 链接结构 又称串联结构，将一个逻辑上连续的文件信息存放在外存的不连续(或连续)物理块中。在采用链接分配(Chained Allocation)方式时，可通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表。 在每个盘块中有指向下一个块的指针。(隐式) 6.4.2 链接结构 优点： 提高了磁盘空间利用率。 不存在外部碎片问题。 有利于文件插入和删除。 有利于文件动态扩充。 缺点： 存取速度慢，不适于随机存取，对顺序存取特别有效。 可靠性问题，如指针出错（隐式）。 更多的寻道次数和寻道时间。 链接指针占用一定的空间。 链接结构的一个变形: 文件分配表FAT－显式链接。 图示 文件分配表(FAT) 缺点：FAT也要占用一定的存储空间，若盘的容量较大，也可能占用较多的存储空间。在进行文件访问时，可能在内存中装不下整个FAT，这样就会造成若要读某块文件信息时，还要读盘块映射表的操作，影响使用效率。 6.4.3 索引结构 文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构--索引表，并将这些块的块号存放在一个索引表中。 该索引块的地址由该文件的目录项指出。 支持随机/直接存取。 不会产生外部碎片。 适用于文件较大时。 6.4.3 索引结构 每个文件分配一个索引块(表)，再把分配给该文件的所有盘块号，都记录在该索引块中，该索引块就是一个含有许多盘块号的数组。 优点： 支持直接访问。读i个块时，从索引块中找到盘块号。 不会产生外部碎片。 文件较大时，优于链接结构。 缺点： 可能花费较多的外存空间。每建立一个文件，必须分配一个索引块。一般系统中、小型文件居多，索引块利用率低。 6.4.3 索引结构 为大文件分配磁盘空间时，如果所分配盘块的盘块号已经装满一个索引块时，OS便为该文件分配另一个索引块……。再通过链指针将各索引块链接起来，此时效率较低，可采用多级索引。 多级索引:将一个大文件的所有索引表（二级索引)的地址放在另一个索引表（一级索引)中。 2.多级索引分配 2.多级索引分配 6.4.3 索引结构 指将多种索引分配方式相结合而形成的一种分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。 UNIX系统中使用。 3.混合索引分配 6.4.3 索引结构 优点： 保持了链接结构的优点,又解决了其缺点：既能顺序存取,又能随机存取，满足了文件动态增长、插入删除的要求，也能充分利用外存空间。 缺点： 较多的寻道次数和寻道时间，索引表本身带来了系统开销，如：内外存空间，存取时间。 6.5 文件存储空间管理 为新创建的文件分配外存空间，可采取连续分配方式或离散分配方式。 为实现存储空间的分配，系统应为分配存储空间而设置相应的数据结构；还应提供对存储空间进行分配和回收的手段。 6.5 文件存储空间管理 6.5.1 空闲表和空闲链表 6.5.2 位示图 6.5.3 UNIX 成组链接 6.5.1 空闲表和空闲链表 1．空闲表法 系统为外存上的所有空闲区建立一张空闲表，每个空闲区对应于一个空闲表项，其中包括表项序号、该空闲区的第一个盘块号、该区的空闲盘块数等信息。 1．空