操作系统原理PPT电子课件教案-第九章 文件系统精选.ppt

* (六) 文件操作 一. 常用的文件操作命令 create 创建一个新文件 delete 从系统目录中撤消一个文件 rename 在系统目录中改变文件的名字 open 打开文件，在用户和文件(或设备)之间建 立一个逻辑通路 close 关闭文件，在用户和文件(或设备)之间撤 消一个逻辑通路 write 写到一个文件(或设备)上 read 从一个文件(或设备)读入数据信息 * 二. “打开文件”和“关闭文件”操作 1. 打开文件操作 所谓打开文件就是把该文件的有关目录表目复制到主存中约定的区域，建立文件控制块，建立用户和这个文件的联系。 2. 关闭文件操作 所谓关闭文件就是用户宣布这个文件当前不再使用，系统将其在主存中的文件控制块删去，因而也就切断了用户同这个文件的联系。 * 本章小结 一. 文件系统基本概念 1. 文件定义 举例 2. 文件系统 二. 文件结构 1. 文件的逻辑结构 流式文件 记录式文件 2. 文件存取方法 顺序存取 随机存取 * 3. 文件的物理结构 连续文件 定义 结构图 特点 串连文件 定义 结构图 特点 索引文件 定义 结构图 特点 三. 文件目录 1. 文件目录定义 2. 一级文件目录 定义 结构图 特点 3. 二级文件目录 形成 结构图 特点 4. 树型文件目录 形成 结构图 特点 5. 重名问题，解决办法 6. 文件路径名，当前目录 * 四. 文件共享与安全 1. 文件共享 定义 建立“当前目录”实现文件共享 采用“链接技术”实现文件共享 2. 文件安全 定义 五. 文件操作 1. 常用的文件操作命令 2. “打开文件”与“关闭文件” 定义 * 四、索引文件（续） 4. 索引文件的特点 易于文件的增删 直接读写任意记录 5. 索引表的组织——多级索引 假设一个物理块的大小为512b，一个索引项占用2个字节，则一个索引块最多可容纳256个索引项。若每个索引项直接指向数据块，则该文件的最大可占用256块，即256×512＝128kb。显然实际应用中很多文件都超出了这个长度。 * * 几种文件物理结构的比较 连续文件的优点是不需要额外的空间开销，只要在文件目录中指出文件的大小和首块的块号即可，对顺序的访问效率很高。适应于顺序存取。缺点是动态地增长和缩小系统开销很大；文件创建时要求用户提供文件的大小；存储空间浪费较大。 * 串联文件克服了连续文件的不足之处，但文件的随机访问系统开销较大。适应于顺序访问的文件。 DOS及WINDOWS系统中改造了串联文件的结构，使其克服了串联文件的不足，但增加了系统的危险性。 * 索引文件既适应于顺序存访问，也适应于随机访问，是一种比较 好的文件物理结构，但要有用于索引表的空间开销和文件索引的时间开销。UNIX系统是使用索引结构成功的例子,在当前流行的一些UNIX操作系统的版本中，同时支持连续文件结构和索引文件结构。 * 存储介质 物理结构 存取方式 磁带 连续结构 顺序存取 磁盘 连续 链接 索引 顺序 顺序 顺序 随机 随机 * 文件存储空间的管理 (1) 空闲文件目录 将所有空闲块记录在一个表中，即空闲块表表中有两项：起始块号，空闲块个数。 (2) 空闲块链 把所有空闲块链成一个链，每个空闲块中有指向下一个空闲块的指针，所有空闲块构成一个链表。不需要磁盘分配表，节省空间。每次申请空闲块只需取出链表开头的空闲块即可。 * 文件存储空间的管理（续） (3) 位示图 用一串二进制位反映磁盘空间中分配使用情况，每个物理块对应一位，分配物理块为1，否则为0。 申请物理块时，在位示图中查找为0的位，返回对应物理块号。 归还时，将对应位转置0。 描述能力强，适合各种物理结构。 * * (四) 文件目录及其结构 一. 文件目录有关概念 1. 什么是文件目录 文件目录是记录文件的名字、存放地址及与文件有关的说明信息和控制信息的数据结构。 2. 文件目录的内容 (1) 文件名 (2) 文件逻辑结构：说明该文件的记录是否定 长、记录长度及记录个数等。 * (3) 文件物理结构：记录文件的物理结构形式。 连续文件——指出文件第一块的物理地址、文件所占块数 串联文件——指出该文件第一块的物理地址 索引文件——指出索引表地