第六章文件管理
第六章 文件管理2
概述 文件的结构和存取方式 文件目录 文件系统的实现 文件的使用 文件系统的可靠性和安全性
一、概述
所有的计算机应用程序都要： 存储信息，检索信息
两种观点 用户观点： 文件系统如何呈现在其面前：一个文件 有什么组成，如何命名，如何保护文件， 可以进行何种操作等等 按名存取 操作系统观点： 文件目录怎样实现，怎样管理存储空间， 文件存储位置，磁盘实际运作方式(与设 备管理的接口)等等 外存空间管理
空闲盘块号 栈
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 索引节点表
第6章 文件系统
• 目的： • （1）提高存储空间的利用率 • （2）提高文件的访问速度
6.3.1
连续分配
• 每个文件分配一组相邻接的盘块，也称物理 顺序文件。 • 主要问题：随着使用，磁盘碎片增多，性能 下降，需要磁盘整理。 • 优点：顺序访问速度快，定位容易，只需记 录第一个簇的位臵。可以通过紧缩 (compact)将外存空闲空间合并成连续的区 域。 • 缺点：需要连续的空间，当文件长度变化难 于处理，即必须事先知道文件的长度。
• (2) 假设索引表采用如下结构：第0～7字节 采用<起始块号，块数>格式表示文件创建 时预分配的连续存储空间，其中起始块号占 4B，块数占2B；剩余504B采用直接索引结 构，一个索引项占6B，则可支持的单个文件 最大长度是多少？为了使单个文件的长度达 到最大，请指出起始块号和块数分别占用字 节数的合理值并说明理由。 • 块数占2B，单个文件的最大长度 • 216×1KB ＋ 504/6 ×1KB＝65620KB • <4,4> <1,7> <2,6> <3,5> • 只要块数在4B以上就可以表示连续232个块， 使文件达到最大4TB。
• 关闭：将内存中对应的文件表目复制到外存 目录表中，从内存打开文件表中删除对应的 目录项。 • 3. 其它文件操作 • 以系统调用的形式提供给用户，有： • 1）关于文件属性的操作：改变文件名、改 变文件所有者、改变文件的访问权限等。 • 2）有关目录操作的：创建目录、删除目录 等。 • 3）实现文件共享的操作
索引分配
• 例：某文件系统的最大容量为4TB，以磁盘 块为基本分配单位，盘块大小为1KB。FCB 包含一个512B的索引表区。 • （1）假设索引表区采用直接索引，索引表 区存放文件占有的磁盘块号。索引表项中块 号最少占用多少字节？可支持的单个文件的 最大长度是多少字节？ • 磁盘最多盘块数：4TB / 1KB =2 32 • 所以需要4字节存放盘块号。 • 文件最大长度 512/4 ×1KB ＝ 128KB
操作系统第六章复习资料
第六章文件管理一、选择题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）顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散的分配方式。
操作系统第6章 文件管理(文件目录与目录文件)
具有相似的结构，它由用户所有文件的文件控制块组成。此外，
在系统中再建立一个主文件目录MFD(Master File Directory)； 在主文件目录中，每个用户目录文件都占有一个目录项，其目录 项中包括用户名和指向该用户目录文件的指针。如图2所示：
2015/11/7
15
一 文件目录管理
图2
2015/11/7
●缺点：查找速度慢；文件不能重名。不便于实现文件共享。
文件名 文件名 1 文件名 2 … 物理地址 文件说明 状态位
2015/11/7
表1 单级目录
14
一 文件目录管理
【七】二级目录
●为了克服单级目录所存在的缺点，可以为每一个用户建立一个单 独的用户文件目录UFD(User File Directory)。这些文件目录
二级目录结构示意图
16
一 文件目录管理
●两级目录结构基本上克服了单级目录的缺点，并具有以下优点：
1) 提高了检索目录的速度。如果在主目录中有n个子目录，采用两 级目录可使检索效率提高n/2倍。
2) 在不同的用户目录中，可以使用相同的文件名。
3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件。 但当多个用户之间要相互合作去完成一个大任务，且一用户又需 去访问其他用户的文件时，这种隔离便成为一个缺点，因为这种 隔离会使诸用户之间不便于共享文件。
2015/11/7 11
一 文件目录管理
●当文件被打开时，要将磁盘索引结点拷贝到内存的索引结点中，便于
以后使用。在内存索引结点中又增加了以下内容： 1. 索引结点编号，用于标识内存索引结点。 2. 状态，指示i结点是否上锁或被修改。 3. 访问计数，每当有一进程要访问此i结点时，将该访问计数加1， 访问完再减1。 4. 文件所属文件系统的逻辑设备号。 5. 链接指针。设置有分别指向空闲链表和散列队列的指针。
计算机操作系统第三版第六章详解
| |
和管理的软
件集合
基本 I/O 管理程序（文件组织模块）
青
基本文件系统（物理 I/O 层）
岛
理 工 大 学 文件、目录、磁盘
(带)存储空间
I/O 控制层（设备驱动程序） 对象及其属性说明
第六章 文件管理
计 算
6.1 文件和文件系统
机
操
6.1.3 文件操作
作
系
1.最基本的文件操作
统 |
★创建文件
工
读写文件
大
学
第六章 文件管理
6.1 文件和文件系统 计对文件存储空间的管理、对文件
算目录的管理、用于将文件的逻辑
机操地文址件转的换读6为和.物 写1.理的2 地管文址理件的以类机及型制对、文和对件文件系统模型
作的共享2.与文保件护系统模型
命令接口、程序接口
系
文件系统接口
统
|
对对象操纵
逻辑文件系统
|
★删除文件
|
★读文件
青
岛
★写文件
理
★截断文件
工
大
★设置文件的读/写位置
学
第六章 文件管理
计 算
6.1 文件和文件系统
机
操 6.1.3 文件操作
作
系 2.文件的“打开”和“关闭”操作
统 |
步骤：
|
① 检索文件目录找到指定文件的属性及其在
|
外存上的位置；
青
② 对文件实施相应的操作。
岛
理 3.其它文件操作
岛 理 工 大
其目件用的，户是即选物择理一文逻结种件辑构良。好的、设备物结利理构用率高系的统物理 文件结构。系统按此结构和外部设备交换信息。
《计算机操作系统教程(第三版)》 第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
。
三、文件的分类
操 按文件的性质和用途分类：
作 系
1）系统文件。由操作系统核心和各种系统程序及数据组成
统 的文件。
这类文件通常只允许用户通过操作系统调用执行，不允许
对其进行读写和修改。如编译程序、解释程序以及操作系
统本身。
2）库文件。主要由各种标准子程序库组成。
第
六
这类文件只允许用户对其进行读取、执行，但不允许对
章 其进行修改。如C语言子程序库、PASCAL语言子程序库等。
文 3）用户文件。由用户建立的文件。
件 管
这类文件只由文件主或被授权的用户才能使用。如源程
理 序、目标程序、数据文件等。
2
UNIX操作系统中，文件按组织形式和处理方式分为三类。
操 作
1）普通文件。由字符流组成的文件。UNIX系统中的普通
文 件
随机存取：是根据记录的编号来直接存取文件中的任意一个
管 记录，而无需存取其前面的记录；或者是根据存取命令把读
理
写指针移到欲读写信息处。
9
按键存取：是根据给定的键值或记录名来直接存取纪录式文
操 件中的记录。
作
系
主键：只能唯一确定一条记录。
统
键
次键：能确定一批记录。
第 六 章
文
件
管
理
10
6.3 文件的物理结构与存储设备
统 2）安全可靠。
文件系统能提供各种保护措施，防止对文件信息无意或
有意的破坏，并避免由于各种偶然性事故可能造成文件信息
的损坏，而且为用户提供了一定的保密措施如对文件加密，
以防止用户信息被人“偷窃”。
计算机操作系统文件管理
• 在现代计算机系统中，有大量的程序和数据， 需要长期保存，把它们以文件的形式存放在外存 中、需要时可随时将它们调入内存。 •如果由用户直接管理外存上的文件是不能胜任。 •操作系统实现文件管理功能，把对文件的存取、 共享和保护等手段提供给用户，有效地提高系统 资源的利用率。
6．1文件和文件系统
文件操作
• 用户通过文件系统提供的系统调用实施对文件的操作 用户通过文件系统提供的系统调用实施对文件的操作。 1.最基本的文件操作有 最基本的文件操作有：创建文件、删除文件。读文件、 写文件、截断文件和设置文件的读／写位置。 2.文件的“打开”和“关闭”操作 文件的“打开” 关闭”操作：所谓“打开”，是指 系统将指名文件的属性（包括该文件在外存上的物理 位置）从外存拷贝到内存打开文件表的一个表目中， 并将该表目的编号（或称为索引）返回给用户。 利用 “关闭”（close）系统调用来关闭此文件，OS将会把 该文件从打开文件表中的表目上删除掉。 3．其它文件操作 其它文件操作：对文件属性的操作，改变文件名、改 变文件的拥有者，查询文件的状态等；
★ 链接方式又可分为隐式链接和显式链接 两种形式。 1．隐式链接 （见图6-8，P194） • 隐式链接分配方式的主要问题在于：它 只适合于顺序访问，它对随机访问是极 其低效的。 • 为了提高检索速度和减小指针所占用的 存储空间，可以将几个盘块组成一个簇， 以簇为单位，将会减小查找指定块的时 间，而且也可减小指针所占用的存储空 间。
3．顺序文件的优缺点 :
优点: 优点 (1)对顺序文件的存取效率是所有逻辑文件中最高 的. (2)只有顺序文件才能存储在磁带上，并能有效地 工作。 缺点 : (1)在交互应用的场合，如果用户（程序）要求查 找或修改单个记录，为此系统便要去逐个地查 找诸记录。 (2)如果想增加或删除一个记录，都比较困难；
第6章 文件管理_习题
第6章文件管理6.4习题6.4.1 基本题一．判断题(正确的在括号中记√,错误的记×)1.如果用户极其频繁地访问其当前目录中的文件,那么应将该目录放在内存。
( )2,打开文件操作的目的是建立用户和文件的联系。
（）3.连续文件的缺点之一是不便于扩充。
( )4.文件保护就是禁止对文件的进行存取。
（）5.树结构目录的层次和隶属关系清晰,有利于文件和目录的共享。
( )6.多重索引结构适合于有大量大文件的系统。
( )7.隐式链接结构可以提高文件存储空间的利用率,但不适合文件的随机存取。
( )8.访问控制矩阵比访问控制表更节约空间。
( )9.对物理文件来说,顺序文件必须采用连续分配方式,而链接文件和索引文件可采用离散分配方式。
( )10.文件系统中,所有文件的目录信息集中存放在内存的一个特定区域中。
( )二.单项选择题1.文件系统是指___________。
A.文件的集合B.文件的目录C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体2.按逻辑结构可把文件分为记录式文件和________两类。
A.读、写文件B.只读文件C.索引文件D.流式文件3.文件系统中文件存储空间的分配是以_______为单位进行的。
A.字B.块C.字节D.文件4.从用户角度看,引入文件系统的主要目的是_______。
A.实现虚拟存储B.保存系统文档C.实现对文件的按名存取 D,保存用户和系统文档5.一个文件系统采用二级目录结构,它的两张目录分别是__________。
A.系统目录和子目录B.根目录和子目录C.主目录和用户目录D.用户目录和子目录6、Hash文件采用的寻址方法是________。
A.计算B.比较C.索引D.顺序7.文件系统中用__________管理文件。
A.作业控制块B.外页表C.目录D.软硬件结合的方法8.可以解决文件重名问题的最简单的文件目录结构是______。
A.单级目录B.树型结构目录C.二级目录D.便于共享的目录9.为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是_________安全管理。
文件管理
调度与死锁
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
磁盘空间的链接式分配
调度与死锁
评价： 适于顺序访问，对随机访问及其低效 可靠性差 改进方法：以簇为单位。增大了内部碎片.
调度与死锁
第六章 文件管理(作业补充)
项为直接地址，第10个地址项是一级间接地址索，第
(2)5000/512=9，余数为392，即字节偏移量5000对应的逻辑 （1）该文件系统允许文件的最大长度是多少？ 块号为9，块内偏移量为392。由于9<10，故可直接从该文件的 FCB的第9个地址项处得到物理盘块号，块内偏移量为392. （2）将文件的字节偏移量5000、15000、150000 15000/512=29，余数为152，即字节偏移量15000对应的 转换为物理块号和块内偏移量。 逻辑块号为29，块内偏移量为152。由于10≤29<10+170，而 （3）假设某个文件的FCB已在内存，但其他信息均在 29-10=19，故可从FCB的第10个地址项，即一次间址项中得到 一次间址块的地址，并从一次间址块的第19项中获得对应的物理 外存，为了访问该文件中某个位置的内容，最少需要几 盘块号，块内偏移量为152.
一个一次间址块的地址，再从该一次间址块的第112
项中获得对应的物理块号，块内偏移量为496.
（3）由于文件的FCB已在内存，为了访问文件中某
个位置的内容，最少需要1次访问磁盘（即可通过直接 地址直接读文件盘块），最多需要4次访问磁盘（第1
次读三次间址块，第2次读二次间址块，第3次读一次
间址块，第4次读文件盘块）。
二、一个文件系统中，其文件控制块占64B，一
个盘块大小为1KB，采用一级目录。假定文件目录
中有3200个目录项。问查找一个文件平均需要多少 次访问磁盘。
解答：3200个目录项占用的盘块数=3200×64B /1KB=200个。
因为一级目录平均访盘次数=1/2盘块数（顺序查找目录表中的所有 目录项，每个目录项为一个文件控制块），所以平均访问磁盘次数
计算机操作系统-汤小丹第4版复习讲义教程第6章文件管理
6.2.3 索引文件
对于定长记录文件，如果要查找第i个记录，可直接根据下式 计算来获得第i个记录相对于第一个记录首址的地址：
Ai = i × L 然而，对于可变长度记录的文件，要查找其第i个记录时，须 首先计算出该记录的首地址。为此，须顺序地查找每个记录 ，从中获得相应记录的长度Li，然后才能按下式计算出 第i个记录的首址。假定在每个记录前用一个字节指明该记录 的长度，则
3. 文件 文件是指由创建者所定义的、具有文件名的一组相关元 素的集合，可分为有结构文件和无结构文件两种。
6.1.2 文件名和类型 1. 文件名和扩展名 (1) 文件名。 (2) 扩展名。
2. 文件类型 1) 按用途分类 根据文件的性质和用途的不同，可将文件分为三类： (1) 系统文件，这是指由系统软件构成的文件。大多数 的系统文件只允许用户调用，但不允许用户去读，更不允许 修改；有的系统文件不直接对用户开放。 (2) 用户文件，指由用户的源代码、目标文件、可执行 文件或数据等所构成的文件。用户将这些文件委托给系统保 管。 (3) 库文件，这是由标准子例程及常用的例程等所构成 的文件。这类文件允许用户调用，但不允许修改。
1. 对象及其属性 文件管理系统管理的对象如下： (1) 文件。 (2) 目录。 (3) 磁盘(磁带)存储空间。
2. 对对象操纵和管理的软件集合 该层是文件管理系统的核心部分。文件系统的功能大多 是在这一层实现的，其中包括有：① 对文件存储空间的管理； ② 对文件目录的管理；③ 用于将文件的逻辑地址转换为物 理地址的机制；④ 对文件读和写的管理；⑤ 对文件的共享 与保护等功能。在实现这些功能时，OS通常都采取了层次组 织结构，即在每一层中都包含了一定的功能，处于某个层次 的软件，只能调用同层或更低层次中的功能模块。
第六章,文件管理
第六章文件管理1.文件管理应具有文件存取空间的管理，目录管理，文件的读/写管理，文件的共享和保护。
2.文件按逻辑结构可分成字符流式和记录式两种类型，现代操作系统（如UNIX）普遍采用的是其中的字符流式。
3.记录式文件把数据的组织分成数据项，记录和文件三级。
4.数据项是用来描述一个实体的某个属性；记录式用来描述一个实体的某方面（相对完整）的属性；文件用于描述一个实体集（即群体）的某方面的属性。
5.一个文件系统模型由最低层的对象及其属性，中间层的对对象进行操作和管理的软件集合和最高层用户接口三个层次组成。
6.对文件的访问有顺序访问和随机访问两种方式。
7.文件的物理结构主要有顺序结构，链接结构和索引结构三种类型，其中顺序访问效率最高的是顺序结构，随机访问效率最高的是索引结构。
8.可将顺序文件中的文件内容转入到连续的多个盘块中，此时，文件目录项的地址部分给出的是文件的首个物理块的块号。
问了访问到文件所有内容，目录项中还必须有文件长度。
9.可将链接式文件中的文件内容装入到离散的多个盘块中，并通过链接指针将它们构成一个队列，显示链接文件具有较高的检索速度。
10.对于字符流式文件，可将索引文件中的文件内容装入离散的多个盘块中，并为每个文件建立一张索引表，其中每个表项都含有逻辑块号和对应的物理块块号。
11.在利用空间链表来管理外存空间时，可有两种方式：一种以空间盘块为单位拉成一条链；另一种以空闲盘区为单位拉成一条链。
12.从文件管理的角度来看，文件时由文件控制块PCB和文件体两部分组成的；而在具体实现时，前者的信息通常以目录项和磁盘索引节点的方式存放在文件存储器上。
13.文件目录的最主要的功能是实现按名存取（文件名到物理地址的转换），故目录项的内容至少包含文件名和文件的物理地址。
14.在成组链接法中，将每一组的盘块数和该组的所有的盘块号记入前一组的最后一个盘块中；再将第一组的上述信息记入超级块的空闲盘块号栈中，从而将各组盘块链接起来。
计算机操作系统第6章练习_文件管理
• 10、（ A ）是指有关操作系统和其他系统程 序组成的文件。 • A、系统文件 B、档案文件 • C、用户文件 D、顺序文件 • 11、按文件用途来分，编辑程序是（ A ）。 • A、系统文件 B、档案文件 • C、用户文件 D、库文件 • 12、由字符序列组成，文件内的信息不再划 分结构，这是指（ A）。 • A、流式文件 B、记录式文件 • C、顺序文件 D、有序文件
• 31、操作系统实现按名存取进行检索等关键 存储地址 在于解决文件名与文件的__ __ 的转换。 32、按用户对文件的存取权限将用户分为若 干组，同时规定每一组用户对文件的访问权 限。这样，所有用户组存取权限的集合称为 存取控制表 该文件的_ ___。 • 33、__ __ 文件保护 是指避免文件拥有者或其他用 户因有意或无意的错误操作使文件受到破 • 坏。 34、从文件管理角度看，文件由文件 控制块和_ 文件体 __ _两部分组成。 数据块 • 35、磁盘与主存之间传递数据是以__ __ 为单位进行的。
第6章 文件管理
一. 选择题
1、文件系统在创建一个文件时，为它建立一个 （ A ）。 A、文件目录 B、目录文件 C、逻辑结构 D、逻辑空间 2、如果文件系统中有两个文件重名，不应采用（ ）。 A A、一级目录结构 B、树型目录结构 C、二级目录结构 D、A和C 3、文件系统采用二级文件目录可以（ ）。 D A、缩短访问存储器的时间 B、实现文件共享 C、节省内存空间 D、解决不同用户间的文 件命名冲突
• 31、文件的目录结构是( A ) 。 • A、树型结构 B、链式结构 • C、通用图结构 D、记录式结构 • 32、为了对文件进行操作，应该用下面哪些 系统调用(ABC)。 • A、建立文件 B、打开文件 • C、关闭文件 D、申请缓冲区 • 33、操作系统对系统中的数据进行管理的部 分通常叫做( B )。 • A、数据库系统 B、文件系统 • C、数据存储系统 D、数据结构
操作系统课后习题答案第六章 文件管理习题
文件管理操作系统对文件进行管理的部分叫做（）A. 数据库系统B. 文件系统C. 检索系统 D 数据存储系统2．文件系统的主要目的（）A. 实现对文件的按名存取B. 实现虚拟系统C. 提高外存的读写速度D. 用于存储系统文件3. 下列文件中属于逻辑结构的文件是（）文件A. 连续文件B. 系统文件C. 库文件D. 流式文件4. 文件系统用（）组织文件A. 堆栈B. 指针C. 目录D. 路径5. 为解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（）A. 约定的方法B. 多级目录C. 路径D. 索引6.文件系统中打开文件系统调用的基本操作是（），A. 把文件信息从辅存读到内存B. 把文件的控制管理信息从辅存读到内存C. 把文件的FAT表信息从辅存读到内存7.文件路径名是指（）A. 文件名和文件扩展名B. 一系列的目录文件和该文件的文件名C. 从根目录开始到该文件所经历的路径中各符号名的集合D. 目录文件名和文件名的集合8.存放在磁盘上的文件（）A. 既可随机访问又可顺序访问B. 只能随机访问C. 只能顺序访问D. 不能随机访问9. 用磁带作文件存储介质时，文件只能组织成（）A. 顺序文件B. 链接文件C. 索引文件D. 目录文件10. 位示图可用于（）A. 文件目录的查找B. 磁盘空间的管理C. 内存空间的管理D. 实现文件的保护和保密11. 常用的文件存取方法有两种：顺序存取和（）A. 流式B. 串联C. 有序D. 随机12. 文件系统中若文件的物理结构采用连续结构，则文件控制块中关于文件的物理位置应该包括（）和（）13. 使用位示图（20行，30列）表示空闲盘块状态。
当分配出去的盘块号为132时，其在位示图中的位置为？当释放的盘块号为318时，其所在位置为？（提示：行为0~19，列为0~29，首盘块号为1）14假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链接分配方式时，其FAT需要占用多少存储空间？（为了地址转换方便，FAT表项长度通常取半个字节的整数倍）15．有一磁盘组共有10个盘面，每个盘面上有100个磁道，每个磁道上有16个扇区。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
✓ 优点：有利于文件的顺序存取，且可获得较 高的存取速度
✓ 缺点：要求有足够大的连续盘块空间，不利 于文件的动态增长，且易产生“磁盘碎片”
第六章文件管理
3）链接分配—链接文件 为文件分配离散的盘块，其间（逻辑块间）的逻 辑关系通过链接指针链接形成，链接方式有两种：
➢ 隐式链接：链接指针设置在每个物理盘块最后一个单 元。管理链接文件只需在文件控制块FCB中存储文件头 块信息的盘块号，有时也存储文件尾块信息的盘块号。
按性质与用途划分：系统文件，用户文件，库文件 按数据形式划分：源文件，目标文件，可执行文件 按数据存取方式划分：只读文件，读写文件，只
可执行文件
③ 文件的组成
文件名、基本内容、文件属性（说明信息）
第六章文件管理
④ 文件的结构 • 逻辑结构： 呈现在用户面前的文件自身的组织形式与结构， 根据其基本内容的组织方式可分为有结构文件 和无结构文件
文第件六系章统文件结管构理 模型
② 文件系统类型
FAT VFAT NTFS EXT2 HPFS
注：现代OS一般支持多种文件系统
第六章文件管理
3）文件操作
用户通过文件系统的接口对文件所能实现的操作。
基本操作 创建文件、 删除文件、 读文件、 写文件、设置文件 读写指针
其他操作 目录操作、修改文件属性、设置文件访问权限、更改 文件名
第六章文件管理
Linked Allocation of disk space
第六章文件管理
✓ 优点： 消除外碎片，存储空间利用率提高； 有利于文件动态增长
✓
缺点：
文件的直接存取需多次读盘获取链接 地址（指针），不利于直接存取；可
靠性差
➢ 显式链接：用于链接文件各物理块的指针显式地存放在 内存的一张链表中，分配给文件的所有盘块号都放在该表 中，故该表也称为文件分配表（FAT）
第六章文件管理
① 顺序文件 顺序文件一般是定长记录，记录中的数据项
的类型长度与次序固定，一般还有一个可以唯一 标识记录的数据项，称为键（key），记录按键 值的约定次序组织。
顺序文件常用于批处理应用，对于更新某个 记录的请求的处理性能不佳
第六章文件管理
② 索引文件 建立一张索引表，记录变长记录的长度及逻辑首址
第六章文件管理
2）连续分配—顺序文件 逻辑文件中连续的信息存储到磁盘连续的物理盘块 中所形成的文件（位于同一磁道或相邻磁道）。在 文件控制块FCB（或在目录）中存放文件第一个记 录所存放的盘块号ADRR和文件总的盘块数N
第六章文件管理
Contiguous Allocation of Disk Space
✓ 优点：能提高检索速度大大减少访问磁盘的次数 ✓ 缺点：文件分配表FAT需占用大量空间
第六章文件管理
4）索引分配方式
采用离散分配方式存储文件，为每个文件建立一张索 引表，记录逻辑块与物理块的对应关系，通过查找索引表 获得物理盘块地址。在FCB中放置了索引表指针，它指向 索引表始址，索引表存放在盘块中。
对文件内信息不再划分单位，它是依次的 一串字符流构成的文件文件由字符（字节）序 列构成
第六章文件管理
记录式文件结构
1）组成 文件由若干记录组成，每个记录又由若干数据项组成
✓ 记录：数据的基本单位(存取访问的基本对象) ✓ 数据项：数据的最小单位（指基本数据项）
文件
记录1
记录2
记录n
数据项1
数据项2
逻辑块 0 1 2 3 4
文件
物理块号
0
9
1 16
2
1
3 10
4 25
索引表被存放在专 门的盘块中，该盘 块称为索引块
索引块（盘块） 第六章文件管理
Example of Indexed Allocation
第六章文件管理
✓ 优点：方便直接存取（查找索引表后直接读/写盘块） ✓ 缺点：索引表占用外存空间，需先读索引块，文件很
打开文件与关闭文件
打开：文件属性从外存拷贝到内存打开文件表的一个 表目中，并将该表目的编号返回给用户
关闭：文件从打开文第件六表章文中件管的理表目上删除掉
6.2 文件的逻辑结构
记录式文件结构（又称有结构文件） 用户把文件内的信息按逻辑上独立的含义
划 分信息单位，每个单位称为一个记录 流式文件结构（又称无结构文件）
索引号
长度l 逻辑首址
R0
0
l0
R1
1
l1
…
…
Ri
i
li
…
…
索引表
逻辑文件
注：索引表本身是一个按记录键值排序的定长记录的顺序文件
第六章文件管理
③ 索引顺序文件
顺序文件与索引文件的结合（可减少索引表的长度）
关键字 逻辑地址 A B
Z 索引文件
姓名 An Bing An Kang An Qing Bao Rong Bi Jing Bon Long
其它属性
第六章文件管理 顺序文件
4）存取方法
✓ 顺序存取 按照文件的逻辑地址顺序存取，在记录式 文件中，这反映为按记录的排列顺序来存 取
✓ 随机存取 允许用户根据记录的编号来存取文件的任 一记录
第六章文件管理
6.3 文件的物理结构
1）文件的存储方式 ➢ 连续分配存储方式 ➢ 离散分配存储方式
链接分配方式 索引分配方式
• 物理结构：
文件在物理存储器上的组织形式与存储结构。
其分配方式可分为连续分配、链接分配和索引
分配
第六章文件管理
2）文件系统 ① 用于对文件进行组织、存储与管理的子系统。
用户角度：存储信息和使用信息的接口（按 名存取：命令，程序接口）
系统角度：负责文件存储空间管理
文件系统接口
管理程序集合
管理对象：文件、文件 目录、文件存储空间
数据项n
第六章文件管理
图1： 文件，记录和数据项之间的层次关系
2）类型： 定长记录文件 变长记录文件
… ……l NhomakorabeaR0l
R1
l
Ri
l0
l1
l2 数据项1 数据项2
li 数据项n
定长记录文件
第六章文件管理
R0 R1 R2
Ri
变长记录文件
3）逻辑文件 根据记录的不同组织方式形成不同的逻辑文件
顺序文件 索引文件 索引顺序文件
第六章 文件管理
第六章文件管理
文件管理的功能
✓ 文件的按名存取 ✓ 实现文件的共享、保护和保密 ✓ 文件目录的建立与维护 ✓ 逻辑文件到物理文件的转换 ✓ 文件存储空间的分配和管理 ✓ 提供一组可供用户使用的文件操作
第六章文件管理
6.1 文件和文件系统
1）文件的相关概念
① 文件：具有文件名的一组相关信息的集合。 ② 文件类型