计算机操作系统 李翠霞 OS6_1.pptVIP

文件管理 文件管理 文件管理 文件管理 主讲：李翠霞 办公室：水环楼306 Email: qyliying@126.com 电话：0371本章学习目标 了解文件系统、文件、记录、数据项的概念； 了解文件的几种分类方式，了解文件系统的层次结构； 掌握文件的打开和关闭操作的含义，了解文件的基本操作； 了解文件的逻辑结构，理解有结构文件（记录式文件）的类别； 掌握三种外存分配方式，理解连续分配、链接分配和索引分配之间的优缺点，会用这三种分配方式寻找、删除、插入、移动数据块； 掌握混合索引结构的分配方式，以UNIX的索引节点为例，会计算混合索引结构所能访问到的外存空间的容量； 了解几种目录结构，掌握多级目录结构（树型目录结构）的访问方式； 理解文件存储管理中的空闲表、空闲链表法、位示图法和成组链接法； 了解文件保护的方法，了解文件共享的动机、方式和语义，理解文件共享的几种方法； 了解文件系统的实现 本章考研大纲要求 一、文件系统基础 1.文件概念 2.文件的逻辑结构 顺序文件；索引文件；索引顺序文件 3. 目录结构 文件控制块和索引节点；单级目录结构和两级目录结构；树型目录结构；图型目录结构 4. 文件共享 5.文件保护 二、文件系统实现 1.文件系统层次结构 2.目录实现 3.文件实现 本章重难点提示 文件的打开操作和关闭操作 记录式文件和流式文件的区别 连续分配、链接分配及索引分配访问磁盘的次数 混合索引方式访问的磁盘容量和读取所需的磁盘I/O次数（综合题） 树型目录结构的文件共享（综合题） 第六章 文件管理 6.0 引言 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 6.0 引言 问题的产生： 所有的计算机应用程序都要： 存储信息，检索信息 三个基本要求： 能够存储大量的信息 长期保存信息 可以共享信息 解决方法： 把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上 文件是通过操作系统来管理的，包括： 文件的结构，命名，存取，使用，保护和实现方法 看待文件的两种观点 用户观点： 文件系统如何呈现在其面前：一个文件由什么组成，如何命名，如何保护文件，可以进行何种操作等等 操作系统观点： 文件目录怎样实现，怎样管理存储空间，文件存储位置，磁盘实际运作方式(与设备管理的接口)等等 学习要求： 熟悉Java语言的同学请参考“Java中的文件操作”一文，练习对文件的各种操作。 文件管理模块的功能 统一管理文件的存储空间，实施存储空间的分配与回收 实现文件的按名存取 名字空间 映射 存储空间 实现文件信息的共享，并提供文件的保护和保密措施 向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等） 系统维护及向用户提供有关信息 文件系统的执行效率 文件系统在操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果 提供与I/O的统一接口 第六章 文件管理 6.0 引言 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 6.1 文件和文件系统 一．文件概念及分类（ P182 ） 文件是具有文件名的一组相关元素的集合。 文件名由文件创建者在创建文件时给出，每个系统都有自己的文件名命名规则，但文件名通常是由一串ASCII码（或）和汉字构成的。 文件的基本内容可以由单个字节或多个字节构成。这些字节可以是简单的字符流，也可以是一个或多个记录的集合。 文件 记录1 记录2 记录n 数据项1 数据项2 数据项n … … 文件、记录和数据项之间的关系 1．文件包括两部分： （ 1 ）文件体：文件本身信息。 （ 2 ）文件说明：文件存储和管理信息 —文件标识：文件名、内部名、别名。 —文件属性：文件类型、长度、物理地址（用一维块号、或簇表示）、建立时间等。 一维块号：三维地址从（ 0 ， 0 ， 0 ）开始按某种顺序编号形成 0 ， 1 ， 2 ，…一维物理块号。磁盘驱动程序可将一维块号转为三维地址以便驱动磁盘。 4．磁盘物理地址 2．目录：由目录项组成，每个目录项存相应文件的说明信息。目录是用于文件检索的特殊文件。 3．文件系统：操作系统中管理文件的机构，提供文件存储和访问功能。 三维地址：盘面号、磁道号（柱面号）、扇区号。 5. 文件类型 按用途分：系统文件、用户文件、库文件。 按数据形式分：