操作系统第八章和第九章测试题总结_实现按名存取后,允许用户对记录式-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_52806062/article/details/126230326

知识点

看 Xxxx..xxxX（操作系统第四章文件管理）、西皮呦的，codejiao，总结的不错。

习题

(一)单项选择题
1．操作系统对文件实行统一管理，最基本的是为用户提供( A )功能。
A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度

2．文件系统的按名存取主要是通过( B )实现的。
A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理

解析：目录管理中最基本的功能---按名存取。

3．绝对路径是从( B )开始跟随的一条指向制定文件的路径。
A．用户文件目录 B．根目录 C．当前目录 D．父目录

解析：从树根（根目录）开始的路径名成为绝对路径，

从当前目录开始的路径名叫相对路径。
4．逻辑文件可分为流式文件和( C )两类。
A．索引文件 B．链接文件 C．记录式文件 D．只读文件

解析：逻辑文件按照是否有结构分为（无结构文件）流式文件和（有结构文件）记录式文件

5．记录式文件内可以独立存取的最小单位是由( C )组成的。
A．字 B．字节 C．数据项 D．物理块

6．数据库文件的逻辑结构形式是( C )。
A．链接文件 B．流式文件 C．记录式文件 D．只读文件

7．文件的逻辑记录的大小是( D )。
A．恒定的 B．相同的 C．不相同的 D．可相同也可不同

8．下列文件中，( A )的物理结构不便于文件的扩充。
A．顺序文件 B．链接文件 C．索引文件 D．多级索引文件

解析：顺序文件的缺点是不论是想增加还是想删除一个记录，都比较困难。所以说不利于文件的扩充。
9．( B )的物理结构对文件随机存取时必须按指针进行，效率较低。
A．连续文件 B．链接文件 C．索引文件 D．多级索引文件

10．索引结构为每个文件建立一张索引表，用来存放( D )。
A，逻辑记录的地址 B．部分数据信息 C．主键内容 D．逻辑记录存放位置的指针

11.文件系统可以为某个文件建立一张( B )，其中存放每个逻辑记录存放位置的指针。
A．位示图 B．索引表 C．打开文件表 D．链接指针表

12．文件系统中，要求物理块必须连续的物理文件是( A )。
A．顺序文件 B．链接文件 C．串联文件 D．索引文件

13．允许多个用户同时使用同—个共享文件时，下列( B )做法是不对的。
A．允许多个用户同时打开共享文件执行读操作

B．允许读者和写者同时使用共享文件
c．不允许读者和写者同时使用共享文件

D．不允许多个写者同时对共享文件执行写操作
(二)填空题
1．文件系统是操作系统中的重要组成部分，它对＿信息＿＿进行管理。
2．文件管理的主要工作是管理用户信息的存储、＿检索＿＿、更新、＿共享＿＿和保护。
3．从对文件信息的存取次序考虑，存取方法可分为＿顺序存取＿＿和＿随机存取＿＿两类。
4．用指针把不连续的磁盘块按所存放的逻辑记录的顺序链接起来，形成文件的＿链接＿＿结构。
5．索引结构为每个文件建立一张＿索引表＿＿，把指示每个逻辑记录存放位置的指针集中在这张表中。
6．对索引文件，既可采用＿顺序存取＿＿方式，又可采用＿随机存取＿＿方式。

1、存放在磁盘上的文件（）。

A.既可随机访问，又可顺序访问 B.只能随攺访问
C.只能顺序访问 D.必须通过操作系统访问

解析：选A。首先介绍一下文件的分类：

文件分类
用途分类	数据形式分类	存取控制属性分类	文件组织形式和处理方式
系统文件	源文件	只执行文件	普通文件
用户文件	目标文件	只读文件	目录文件
库文件	可执行文件	读/写文件	特殊文件

文件的逻辑结构
有结构文件（顺序文件、索引文件、顺序索引文件）	无结构文件

2、下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（）。

文件的物理结构
连续存储：顺序访问	链接存储：随机访问	索引存储

