第六章文件管理

合集下载

第六章文件管理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个扇区。