O第6章文件系统

2020-03-01 336浏览

1.操作系统原理 Principle of Operating System 精品课程第六章文件系统 6.1 概述 6.2 文件结构 6.3 文件目录 6.4 文件系统的实现 6.5 辅存空间管理 6.6 实例： Windows 文件系统 2019年 5月 14日本章主要内容
2.操作系统原理 Principle of Operating System 精品课程在现代计算机系统中，用户的程序和数据，操作系统自身的程序和数据，甚至各种输入输出设备都是以文件形式出现的。尽管文件有多种存储介质可以使用，如硬盘、软盘、光盘、闪存、记忆棒等，但是，它们都以文件的形式出现在操作系统的管理者和用户面前。所以，文件管理是操作系统中一项重要的功能。文件系统就是操作系统中统一管理信息资源的一种软件。它管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。 2019年 5月 14日
3.操作系统原理 Principle of Operating System 第六章文件系统 6.1 概述 6.2 文件结构 6.3 文件目录 6.4 文件系统的实现 6.5 辅存空间管理 2019年 5月 14日精品课程
4.操作系统原理 6.1 Principle of Operating System 概述 6.1.1 文件的基本概念 6.1.2 文件系统模型 6.1.3 文件分类 6.1.4 文件属性 6.1.5 文件操作 2019年 5月 14日精品课程
5.操作系统原理精品课程 Principle of Operating System 文件是具有名字且在逻辑上具有完整意义的信息项的有序序列，如图所示。这里所说的“有序序列”是指以用户观点，在逻辑上具有顺序性，实际上，文件在辅存上物理存放时由于要考虑空间利用率的问题，因而不一定是连续的。编号： 0 信息项 1 项n 1 信息项 2 k … 信息项 k 读 / 写指针 2019年 5月 14日 n-1 … 信息
6.操作系统原理 Principle of Operating System 文件系统的主要功能有： ⑴ 文件的按名存取； ⑵ 对文件目录的管理； ⑶ 地址映射； ⑷ 提供合适的文件存取方法； ⑸ 文件的共享、保护和保密等。 2019年 5月 14日精品课程
7.操作系统原理 6.1 Principle of Operating System 概述 6.1.1 文件的基本概念 6.1.2 文件系统模型 6.1.3 文件分类 6.1.4 文件属性 6.1.5 文件操作 2019年 5月 14日精品课程
8.操作系统原理 Principle of Operating System 精品课程操作系统中处理文件的部分称为文件系统。它分为三个层次：  最低层是对象及其属性说明，这是由操作系统所提供的数据名称、数据集合单位所组成的层次；  中间层是对对象进行操控和管理的软件集合，它是处于应用程序与操作系统之间的应用软件与系统软件；  最高层是文件系统提供给用户的接口。 2019年 5月 14日
9.操作系统原理 Principle of Operating System 表 6-2 文件系统模型文件系统接口逻辑文件系统对对象操纵和管基本 I/O 管理程序（文件组织模块）理的软件集合基本文件系统（物理 I/O 层） I/O 控制层（设备驱动程序）对象及其属性说明 2019年 5月 14日精品课程
10.操作系统原理 6.1 Principle of Operating System 概述 6.1.1 文件的基本概念 6.1.2 文件系统模型 6.1.3 文件分类 6.1.4 文件属性 6.1.5 文件操作 2019年 5月 14日精品课程
11.操作系统原理 Principle of Operating System 精品课程 ⑴ 按用途可分为：系统文件、库文件和用户文件。 ⑵ 按存储方式可分为： ASCII 文件和二进制文件。 ⑶ 按保存期可分为：临时文件和永久文件。 ⑷ 按访问方式可分为：只读文件、只执行文件和可读 / 写文件。 ⑸ 按数据形式分为：源文件、目标文件和可执行文件。 2019年 5月 14日
12.操作系统原理 6.1 Principle of Operating System 概述 6.1.1 文件的基本概念 6.1.2 文件系统模型 6.1.3 文件分类 6.1.4 文件属性 6.1.5 文件操作 2019年 5月 14日精品课程
13.操作系统原理 Principle of Operating System 精品课程为了能对系统内的各个文件实施管理以及保护，操作系统除了要保存文件的信息内容外，还要存储一些与文件相关的数据，我们称之为文件属性 (File Attributes) 。 ⑴ 名称：文件是有名字的，以方便用户通过文件名来访问问文件。通常文件名是一个字符串问问问成。 ⑵ 标识符：在文件系统内标识文件的唯一符号，通常是数字。问问个信息问问问问用问问是不可问问问问问的。问 ⑶ 类型：类型设置可以提供系统在访问时用以识别不同数据类型的文件。 ⑷ 位置：此属性为一个指向磁盘实际存储位置的指针，让系问问知道要到磁问问问问问问中的哪个位置去问问问问问问问问问所需要的数据。问问问问问问 2019年 5月 14日
14.操作系统原理 Principle of Operating System 精品课程 ⑸ 大小：当数据被存储在磁盘中时需要足够的存储空间，大小属性就记录着该文件在磁盘上所占有的存储空间大小（以字节、字或块为单位），有时该属性也包括文件可允许大小的最大值。 ⑹ 保护：在多用户多任务操作系统中，为了文件系统的安全，一般都会在文件上加入保护机制及访问控制的设置。 ⑺ 拥有者：一般来说，文件都由建立它的用户所拥有，而文件的拥有者可以对文件的保护加以设置。 ⑻ 日期信息：文件中会记录几个与文件相关的日期与时间信息，包含文件的建立时间、最后修改时间和最后访问时间等。这些信息主要用于文件的保护、安全和使用跟踪。 2019年 5月 14日
15.操作系统原理 6.1 Principle of Operating System 概述 6.1.1 文件的基本概念 6.1.2 文件系统模型 6.1.3 文件分类 6.1.4 文件属性 6.1.5 文件操作 2019年 5月 14日精品课程
16.操作系统原理 Principle of Operating System 精品课程对文件的操作可分为两类：一是对文件自身的操作，主要实现文件的创建、删除、复制等；二是对记录的操作，例如在文件中查找一个记录。 ⑴ 创建文件 ⑵ 读文件 ⑶ 写文件 ⑷ 删除文件 ⑸ 属性更改 ⑹ 截断文件 2019年 5月 14日
17.操作系统原理 Principle of Operating System 第六章文件系统 6.1 概述 6.2 文件结构 6.3 文件目录 6.4 文件系统的实现 6.5 辅存空间管理 2019年 5月 14日精品课程
18.操作系统原理 Principle of Operating System 6.2 文件结构 6.2.1 文件、记录与文件控制块 6.2.2 文件的逻辑结构 6.2.3 文件的物理结构 2019年 5月 14日精品课程
19.操作系统原理 Principle of Operating System 精品课程文件结构指的是文件的逻辑结构和物理结构。文件的逻辑结构指文件的外部组织形式，是用户所看到的文件的组织形式；文件的物理组织指文件的内部组织形式，是文件在物理存储设备上的存储形式，所以又称文件的存储结构。 2019年 5月 14日
20.操作系统原理 Principle of Operating System 记录是一组相关数据项的集合，用于描述一个对象某方面的属性。一个记录通常包含哪些数据项，取决于需要描述对象的哪个方面。在这些记录中，为了能唯一的标识一个记录，必须在记录的各个数据项中，确定出一个项或几个项，这些项的集合称为关键字。文件系统为了能有效管理一个文件，必须建立一个与文件一一对应的数据结构，用来保存文件名及文件的各种属性，这个数据结构称为文件控制块（ File Control Block ， FCB ）。 2019年 5月 14日精品课程
21.操作系统原理 Principle of Operating System 精品课程文件控制块的主要信息包括三方面： ⑴ 基本信息：文件标识、文件逻辑结构、文件物理结构 ⑵ 存取控制信息：文件主存取问限、授问问问问问者存取问问问问限、问文件口令等 ⑶ 使用信息 : 文件日期、文件使用信息 2019年 5月 14日
22.操作系统原理 Principle of Operating System 6.2 文件结构 6.2.1 文件、记录与文件控制块 6.2.2 文件的逻辑结构 6.2.3 文件的物理结构 2019年 5月 14日精品课程
23.操作系统原理 Principle of Operating System 精品课程文件的逻辑组织形式有两种：流式和记录式。前者是非问问构式的，后者是问问问问问问问问构式的。问问问 1 ．流式文件流式文件中构成文件的基本单位是字节，即流式文件是具有符号名并在逻辑上具有完整意义的字节序列。编号： 0 字节 1 字节 k … n-1 字节 … 读 / 写指针 2019年 5月 14日
24.操作系统原理 Principle of Operating System 2 ．记录式文件记录式文件顾名思义就是由记录构成的文件，即记录式文件是具有符号名并在逻辑上具有完整意义的记录序列。编号： 0 记录 1 记录 k … n-1 记录 … 读 / 写指针 2019年 5月 14日精品课程
25.操作系统原理 Principle of Operating System 精品课程根据记录的长度可分为定长和不定长两类： ⑴ 定长记录：指文件中所有记录都是相同的。所有记录中的各数据项，都处于记录中相同位置，具有相同的顺序及相同的长度，文件的长度用记录数目表示。 ⑵ 变长记录：指文件中各记录的长度不相同。包括：记录中包含的数据项数目可能不同。或者是数据项本身的长度不定。用户对记录式文件的访问是以记录为基本单位的。每个文件的内部有一个读 / 写指针，通过系统调用可以将该读 / 写指针固定到文件的某一个位置，以后的读 / 写系统调用将从该指针所确定的位置开始。 2019年 5月 14日
26.操作系统原理 Principle of Operating System 6.2 文件结构 6.2.1 文件、记录与文件控制块 6.2.2 文件的逻辑结构 6.2.3 文件的物理结构 2019年 5月 14日精品课程
27.操作系统原理 Principle of Operating System 精品课程成组和分解逻辑记录和块的关系逻辑记录是按信息在逻辑上的独立含义划分的单位，块是存储介质上连续信息所组成的区域。一个逻辑记录被存放到文件存储器的存储介质上时，可能占用一块或多块，也可以一个物理块包含多个逻辑记录。 2019年 5月 14日
28.操作系统原理 Principle of Operating System 精品课程记录成组和分解处理过程用户缓冲区系统缓冲区逻辑记录逻辑记录11 逻辑记录逻辑记录逻辑记录逻辑记录22 逻辑记录逻辑记录33 2019年 5月 14日物理记录
29.操作系统原理 Principle of Operating System 精品课程用于保存文件的物理设备是划分为块的，文件的物理结构就是要确定如何将记录或字节保存在存储型设备的物理块中。一般在确定文件的物理结构时应当考虑以下几个因素： ⑴ 记录格式：文件记录的格式分为定长和变长两种。 ⑵ 空间开销：指除保存文件内容之外所需的额外开销。它包括辅存开销以及当文件使用时所需的内存开销。 ⑶ 存取速度：包括顺序存取速度、按号随机存取速度以及按键随机存储速度。 ⑷ 长度变化：指文件长度的动态增加和动态减少，尤其是文件长度的动态增加。 2019年 5月 14日
30.操作系统原理 Principle of Operating System 1 ．顺序结构顺序结构又称为连续结构，采用这种结构，一个文件占用若干个连续的物理块，其首块号及块数记录于文件控制块 FCB 中。 … … 首块号＝ 28 块数＝ 4 … FCB 块 28 块 29 块 30 块 31 … 磁盘空间 2019年 5月 14日精品课程
31.操作系统原理 Principle of Operating System 精品课程 2 ．链接结构链接结构又称串联结构。采用这种结构，一个文件占有 FCB … 若干个不连续的存储块，各块之间以指针相连。块 28 … 块 30 … 首块号＝ 28 块数＝ 4 块 45 块 46 … 2019年 5月 14日磁盘空间
32.操作系统原理精品课程 Principle of Operating System 3 ．索引文件采用索引结构，一个文件占有若干不连续的存储块，这些块的块号记录于一个索引表中。 … FCB … … 首块号＝ 28 块数＝ 4 43 块 43 83 97 块 83 98 … 块 97 块 98 … 磁盘空间 2019年 5月 14日
33.操作系统原理 Principle of Operating System 第六章文件系统 6.1 概述 6.2 文件结构 6.3 文件目录 6.4 文件系统的实现 6.5 辅存空间管理 2019年 5月 14日精品课程
34.操作系统原理 Principle of Operating System 6.3 文件目录 6.3.1 6.3.2 6.3.3 6.3.4 6.3.5 2019年 5月 14日分区与目录一级目录二级目录树形目录无环图目录和通用图目录精品课程
35.操作系统原理 Principle of Operating System 精品课程分区是指一个新的磁盘驱动器在使用前将它划分为几个逻辑上独立的区域，每一个分区，用户都可以将它看作是一个单独的存储设备。不同的分区可以根据需要，由用户分别安装不同的文件系统。通常，在每个分区中都会有一个设备目录（ Device Directory ）或是卷表（ Volume Table ），两者的功能都是用来记录此分区中的所有目录及文件信息。以 Unix 系列的文件系统为例，设备目录用来存储分区的相关信息，而在 Windows 中，这些信息会被记录在卷表中。 2019年 5月 14日
36.操作系统原理 Principle of Operating System 设备目录精品课程卷表分区 1 FAT-32 设备目录分区 2 Ext2 2019年 5月 14日磁一盘分区 3 NTFS 磁二盘
37.操作系统原理 Principle of Operating System 精品课程如果要想查找到某个文件的信息，则要访问整个设备目录或卷表文件。为了能对文件进行快速的存取，这就需要使用到前面介绍的文件控制块 FCB 。操作系统会为每一个新建立的文件设立一个 FCB ，其中包含有这个文件的所有属性信息。多个文件的 FCB 问成了一个文件目问问，通常称问问问问问问文件目问问问问表，而每一个 FCB 就是文件目问表中的一个文件目问问问问问问问问问问问。文件目录也是以“目录文件”的形式保存的。 2019年 5月 14日
38.操作系统原理 Principle of Operating System 6.3 文件目录 6.3.1 6.3.2 6.3.3 6.3.4 6.3.5 2019年 5月 14日分区与目录一级目录二级目录树形目录无环图目录和通用图目录精品课程
39.操作系统原理 Principle of Operating System 精品课程一级目录就是在整个计算机系统中只有一个目录，所有文件均存储在这个目录下，这是目录文件中最简单的一种形式。目录是在一个分区，也就是根目录中，存储几个不同名称的文件，这是最基本的一级目录结构。整个系统中只有一张文件目录表，该系统下的所有文件信息均存储在此表中。 2019年 5月 14日
40.操作系统原理 2019年 5月 14日 Principle of Operating System 精品课程
41.操作系统原理 Principle of Operating System 6.3 文件目录 6.3.1 6.3.2 6.3.3 6.3.4 6.3.5 2019年 5月 14日分区与目录一级目录二级目录树形目录无环图目录和通用图目录精品课程
42.操作系统原理 Principle of Operating System 精品课程每个用户将他们建立的文件存储在各自目录下，即使有相同的文件名也不会互相影响。首先在各个磁盘分区，也就是根目录中，建立不同的用户目录，也称为子目录（ Sub-Directory ），这些用问问的相问问问信息被保存在主文件目问问问问问问问问问问问表中。问问所有用户的文件目录结构相似，是由各自目录下文件的文件控制块 FCB 问成。当用户登录此操作系统时，他可以访问的文件自然就是他的目录中的所有文件，所以系统在查找用户需要的文件问，就只需问问问问问问找他的目问问问问问下的文件。问问问问 2019年 5月 14日
43.操作系统原理 Principle of Operating System 6.3 文件目录 6.3.1 6.3.2 6.3.3 6.3.4 6.3.5 2019年 5月 14日分区与目录一级目录二级目录树形目录无环图目录和通用图目录精品课程
44.操作系统原理 Principle of Operating System 精品课程通常用户需要按自己的方式来组织文件，也就是按照用户的要求在自己的目录下创建新的子目录，将二级目录结构变为三级文件目录，甚至四级、五级文件目录，从而形成层次文件目录结构，我们把这种三级以上的文件目录结构统称为树形目录结构。一个树形目录结构就像一棵倒向生长的有根树，树根是文件目录的根目录；用户文件是树的树叶，其它子目录是树的非终端结点。由于它具有结构的可伸缩性、文件可重名、便于实现文件的共享和保护等优点，几乎所有的现代操作系统都采用树形目录结构。路径名是指在树形目录结构中从根目录到该文件之间的通路上，所有目录文件名与访问文件名，依次用“ \” 连接起来。 2019年 5月 14日
45.操作系统原理 2019年 5月 14日 Principle of Operating System 精品课程
46.操作系统原理 Principle of Operating System 6.3 文件目录 6.3.1 6.3.2 6.3.3 6.3.4 6.3.5 2019年 5月 14日分区与目录一级目录二级目录树形目录无环图目录和通用图目录精品课程
47.操作系统原理 Principle of Operating System 精品课程在多用户多任务操作系统中，文件共享是一件很重要的事，最简单的方法就是将这些必要的文件存放在某个目录中，程序员通过各自的目录都可连接到此共享的目录或文件，这样就形成了一个无环图目录结构，如果任何一个人修改了公用目录中的文件，其效果便可以立即显现出来。  无环图目录结构中目录的共享  无环图目录结构的安全问题 2019年 5月 14日
48.操作系统原理 2019年 5月 14日 Principle of Operating System 精品课程
49.操作系统原理 Principle of Operating System 精品课程使用无环图的目录结构时，可能会发生的问题就是当用户要建立一个符号链表时，所要进行链接的目录可能是该链表所在目录的父目录（ Parent Directory ），或是更上级的目录。这样一来，就破坏了原本的无环图结构，也就形成了目录结构上的循环，这就是通用图目录结构。 2019年 5月 14日
50.操作系统原理 2019年 5月 14日 Principle of Operating System 精品课程
51.操作系统原理 Principle of Operating System 第六章文件系统 6.1 概述 6.2 文件结构 6.3 文件目录 6.4 文件系统的实现 6.5 辅存空间管理 2019年 5月 14日精品课程
52.操作系统原理 Principle of Operating System 6.4 文件系统的实现 6.4.1 文件系统调用的实现 6.4.2 文件共享 6.4.3 文件的安全与保护 2019年 5月 14日精品课程
53.操作系统原理 Principle of Operating System 精品课程 1 ．建立文件 ⑴ 根据设备类型在选中的相应设备上建立一个文件目录，并返回一个用户文件标识，用户在以后的读写操作中可以利用此文件标识； ⑵ 将文件名、文件属性等数据填入文件目录； ⑶ 调用辅存空间管理程序为文件分配第一个物理块； ⑷ 需要时发出装卷信息； ⑸ 在活动中登记该文件有关信息，进行文件定位和卷标处理。 2019年 5月 14日
54.操作系统原理 Principle of Operating System 精品课程 2 ．打开文件 ⑴ 在内存活动文件表中申请一个空项，用以存放该文件的文件目录信息； ⑵ 根据文件名查找目录文件，将找到的文件目录信息复制到活动文件表占用栏； ⑶ 若打开的是共享文件，则要做相应处理，如使用共享文件的用户加 1 ； ⑷ 文件定位，卷标处理。 2019年 5月 14日
55.操作系统原理 Principle of Operating System 精品课程 3 ．关闭文件 ⑴ 将活动文件表中该文件的“当前用户”减 1 ；若此值为 0 ，问问撤问问此目问问问； ⑵ 若活动文件表相应表目已被修改，则应先将表目内容写回文件存储器上相应表目中，以使文件目录保存最新状问问； ⑶ 卷定位工作。 2019年 5月 14日
56.操作系统原理 Principle of Operating System 精品课程 4 ．读 / 写文件 ⑴ 按文件名从活动文件表中找到该文件的目录； ⑵ 按存取控制说明检查访问的合法性； ⑶ 根据文件目录指出的该文件的逻辑和物理组织方式将逻辑记录号或字符个数转换成物理块号； ⑷ 向设备管理发出 I/O 请求，完成数据传输操作。 2019年 5月 14日
57.操作系统原理 Principle of Operating System 精品课程 5. 撤消文件 ⑴ 若文件没有关闭则先做关闭工作；若为共享文件则应进行联访处理； ⑵ 在目录文件中删除相应目录项； ⑶ 释放该文件占有的辅存空间。 2019年 5月 14日
58.操作系统原理 Principle of Operating System 6.4 文件系统的实现 6.4.1 文件系统调用的实现 6.4.2 文件共享 6.4.3 文件的安全与保护 2019年 5月 14日精品课程
59.操作系统原理 Principle of Operating System 文件共享是指多个进程在受控的前提下共用系统中的一个文件，这种控制是由操作系统和文件的使用者共同实现的。操作系统中文件共享的形式有两种： 1 ．不同时使用一个文件 2 ．同时使用一个文件存在两种情况：（ 1 ）所有进程都不修改所共享的文件。（ 2 ）某些进程要求修改被共享的文件。 2019年 5月 14日精品课程
60.操作系统原理 Principle of Operating System 6.4 文件系统的实现 6.4.1 文件系统调用的实现 6.4.2 文件共享 6.4.3 文件的安全与保护 2019年 5月 14日精品课程
61.操作系统原理 Principle of Operating System 精品课程最常见的方法就是定期地备份整个文件系统中的数据，包含将重要的文件数据备份至不同的存储位置，或将整个磁盘备份至不同的存储媒介上。另外一种问问是文件问问问问问的问问限保问问问，也就是问问问问问取、问写入及执行等使用权限的设置。 2019年 5月 14日
62.操作系统原理 Principle of Operating System 精品课程 1 ．访问权限（ Access Type ）文件的访问权限就是一种最基本的文件系统保护机制，系统必须根据文件的访问权限来操作文件。若将一个文件的访问权限加以细分，然后再针对不同的访问权限加以管制，这样，对同一个文件不同的用户就会拥有较具伸缩性的访问权限。 ⑴ 读取 (Read) ； ⑵ 写入 (Write) ； ⑶ 执行 (Execute) ； ⑷ 追加 (Append) ； ⑸ 删除 (Delete) ； ⑹ 列表 (List) 。 2019年 5月 14日
63.操作系统原理 Principle of Operating System 精品课程 2 ．访问组 (Access Groups) 为了让整个访问控制的问题更好解决，我们可将此问题作些修改。首先是减少访问的方式，这样可将整个问题简单化，因为大部分的文件访问都可以相互参考，所以在大部分的文件系统中都只会针对其中的读取 (Read) 、修改 (Write) 及执行 (Execute) 进行访问控制，其他的访问权限则交给文件的所有者。简化了访问权限之后，我们便可将文件针对不同的用户作不同的权限设置，譬如说，有些操作系统就提供以用户为单位来设置权限的机制。 2019年 5月 14日
64.操作系统原理 Principle of Operating System 精品课程 Unix 系列的操作系统便将所有的用户分成 3 类，对于每个文件只要针对这 3 类用户分别作权限设置： ⑴ 拥有者（ Owner ）：即建立文件的用户。一般来说，文件的建立者都会拥有对于此文件的所有访问权限。 ⑵ 组（ Group ）：在操作系统中，可以将需要相似访问权限的用户归类成不同的组，每个组中可以有多个用户，而每个用户也可以同时隶属于不同的组。 ⑶ 其他（ Other ）：除了上述两种特别被指定的用户之外，剩下的用户会被归类为其他。 2019年 5月 14日
65.操作系统原理 Principle of Operating System 第六章文件系统 6.1 概述 6.2 文件结构 6.3 文件目录 6.4 文件系统的实现 6.5 辅存空间管理 2019年 5月 14日精品课程
66.操作系统原理 Principle of Operating System 6.5 辅存空间管理 6.5.1 辅存的分配方法 6.5.2 空闲空间管理 2019年 5月 14日精品课程
67.操作系统原理 Principle of Operating System 精品课程辅助存储器的特点之一，就是可以为用户提供一个存放大量数据的存储空间，这些数据以文件的形式存放。为了方便操作，几乎所有的操作系统都把文件分割成固定大小的块来存储，这个块称为磁盘块。在为文件分配磁盘块时有三种方式： ⑴ 连续分配 ⑵ 链接分配 ⑶ 索引分配 2019年 5月 14日
68.操作系统原理 Principle of Operating System 精品课程 1 ．连续分配连续分配是为一个文件分配一组连续的磁盘块，这些磁盘块通常位于同一磁道，其地址按线性排列。例如，一个磁盘块的大小是 k ，文件的第一个磁盘块的地址是 d ，那么第二个磁盘块地址是 d ＋ k ，第三个磁盘块地址是 d ＋ 2×k ，……，第 i 个磁盘块的地址是 d ＋（ i － 1 ） ×k 。 2019年 5月 14日
69.操作系统原理 Principle of Operating System 精品课程若辅存采用连续分配方式，即将逻辑文件中的记录按顺序存放到相邻的磁盘块中，该物理文件就称为顺序文件。系统在访问顺序文件时，读 / 写头只需经过一次或几次（如果文件较大，一个磁道存放不下，需要存放到多个磁道问）移问问问问、定位操作。问问问问问在连续分配的文件系统中，每个文件需要保存两个信息，一个是该文件第一个磁盘块的起始地址，另一个是该文件磁盘块总数。 2019年 5月 14日
70.操作系统原理 2019年 5月 14日 Principle of Operating System 精品课程
71.操作系统原理 Principle of Operating System 精品课程文件在进行分配时，系统尽量将数据存放在连续的磁盘块中。但是与内存空间的分配情况类似，随着文件的建立和删除，磁盘空间也会经过不断地分配和回收，这将使磁盘空间被分割出很多小的磁盘块，这些小磁盘块将很难再被用来存储文件，它们被称为 “ 外部碎片”。磁盘重组（ Disk Defragmentation ）要花费大量时间。连续分配的优点：文件访问速度快；直接存取。连续分配的缺点：要求有大量连续的磁盘空间；文件装入磁盘前，必须事先知道文件的长度。 2019年 5月 14日
72.操作系统原理 Principle of Operating System 精品课程 2 ．链式分配存放每个文件的磁盘块不是连续的，离散地分布在磁盘空间中，通过链表链接起来。不需要事先知道文件的大小，对文件的增加、删除和修改操作都十分方便。采用链式分配时，分配表中需要存储文件的起始磁盘块号和结束磁盘块号。而在每个磁盘块中要增加一个指针，这个指针指向文件的下一个磁盘块，这样系统可以从分配表中的起始磁盘块开始访问，顺着链表直到最后一个磁盘块，整个文件访问才完成。 2019年 5月 14日
73.操作系统原理 Principle of Operating System 磁盘空间的链式分配 2019年 5月 14日精品课程
74.操作系统原理 Principle of Operating System 精品课程链式分配的缺点： ⑴ 不具有直接存取的功能，操作起来比较复杂。 ⑵ 读取文件的速度较慢。 ⑶ 如果这个文件中的某一个磁盘块的指针出现错误，则整个文件就无法再被访问。 2019年 5月 14日
75.操作系统原理 Principle of Operating System 精品课程 3 ．索引分配一个文件中所有磁盘块的编号都被存放在一个固定的磁盘块中，这个磁盘块称为索引块（ Indexed Block ）。在系统的索引分配表中存放有对应文件的索引块指针。利用索引系统可以容易地找到文件中第 i 个磁盘块，实现直接存取。而且，系统可以有效地利用磁盘空间，从而避免“外部碎片”的问题。索引分配的缺点：索引表连续存储多级索引分配方式、混合索引分配方式 2019年 5月 14日
76.操作系统原理 2019年 5月 14日 Principle of Operating System 精品课程
77.操作系统原理 Principle of Operating System 6.5 辅存空间管理 6.5.1 辅存的分配方法 6.5.2 空闲空间管理 2019年 5月 14日精品课程
78.操作系统原理 Principle of Operating System 精品课程空闲空间是指磁盘中那些没有使用的空间，系统在建立文件时的首要任务就是在空闲空间中为文件分配磁盘块，所以系统必须记录下空闲空间（ Free Space ）的使用情况，当需要在磁盘中建立文件时，就从这些空闲空间中找到合适的磁盘块分配给文件。 2019年 5月 14日
79.操作系统原理 Principle of Operating System 精品课程 1 ．位示图磁盘中的每一个磁盘块都用一个二进制来表示它是否空闲，如果该磁盘块已经被分配，则用“ 1” 来表示；如果该磁盘块空闲，则用“ 0” 来表示。这样，由所有磁盘块的二进制标识所组成的集合就称为位示图，或位向量。 0 1 1 1 0 1 1 1 1 1 0 0 1 11 0 0 1 1 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 1 0 1 101010111101000010111… 2019年 5月 14日
80.操作系统原理 2 ．空闲表 Principle of Operating System 精品课程系统进行辅存的文件分配时尽量分配连续空间，所以空闲的磁盘块大多都是连续的，系统建立一个空闲表，记录每个空闲块的起始块号和长度。利用空闲表管理空闲空间的方法，与内存管理中的可变分区管理方法类似。在分配磁盘块时可采用最先适应算法、最佳适应算法和最坏适应算法。回收时，将空闲空间插入空闲表中，并记录起始磁盘号及长度。如果两个空闲空间是相邻的，则要对它们进行合并。 2019年 5月 14日
81.3操作系统原理．空闲链表 Principle of Operating System 精品课程空闲链表方式是将所有的空闲空间用指针链接起来，并设一个头指针指向空闲链表的第一个磁盘块。在系统建立一个新文件时，可通过这个头指针来查找合适数量的空闲块，将它们从链表中断开分配给文件。删除文件时，将需要释放的磁盘块插入到空闲链表的合适位置。空闲链表的缺点：空闲链表方式在分配磁盘块时，要多次进行磁盘的 I/O 操作，效率很低。并且每个磁盘块要有一个指针，指向下一个空闲块就要浪费一定的磁盘空间。 2019年 5月 14日
82.操作系统原理 2019年 5月 14日 Principle of Operating System 精品课程
83.操作系统原理 Principle of Operating System 谢谢 ! 2019年 5月 14日精品课程