A.连续文件 B. 串连文件 C. 索引文件
解析：串连结构就是链式结构，链表都知道插入很方便，所以不可能选B，索引大家都知道，STL大家用过的吧map<>插入数据insert就好了，他插入的是key值，key对应value，而A中的连续文件就是数组，你插入数据要整体往后移吧，显然学过c/c++的人都知道选A

3、文件的逻辑记录的大小（）。
A. 是恒定的 B.随使用要求变化的
C.可随意改变的 D.无法确定是哪种可能

解析：选B，逻辑记录有定长记录（文件中的记录长度都是相同的）和不定长记录（文件中的记录长度各不相同-->比如病例、科技报告等）。想想数据库中的表的记录，字段varchar（16）这个16是你自己定义的吧，但你定义完之后可以随意改变吗，给了多少就是多少。而且逻辑结构本身就是用户角度的。

4、实现按名存取后，允许用户对记录式文件进行存取的最小单位是（）。

A．文件 B．记录 C．数据项 D．字符串
解析：选B，想想数据库，选错是不应该的，你数据项就是字段，也就是E-R图中的属性，记录是一个对象，存储东西不可能存储一个属性的。

5、同一文件在不同存储介质上（）的组织形式。

A. 可采用用户指定 B．应该用相同 C．必定采用不同 D．可以采用不同
解析：应该选D吧，文件的组织形式就是文件系统！！文件系统随着操作系统的不同而不同，BC错误。而他不是由用户决定的。

6、逻辑文件的组织结构是由（）确定的。

A．操作系统 B．存储容量 C．用户 D．文件长度
解析：选C,他是逻辑文件！不要看错了，和上面的题目不一样。

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.操作系统中对磁盘数据进行管理的部分是（)。
A.数据存储系统
B.数据库系统
C.检索系统
D.文件系统

8.文件系统中对文件进行管理的关键机制是（)。
A.目录
B.作业控制块
C.系统文件
D.外部页表
9.可以解决重名问题的最简单目录结构是（)。
A.单级目录
B.树状目录
C.图目录
D.两级目录

10.文件的绝对路径名是从()开始，沿着各级子目录到达指定文件过程中途
经的各子目录所构成的字符串。
A.父目录
B.根目录
C.子目录
D.当前目录

解析：从树根（根目录）开始的路径名成为绝对路径，

11.关于文件的磁盘 I/0 操作的读写单位为()。
A.记录
B.物理盘块
C.字节
D.字符

12.磁带上存储的文件的访问方式只能是()。
A.顺序存取
B.间接存取
c.随机存取
D.直接存取

13.打开的文件使用完毕后，应该进行()操作。
A.备份
B.重命名
C.删除
D.关闭

解析：当用户不需要对该文件实施相应的操作，则可利用“关闭”系统调用来关闭文件

14.最不利于文件大小动态变化的文件物理结构是()。
A.索引文件结构
B.显式链接文件结构
C.连续文件结构
D.隐式链接文件结构

15.常用的文件存取方法主要有()存取和随机存取。
A.记录
B.流式
C.顺序
D.索引

16.为解决不同用户文件的命名冲突，一般在文件系统中采用()方法.
A.索引表
B.多级目录
c.哈希
D.单级目录

17.为保障文件系统安全，所有用户在进入系统时都必须登录，这是()安全
管理。
A.文件级
B.目录级
C.用户级
D.系统级

18.如下关于索引文件逻辑结构及索引表的描述，正确的是(）。
A.索引表中保存了索引文件的数据和物理地址
B.建立索引表可以减少所需的存储空间
C.每条记录在索引表中可以有多个对应的索引项
D.存取索引文件时需先查索引表

解析：A.索引表中记录在逻辑地址空间的起始地址和记录的长度。

B.建立索引表可以加快文件检索速度，
C.每条记录在索引表中对应一个索引项

19.（)具有将文件名转换为该文件在外存上物理位置的功能。
A.混合索引
B.符号链接
C.索引结点
D.文件目录

解析：按名存取（ 即根据提供的名字，可以快速找到文件在外存的物理地址）这是文件目录最基本的功能。

20.为正确地存取文件，需为文件设置描述和控制文件的数据结构，该结构称
为()。
A.文件控制块（FCB）
B.文件属性
C.文件的物理结构
D.文件的逻辑结构

