ch-5文件管理.ppt

第5章 文件管理 5.1 文件的结构 5.1.1文件与文件系统 1.文件：指具有完整逻辑意义的一组相关信息的集合。 2.文件系统:与文件管理有关的那部分软件、被管理的文件以及管理所需要的数据结构（如目录、索引表等）的总体。 3.文件的分类 按文件的性质和用途： 系统文件、用户文件、库文件。 按文件的保护性质：只读文件、读写文件、可执行文件、不保护文件。 按照文件的保护期限：临时文件、档案文件、永久文件。 按照文件的存取方式：顺序存取文件、随机存取文件。 按照设备的类型：磁盘文件、磁带文件、打印文件。 按照文件的逻辑结构：流式文件、记录式文件。 按照文件的物理结构：连续文件、链接文件、索引文件。 按照文件的内容：普通文件、目录文件、特殊文件。 5.1.2文件的逻辑结构 1.文件的两种组织形式 “文件的结构”，以什么样的形式去组织一个文件。 用户从使用的角度组织文件，称为文件的“逻辑结构”； 系统从存储的角度组织文件，称为文件的“物理结构”。 2.文件系统的主要功能 在文件的逻辑结构与相应的物理结构间建立起映射关系，并实现两者间的转换。 3.文件的两种逻辑结构 流式文件：把文件视为有序的字符集合，其内部不再对信息进行组织划分。 记录式文件：把文件信息划分成一个个记录，存取以记录为单位进行。 5.1.3 文件的物理结构 1.文件的物理结构 “物理结构”：文件按不同的组织方式存放在辅存上。也称为文件的“存储结构”。通常是以记录成组的方式把文件存放到辅存的。 2.文件的三种物理结构 连续存放：连续文件 链接块存放：链接文件 索引表存放：索引文件 特点 结构简单 缺点： 1.必须事先知道文件的最大长度 2.会有磁盘碎片 2.链接块存放：串联文件 特点 1.存储空间利用率高； 2.文件创建时用户不必指出文件的大小； 3.文件动态扩充和修改容易。 4.顺序存取效率高，随机存取效率太低，如果访问文件的最后的内容，实际上是要访问整个文件。 3.索引表存放：索引文件 文件结构的数据结构是文件的索引表，每个文件有一个索引表，表中每个表目包括：逻辑块号，物理块号。 索引表位置：文件目录中，文件的开头等。 5.1.4 文件的存取 顺序存取:按照文件记录的排列次序一个接一个地存取。为了存取第i个记录，必须先通过记录1到记录i-1。——磁带机 随机存取：可以以任何次序存取文件中的记录，无须先涉及它前面的记录，只要给出记录号即可。 存储设备、存储结构、存取方式间的关系 5.2 磁盘存储空间的管理 5.2.1 位示图 为所要管理的磁盘设置一张位示图，其大小由磁盘的总块数决定。位示图中的每个二进制位与一个磁盘块（假定一个扇区就是一个磁盘块）对应，该位为“1”，表示对应的块已分配；为“0”，表示对应的块空闲，可以参加分配。 例：有一个磁盘，共有100个柱面（编号0-99），每个柱面有8个磁道（编号0-7），每个盘面分成4个扇区（编号0-3），整个磁盘空间磁盘块总数为： 4*8*100＝3200（块） “相对块号”，即是指从0开始，按柱面和盘面（即磁头）的顺序对磁盘块进行统一编号。 计算公式 字长为m，那么第i字第j位 对应的相对块号k是： k = i×m + j。 若每个盘面有n个扇区，相对块号k。柱面号、磁头号、扇区号的公式为： 柱面号=k / m 磁头号=(k % m ) / n 扇区号=(k % m) % n 已知柱面号、磁头号、扇区号。求其对应相对块号、字号、位号的公式为： 相对块号k=柱面号×m+磁头号×n+扇区号 字号=k / m 位号=k % m 5.2.2 空闲区表 空闲区表：系统设置一张表格，表中每个表目记录磁盘空间中的一个连续空闲盘区的信息，比如该空闲盘区的起始空闲块号、连续的空闲块个数、以及表目的状态，称此表为“空闲区表”。 例5-1 有一磁盘，共有200个柱面，每个柱面20个磁道，每个盘面16个扇区。 假定分配以扇区为单位，字长32个二进制位，空闲区表一个表目恰好一个字长。试问空闲区表长大于位示图，该磁盘有多少空闲扇区？ 5.2.3 空闲块链 在磁盘的每个空闲块里设一个指针，指向另一个磁盘空闲块，所有的空闲块形成一个链表，即空闲块链。这时，系统要设一个空闲块链首指针，链表最后一个空闲块中的指针应该表明为结束，比如记为“-1”。 特点 链接指针隐含在空闲磁盘块内部，管理开销少 分配