第28讲 第6章 文件系统（二）.ppt

操 作 系 统 第二十八讲 第6章 文 件 系 统 文件及文件系统 文件的逻辑结构和物理结构 文件的目录管理 文件存储空间管理 文件的共享 6.1 文件和文件系统 6.2 文件结构与存储设备 文件结构： 1）连续结构 连续结构/顺序结构是指把逻辑上连续的文件信息依次存放到物理上也连续的物理块中。 2）链接结构 链接结构又称为串联结构，它把逻辑上连续的文件信息分散存放到不连续的块中，每个物理块最末一个字作为链接字指向与它链接的下一物理块，文件的结尾块则存放结束标记“∧”。 隐式链接 在每个物理块中设有一个指针，指向其后续连接的物理块，从而使得存放同一文件的物理块链接成一个串联队列。 文件映照/显式链接 是指把用于链接文件各物理块的指针，显式地存放在磁盘上的一张链接表中，即表中存放了磁盘中所有文件所占用的物理块号。叫FAT表。 用户目录中存放文件的第一个块号。 3）索引结构 索引文件的思想类似于存储管理中的分页管理。 系统为每个文件建立一张索引表，表中给出逻辑块号和分配给它的物理块号的对应关系。 特点 可以满足动态增长的需要，也可较方便实现随机存取。 如果把索引表全部放入内存，必然占据过多内存空间，一般把索引表以文件的形式存放到外存，需要时调入内存即可。 对于中、小型文件，存放索引表文件可能只需一个物理块；但对于大型文件，由于索引表比较大，需要用多个物理块来存放，物理块之间再通过链接指针相互链接，索引表的访问效率必然降低。这时可采用两级索引的方法，即为存放索引表的物理块（简称索引块）再建立索引。 图5.13 二级索引目录 文件物理结构的比较 6.2.3 文件的存取方法 文件存取方法是由文件的性质和用户使用文件的情况来决定的，不仅要考虑到文件的逻辑结构，而且要考虑到文件的物理结构。 主要有三种： 顺序存取 随机存取 按键存取 顺序存取 顺序存取是指按照文件的逻辑地址顺序依次进行存取。 对记录文件来说，按记录的排列顺序来存取。若上次读取的是记录RN，则本次要读取的记录自动确定为RN+1，故每次存取不必给出具体的存取位置。 字符流式文件表现为当前读/写指针的变化。 随机存取 随机存取又称直接存取，允许用户根据记录的编号来存取文件的任一记录。或者是根据存取命令把读/写指针移到欲读/写处来读/写。 按键存取 也叫索引存取，它是对文件中的记录按某个数据项（通常称键）的值来排列，从而可以根据键值来快速存取。 在进行存取时，首先从索引表上搜索到要进行存取记录的逻辑位置，再将其转换到相应的物理地址后进行存取。 6.2.4 文件的存储设备 常用的文件设备有磁盘、光盘、U盘等。 块是内存和外存进行信息交换的物理单位，每次总是交换一块或若干块信息。 块的大小与用户使用方式、和存储设备类型等多种因素有关。所以块的大小通常是不相同的。 图5.8 磁盘结构示意图 硬盘类似于多张软盘的层叠。每个盘片都有两个面，每面能存储数据，并对应一个磁头。由于多层磁道形成一个个圆柱形，硬盘的磁道称为柱面。由磁头号、柱面号、扇区来决定硬盘物理单位的绝对地址。 许多操作系统还将扇区进行组合来形成不同的磁盘分区，以方便用户对文件进行逻辑组织。 3、光盘与闪存 光盘容量大，速度快，价格便宜。可读/写光盘。 闪存：不易丢失存储器的一种，掉电内容仍在。且电可擦除。没有任何机械运动部件，可靠性高，读/写速度比较快，不需额外电源。 6.3 文件目录管理 文件目录是一张记录所有文件的基本信息的目录表，如文件名、文件存放的物理位置以及文件说明和控制方面的信息。 文件目录管理的基本功能就是实现“按名存取”。 6.3.1 文件控制块与文件目录 文件系统要实现对文件的按名存取，关键是要使文件与文件的物理地址建立联系。 文件控制块的基本内容如下： 文件名及类型 文件的物理位置 文件的逻辑结构 文件的物理结构 文件的存取控制权限 文件的使用信息 文件目录 就是文件控制块的有序集合，即把所有文件控制块有机地组织起来，就构成了文件目录。 构成目录文件的基本单元也被称为目录项； 二者区别 目录项和文件控制块在概念上是等同的； 只不过当文件处于非活动状态时，常用目录项对文件的基本信息进行描述。 当文件进入内存，处于活动状态时，常用文件控制块对文件进行管理和控制。 引入文件目录的好处 1）实现按名存取 当用户要求存取某个文件时，系统首先查找文件目录，通过比较文件名就可找到所查找文件的目录项。 然后，通过目录项指出的文件存储位置等就能依次存取文件信息。 2）能实现文件共享，在多用户系统中，应允许多个用户共享一个文件，通过对某个目录的共享，就能实现对文件的共享。 3）二级目录和多级目录结构能允许文件重名，使用户能按自己的习惯给文件命名和使用文件。 6.3.3 目录结构 目录结