《操作系统》教学课件 项目五 文件管理.pptVIP

;项目五 文件管理;一、文件与文件系统; 一、文件与文件系统;2. 文件系统; 下面列出一些具有代表性的文件系统。;1. 按性质和用途分类;3. 按保护级别分类;一、文件的逻辑结构; 一、文件的逻辑结构; （1）定长记录文件;2. 流式文件 ; 二、文件的物理结构; 链接结构又称串联结构，它将一个逻辑文件的信息存放在外存的若干个物理块中，这些物理块可以不连续。在每一个物理块中设置一个指针，指向该文件的下一个物理块的位置，从而使得存放同一个文件的物理块链接起来。; 索引结构将一个逻辑文件的信息存放于外存的若干个物理块中，这些物理块可以不连续。系统为每个文件建立一个索引表，索引表中的每个表项存放文件信息所在的逻辑块号和与之对应的物理块号。索引结构如下图所示。; 三、文件的存取方法;3. 按键存取 ;一、文件存储空间的分配; 一、文件存储空间的分配;2. 链接分配 ; 链接分配的优点是消除了碎片问题（消除了外部碎片，类似于内存管理中的分页策略）。但是检索逻辑上连续的记录时，查寻时间较长，同时链接指针的维护有一些开销，且链接指针也要占用存储空间。;3. 索引分配 ; 二、空闲存储空间的管理;3. 位示图;一、文件目录的基本概念; 一、文件目录的基本概念; ④ 文件逻辑结构：指示文件是流式文件还是记录式文件，对于记录式文件，则应说明是定长记录还是变长记录。;2. 文件目录; 二、一级目录; （1）创建; 采用一级目录管理文件，具有以下特点：; 三、二级目录; 采用二级目录管理具有以下特点：; 四、多级目录; （1）绝对路径; 采用多级目录管理具有以下特点：;一、文件共享; 一、文件共享;2. 实现文件共享的方法; （3）基本文件目录法; 二、文件安全; （1）防止系统故障造成的破坏;2. 文件必威体育官网网址; （3）设置访问权限;一、文件操作; 一、文件操作; 系统执行“读”操作时，按指定的记录号查找索引表，得到记录存放的物理地址后按地址将记录读出；执行“写”操作时，在索引表中找一个空登记项并找一个空闲的存储块，把记录存放到该空闲块中，同时在索引表中登记。; 二、文件使???的步骤