第5章(5)-文件系统
合集下载
第5章文件系统习题及答案
（2）链接结构
链接结构文件的逻辑记录是顺序的，但在存储空间中不必选择连续
的物理块，每个物理块的最后一个单元中用来存放物理块之间的链接指
针。要将文件占用的第一块的物理地址登记在文件目录中。
链接结构与顺序结构都只适合于顺序存取，不适宜随机访问，而下
面介绍的索引结构文件适于随机访问。
（3）索引结构
索引结构是实现非连续存储的另一种方法，索引结构为每个文件建立
盘面被划分成相等的扇区，各扇区的编号称为扇区号。磁盘上任何一块
的位置可由三个参数确定：柱面号、磁头号、扇区号。所以，应该选择
（B）、（C）、（D）。
4．如果按文件的用途来分类，可将文件分为_________。
（A）系统文件
（B）永久文件
（C）用户文件
（D）逻辑文件
（E）库文件
【解析】按文件的用途来分类，可将文件分为：系统文件、用户文
盘驱动器等设备。把存储介质的物理单位定义为卷，例如，一盘磁带、
一张软盘片、一个磁盘组都可称为一个卷。把存储介质上连续信息所组
成的一个区域称为块（物理记录）。块是主存储器与这些设备进行信息
交换的单位。目前常用的存储设备是磁带机和磁盘机。
所以，应该选择（A）、（B）、（C）、（D）。
3．磁盘上一物理块的位置可由参数_________确定。
（E）索引结构
【解析】由于存储设备的类型不同、特性各异，因而文件在相应存
储介质上的组织方式也有差异。通常文件的存储结构有三种：顺序结
构、链接结构和索引结构。
（1）顺序结构
一个文件被存放到连续相邻的块上，其逻辑记录顺序和物理块的顺序
相一致，这类文件称顺序文件或连续文件。文件占用的第一块的物理地
操作系统第五章文件系统
目录文件：是指由目录信息构成的特殊文件。该文 件的内容不是各种程序和数据，而是用来检索普通 文件的目录信息。
特殊文件：在UNIX系统中，所有的I/O设备都被看 作是特殊文件。在使用形式上与普通文件相同，但 特殊文件的使用是和设备处理程序紧密相连的。系 统必须把对特殊文件的操作转为对不同设备的操作。
记录是一个具有特定意义的信息单位，它由
该记录在文件中的逻辑地址（相对位置）与
记录名所对应的一组键、属性及其属性值所
组成。
2019/5/26
20
记录组成示例
记录名R
键
1296： 姓名：A
逻辑地址
性别：男 出生年月：1993年10月 工资：3880元
属性
属性值
2. 记录式文件
常用的记录式文件有以下几种： 连续结构 多重结构 转置结构 顺序结构
2019/5/26
15
3.文件的分类（续）
按文件的信息流向分为：
输入文件
输出文件
输入/输出文件
按文件的保护级别分为：
只读文件
读写文件
可执行文件
非保护文件
2019/5/26
16
5.2 文件的逻辑结构与存取方法
5.2.1文件的逻辑结构
文件的逻辑结构是用户可见结构。 文件的逻辑结构分为：
用户文件：是用户委托系统保存的文件，只有 文件的所有者或所有者授权的用户才能使用， 主要由源程序、目标程序和用户数据库等组成。
2019/5/26
14
3.文件的分类（续）
按组织形式分为：
普通文件：主要是指组织格式为系统中所规定的最 一般格式的文件，如字符流文件。既包括系统文件， 也包括用户文件和库文件、实用程序文件等。
特殊文件：在UNIX系统中，所有的I/O设备都被看 作是特殊文件。在使用形式上与普通文件相同，但 特殊文件的使用是和设备处理程序紧密相连的。系 统必须把对特殊文件的操作转为对不同设备的操作。
记录是一个具有特定意义的信息单位，它由
该记录在文件中的逻辑地址（相对位置）与
记录名所对应的一组键、属性及其属性值所
组成。
2019/5/26
20
记录组成示例
记录名R
键
1296： 姓名：A
逻辑地址
性别：男 出生年月：1993年10月 工资：3880元
属性
属性值
2. 记录式文件
常用的记录式文件有以下几种： 连续结构 多重结构 转置结构 顺序结构
2019/5/26
15
3.文件的分类（续）
按文件的信息流向分为：
输入文件
输出文件
输入/输出文件
按文件的保护级别分为：
只读文件
读写文件
可执行文件
非保护文件
2019/5/26
16
5.2 文件的逻辑结构与存取方法
5.2.1文件的逻辑结构
文件的逻辑结构是用户可见结构。 文件的逻辑结构分为：
用户文件：是用户委托系统保存的文件，只有 文件的所有者或所有者授权的用户才能使用， 主要由源程序、目标程序和用户数据库等组成。
2019/5/26
14
3.文件的分类（续）
按组织形式分为：
普通文件：主要是指组织格式为系统中所规定的最 一般格式的文件，如字符流文件。既包括系统文件， 也包括用户文件和库文件、实用程序文件等。
操作系统教程第5章 文件管理
5.3.3文件存储空间的管理
5.3.3.1文件存储空间的分配 文件存储空间分配常采用连续分配、链接分配和索引分 配 3 种。每种方法都有优点和缺点。有的系统对 3 种方法都 支持，但是更为常见的是一个系统只提供对一种方法的支 持。 1. 连续分配: 优点：在顺序存取时速度较快，一次可以存取多个盘块 ，改进了I/O性能，它常用于存放系统文件，因为这类文件 通常被从头到尾一次存取。另外，也很容易直接存取文件 中的任意一块，因此，连续分配方式支持顺序访问和直接 访问。 缺点： ①要求建立文件时就确定它的长度，依此来分 配相应的存储空间，这往往很难实现。
(2) 链接文件 优点：不要求对整个文件分配连续的空间，从而解决了 空间碎片问题，提高了存储空间利用率，也克服了顺 序文件不易修改的缺点。 缺点：随即存取文件记录时，必须按照从头到尾的顺序 依次存取，其存取速度较慢，而且链接指针本身也要 占去一定的存储空间。 (3) 索引文件 优点：存取、检索速度快，能满足文件动态增删要求 。 缺点：由于索引表的使用而增加 了存储开销，存储器访 问次数多，降低了文件存取速度 。
获得结果
用户接口 符号文件系统 基本文件系统 存取控制验证 逻辑文件系统 物理文件系统
存储设备分配与策略模块
存取要求
启动I/O
图 5.3 文件系统的层次模型
5.1.2 文件的分类
1. 按照文件的性质分类 (1) 系统文件 (2) 库文件 (3) 用户文件 2. 按照文件的组织形式分类 (1) 普通文件 (2) 目录文件 (3) 特殊文件 3. 按照文件的存取控制属性分类 (1) 只读文件 (2) 读写文件 (3) 不保护存取方法和存储设备
用户对不同种类的文件采用不同的存取方法，以方 便的对文件进行各种操作。文件的存储设备分为不可重
章节练习第5章文件系统
操作系统章节练习第5章文件系统一、单项选择题题目11．按文件用途来分，编译程序是（）。
A. 用户文件B. 档案文件C. 系统文件D. 库文件题目22．在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（）。
A. ASCII文件B. 普通文件C. 目录文件D. 特殊文件题目33．特殊文件是与（）有关的文件。
A. 文本B. 图像C. 硬件设备D. 二进制数据题目44．操作系统是通过（）来对文件进行编辑、修改、维护和检索。
A. 按名存取B. 数据逻辑地址C. 数据物理地址D. 文件属性题目55．下列描述不属于文件系统功能的是（）。
A. 建立文件目录B. 提供一组文件操作C. 实现对磁盘的驱动调度D. 管理文件存储空间题目66．文件的逻辑组织是（）的文件组织形式。
A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录题目77．由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（）。
A. 流式文件B. 记录式文件C. 顺序文件D. 链接文件题目88．数据库文件的逻辑结构形式是（）。
A. 流式文件B. 档案文件C. 记录式文件D. 只读文件题目99．在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）。
A. 连续文件B. 链接文件C. 索引文件D. 多重索引文件题目1010．链接文件解决了连续文件存在的问题，它（）。
A. 使用指针存入主存，速度快B. 适合于随机存取方式C. 不适用于顺序存取D. 提高了存储空间的利用率题目1111．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（）。
A. 连续文件B. 链接文件C. 索引文件D. 逻辑文件题目1212．文件名与（）的转化是通过文件目录来实现的。
A. 逻辑地址B. 物理地址C. 文件内部名D. 文件记录题目1313．如果文件系统中有两个文件重名，不应采用（）结构。
A. 单级目录B. 树形目录C. 二级目录D. 非循环图目录题目1414．文件系统采用二级文件目录可以（）。
操作系统第三版第5章习题解答
第5章习题解答一、填空1．一个文件的文件名是在创建该文件时给出的。
2．所谓“文件系统”，由与文件管理有关的那部分软件、被管理的文件以及管理所需要的数据结构三部分组成。
3．块是辅助存储器与内存之间进行信息传输的单位。
4．在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的总块数决定。
5．采用空闲区表法管理磁盘存储空间，类似于存储管理中采用可变分区存储管理方法管理内存储器。
6．操作系统是通过文件控制块（FCB）感知一个文件的存在的。
7．按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。
这样，所有用户组存取权限的集合称为该文件的存取控制表。
8．根据在辅存上的不同存储方式，文件可以有顺序、链接和索引三种不同的物理结构。
9．如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“流式文件”。
10．如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“记录式文件”。
二、选择1．下面的 B 不是文件的存储结构。
A．索引文件B．记录式文件C．串联文件D．连续文件2．有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。
采用位示图对其存储空间进行管理。
如果字长是16个二进制位，那么位示图共需A字。
A．200 B．128 C．256 D．1003．操作系统为每一个文件开辟一个存储区，在它的里面记录着该文件的有关信息。
这就是所谓的 B 。
A．进程控制块B．文件控制块C．设备控制块D．作业控制块4．文件控制块的英文缩写符号是 C 。
A．PCB B．DCB C．FCB D．JCB5．一个文件的绝对路径名总是以 C 打头。
A．磁盘名B．字符串C．分隔符D．文件名6．一个文件的绝对路径名是从 B 开始，逐步沿着每一级子目录向下，最后到达指定文件的整个通路上所有子目录名组成的一个字符串。
A．当前目录B．根目录C．多级目录D．二级目录7．从用户的角度看，引入文件系统的主要目的是D 。
操作系统原理及应用(Linux)第5章 文件管理
直 接 块
Addr[11]
Addr[12] 一次间接
…
Addr[13] 二次间接
Addr[14] 三次间接
…
物理块
… …
… …
混合索引表
假设1个磁盘块4KB，一个索引表项占4B, 直接索引表引出磁盘块 12个
12*4KB=48KB 一级索引表引出文件磁盘块的数量
4KB/4B=1K个 支持的文件长度 1K*4KB=4MB 二级索引表引出文件磁盘块的数量1K*1K 支持的文件长度 1K*1K*4KB=4GB 三级索引表引出文件磁盘块的数量1K*1K*1K 支持的文件长度 >1K*1K*1K*4KB=4TB
…… ……
666 7771
文 索引表指针
件 说 明
索引表
逻辑 块号
0
1 2 3
物理 块号
26
文 件
索引表指针
说
明
索引表
逻辑 块号
0
1 2 3
4
物理 块号
NULL
27
优点：既能方便迅速地实现随机存取，又能满足文件动态 增长的需要。 缺点：增加了索引表带来的存储空间开销。
2．多级索引（类似多级页表）
1．数据项 数据项是描述一个对象的某种属性的字符集，是数据组织中可以命名的最 小逻辑数据单位。 2．记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。 3．文件 文件是由创建者定义的、具有文件名的一组相关信息的集合。
4
5.1.2 文件系统
文件系统是操作系统中对文件进行管理和操作的软件机构与数据的 集合，即文件管理系统。 1．文件系统的需解决的问题 （1）有效地分配存储器的存储空间。 （2）提供一种组织数据的方法。数据在辅存设备上的分布构成了文件的 物理结构，实现了“按名存取”的功能。 （3）提供合适的存取方法。 （4）提供一组服务，以执行所需要的操作。这些操作包括创建文件、撤 消文件、组织文件、读文件、写文件、传输文件和控制文件的访问权限 等。
Addr[11]
Addr[12] 一次间接
…
Addr[13] 二次间接
Addr[14] 三次间接
…
物理块
… …
… …
混合索引表
假设1个磁盘块4KB，一个索引表项占4B, 直接索引表引出磁盘块 12个
12*4KB=48KB 一级索引表引出文件磁盘块的数量
4KB/4B=1K个 支持的文件长度 1K*4KB=4MB 二级索引表引出文件磁盘块的数量1K*1K 支持的文件长度 1K*1K*4KB=4GB 三级索引表引出文件磁盘块的数量1K*1K*1K 支持的文件长度 >1K*1K*1K*4KB=4TB
…… ……
666 7771
文 索引表指针
件 说 明
索引表
逻辑 块号
0
1 2 3
物理 块号
26
文 件
索引表指针
说
明
索引表
逻辑 块号
0
1 2 3
4
物理 块号
NULL
27
优点：既能方便迅速地实现随机存取，又能满足文件动态 增长的需要。 缺点：增加了索引表带来的存储空间开销。
2．多级索引（类似多级页表）
1．数据项 数据项是描述一个对象的某种属性的字符集，是数据组织中可以命名的最 小逻辑数据单位。 2．记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。 3．文件 文件是由创建者定义的、具有文件名的一组相关信息的集合。
4
5.1.2 文件系统
文件系统是操作系统中对文件进行管理和操作的软件机构与数据的 集合，即文件管理系统。 1．文件系统的需解决的问题 （1）有效地分配存储器的存储空间。 （2）提供一种组织数据的方法。数据在辅存设备上的分布构成了文件的 物理结构，实现了“按名存取”的功能。 （3）提供合适的存取方法。 （4）提供一组服务，以执行所需要的操作。这些操作包括创建文件、撤 消文件、组织文件、读文件、写文件、传输文件和控制文件的访问权限 等。
操作系统安全_第5章_Windows_系统资源安全保护
Windows 98开始 ， FAT32开始流行 。它是 容量增大 ;
FAT16的增强版本 ， 采用32位长的文件分
• （3） FAT32文件系统可以重新定位根目录
配表来管理文件的存储 。 同FAT16相比 ， FAT32主要具有以下特点: 以提高15% 。
5.1.1 Windows中的常用文件系统
5.2.2共享网络打印机
• 单击“开始 →设置 →打印机和传真 ”, 启动“ 添加打印机向导 ”, 选择“ 网络打印机 ”选 项。 • 在“指定打印机 ”页面中提供了几种添加 络打印机的方式 。如果你不知道网络打印机
• （3） 支持EFS（Encrypting File System
5.1.2 EFS加密原理
• 1. EFS的加密和解密过程 • （1） 文件被复制到临时文件 。若复制过程 中发生错误 , 则利用此文件进行恢复。 • （2） 文件被一个随机产生的Key加 密 , 这 个Key 叫作文件加密密钥（FEK） , 文件使 用DESX对称加密算法进行加密。 • （3） 数据加密区域（DDF） 产生 , 这个区 域包含了使用用户的公钥加密的FEK , FEK 使用RSA非对称加密算法进行加密 。
5.1 文件系统和共享资源的安全设置
• 文件系统 • 新的硬盘上并没有文件系统 , 必须使用分区 工具对其进行分区并格式化后才会有管 理文 件的系统。 • 一块硬盘就像一个块空地 , 文件就像不同的 物资 , 我们首先得在空地上建起仓库(分区) , 并且指定好(格式化)仓库对材料的 管理规 范(文件系统) , 这样才能将物资运进仓库保 管。
5.1.3资源共享
• 简单文件共享 • 共享磁盘驱动器。 • 在驱动器盘符上单击
鼠标右键 , 选中“共
精品文档-计算机操作系统教程(第二版)(徐甲同)-第5章
第5章 文件系统
这种结构的优点是文件可以动态增、删，也不必事先提出文 件的最大长度。由于可以不连续分配，因此不会造成几块连续区 域的浪费。其缺点是只适合顺序存取，不便于直接存取；为了找 到后面块的信息，必须从头开始，逐一查找每块的链接字，从而 降低了查找速度。其次，由于在每块都设置了链接字而破坏了物 理信息的完整性。
第5章 文件系统
2. 串联结构 串联结构也称链接结构。这种结构不要求所分配的各物理块 是连续的，也不必按顺序排列。为了使系统能方便地找到逻辑上 连续的下一块的物理位置，在每个物理块中设置一个指针(或称 链接字)，它指向该文件的下一个物理块号。图 5.3 给出了一 个串联结构文件的例子。假定文件A的 4 个逻辑记录分别存放在 物理块 22、18、27 和 30 中。它的第一物理块号由文件说明指 出，其余的物理块号由上一物理块中的链接字给出，最末一块的 链接字NULL表示该文件的最末一块。
第5章 文件系统
图 5.1 记录式文件 (a) 定长记录文件；(b) 变长记录文件
第5章 文件系统
对于主要用于处理文本文件(如源程序、中间代码、文本格 式加工和编辑)的系统来说，记录并不是必需的。比如，用户源 程序本来就是一个顺序的字符流，如果硬要把它划分为若干个记 录，则并无益处。当然，在某些情况下，记录的概念还是需要的。 但是从精简系统的目标出发，不妨就提供这种无结构文件。采用 这种文件组织，并不妨碍灵活组织文件的内部逻辑结构。
第5章 文件系统
按文件信息的流向，文件又可分为三类： (1) 输入文件：例如键盘输入文件，只能输入。 (2) 输出文件：例如打印机文件，只能输出。 (3) 输入输出文件：在磁盘、磁带上的文件，既可读，又可 写。
第5章 文件系统
在UNIX操作系统中，文件按组织和处理方式分为三类： (1) 普通文件：由内部无结构的一串平滑的字符构成的文件。 这种文件既可以是系统文件，也可以是库文件或用户文件。 (2) 目录文件：由文件目录构成的一类文件。对它的处理 (读、写、执行)在形式上与普通文件相同。 (3) 特别文件：由一切输入输出慢速字符设备构成的文件。 这类文件对于查找目录、存取权限验证等的处理与普通文件相似， 而其它部分的处理要针对设备特性要求做相应的特殊处理。 根据存取方法和物理结构，文件还可以划分为不同类型，这 些划分在后面的章节中将进一步介绍。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
id=17 id=18 id=19
id=20 id=21
31
操作系统的资源管理 (5) —— 文件目录 文件路径名
多级目录中，文件的路径名是由根目录到该文件的通路上所有目录 文件符号名和该文件的符号名组成的字符串，相互之间用分隔符分 根目录 / 隔。
id=1
a
bห้องสมุดไป่ตู้
c
子目录 a id=2 a b c
子目录 b id=3 子目录 f id=8 j h f e d id=4 子目录 d id=10 a h
系统按照文件的物理结构形式和外部设备打交道， 控制信息的传输。
10
操作系统的资源管理 (5) —— 文件系统的基本概念 逻辑记录与物理记录(磁盘块)
逻辑记录
文件中按信息在逻辑上的独立含义来划分的信息单位， 逻辑记录是对文件进行存取操作的基本单位。 物理记录 在存储介质上，由连续信息所组成的一个区域称为块， 也叫物理记录。 逻辑记录与物理记录的区别与联系
r0
r1
r2
文件目录
问题：在连续文件结构下，存取 r i 记录时，应如何操作 ？ 连续文件的特点
连续存取时速度较快
文件长度一经固定便不易改变 文件的增生和扩充不易
16
操作系统的资源管理 (5) —— 文件的物理结构
2. 串联文件
什么是串联文件 串联文件结构是按顺序由串联的块组成的，即文件的信 息存于若干块物理块中，每个物理块的最末一个字作为 链接字，它指出后继块的物理地址。文件的最后一块的 链接字为结束标记“∧”，它表示文件至本块结束。 串联文件结构例
子目录 c g a
子目录 a a c id=5 id=6 id=7
子目录 e id=9 j m r
id=11
id=12
id=13 id=14
id=15
id=16
id=17 id=18 id=19
id=20 id=21
图中id为15的文件的文件路径名为 /b/f/J
32
操作系统的资源管理 (5) —— 文件目录
18
操作系统的资源管理 (5) —— 文件的物理结构
3. 索引文件
什么是索引文件 系统为每个文件建立逻辑块号与物理块号的对照表。 这张表称为该文件的索引表。文件由数据文件和索引 表构成。这种文件称为索引文件。
19
操作系统的资源管理 (5) —— 文件的物理结构 索引文件结构例
文件索引表 逻辑块号 物理块号 0 23 r0 r1 r2 磁盘块号 23 磁盘块号 19 磁盘块号 26 磁盘块号 29
操作系统的资源管理 (5) —— 文件的逻辑结构与存取方法
2. 文件存取方法
顺序存取 后一次存取总是在前一次存取的基础上进行的。 顺序存取时不必给出具体的存取位置。 随机存取
用户以任意次序请求某个记录。
随机存取时要指出起始存取位置(例如记录号)。
14
操作系统的资源管理 (5) —— 文件的物理结构 常用的文件物理结构：连续文件、串联文件、索引结构
用户使用文件符号名进行文件操作
系统使用文件内部标识符管理文件
文件扩展 文件扩展表示文件的使用特征，如：.c .obj 文件属性 文件的属性字，表示文件类别、保护级等信息。
6
.lib 等。
操作系统的资源管理 (5) —— 文件系统的基本概念
2. 文件系统
什么是文件系统
文件系统是操作系统中负责管理和存取文件信息的软件机构。
管理文件所需的数据结构 (如目录表、文件控制块、存储分配表) 管理程序 一组操作
文件系统的功能
从用户角度看 —— 文件系统实现了“按名存取”的功能 从系统角度看 ——
构造文件结构
提供文件共享功能 辅存空间管理
提供存取文件的方法
文件保护 提供一组文件操作命令
7
操作系统的资源管理 (5) —— 文件系统的基本概念 文件系统的特点 使用简单
根目录 /
id=1
a
b
c
子目录 a id=2
子目录 b c
子目录 c e d
a
b
id=3
f
id=4
g
a
子目录 a id=5 a c id=6 id=7
子目录 f id=8
j h
子目录 e id=9 j m r
子目录 d id=10 a h id=11 id=12
id=13 id=14
id=15
id=16
29
操作系统的资源管理 (5) —— 文件目录
3. 树型文件目录
什么是树型文件目录
在多级目录系统中(除最末一级外)，任何一级目录的目 录项可以描述一个目录文件，也可以描述一个非目录文 件(数据文件)，而数据文件一定在树叶上。这样，就构 成了一个树形层次结构。
30
操作系统的资源管理 (5) —— 文件目录 树型文件目录结构
3
操作系统的资源管理 (5) —— 文件系统的基本概念
1. 文件
什么是文件 文件是在逻辑上具有完整意义的信息集合，它有一个名 字以供标识，文件名是以字母开头的字母数字串。
构成文件的基本单位
信息项、记录
文件的其他描述
文件是具有符号名的信息(数据)项的集合 文件是具有符号名的记录的集合
4
操作系统的资源管理 (5) —— 文件系统的基本概念
22
操作系统的资源管理 (5) —— 文件的物理结构 一级间接索引
52 66 126 229 49 一级间接索引 磁盘块号 52 23 89
磁盘块
r0 块号 23
文件A 目录项
r1
块号 89
178
r256
块号 178
r511 块号 49
文件目录
文件目录项中有一组表项，其内容登记的是第一级索引表 块的块号。第一级索引表块中的索引表项登记的是文件逻
使用文件名、一组文件操作命令。
安全可靠 提供防护措施，在文件遭受破坏时，能及时复。 全量备份、增量备份、动态备份、远程备份 既能共享，又能保密 身份验证、存取权限验证。
8
操作系统的资源管理 (5) —— 文件系统的基本概念
3. 文件组织的两种结构
文件的逻辑结构 什么是逻辑文件 从用户角度看到的文件面貌。即用户对信息进行逻辑 组织形成的文件结构。 研究文件逻辑结构的目的
串联文件——指出该文件第一块的物理地址
索引文件——指出索引表地址
存取控制信息
文件主具有的存取权限、核准的其他用户及其相应的存取权限
管理信息
文件建立日期、时间，上一次存取时间、要求文件保留的时间等
文件类型
文件的类型，例如可分为数据文件、目录文件、块存储设备文件、 字符设备文件
27
操作系统的资源管理 (5) —— 文件目录
操作系统的资源管理
操作系统的资源管理
操作系统的资源管理 —— 主要内容
(1) 资源管理的机制与策略
死锁及其解决方法
(2) 处理机管理
(3) 主存管理 (4) 设备管理
(5) 文件系统
1
操作系统的资源管理 (5) —— 文件系统
文件系统
2
操作系统的资源管理 (5) —— 主要内容
文件系统的基本概念 文件的逻辑结构与存取方法 文件的物理结构 文件目录 文件的共享与安全 文件操作与文件备份
什么是文件目录 文件目录是记录文件的名字、存放地址及其他有关文件 的说明信息和控制信息的数据结构。 文件目录项的内容
文件名
文件逻辑结构
说明该文件的记录是否定长、记录长度及记录个数等。
26
操作系统的资源管理 (5) —— 文件目录 文件物理结构：记录文件的物理结构形式
连续文件——指出文件第一块的物理地址、文件所占块数
一个是逻辑的概念，一个是物理的概念
逻辑记录最终要存放到物理记录上
11
操作系统的资源管理 (5) —— 文件的逻辑结构与存取方法
1. 文件的逻辑结构
流式文件
什么是流式文件
流式文件是相关的有序字符的集合，是无结构的。 流式文件的存取 流式文件是按信息的个数或以特殊字符为界进行存取的。 记录式文件
什么是记录式文件
1
文件A 目录项 文件A 索引表指针 2 3
19
26 29
r3
文件目录
20
操作系统的资源管理 (5) —— 文件的物理结构 索引文件的操作 索引文件在存储区中占两个区
索引区：存放索引表 数据区：存放数据文件
访问索引文件的操作
查文件索引，由逻辑块号查得物理块号 由此磁盘物理块号而获得所要求的信息
索引文件的特点
id=15
id=16
id=17 id=18 id=19
id=20 id=21
图中id为13的文件与id为20的文件有相同的文件名，都为a。 id为13的文件的文件路径名 ? id为20的文件的文件路径名 ? /a/a/a
辑记录所在的磁盘块号。
23
操作系统的资源管理 (5) —— 文件的物理结构 二级间接索引
二级间接索引 一级间接索引 磁盘块
文件A 目录项
文件目录
文件目录项中有一组表项，其内容登记的是第二级索引表块的块号。 第二级索引表块中的索引表项登记的第一级索引表块的块号，第一级 索引表项中登记的是文件逻辑记录所在的磁盘块号。
记录式文件是一种有结构的文件。这种文件在逻辑上总
是被看成一组连续顺序的记录的集合。
12
操作系统的资源管理 (5) —— 文件的逻辑结构与存取方法 定长记录与变长记录 定长记录
0 1L 2L
RPTR r0 r1
变长记录
0
l0 r0 li ri 变长记录