21.文件的逻辑块到物理块的变换方法是由文件的()决定的。
A.逻辑结构
B.物理结构
C.目录结构
D.顺序结构

22.为防止可能破坏文件的各种意外情况，文件系统可以采用（）的方法来保
护文件。
A.备份和定时转储
B.为文件设置口令
C.规定使用权限
D.口令加密

23.文件路径名是指（）。
A.文件名及其扩展名
B.从根目录（或当前目录）到该文件所经历的路径中符号名的集合
C.目录文件名和文件名的集合
D.一系列目录名及该文件的文件名

24.关于磁盘和磁带的存储特性，如下描述正确的选项是（）。
A.磁盘是随机存取的，磁带是顺序存取的
B.磁带是随机存取的，磁盘是顺序存取的
C.二者都是随机存取的
D.二者都是顺序存取的

25.FAT文件系统中，文件的物理结构是（）。
A.顺序结构
B.链接结构
C.哈希文件
D.索引结构

26.以下文件中属于文件的逻辑结构类型的是（）。
A.散列文件
B.系统文件

C.流式文件
D.链接式文件

27.多个用户同时使用同一共享文件时，不正确的做法是（）。
A.不允许多个用户同时写操作该共享文件
B.一个用户读操作该共享文件时，不允许另一个用户同时写操作该共享文件
C.一个用户写操作该共享文件时，允许另一个用户同时读操作该共享文件
D.允许多个用户同时翻开该共享文件并读取文件内容

28.可以实现文件保护的方案是（）。
A.使用上下界限寄存器
B.设立用户权限表
C.设置段长度访问限制
D.设置段访问属性

29.关于文件共享的正确描述是（）。
A.共享文件能够被多个用户同时写入
B.共享文件只能由文件所有者读写
C.共享文件只能被文件主指定的用户读写
D.共享文件能够被多个用户同时读取

解析：访问文件时，读者和写者，写者和写者间必须互斥。

只有在没有读者访问文件时,写者才允许修改文件。或者写者在修改文件时不允许读者去读

30.文件系统应具有的功能包括（）。
①实现“按名存取”②分配文件存储空间③实现文件目录管理④提供合适的存取方
法以适应各种不同的应用⑤实现文件的共享、保护和保密
A.①③④⑤
B.②③④⑤
C.①②③④⑤(正确答案)
D.①②③④
31.按文件的用途来分类，可将文件分为（）。
①系统文件②永久文件③用户文件④临时文件⑤库文件

A.①②③④

B.①②③

C.①②③④⑤
D.①③⑤（正确答案）

文件分类
用途分类	数据形式分类	存取控制属性分类	文件组织形式和处理方式
系统文件	源文件	只执行文件	普通文件
用户文件	目标文件	只读文件	目录文件
库文件	可执行文件	读/写文件	特殊文件

32.文件被划分为大小相等的假设干个物理盘块，而一般情况下，这些物理盘
块的大小是不固定的。X
解析：物理盘块的大小是固定的

33.记录式文件是以记录为单位的。磁盘中的记录式文件在与主机进行数据传
输时，一次数据传输的单位是记录。X

解析:磁盘与主机之间传递数据是以数据块为单位进行的。

34.用户在对文件执行删除操作前需要先翻开文件。X
解释：不需要，常识
35.如果用户对当前目录中的文件访问非常频繁，那么应将当前目录装入内存
中。√

36.文件翻开操作的目的是建立用户与文件之间的联系。√

37.连续文件物理结构的缺点之一是不便于扩充。√

38.文件保护就是禁止对文件进行存取操作。X
解析：保护不是不能存取文件。

39.如果用户对文件具有读写权限，该用户就可以删除该文件。X
解析：目录若只有读写权限，只能查看目录文件列表，不能访问文件和cd进目录（查看，删除），如果只有执行权限，可以cd进目录，但是不能ls列出文件列表，可以执行目录中的文件，执行是基础去权限，若知道文件名，可以直接访问目录中的文件；写权限，需配合x权限才能生效。

