第六章 文件管理2
操作系统第六章复习资料
第六章文件管理一、选择题1.文件系统最基本的目标是（A），它主要是通过（B）功能实现的，文件系统所追求的最重要的目标是（C）。
A，C：（1）按名存取；（2）文件共享；（3）文件保护；（4）提高对文件的存取速度；（5）提高I/O 速度；（6）提高存储空间利用率。
B：（1）存储空间管理；（2）目录管理；（3）文件读写管理；（4）文件安全性管理2.在文件系统中可命名的最小数据单位是（A），用户以（B）为单位对文件进行存取、检索等，对文件存储空间的分配则以（C）为单位。
A,B,C：（1）字符串；（2）数据项；（3）记录；（4）文件；（5）文件系统。
3.按逻辑结构可把文件分为（A）和（B）两类，UNIX系统中的文件系统采用（B）。
A,B：（1）读、写文件；（2）只读文件；（3）索引文件；（4）链式文件；（5）记录式文件；（6）流式文件。
4.假定盘块的大小为1KB，对于1.2MB的软盘，FAT需占用（A）的存储空间；对于100MB的硬盘，FAT需占用（B）的存储空间。
A：（1）1KB；（2）1.5KB；（3）1.8KB；（4）2.4KB；（5）3KB。
B：（1）100KB；（2）150KB；（3）200KB；（4）250KB；（5）300KB。
5.从下面的描述中选出一条错误的描述。
（1）一个文件在同一系统中、不同的存储介质上的拷贝，应采用用一种物理结构。
（2）文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
（3）采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
（4）虽然磁盘是随机访问的设备，但其中的文件也可使用顺序结构。
6.从下面关于顺序文件和链接文件的叙述中，选出一条正确的叙述。
（1）顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。
（2）显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理盘块中。
（3）顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散的分配方式。
操作系统第六章答案
操作系统第六章答案第六章⽂件管理1、何谓数据项、记录和⽂件P203 P204答：数据项：数据项是最低级的数据组织形式，是数据组中可以命名的最⼩逻辑数据单位，若⼲个基本数据项组成的。
记录：记录是⼀组相关数据项的集合，⽤于描述⼀个对象在某⽅⾯的属性。
⽂件：⽂件是指由创建者所定义的、具有⽂件名的⼀组相关元素的集合，可分为有结构⽂件和⽆结构⽂件两种。
在有结构的⽂件中，⽂件由若⼲个相关记录组成；⽽⽆结构⽂件则被看成是⼀个字符流。
⽂件在⽂件系统中是⼀个最⼤的数据单位，它描述了⼀个对象集。
2、⽂件系统的模型可分为三层，试说明其每⼀层所包含的基本内容。
P206图答：1、对象及其属性：⽂件、⽬录、硬盘（磁带）存储空间；2、对对象操纵和管理的软件集合：⽂件管理系统的核⼼部分；3、⽂件系统的接⼝：命令接⼝、程序接⼝；3、试说明⽤户可以对⽂件施加的主要操作有哪些。
P207答：1、最基本的⽂件操作：创建⽂件、删除⽂件、读⽂件、写⽂件、截断⽂件、设置⽂件的读/写位置；2、⽂件的“打开”和“关闭”操作；3、其它⽂件操作；4、何谓逻辑⽂件何谓物理⽂件P208答：逻辑⽂件：这是从⽤户观点出发所观察到的⽂件组织形式，是⽤户可以直接处理的数据及其结构，它独⽴于⽂件的物理特性，⼜称为⽂件组织。
物理结构：⼜称为⽂件的存储结构，是指⽂件在外存上的存储组织形式。
这不仅与存储介质的存储性能有关，⽽且与所采⽤的外存分配⽅式有关。
5、如何提⾼对变长记录顺序⽂件的检索速度P210答：对于变长记录的顺序⽂件，在顺序读或写时的情况相似，但应分别为它们设置读或写指针，在每次读或写完⼀个记录后，须将读或写指针加上Li。
Li 是刚读或刚写完的记录的长度。
6、试说明对索引⽂件和索引顺序⽂件的检索⽅法。
P211 P212答：在对索引⽂件进⾏检索时，⾸先是根据⽤户（程序）提供的关键字，并利⽤折半查找法去检索索引表，从中找到相应的事项；再利⽤该表项中给出的指向记录的指针值，去访问所需的记录。
《计算机操作系统教程(第三版)》 第6章 文件管理
2 . 路径名 在多级目录结构中，从根目录到末端的数据文件之间只有一条 唯一的路径。我们就可以用路径名惟一的表示一个文件。路径名有 绝对路径名和相对路径名两种表达形式。 绝对路径名，又称为全路径名，是指从根目录到达所要查找文 件的路径名。 相对路径名。在多级目录结构中，如果每次都从根目录开始检 索，会耗费大量的查找时间。为解决此问题，系统引入了当前目录 （又称为工作目录）。用户在一定时间内，可指定某一级的一个目 录作为当前目录（或称工作目录、值班目录），而后用户想访问某 一文件时，便不用给出文件的整个路径名，也不用从根目录开始查 找，只需给出从当前目录到查找的文件间的路径名即可，从而减少 查找路径。
6.1.2 文件的分类、属性及文件系统 的功能
返回本章首页
6.1.1 文件与文件系统的概念
1．文件的定义 文件是具有标识符（文件名）的一组相关信息的 集合。标识符是用来标识文件的。不同的系统对 标识符的规定有所不同。文件的确切定义有两种 说法： （1）文件是具有标识符的相关字符流的集合。 （2）文件是具有标识符的相关记录的集合。
3 . 索引分配
在索引分配策略中，系统为每个文件分配一个索 引块，索引块中存放索引表，索引表中的每个表 项对应分配给文件的一个物理块。
4 . i节点
最后一个磁盘分配策略是给每个文件赋予一张称 为i-节点(索引节点)的小型表，其中列出了文件 属性和各块在磁盘上的地址，实例如图6.13所示。
返回本节
索引节点编号 索引节点状态 连接指针 访问计数
逻辑设备名
返回本节
6.4.2 单级目录结构
文件名 C 文件的物理 位置 日期 时间 其他信 息
bsc
Wps …… 图6.8 单级目录结构
返回本节
文件管理制度文件
文件管理制度文件第一章总则为规范文件管理工作，提高文件管理效率，保障文件安全及完整性，特制定本制度。
第二章文件管理的范围和基本要求1、本制度适用于单位内部所有文件管理活动。
2、文件管理应遵循合规、规范、便捷的原则。
3、各级各部门应建立健全文件管理制度，并定期进行评估和改进。
第三章文件的分类和编号1、文件应根据其性质、用途、管理方式等进行分类，建立统一的文件分类目录。
2、文件编号应按照统一规定，做到唯一性、连续性和规范性。
3、对于重要文件应进行备份，并分级保密。
第四章文件的保存和归档1、文件应按照一定的格式和规范进行保存和归档。
2、对于已经归档的文件，应建立档案室进行管理，实行严格的借阅制度。
3、文件的保存和归档应根据其保管期限进行分类和管理。
第五章文件的流转和传递1、文件的流转和传递应严格按照规定的程序和流程进行，确保流转路径清晰、责任落实明确。
2、对于文件的传递应采取安全可靠的方式和工具进行，确保文件传递的安全性。
第六章电子文件管理1、单位应建立统一的电子文件管理系统，对电子文件进行分类、存储和检索。
2、对于敏感信息的电子文件应进行加密处理，确保文件的安全性。
3、定期进行电子文件备份，以防止文件丢失或损坏。
第七章文件的销毁和处置1、文件的销毁应按照规定的程序和时间进行，禁止擅自销毁文件。
2、对于已经失效的文件应严格按照规定程序进行销毁，确保文件的安全性。
3、对于涉密文件的销毁应严格按照国家保密法律法规进行。
第八章文件管理的监督和评估1、各级领导应加强对文件管理工作的监督和指导，确保文件管理工作的顺利进行。
2、定期进行文件管理工作的评估和考核，对工作不力的部门进行整改和督促。
第九章附则1、本制度自颁布之日起执行。
2、本制度解释权归本单位所有。
第六章文件管理课件
管 理
或汉字构成，用户利用文件名来访问文件，即“按名存取” 1
。
三、文件的分类
操 按文件的性质和用途分类：
作 系
1）系统文件。由操作系统核心和各种系统程序及数据组成
统 的文件。
这类文件通常只允许用户通过操作系统调用执行，不允许
对其进行读写和修改。如编译程序、解释程序以及操作系
统本身。
2）库文件。主要由各种标准子程序库组成。
第
六
这类文件只允许用户对其进行读取、执行，但不允许对
章 其进行修改。如C语言子程序库、PASCAL语言子程序库等。
文 3）用户文件。由用户建立的文件。
件 管
这类文件只由文件主或被授权的用户才能使用。如源程
理 序、目标程序、数据文件等。
2
UNIX操作系统中，文件按组织形式和处理方式分为三类。
操 作
1）普通文件。由字符流组成的文件。UNIX系统中的普通
文 件
随机存取：是根据记录的编号来直接存取文件中的任意一个
管 记录，而无需存取其前面的记录；或者是根据存取命令把读
理
写指针移到欲读写信息处。
9
按键存取：是根据给定的键值或记录名来直接存取纪录式文
操 件中的记录。
作
系
主键：只能唯一确定一条记录。
统
键
次键：能确定一批记录。
第 六 章
文
件
管
理
10
6.3 文件的物理结构与存储设备
统 2）安全可靠。
文件系统能提供各种保护措施，防止对文件信息无意或
有意的破坏，并避免由于各种偶然性事故可能造成文件信息
的损坏，而且为用户提供了一定的保密措施如对文件加密，
以防止用户信息被人“偷窃”。
企业文件管理制度及规范
企业文件管理制度及规范第一章总则为了规范企业文件管理，提高文件管理效率，保障企业信息安全，制定本文件管理制度及规范。
第二章文件管理原则1. 文件管理应遵循合法、准确、全面、透明、便捷的原则。
2. 文件管理应遵循保密、保存、利用、销毁的原则。
3. 文件管理应做到分类、顺序、时限、检索的原则。
第三章文件管理的范围1. 所有单位、部门的文件管理。
2. 不同形式的文件管理，包括纸质文件和电子文档。
第四章文件管理的流程1. 文件的创建：创建单位或部门需要办理的各类文件。
2. 文件的审批：文件经过审批流程，得到相应审批单位的批准。
3. 文件的发布：已经审批通过的文件进行发布，并通知相关人员知晓。
4. 文件的传阅：需要传阅的文件进行电子或实体传阅，并做好相应记录。
5. 文件的留存：对于需要留存的文件，按照规定保存在企业档案室。
6. 文件的归档：已经完成使用但需要保留的文件进行归档，做好归档标识。
7. 文件的借阅：已经归档的文件如需借阅，需经过相关审批手续，明确借阅目的和期限。
第五章文件管理的责任1. 上级领导对文件管理工作负有直接责任，并严格执行文件管理制度。
2. 文件管理员负责具体的文件管理工作，合理分配工作任务，监督文件管理情况。
3. 全体员工要加强守法意识，认真执行文件管理规定，确保文件管理工作的顺利进行。
第六章文件管理的规范1. 所有单位、部门应建立健全文件管理制度，确保文件管理工作的有序进行。
2. 文件管理工作应加强对文件的保管，做到防火、防盗、防湿、防虫等工作。
3. 文件管理工作应及时更新，保持文件的准确性和时效性。
4. 文件管理工作应加强保密意识，对于涉密文件要加强保密措施。
5. 文件管理工作要规范使用电子文档，建立合理的电子文档管理制度。
6. 文件管理工作要加强文件借阅监督，确保文件借阅规范和安全。
第七章文件管理的监督1. 文件管理员对文件管理工作负有监督责任，对文件管理情况定期进行检查和总结。
计算机操作系统文件管理
• 在现代计算机系统中，有大量的程序和数据， 需要长期保存，把它们以文件的形式存放在外存 中、需要时可随时将它们调入内存。 •如果由用户直接管理外存上的文件是不能胜任。 •操作系统实现文件管理功能，把对文件的存取、 共享和保护等手段提供给用户，有效地提高系统 资源的利用率。
6．1文件和文件系统
文件操作
• 用户通过文件系统提供的系统调用实施对文件的操作 用户通过文件系统提供的系统调用实施对文件的操作。 1.最基本的文件操作有 最基本的文件操作有：创建文件、删除文件。读文件、 写文件、截断文件和设置文件的读／写位置。 2.文件的“打开”和“关闭”操作 文件的“打开” 关闭”操作：所谓“打开”，是指 系统将指名文件的属性（包括该文件在外存上的物理 位置）从外存拷贝到内存打开文件表的一个表目中， 并将该表目的编号（或称为索引）返回给用户。 利用 “关闭”（close）系统调用来关闭此文件，OS将会把 该文件从打开文件表中的表目上删除掉。 3．其它文件操作 其它文件操作：对文件属性的操作，改变文件名、改 变文件的拥有者，查询文件的状态等；
★ 链接方式又可分为隐式链接和显式链接 两种形式。 1．隐式链接 （见图6-8，P194） • 隐式链接分配方式的主要问题在于：它 只适合于顺序访问，它对随机访问是极 其低效的。 • 为了提高检索速度和减小指针所占用的 存储空间，可以将几个盘块组成一个簇， 以簇为单位，将会减小查找指定块的时 间，而且也可减小指针所占用的存储空 间。
3．顺序文件的优缺点 :
优点: 优点 (1)对顺序文件的存取效率是所有逻辑文件中最高 的. (2)只有顺序文件才能存储在磁带上，并能有效地 工作。 缺点 : (1)在交互应用的场合，如果用户（程序）要求查 找或修改单个记录，为此系统便要去逐个地查 找诸记录。 (2)如果想增加或删除一个记录，都比较困难；
文件管理
调度与死锁
FAT32
速度慢，不能向下兼容
调度与死锁
NTFS
NTFS(New Technology File System) 特征： ٭64位磁盘地址 ٭支持长文件名 ٭以簇为单位分配与回收磁盘空间 ٭具有系统容错功能 ٭提供了数据的一致性 ٭文件加密、文件压缩 ٭只能被windows NT识别。
调度与死锁
6.4.1 文件控制块
文件目录 ٭把所有的FCB组织在一起，就构成了文件目录， 即文件控制块的有序集合。 ٭文件目录以文件的形式保存在外存，这个文件 就叫目录文件。
调度与死锁
2. 索引节点
索引节点的引入
٭例：一个FCB为64B，一个盘块为1KB，设共有3076个 文件，因一个盘块只能放1024/64=16个FCB，故文件 目录占了3076/16=192个块，当要访问某文件，最大 调度块数为192次，平均调度块数为（192+1）/2。 ٭查找目录需多次启动磁盘。 ٭FCB中含:文件名、描述信息，它们较占空间。 ٭索引结点：含文件描述信息的数据结构。在UNIX系统 中称为i结点.(一个目录仅占16B）
4
8 12
5
6
7
9 16 10 25 11 13 14 15
16 1 17
20 24 21
18
22
19
23 27
25 -1 26
28
29
30
31
磁盘空间的链接式分配
调度与死锁
评价： 适于顺序访问，对随机访问及其低效 可靠性差 改进方法：以簇为单位。增大了内部碎片.
调度与死锁
第六章 操作系统文件系统(练习题答案)
第六章文件管理1.树形目录结构的第一级称为目录树的B。
A. 当前目录B. 根结点C. 叶结点D. 终结点2.完整路径法访问文件是从 C开始按目录访问某个文件。
A. 当前目录B. 用户主目录C. 根目录D. 父目录3.逻辑文件是B的文件组织形式。
A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录4.根据外存设备不同，文件被划分为若干个大小相等的物理块，它是 A 的基本单位。
A. 存放文件信息或分配存储空间B. 组织和使用信息C. 表示单位信息D. 记录式文件5.在文件系统中，从文件的物理组织上看，索引文件结构中的索引表是用来 D。
A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的6.在文件系统中，要求物理块必须连续的物理文件是 A 。
A. 连续文件B. 链接文件C. 索引文件D. Hash文件7.在文件系统中， A 的逻辑文件是记录顺序与物理文件中占用的物理块顺序一致。
A. 连续文件B. 链接文件C. 索引文件D. Hash文件8.目录文件中所存放的信息是 D 。
A. 某一文件存放的数据信息B. 某一文件的文件目录B. 该目录中所有数据文件的目录 D. 该目录中所有子目录文件和数据文件的目录9.在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过A 来实现的。
A. 文件目录B. PCB表C. 路径名D. 文件名10.通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中的目录和文件的安全，这是指B。
A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理11.通过设置文件的属性来控制用户对文件的访问，这是指 D 。
A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理12. A 是指有关操作系统和其它系统程序组成的文件。
A. 系统文件B. 文档文件C. 用户文件D. 顺序文件13. B 是指将数据进行加工处理后形成的具有保留价值的文件。
文件管理操作规定(3篇)
第1篇第一章总则第一条为规范文件管理工作，确保文件安全、完整、高效地流转，提高工作效率，根据国家有关法律法规和本单位的实际情况，特制定本规定。
第二条本规定适用于本单位所有文件的管理工作，包括文件的形成、收发、登记、保管、借阅、销毁等各个环节。
第三条文件管理工作应遵循以下原则：（一）集中统一管理原则；（二）分类管理原则；（三）安全保密原则；（四）高效利用原则；（五）方便查阅原则。
第二章文件分类与归档第四条文件分类1. 按照文件来源，分为内部文件、外部文件；2. 按照文件内容，分为行政文件、业务文件、财务文件、人事文件等；3. 按照文件密级，分为绝密文件、机密文件、秘密文件、内部文件、公开文件。
第五条文件归档1. 文件归档前，应进行整理、分类、编号；2. 归档文件应按照归档制度规定的格式进行编制；3. 归档文件应保证完整、准确、清晰。
第三章文件收发与登记第六条文件收发1. 收文应登记在收文登记簿上，包括文件名称、来文单位、收文日期、来文密级等；2. 发文应登记在发文登记簿上，包括文件名称、发文单位、发文日期、发文密级等；3. 收发文登记簿应妥善保管，定期汇总。
第七条文件登记1. 文件登记应准确、及时，不得漏登、错登；2. 文件登记簿应妥善保管，不得随意涂改、撕毁；3. 文件登记簿应定期检查、整理。
第四章文件保管与借阅第八条文件保管1. 文件保管应按照文件密级和保管期限进行分类存放；2. 文件保管应定期检查、清理，确保文件安全、完整；3. 文件保管人员应熟悉文件内容，确保文件在保管过程中不发生遗失、损坏。
第九条文件借阅1. 借阅文件应填写借阅单，注明文件名称、借阅人、借阅日期、归还日期等；2. 借阅人应妥善保管借阅文件，不得擅自复制、传播；3. 借阅文件应在规定期限内归还，逾期未还的，应按规定进行处理。
第五章文件销毁第十条文件销毁1. 文件销毁应严格按照国家有关法律法规和本单位的文件销毁制度执行；2. 文件销毁前，应进行审查，确认文件已失去保存价值；3. 文件销毁应采取安全、环保的方式，确保文件内容不被泄露。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
概述 文件的结构和存取方式 文件目录 文件系统的实现 文件的使用 文件系统的可靠性和安全性
一、概述
所有的计算机应用程序都要： 存储信息，检索信息
两种观点 用户观点： 文件系统如何呈现在其面前：一个文件 有什么组成，如何命名，如何保护文件， 可以进行何种操作等等 按名存取 操作系统观点： 文件目录怎样实现，怎样管理存储空间， 文件存储位置，磁盘实际运作方式(与设 备管理的接口)等等 外存空间管理
空闲盘块号 栈
1 00 4 00 3 99
1 00
99 0 7 99 9 …
3 01 S.free 0 1 1 00 3 00 2 99
7 90 1
3 00
4 00
7 90 0
… 2 99 3 99 7 89 9 7 99 9
…
98 99 2 02 2 01 2 01
…
3 01
…
…
7 80 1
…
7 90 1
文件2
文件3
… …
文件n（FCB）
（2）二级目录结构 为改变一级目录文件目录命名冲突，并 提高对目录文件检索速度而改进 目录分为两级：一级称为主文件目录， 给出用户名，用户子目录所在的物理位 置；二级称为用户文件目录（又称用户 子目录），给出该用户所有文件的FCB
文件目录
二级目录结构
主文件目录
目录分解法
目录文件的 目录项是文件控制块FCB
文件 名
扩展 名
文 件 属 性
建立 日期
建立 时间
文件 修改 修改 第一个磁盘 长度 日期 时间 块号
将上述目录项分解，引入索引节点 目录文件 文件名 索引节点号 1 2 索引节点表
3
…
索引 文 节点号 件 属 性 0 1
建 立 日 期
建 立 时 间
文 件 长 度
（2）记录文件：文件是由若干个记录组成， 每个记录有一个键，可按键进行查找。 记录式文件是有结构的文件。 文件：一个固定长度记录的序列，每条 记录有其内部结构
3.文件的物理结构
是从系统的角度来看文件，从文件在物理 介质上的存放方式来研究文件. (2) 研究文件物理结构的目的 选择工作性能良好、设备利用率高的物 理文件形式。
从用户角度看文件，研究文件的组织形式
(2) 研究文件逻辑结构的目的
为用户提供一种逻辑结构清晰、使用简便
的逻辑文件形式。 用户按文件的逻辑结构形式去存储、检索
和加工文件中的信息。
一个字节
一条记录
字节序列 记录序列
树
（1）流式文件：构成文件的基本单位是字 符，文件是有逻辑意义的、无结构的一 串字符的集合。 文件：一个无结构字节序列 好处：提供很大的灵活性
16 1 17
20 24 21
18
22
19
23 27
25 -1 26
28
29
30
31
链
接
结
构
用户文件目录 200 a0 260 260 a1 300 300 a2 A
文件X
3
200
缺点：存取速度慢，不适于随机存取 可靠性问题，如指针出错 更多的寻道次数和寻道时间 链接指针占用一定的空间
（3）索引结构 一个文件的信息存放在若干不连续物理块 中，系统为每个文件建立一个专用数据 结构--索引表，并将这些块的块号存放在 一个索引表中 一个索引表就是磁盘块地址数组,其中第i 个条目指向文件的第i块
文件目录 文件名 Jeep
0 4 8 1 5 9 2 6 10 14 18 22 26 30 3 7 11 15 19 23 27 31
索引表地址 19 9 16 1 10 25 -1 -1 -1
12 13 16 17 20 21 24 25 28 29
19
索 引 结 构
用户文件目录
索引表 逻辑块号 0 1 2 物理块号 50 28 36
修 改 日 期
… 磁盘 块号
文件目录：把所有的FCB组织在一起， 就构成了文件目录，即文件控制块的有 序集合 目录项：构成文件目录的项目（目录项 就是FCB） 目录文件：为了实现对文件目录的管理， 通常将文件目录以文件的形式保存在外 存，这个文件就叫目录文件
2. 目录结构
（1）一级目录结构 为所有文件建立一个目录文件（组成一线 性表） 优点：简单，易实现 缺点： 限制了用户对文件的命名 文件平均检索时间长 限制了对文件的共享
1. 文件与文件系统
（1）文件 一组带标识的在逻辑上有完整意义的信息 项的序列，这个标识为文件名 信息项：构成文件内容的基本单位 长度：单个字节，或多个字节 文件内容的意义：由文件的建立者和使用 者解释
（2）文件系统 是操作系统中统一管理信息资源的一种软 件，管理文件的存储、检索、更新，提 供安全可靠的共享和保护手段，并且方 便用户使用. 文件系统=管理文件的软件+被管理的文件 +数据结构
第i块 间隙 第i+1块
某磁带机的记录密度为800字节/英寸，逻辑记录长 80 字节，磁带的块间隙为0.6英寸。若有1000 个逻 辑记录需要记带，不采用成组方式时，共占带：
0.6×1000+(80/800)×1000=700（英寸） 其中信息只占用100英寸，磁带的利用率为： 100/700=14.3%
存取方式 顺序存取方式 随机(直接)存取方式 存储介质 磁带 连续 顺序 随机 磁盘 链接 顺序 索引 顺序 随机
物理结构 连续结构
存取方式 顺序存取
三 外存空间管理
（1）空闲块表 将所有空闲块记录在一个表中，即空闲 块表.
（2）空闲块链表 把所有空闲块链成一个链
该方法的优点是实现简单，但工作效率低，因为每当在链上增加或移去空 闲块时，都需要对空闲块链做较大的调整，因而会有较大的系统开销。 对空闲块链管理技术的改进方法是采用成组空闲块链表，即利用盘空闲块 管理盘上的空闲块，每个磁盘块记录尽可能多的空闲块
文件目录 1.基本概念
文件控制块（FCB）：文件控制块是操作 系统为管理文件而设置的数据结构，存 放了为管理文件所需的所有有关信息 （文件属性） 文件控制块是文件存在的标志
文件目录
如何实现“按名存取”？ 当用户要求存取某个文件时，系统查 找目录文件，获得对应的文件目录。 在文件目录中，根据用户给定的文件 名寻找到对应该文件的文件控制块（ 文件目录项） 通过文件控制块所记录的该文件的相 关信息（如文件信息存放的相对位置 或文件信息首块的物理位置）依次存 取该文件的内容。
…
（3）位图法 用一串二进制位反映磁盘空间中分配使 用情况, 每个物理块对应一位, 分配物理 块为1，否则为0 申请物理块时，可以在位示图中查找为0 的位，返回对应物理块号； 归还时；将对应位转置0 描述能力强，适合各种物理结构
计算公式： 已知字号i，位号j 块号＝i×字长＋j 已知块号： 字号＝[ 块号/字长] 位号＝块号 mod 字长
（3）多级目录结构（树型目录） 优点： 层次结构清晰，便于管理和保护；有利于 文件分类；解决重名问题；提高文件检 索速度；能进行存取权限的控制 缺点： 查找一个文件按路径名逐层检查，由于每 个文件都放在外存，多次访盘影响速度
根目录
此时正在 访问/home/liu; 即此为工作目录
root
usr
物理块
索引表指针
50 28 36
优点： 保持了链接结构的优点，又解决了其缺 点： 即能顺序存取，又能随机存取 满足了文件动态增长、插入删除的要求 能充分利用外存空间
缺点：较多的寻道次数和寻道时间 索引表本身带来了系统开销 如：内外存空间，存取时间
4.文件结构、文件存取方式与文件存储介质的关系
②若该文件是以链接结构形式在磁盘上的，现 用户要求使用第28个逻辑记录，写出系统为满 足用户要求而应做的主要工作。
首先系统计算出第28个记录在第2个物 理块上，然后系统通过文件目录读出第 一块物理块，在该块最后单元找到第二 物理块的地址，读出第二物理块，再经 过分解第28个记录在第二块中的位置读 出该记录。
（3）功能
统一管理文件的存储空间，实施存储空 间的分配与回收 实现文件的按名存取 名字空间 映射 存储空间
文件系统的执行效率 文件系统在操作系统接口中占的比例最 大，用户使用操作系统的感觉在很大程 度上取决于对文件系统的使用效果
2.文件的分类
链接
二、文件的结构及文件存取方式
1.文件的逻辑结构
目录查询技术
如基于索引节点： 查找/usr/ast/mbox
块数 2 3 6 4 2
13 14 17 18 21 22 25 26 29 30
tr
19 23 27 31
15
list
28
24
顺 序 结 构
用户文件目录 200 201 202 ……
a0
文件X 3 200
a1
a2
……
an
缺点: 文件不能动态增长 预留空间:浪费 重新分配和移动 不利于文件插入和删除 外部碎片问题
单级目录结构
文件名 C 文件的物 理位置 日期 时间 其他 信息
bsc
Wps ……
一级目录结构
系统构造一张线性表，每个文件有关的属 性占用一个目录项就成了一级目录结构。
目录项1 目录项2 文件1
文件2
……
目录项N 文件N
缺点:一是重名问题，二是文件共享 问题。
文件目录
单级目录机构
文件1（FCB）
用户文件目录1
用户文件目录2