计算机操作系统精品教学：第七章文件系统.pptVIP

跳转到第一页 跳转到第一页 　　计算机中大量的文件与数据，存放在不同的存储介质中，用户和系统在使用时需要频繁地对它们进行访问。为此，在操作系统中引入并建立了文件管理系统，以完成外存上的大量文件信息的管理。　　本章主要讲述文件与文件系统、文件的组织和存取，以及文件的保护。 第七章 文件管理 7.1 文件和文件系统 7.2　文件的逻辑结构 7.3　文件的物理结构 7.4　文件目录管理 7.5　文件存储空间的管理 7.6　文件共享和保护 本章主要内容 　 7.1 文件和文件系统 7.1.1　文件 　文件：具有名字的一组相关元素的集合。文件分无结构和结构：域(基本数据项）、记录（数据项组合）、数据库 。文件具有属性。 7.1.2　文件的分类 　　普通文件、特殊文件、目录文件 7.1.3 　文件系统管理 （1）文件存储空间的管理。分配和回收存储空间，提高存储空间的利用率。 （2）实现文件名到物理地址的映射：这一映射功能对用户是透明的，用户不必了解文件的存放位置和查找方法，只须给出文件名即可。 （3）实施对文件的操作：建立、删除、读写和目录操作。 （4）实现文件的共享和提供文件保护功能。 （5）提供操作文件的接口：命令、程序、菜单等操作文件的方式。　　　 7.1.4 　文件系统模型 1. 对象及其属性：文件、目录、磁盘空间 2. 对对象管理和操纵的软件集合：文件系统的功能、文件系统核心。 3. 文件系统的接口 文件系统接口 对对象操纵和管理的软件集合 对象及其属性 文件系统模型 7.2　文件的逻辑结构 　原则： 　速度、维护、空间、保护　 　两大类：　 　无结构的字符流、有结构的记录型 　存取方法： 　顺序存取、随机存取、按鍵存取 堆文件（无结构文件） 以字节为单位，用读写指针来指出下一个要访问字符。记录文件的特例。访问速率慢。 （2) 顺序文件 按记录的输入顺序排列；按某种关键字排列。利用有效的查找算法提高查找速度。 定长记录读写指针指向下一个读写记录 的首地址。读写完一个记录，指针便执行 Rp=Rp+L(记录长度）。 变长记录读写指针读写完一个记录， 指针便执行Rp=Rp+Li+1 (Li为i记录长度，1？，p228图7-3）。 优点：适合批量存取，可存放在磁带上。定长记录可直接存取。 缺点：增加、删除记录困难。增加一个运行事务文件。 (1) 堆文件 (2) 顺序文件 完全索引 完全索引 部分索引 (3) 索引文件 (4) Hash文件的逻辑结构 H 目录表 Hash函数 键值K (3) 索引文件 为文件建立一个按记录键排序的索引文件，记录每条记录的长度和指向该记录的指针。顺序和直接存取都 索引分为完全索引，部分索引（分组索引）。 优点：查找快，适合很少对所有数据进行处理的应用中。 缺点：索引占用存储空间，修改文件，修改索引文件 (4) 直接文件 由Hash函数所求得的记录地址指向一个目录表的表目。该表目内容指向记录对应的地址。 7.3　文件的物理结构 文件A 0 1 2 3 文件B 4 5 6 7 8 9 10 11 文件C 12 13 14 15 16 17 18 19 文件名 起始块 长度 文件A 1 3 文件B 6 5 文件C 15 2 文件目录 连续文件分配 一、连续分配 文件占用连续的盘块 优缺点：对顺序文件的存取速度最快、空间限制。需知道文件的长度，存在外存碎片。 文件B 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 文件名