40.树状目录结构清晰，有利于文件的共享和保护。X
解析：树状目录能够有效的进行文件的管理和保护，但不利于共享，无环状可以进行文件共享。

41.多级索引结构适合于有很多大文件的系统。√

42.隐式链接有利于提高空间利用率，但不支持直接存取。√

43.访问控制矩阵比访问控制表更节省空间。X
解释：访问矩阵按行或列进行划分，分别形成访问控制表或访问权限表。

44.对物理文件结构来说，顺序文件必须采用连续分配方式，但链接文件和索
引文件可以采用离散分配方式。√

45.文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。X
解析：不在内存中，也未必集中存储，

文件目录通常放在磁盘上。
46.可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存
取。√

47.对于FAT文件格式的磁盘卷，假设其空间大小为300GB、盘块大小为1KB，
那么相应文件分配表需占用（1200）MB。

48.设盘块大小为8KB且每个盘块号占4个字节，那么采用两级索引物理结构所
支持的最大文件为（32）GB。
解析：一个索引块可含8KB/4B=2K个盘块号、

于是两级索引最多含有2K*2K=4M个盘块号，

允许的最大文件长度为8KB*4M=32G.
49.基于（符号链接）的文件共享方式对应于Linux操作系统的软链接机制，会加大文
件操作的读盘次数和磁盘启动次数暨文件系统遍历时间开销，而且空间开销也会
加大。
解析：符号链接也叫软链接。

50.鉴于文件查找过程中，只有文件名对目录检索有用，所以可把文件名与文
件的其它属性分离开来分别存放，把有关文件的文件名组织在一起形成符号名文件
目录，而文件的其它属性则以所谓（索引节点）的数据结构方式集中组织在一起。注意本
题答案限定填写汉字。

一个文件系统中，其FCB占64B，一个盘块大小为1KB，采用一级目录。假定文件目录中有3200个目录项。则查找一个文件平均需要（ )次访问磁盘。

A. 50 B. 54 C. 100 D. 200

【解析】

一个FCB就是一个目录项，因此每个盘块中可存放1KB/64B=16个（FCB）目录项。

3200个目录项需占用3200/16= 200个盘块

所以查找一个文件平均需要 N/2 次访问磁盘200/2= 100个盘块

为找到一个目录项,平均需要调入盘块N/2次,即启动磁盘N/2次,其中N为目录文件所占用的总盘块数

下面的说法中，错误的是( )。

Ⅰ .一个文件在同一系统中、不同的存储介质上的复制文件，应采用同一种物理结构。

Ⅱ .对一个文件的访问，常由用户访问权限和用户优先级共同限制

Ⅲ .文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同

Ⅳ .为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件

【解析】

Ⅰ错误：如一首歌的文件在磁带上只能采用连续存放的物理结构。而在硬盘上就不需要连续存放。

Ⅱ错误：用户优先级指当多个用户同时请求某个文件时，应该先满足谁，与用户是否有权限访问这个文件没有相关关系。对一个文件的访问，常由用户访问权限和文件属性共同限制。

Ⅲ错误：若系统采用单级目录结构，则整个系统只有一张目录表，而文件名作为各目录项的关键字，当然不允许重复（本质原因)。若采用两级目录结构，每个用户有一张目录表，则不同用户的文件名是可以相同的。同理，采用树形目录结构，系统中有多张则不同目录表中的文件名允许相同，但同一目录表中不允许出现两个同名文件。

Ⅳ 错误：防止受损常采用备份的方法保护文件。

存取控制矩阵(Access Control Matrix，有的地方翻译为“访问控制矩阵”）的功能类似于访问控制表（ACL，Access Control List)，用于判断用户是否有权对文件进行读/写/删除或其他操作。

【答案】全选

打开文件操作的主要工作是( ).

A. 把指定文件的目录项复制到内存指定的区域

B .把指定文件复制到内存指定的区域

C. 在指定文件所在的存储介质上找到指定文件的目录

D. 在内存寻找指定的文件

【解析】打开文件操作就是把该文件的FCB存入内存的活跃/打开文件目录表，而不是将文件内容复制到主存，找到指定文件目录是打开文件之前的操作。

