《操作系统概论》第四章.docVIP

第4章 文件管理 考情分析 本章主要内容：1.文件、文件系统的定义及功能 2.文件的存储介质 3.文件的组织结构、记录的成组与分解 4.文件存储空间管理的方法 5.文件的目录结构 6.文件的保护、保密及其文件的基本操作 重点：1.逻辑文件、物理文件 2.记录的成组与分解 3.文件目录结构以及画二级目录结构图 本章考试分值约为20分。出题形式多以单选题、填空题、简答题、综合应用题为主。 知识网络图 串讲内容 一、概 述 1.文件管理的定义 为了减轻用户的负担和保证系统的安全，操作系统中设计了对信息进行管理的部分，称为文件管理或文件系统。 2.（了解）文件和文件系统 我们把逻辑上具有完整意义的信息集合称为文件。每个文件都要用一个名字（称为文件名）作标识。 文件系统来管理文件的存储、检索、更新、共享和保护。 3.文件系统的功能 （1）实现从逻辑文件到物理文件之间的转换 （2）有效地分配文件的存储空间 （3）建立文件目录 （4）提供合适的存取方式以适应各种不同的应用 （5）确保文件的安全性 （6）提供一组文件操作 4.文件的分类 按用途可分成：系统文件、库文件和用户文件 按保护级别可分成：只读文件、读写文件、执行文件和不保护文件 按信息流向可分成：输入文件、输出文件和输入输出文件 按存放时限可分成：临时文件、永久文件和档案文件 按设备类型可分成：磁带文件、磁盘文件等 按组织方式可分成：逻辑文件、物理文件 二、文件的存储介质 1.文件的存储介质、存储设备的定义 可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 把信息记录到存储介质上或从存储介质上读出信息必须启动相应的磁带机、磁盘驱动器、卡片机等存储设备。 2.文件中几个术语的定义 存储介质的物理单位定义为卷。 存储介质上可连续存储信息的一个区域称为块，或称为物理记录。 把所有的读写磁头按从上到下的次序进行编号，称为磁头号。 当移动臂移到某一位置时。所有的读写词头都在同柱面上，把盘面上磁道的编号作为柱面号。 每个盘面被划分成若干相等的扇区，每个扇区中的各个磁道都是可存放相等字节数的一个块，沿与磁盘旋转相反的方向给各扇区编号，称为扇区号。 三、文件的组织（重点） 1.（重点）文件的逻辑结构 用户组织的文件称为逻辑文件。通常，逻辑文件简称为文件。 逻辑文件可以有两种形式：流式文件、记录式文件。 流式文件是指对文件内的信息不再划分单位，是由依次的一串信息组成。记录式文件是指用户把信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录，简称为记录。逻辑记录可依次编号，其序号称为逻辑记录号，简称为记录号。 2.记录的主键和次键 用来惟一标识某个记录的数据项称为记录的主键。 能标识具有某一特性的所有记录的数据项称为记录的次键。 3.文件的存储结构 存放在存储介质上的文件成为物理文件。 记录式文件在磁盘上的顺序结构、链接结构和索引结构三种。 把一个文件在逻辑上连续的信息存放到磁盘上依次相邻的块中，便形成顺序结构。特点：访问第i个记录之后接着总是访问第i+1个记录。优点：存取信息的速度快。缺点：不利于文件的扩展和存储空间利用率不高。 链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，但文件占用的存储空间块可以任意选择，不必连续。特点：每个物理块的最后一个单元中不能存放文件的信息，而是用来存放物理块之间的链接指针。优点：允许用户扩充文件，便于文件的增、删记录。只适合与对记录按先后顺序进行存取的文件。 索引结构是实现非连续存储的另一种方式。索引结构为每一个文件建立一张索引表，指出文件中每个记录的存放地址。优点：便于文件的增、删记录。缺点：当文件的记录很多时，索引表就很庞大。 4.文件的存取方式 文件在存储介质上的组织方式与存储设备的物理特性，用户如何使用文件有关。 存取方式分为：顺序存取和随机存取。 顺序存取是指按文件的逻辑顺序或记录顺序依次进行读/写的存取方式。 随机存取是指不一定要按文件的逻辑顺序或记录顺序读/写文件中信息，而是可以按任意的次序随机地读/写文件中信息的存取方式。 把一个文件分成若干个逻辑记录的文件称为记录式文件，而把不分记录的文件称为流式文件。 5.存取方式与存储结构的关系 顺序存取 随机存取 磁盘 顺序文件、链接文件、索引文件 索引文件 磁带 顺序文件 6.（重点）记录的成组与分解 把若干个记录合并成一组存入一块工作称为记录的成组。 从一组逻辑记录中把一个逻辑记录分离出来的工作称为记录的分解。 磁带利用率=% 【例1】:某用户文件有20个记录,每个记