包头师范学院操作系统原理课件第6章 文件系统.pptVIP

第一章 绪论 第六章 文件系统 主要内容 文件的分类、物理结构、逻辑结构 文件目录及组织方式（树型目录）及两部分目录的优点 文件存储空间的管理，文件共享、存取权限、文件保护 6.1 文件和文件系统 早期计算机系统中，直接用物理地址存放信息。 要求用户指出并记住具体的信息存放位置 在多用户的环境中几乎不可能实现。 用户实际关心的： 存取方便、可靠 信息的逻辑结构 文件系统的引入： 把信息以某种单元，也就所谓“文件”的形式存储在存储介质上。 让操作系统管理文件：创建、存取、保护等。 文件系统：处理文件的操作系统部分，是操作系统的重要组成部分。 文件系统必须解决的问题 如何有效地分配文件存储器的存储空间 提供合适的存取方法 命名的冲突和文件的共享 数据项、记录、文件 数据项 记录 一组相关数据项的集合 关键字：能唯一地标识出记录的基本/组合数据项 文件 具有文件名的一组相关信息的集合。 两种文件形式 无结构的：文件由字节组成，称流式文件。 目前UNIX操作系统，MS-DOS系统均采用这种文件形式。 有结构的：文件是由记录组成。 例如每个学生的登记表可视为一个记录，它包括学生姓名，出生年月，性别，籍贯等信息项。所有学生登记表组成一个学生文件。 文件类型 （1）以文件的用途分类 系统文件: 指由操作系统的执行程序和数据组成的文件。 库文件：指系统为用户提供的各种标准函数，标准过程和实用程序等。 用户文件: 由用户的信息组成的文件，如源程序文件，数据文件等。 （2）按文件的存取控制属性分类 只读文件 读写文件 可执行文件: 允许合法用户执行。 注意：各个操作系统的保护方法和级别有所不同 DOS操作系统三种保护：系统、隐藏、可写 UNIX或Linux操作系统有九个级别的保护? (3)按文件中的数据形式分 源文件。 目标文件。经过编译但尚未链接的目标代码所形成的文件。属于二进制文件，后缀通常是“.obj”。 可执行文件。经编译的目标代码链接后形成的文件。 （4）按组织形式和处理方式分类 普通文件: 指一般的ASCII或二进制的字符文件。 目录文件: 指由文件目录项组成的文件。 特殊文件: 系统中的I/O设备等特别文件。 （5）按存取的物理结构分类(后面） 顺序（连续）文件 文件中的纪录，顺序地存储到连续的物理盘块中，顺序文件中所记录的次序，与它们存储在物理介质上存放的次序是一致的 链接文件 文件中的纪录可存储在并不相邻接的各个物理块中，通过物理块中的链接指针组成一个链表管理，形成一个完整的文件 索引文件 文件中的纪录可存储在并不相邻接的各个物理块中，记录和物理块之间通过索引表项按关键字存取文件，通过物理块中的索引表管理，形成一个完整的文件 （6）按逻辑结构分： 有结构（记录式） 无结构（流式） 文件系统的层次模型 1、对象及属性 （1）文件 （2）目录 （3）物理存贮空间 2、对对象操纵和管理的软件集合 文件管理系统的核心部分，主要功能： 对文件存储空间的管理； 对文件目录的管理； 文件逻辑地址到物理地址映射； 文件的读、写管理； 文件的共享与保护等。 3、文件系统的接口 为用户提供两种类型的接口： 命令接口：用户与文件系统交互的接口。 程序接口：用户程序与文件系统的接口。 用户程序通过系统调用取得文件系统的服务。如Create , Open 文件操作 基本操作： 创建/删除/读/写/截断文件，设置读／写指针 打开、关闭操作 为避免重复多次检索目录 打开：将文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号（索引)返回给用户。用户对该文件的操作以后不用再检索目录。 关闭：把文件从打开文件表表目删去。 其他操作 更改属性 目录操作 文件共享… 6.2 文件逻辑结构 任何文件存在两种形式结构： 逻辑结构： 从用户出发观察到的文件组织形式，是用户可以直接处理的数据及结构，独立于文件的物理特性。又称文件的组织。 物理结构，即文件的存储结构，指文件在外存上的存储组织形式。 文件系统设计的关键： 如何将记录组织成文件？ ——文件的逻辑结构 如何将文件存储到外存？ ——文件的物理结构 逻辑结构的类型： 一、有结构文件：记录式文件 记录长度不同 （1）定长记录 （2）变长记录 不同的形式组织这些记录： （1）顺序文件： （2）索引文件： （3）索引顺序文件：索引+顺序 二、无结构文件：流式文件 以字节为单位，利用读/写指针进行访问。 优点：节省存储空间。（无需额外的说明和控制信息。） 讨论： 相对流式文件而言，记录式文件的使用不很方便，尤其是变长记录文件。另外在文件中还要有说明记录长度的信息，这就浪费了一部分存储空间。 因此许多现代计算机操作系统如UNIX操作系统等都取消了记录式文件。 两个方向： 通用、