设有一个记录文件，采用链接分配方式，逻辑记录的固定长度为100B，在磁盘上存储时采用记录成组分解技术。盘块长度为512B。若该文件的目录项已经读入内存，则对第22个逻辑记录完成修改后，共启动了磁盘()次。

【解析】

记录成组分解技术——不可跨越“块”存储记录

每个盘块存5条记录，第22个逻辑记录存储在第5个块中。

5次读，1次写

分析：首先弄明白成组分解是如何分解的。磁盘块大小是512B，逻辑记录是100B,二者并没有整数倍的关系，因此才会引入成组分解技术。也就是说5个逻辑记录（共500B）存在一个磁盘块，剩下的12B就不用了。因此，第22个逻辑记录存在第五个物理块（5*512B,才能装下22*100B)。链接分配，需要从第一个磁盘块开始读，也即这个FCB存储的磁盘的物理地址是第一块的盘号。启动磁盘块1，磁盘块2，…，磁盘块5共5次，将磁盘块5读入主缓冲区后，分解得到物理记录。对内存记录进行操作–修改，注意，修改完成后要写回到磁盘，故再一次访问磁盘，因此共启动磁盘6次。

【答案】6次

【2009年计算机联考真题】

设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。此时，文件F2和文件F3的引用计数值分别是()。

A .0、1 B . 1、1 C . 1、2 D. 2、1

【2017年计算机联考真题】

若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，正确的是（)。

Ⅰ.f1和f2的读写指针位置保持相同

Ⅱ.f1和f2共享同一个内存索引结点

Ⅲ.fd1和fd2分别指向各自的用户打开文件表中的一项

A.仅Ⅲ B.仅Ⅱ、Ⅲ C．仅Ⅰ、Ⅱ D.全选

【2020年计算机联考真题】

若多个进程共享同一个文件F，则下列叙述中，正确的是

A. 各进程只能用“读”方式打开文件F

B．在系统打开文件表中仅有一个表项包含F的属性

C．各进程的用户打开文件表中关于F的表项内容相同

D．进程关闭F时，系统删除F在系统打开文件表中的表项

【解析】多个进程可同时以“读”或“写”方式打开文件F，即A选项错误；
整个系统只有一张系统打开文件表，即在系统打开文件表中仅有一个表项包含文件F的属性，即B选项正确；
用户进程的打开文件表关于同一个共享文件的表项内容不一样相同，比如读写指针不一致，即C选项错误；
进程关闭文件时，只会将文件的引用计数count减去1，当引用计数count变为0时，系统才会删除F在系统打开文件表中的表现，即D选项错误。

【答案】B

【2021年计算机联考真题】

若目录dir下有文件filel，则为删除该文件内核不必完成的工作是( )。

A、删除file1的快捷方式
B、释放file1的文件控制块
C、释放filel占用的磁盘空间
D、删除目录dir中与filel 对应的目录项

【解析】

删除一个文件时，会根据文件控制块回收相应的磁盘空间，将文件控制块回收，并删除目录中对应的目录项。

快捷方式属于文件共享中的软链接，本质上创建的是一个链接文件，其中存放的是访问该文件的路径，删除文件并不会导致文件的快捷方式被删除，但是已经无法打开。

【答案】A

FAT能描述文件的( B)特征。
A.文件逻辑结构
B.文件物理结构
C.文件共享
D.文件保护

文件的符号名与物理地址的转换是通过( C)来实现的。
A.索引
B.索引节点
C.文件目录
D.二级索引

在UNIX文件系统中,为了对磁盘空间的空闲块进行有效的管理,采用的方法是( B)。
A.空闲表
B.成组链接法
C.FAT
D.位示图法

为了防止系统故障造成文件系统被破坏,通常采用( )方法来保护文件。
A.二次转储
B.随机转储
C.定时转储
D.虚拟转储

为了实现对文件的共享访问,在读/写文件时需对文件进行加锁。现在已有一个用户对某文件进行了读加锁,则另一个用户对该文件的( B)加锁操作可以成功。
A.加读锁和写锁均不能成功
B.加读锁能成功
C.加读锁和写锁均能成功
D.加写锁能成功

