操作系统原理6.pptVIP

第六章 文件系统 程序和数据以文件的形式保留在外存中。本章主要讨论文件的组织结构，共享与保护以及文件系统空间管理。 6．1 文件和文件系统 文件组织形式 数据项：最低级的数据组织形式。 基本数据项：一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑单位。 组合数据项：一个对象的若干个基本数据项的组合。 记录：一组相关数据项的集合。 文件：文件是一个具有符号名字的一组相关元素的有序集合。 有结构文件（定长和变长文件）和无结构文件（流式文件） 文件的常用属性 文件类型 文件长度 文件的物理位置 文件的存取控制 文件的建立时间 文件的类型 按文件的性质和用途分为：系统文件，库文件，用户文件 按文件中数据的形式分为：源文件、目标文件、可执行文件 按组织形式分为：普通文件，目录文件，特殊文件 按文件的存取控制属性分为：只读，读写文件、只执行文件。 按文件的物理结构分类：顺序文件、链接文件、索引文件。 文件系统 OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，读写，修改和复制，还负责完成对文件的按名存取和进行存取控制。 使用文件系统的优点 使用的方便性 数据的安全性 接口的统一性 文件系统模型 文件系统的模型 对象及其属性说明：文件、目录和磁盘存储空间。 对对象操纵和管理的软件集合：文件存储空间、目录的管理、从文件逻辑地址到系统物理地址的转换、对文件的读、写及共享，保护等。 文件系统的接口：命令接口和程序接口。 文件操作 对文件最基本操作：创建、删除、读、写、截断、设置文件的读写位置。 对文件“打开”和“关闭” OS对文件的一般操作步骤：1、检索文件目录，找到指定文件的属性及在外存上的位置；2、对文件施加相应的读、写操作。 打开(Open)：指系统将指定文件的属性从外存拷贝到内存打开文件表的一个表目中，并将表目的编号返回给用户。 关闭（Close）：将把相应的文件从打开文件表中的表目上删除掉。 6．2 文件的逻辑结构 文件的逻辑结构（文件的组织）：从用户角度看到的文件组织形式，也就是它的记录结构，用户可以直接处理。它独立于文件物理特性。 文件的物理结构（文件的存储结构）：文件在外存上的存储组织形式，一般由操作系统决定和使用。它与存储介质有关，同时与外存的分配方式有关。 逻辑结构的类型（记录式文件和流式文件） 有结构文件： 定长记录和变长记录 记录的组织形式 顺序文件、索引文件、索引顺序文件 流式文件 它是有序字符的集合，文件长度等于该文件所包含的字符数。 顺序文件 顺序文件是记录式文件 串结构（连续结构）：按记录生成的先后顺序连续排列的逻辑结构。 顺序结构：把文件中的键（关键字）按规定的顺序排列起来。 使用各种查找算法可实现高效检索。 存取方法 顺序存取法 记录的读写 定长： rptr=rptr+L； wptr=wptr+L； 变长记录 不定长： rptr=rptr+Li； wptr=wptr+Li； 索引文件：为文件中所有记录建立一张索引表，每个记录对应一索引表项，用于记录该记录的长度及指向该记录的指针（指向该记录在逻辑地址空间的首址） 索引顺序结构：将顺序文件中所有记录分为若干个组；为顺序文件建立一张索引表，在索引表中为每组的第一个记录建立一个索引项，其中含有该记录的键值和指向该记录的指针。 直接文件：根据给定的记录键值，直接获得指定记录的物理地址。 哈希（hash)文件：目前最为广泛的一种直接文件，它利用Hash函数将记录键值转换为相应记录的地址。 6．3?????????? 外存分配方法 外存分配方式：连续分配、链接分配、索引分配。 连续分配（顺序文件） 分配与回收 分配：把一个逻辑上连续的文件信息依次存放在物理块中。 回收： 碎片整理问题。 特点 优点：顺序访问容易，能很快进行存取。 缺点：要求有连续的存储空间；不便于记录的增，删操作；必须事先知道文件长度，不能动态增长，存在碎片问题。 链接分配（串联文件）：文件被离散放到磁盘的盘块中。 隐式链接 在文件的目录中记录该文件的第一和最后一个盘块的指针，每个块中的指针指向文件的下一物理块号。 优点：文件可动态增长，不需指明文件长度，便于增删记录，节约空间。 缺点：只适合顺序存取，不宜于直接存取，查找效率低。由于设置链接字而破坏了物理信息的完整。 改进：将几个盘块组成簇（cluster），以簇为单位分配。 显示链接 将链接文件各物理块的指针显示地放在内存的一张链接表中。该表整个磁盘中设一张，表的序号为盘块号，在文件的FCB的物理地址中填写其链首指针所对应的盘块号。 FAT（File Allocation Table）：文件分配表，整个磁盘设置一张，放在内存中。 缺点：不能直接存取；FAT占较大内存空间。 索引文件 要求为每一文件