计算机操作系统第三版第六章.ppt

第六章 文件管理 第六章 文件管理 操作系统对计算机的管理包括两个方面：硬件资源的管理和软件资源的管理。硬件资源管理包括CPU管理、存储器的管理、设备的管理，主要解决硬件资源的有效、合理利用问题。软件资源的管理则包括对各种系统程序（包括操作系统本身的程序）、系统应用程序（编译、编辑程序）、以及各种用户程序和数据。 第六章 文件管理 两种观点 用户观点： 文件系统如何呈现在其面前：一个文件怎样组织？如何命名？如何保护文件？可以进行何种操作？等等 操作系统观点： 文件目录怎样实现？怎样管理存储空间？文件存储位置？磁盘实际运作方式(与设备管理的接口)等等 第六章 文件管理 文件系统是操作系统中负责管理和存取文件信息的软件机构，它是由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。 从系统的角度看：从系统角度来看，文件系统是对文件存储器的存储空间进行组织、分配和回收，负责文件的存储、检索、共享和保护。 从用户的角度看：文件系统是用户在计算机上存储信息、和使用信息的接口。文件系统主要是实现“按名取存”，文件系统的用户只要知道所需文件的文件名，就可存取文件中的信息，而无需知道这些文件究竟存放在什么地方。 第六章 文件管理 文件系统完成的工作： 文件的结构及存取方法。为了实现按名存取，需有一个用户可见的文件逻辑结构，用户按这种逻辑结构进行信息的存取和加工，以及文件系统对文件是如何进行存取的。 文件目录结构。为了便于对物理存储介质上的文件进行处理，将文件以目录的形式组织起来。 文件存储空间的管理。 文件的共享和文件保护功能 第六章 文件管理 目的 掌握文件系统的基本概念和实现过程 重点与难点 顺序文件、索引文件和索引顺序文件 连续分配、链接分配和索引分配 位示图法和成组链接法 目录管理 文件共享方式 磁盘容错技术 第六章 文件管理 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 6.1 文件和文件系统 6.1.2 文件类型和文件系统模型 文件类型 按文件的性质和用途分：系统文件、用户文件、库文件 按文件中数据的形式分：源文件、目标文件、可执行文件 按存取控制属性分：只执行文件、只读文件、读写文件 6.1.3 文件操作 2.文件的“打开”和“关闭”操作 步骤： 检索文件目录找到指定文件的属性及其在外存上的位置； 对文件实施相应的操作。 3.其它文件操作 文件结构是指文件的组织形式。 研究文件结构有两种观点： 用户观点：是指用户思维的抽象文件，也叫逻辑文件。其目的是为用户提供一种结构清晰、使用简便的逻辑组织，用户按此去存储、检索和加工文件信息。 系统观点：是指文件在物理存储介质上的实际文件，即物理文件。 其目的是选择一种良好的、设备利用率高的物理文件结构。系统按此结构和外部设备交换信息。 6.2 文件的逻辑结构 6.2.1 文件逻辑结构的类型 ★连续分配方式形成的文件为顺序文件结构，此时的物理文件称为顺序文件 ★保证了逻辑文件中的记录顺序与存储器中占用盘块的顺序的一致性 优点： 提高了磁盘空间利用率，不存在外部碎片问题 有利于文件插入和删除 有利于文件动态扩充 缺点： 存取速度慢，适宜顺序存取，不适于随机存取 链接指针占用一定的空间 一个文件的信息存放在若干不连续物理块中。 系统为每个文件建立一个专用数据结构——索引表。 索引表中给出逻辑块号与物理块号之间的对应关系，而索引表的地址由文件目录中的相关项给出。类似于页表。 优点： 保持了链接结构的优点，又解决了其缺点 既能顺序存取，又能随机存取 满足了文件动态增长、插入删除的要求 能充分利用外存空间 缺点： 需要访问两次内存：索引表、具体物理块 索引表本身带来了系统开销 如：内外存空间 6.4.1 文件控制块和索引结点 文件控制块：描述和控制文件的数据结构，是文件存在的标志。 文件目录：文件控制块的有序集合。 6.4 目录管理 6.4.1 文件控制块和索引结点 基本概念： 文件控制块（FCB）：为了迅速准确地完成由文件名到文件物理块的转换，需要把文件名及其一些结构、控制信息按一定的组织结构排列，以方便对文件的搜索。 这些结构、控制信息称为文件控制块。是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件属性） 文件控制块是文件存在的标志 一、文件的组成 文件目录管理：就是对文件说明信息的管理。 除此之外，文件目录管理还要解决快速搜索、文件命名冲突和文件共享问题。 为改变一级目录文件目录命名冲突，并提高对目录文件检索速度而改进。 目录分为两级： 一级称为