解析：如果一个进程对共享区加了共享读锁，其他进程只能加共享读锁。如果一个进程加了独占写锁，其他进程就不能加任何锁。

操作系统实现文件管理后,允许用户对流式文件进行存取的最小单位是( D)
A.数据项
B.记录
C.文件
D.字符

文件系统采用多级目录结构可以( A)。
A.解决命名冲突
B.节省存储空间
C.缩短文件传送时间
D.减少系统开销

有关文件管理的下述叙述中( C)是正确的。
A.一个文件不能同时多次建立
B.在一级目录结构中,不同用户可以用相同的文件名
C.文件系统主要是实现按名存取
D.逻辑记录的大小与存储介质块的大小必须一一对应

解析：在一级目录结构中,不同用户不能用相同的文件名

文件系统的主要目的是( A)。
A.实现对文件的按名存取
B.实现虚拟存储
C.提高外存的读/写速度
D.用于存储系统文件

操作系统实现文件管理后,用户对记录式文件进行存取的最小单位是( D)。
A.扇区
B.字节
C.目录
D.记录

为了实现对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一安全管理是( A)安全管理措施。
A.系统级
B.目录级
C.用户级
D.文件级

为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用以下( B)方法。
A.约定的方法
B.多级目录
C.路径
D.索引

文件的绝对路径名是指( C)。
A.文件名和文件扩展名
B.一系列的目录文件名和该文件的文件名
C.从根目录到该文件所经历的路径中各符号名的集合
D.目录文件名和文件名的集合

文件的相对路径名从( A)开始,逐步沿着各级子目录追溯,最后到指定文件的整个路径上所有子目录名组成的一个字符串。
A.当前目录
B.根目录
C.多级目录
D.二级目录

对一个文件的访问,常由以下( A)共同控制。
A.用户的访问权限和文件属性
B.用户的访问权限和用户的优先级
C.优先级和文件属性
D.文件属性和口令

存放在磁盘上的文件( A)。
A.既可随机访问,又可顺序访问
B.只能随机访问
C.不能随机访问
D.只能顺序访问

用磁带作为文件的存储介质,文件只能组织成( A)。
A.顺序文件
B.链接文件
C.索引文件
D.目录文件

位示图可用于( B)。
A.文件目录的查找
B.磁盘空闲空间的管理
C.内存空间的共享
D.实现文件的保护和保密

最常用的流式文件,可以看成是( A)的集合。
A.字符序列
B.数据
C.记录
D.目录

常用的文件存取方法有两种:顺序和( D)。
A.索引
B.流式
C.串联
D.随机

文件系统采用多级目录结构之后,对于不同用户的文件,其文件名( C)。
A应该相同
B.应该不同
C可以相同也可以不同
D.受系统约束

文件的物理组织方式是由( D)来确定的。
A.应用程序
B.主存容量
C.外存容量
D.操作系统

从文件管理角度,设置用户对文件的访问控制,应属于( B)。
A.系统级管理
B.用户级管理
C.目录级管理
D.文件级管理

磁盘上的文件是以( A)为单位读/写的。
A.磁盘块
B.逻辑记录
C.柱面
D.字节

一般来说,文件名及其属性可以存放在( D)中。
A.作业控制块
B.索引表
C.文件
D.目录

特殊文件与( C)有关。
A.文本
B.图像
C.硬件设备
D.保密软件

目录文件存放的信息是( D）。
A.某一文件的数据信息
B.某一文件的FCB
C.所有数据文件FCB
D.所有子目录文件和数据文件的FCB

解析：目录文件是将文件目录以文件的形式保存在外存空间。

目录文件中所存放的信息是该目录的所有子目录文件和数据文件的目录。

文件系统用( C)管理文件。
A.堆栈
B.指针
C.目录
D.页表

1.2 判断题
解决文件的命名冲突通常采用多级索引结构来实现。F

解析：解决文件的命名冲突通常采用多级目录结构来实现

对文件进行查找时,查找的起始点必须是根目录。F

解析：对文件进行查找时,查找的起始点不一定是根目录。也可以是当前目录。

能够随机存取的文件一定能够顺序存取。T

文件的物理结构为索引结构时,文件的逻辑结构只能是记录式的。F

解析：二者没有关系。

采用树形文件目录结构可以很好地解决重名问题。T

树形文件目录结构可以有效地利用文件的存储空间。F

解析：有效地利用文件的存储空间这句话不对。

文件在磁盘上是以块为单位进行组织的,因此用户也是以块为单位对文件进行操作。F

解析：文件在磁盘上是以块为单位进行组织的,因此用户也是以记录为单位对文件进行操作
打开文件操作是建立文件的活动名称表和活动文件表。T

一个文件有两个名称和一个文件有两个副本是一样的。F

解析：一个文件有两个名字，实际上在磁盘中存储的是一个文件，而另一个是文件的快捷方式(文件链接)，因此改变与某个名字相联系的文件时，另一个名字相连的文件也改变；而一个文件保存有两个副本实际上是一个文件的两份拷贝，是两个文件。另外，一个文件有两个名字比一个文件保存有两个副本占用的空间要小，但前者存储速度要比后者慢，这两种方式都需要两个目录项。

对文件的存取方法依赖于文件的物理结构和文件的存储介质。T

文件系统中文件的内容只能是源代码。F

解析：错在只能是源代码。

可顺序存取的文件不一定可以随机存取,但可随机存取的文件一定可以顺序存取。T

在采用树形目录结构的文件系统中,各个用户的文件名必须不同。F

解析：可同可不同

在文件的物理结构中,链接分配方式最慢,因为磁头不得不在物理块之间移动。T

顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上。F

解析：也适合在磁盘上。

正文文件是一组被组织成行或页的字符序列。T

在磁带上的顺序文件中插入记录时,必须复制整个文件。T

解析：磁盘是随机存取的，磁带是顺序存取的，磁带是顺序访问的存储设备，所以复制文件时必须复制整个文件

在磁盘上的顺序文件中插入记录时,必须复制整个文件。F

解析：磁盘是随机存取的，磁带是顺序存取的

文件的具体实现是操作系统考虑的范畴,因而用户不必关心。T

填空题

在下列叙述中，正确的是(A)。
A．在磁带上的顺序文件中插入新纪录时，必须复制整个文件
B．由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济
C．在磁带上的顺序文件末尾插入新纪录时，不必复制整个文件
D．由于磁带不利于随机存储，故用磁带来作为备份的介质是不合适的
解析
磁带是顺序访问的存储设备，所以复制文件时必须复制整个文件。

由于磁带上文件是顺序文件，所以无法实现索引文件，不管其有多便宜。

备份文件时不需要作随机访问，所以用磁带来备份文件是合理的，也是经济的。

1、设某文件为显式链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为1KB字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的逻辑地址为6000处的信息，要访问的磁盘块分别是（）。C
A.5
B.63
C.地址越界
D.其它

解析：6000/1024=5余880，地址越界。

设某文件的物理存储方式采用链接方式，该文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。
文件的第1569逻辑字节的信息存放在哪一个磁盘块上？
要访问第1569逻辑字节的信息，需要访问多少个磁盘块？（假如该文件的FCB在内存）

参考答案：
因为：1569=512×3+33
所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80。故应访问第80号磁盘块。
由于采用链接方式，所以要访问第3个逻辑记录的信息，必须访问逻辑记录第0、1、2后，才能访问第3个逻辑记录，所以要访问第1569逻辑字节的信息，需要访问4个磁盘块。

2、在下列文件的物理结构中，（）最容易造成文件内容丢失。C
A.哈希分配
B.连续分配
C.链接分配
D.索引分配

3、一个磁盘为32GB，每个物理块为4KB。采用二级索引时文件最大为（）。A
A.4GB
B.16MB
C.16GB
D.4MB

解析：每个物理块4KB，即每个盘块的大小是4KB，每个盘块号是4B，4KB/4B=1K，

1K*1K*4KB=4GB

4、在位示图中的第100个字节中的第1位（字节位）对应的物理块块号是（）。B
A.798
B.806
C.801
D.101

5、一个文件系统的物理空间采用2级索引分配方式。则需要读入一个文件的第2000个物理块需要读入（）个物理块。A
A.3
B.2
C.2000
D.1

6、不需要额外存储空间的磁盘空间的分配方式是（）。D
A.显式链接分配
B.隐式链接分配
C.索引分配
D.连续分配

7、FAT32的最大表项为4G项，如果每个物理块大小为1KB，则FAT32管理的最大分区为（）TB。C
A.2
B.8
C.4
D.1

解析：4GB*1KB=4TB

8、在文件系统中，把文件的逻辑地址转换为物理地址的工作由模块（）完成。C
A.I/O模块
B.逻辑文件系统
C.文件组织模块
D.基本文件系统

9、某个文件采用连续分配方式存储在磁盘上，其开始物理块块号是123。假如块大小为4KB，要读取文件中偏移为45432位置的数据，那么需要读取的物理块块号是（）。D
A.123
B.11
C.135
D.134

10、某个文件采用连续分配方式存储在磁盘上，其开始物理块块号是123。假如块大小为4KB，要读取文件中偏移为45432位置的数据，那么需要读取的逻辑块块号是（）。B
A.123
B.11
C.134
D.133

解析：45432/4KB 商是11 所以逻辑块块号是11.

11、一般情况下，一个文件系统的组成包括（）。ABD
A.基本文件系统
B.逻辑文件系统
C.I/O模块
D.文件组织模块

12、可以为文件分配离散存储空间的分配方式有（）。BC
A.连续分配
B.链接分配
C.索引分配
D.三个都不是

解析：顺序文件必须采用连续分配方式，但链接文件和索
引文件可以采用离散分配方式。

13、连续分配很简单，在FCB或目录中仅需给出（）。AC
A.文件占用的物理块数目
B.中间物理块号
C.起始物理块号
D.结束物理块号

14、隐式链接的优点是（）。ABD
A.便于文件的插入和删除操作
B.可以动态扩充文件大小
C.可以实现随机访问
D.物理块可以离散存放，提高了磁盘的利用率

解析：链式组织方式只适合顺序文件，不适合随机文件。

15、某文件系统采用单级索引文件结构，假定文件索引表的每个表项占3个字节存放一个磁盘块的块号，磁盘块的大小为512B。以下描述正确的是（）。AD
A.若采用3级索引，该文件系统能支持的最大文件大小是2456500KB
B.能管理的最大磁盘空间是12GB
C.该文件系统能支持的最大文件大小是170KB
D.若采用2级索引，该文件系统能支持的最大文件大小是14450KB

16、如果一个计算机的硬盘为4GB，每个块的大小为512B，如果用位示图来管理硬盘的空间，则位示图的大小为1MB。√

17、索引分配支持大容量的文件系统。√

18、任何分区都能够安装操作系统并成为启动分区。×

解析：硬盘分为两大分区：主分区和扩展分区，主分区是能够安装操作系统，能够进入计算机启动的分区。

19、显式链接的一个缺点是链接表需要装入内存，耗费大量内存空间。√

20、假设某文件系统的硬盘空间为500MB，盘块大小为1KB，采用显示链接分配，其FAT表（文件分配表）需占用1500KB存储空间。√

1、为了允许文件系统中存在具有相同的文件名，通常文件系统采用（）。D
A.索引结点
B.文件控制块
C.单级目录
D.多级目录

2、日志文件一般组织成为（）。B
A.hash文件
B.顺序文件
C.直接文件
D.索引文件

3、以下目录结构中，不允许同名的结构是（）。B
A.双层目录
B.单级目录
C.图型目录
D.树型目录

4、从根目录开始的文件路径被称为（）。B
A.根路径
B.绝对路径
C.工作路径
D.相对路径

5、学生A和B正在讨论i节点。A认为存储器容量越来越大，价格越来越便宜，所以当打开文件时，直接取i节点的副本，放到内存i节点表中，建立一个新i节点将更简单、更快，没有必要搜索整个i节点来判断它是否已经存在。B则不同意这一观点。他们两个人中正确的是（）。C
A.都不对
B.不一定
C.B
D.A

6、不能采用直接访问的设备由（）。A
A.磁带
B.光盘
C.磁盘
D.U盘