七八章习题短

1.逻辑文件的组织结构是由 确定的。

A．操作系统 B．存储容量 C．用户 D．文件长度

2.系统在接到用户关于文件的 操作命令后，就在文件目录中寻找空目录项进行登记。

A．建立 B．打开 C．读 D．写 3.下列文件中属于逻辑结构的文件是 。

A．连续文件 B．系统文件 C．目录文件 D．流式文件 4.以下关于文件组织结构的说法中，错误的是 。

A．文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件 B．逻辑文件是用户概念中的文件，分为流式文件和记录式文件 C．磁带文件的物理组织方式一般可以采用顺序结构或链接结构

D．磁盘文件的物理组织方式一般可以采用顺序结构、链接结构或索引结构等

5.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是 。

① 将文件的目录信息读入内存

② 向设备管理程序发出I/O请求，完成数据读入操作

③ 指出文件在外存上的存储位置，并进行文件逻辑块号到物理块号的转换 ④ 按存取控制说明检查访问的合法性

⑤ 按文件名从用户打开文件表找到该文件的文件目录项

A．⑤③②④① B．①⑤④③② C．④①⑤③② D．⑤①④③②

6.考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向511个文件块（每个索引值占4B），且有一指向下一索引块的指针(指针占4B)。针对连续、链接、索引结构的每一种，如果当前位于逻辑块30（即之前最后一次访问的块是逻辑块30）且希望访问逻辑块20(假设逻辑块号从0开始编号)，那么，必须分别从磁盘上读多少个物理块？

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．Hash 12.下列对于索引文件的描述中，错误的是 。

A．索引文件和主文件配合使用

B．使用索引文件是为了加快对主文件的检索速度 C．索引文件和顺序文件没有什么联系 D．可以说利用索引文件，是空间换取时间

13.下列文件物理结构中，适合随机访问且易于文件扩展的是__________。

A．连续结构 B．索引结构 C．链式结构且磁盘块定长 D．链式结构且磁盘块变长

14.设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是 。

A．33KB B．519KB C．1057KB D．16513KB

15.设某个文件由100个物理盘块存储，对于连续文件、链接文件和索引文件，分别计算执行下列操作时的启动磁盘I/O次数(假如头指针和索引表均在内存中，不计回收删除块的任何磁盘I/O操作)： (1)把一块加在文件的开头； (2)从文件的开头删去一块。

(3)把一块加在文件的中间(新加块成为第51块)； (4)从文件的中间删去一块(删去第51块)。 (5)把一块加在文件的末尾； (6)从文件的末尾删去一块。

16.UNIX系统中某记录式文件长度为3200KB，其磁盘存储结构如图B所示。

i.addr[0] i.addr[1] i.addr[2] i.addr[3] i.addr[4] i.addr[5] i.addr[6] i.addr[7] i.addr[8] i.addr[9] i.addr[10] i.addr[11] i.addr[12]

100 101 102 103 104 105 106 107 108 109 110 111 data data 1000 1001 1002 1003 ?? data data 3000 3001 3002 3003 ?? 4000 4001 4002 4003 ?? 5000 5001 5002 ?? Bx data data data data data ……data data

假设该文件的逻辑记录长度为256B，磁盘块的大小为2KB，磁盘的逻辑块号占4B，又设每个索引块中的盘块号是连续的。请回答下列问题：

(1) 该文件占用的磁盘块数(不包括索引结点和目录项所占的盘块)是多少？请给出计算过程。 (2) 图6-13中，盘块号Bx的数值为多少？请说明计算过程。

(3) 假设某用户进程要读取该文件的第5000条记录(文件记录号从1开始编号)，写出系统为完成此工作的操作过程。

17.某虚拟文件系统空间的最大容量是4TB（1TB=240），以磁盘块为基本分配单元，磁盘块大小为1KB，文件控制块（FCB）包含一个512B的索引表区。假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引项中块号最少占多少字节？可支持的单个文件的最大长度是多少字节？

18.UNIX系统中，假定盘块大小为1KB，每个盘块号占4个字节，文件索引结点中的磁盘地址明细表如图6-E所示，如何将下列文件的字节偏移量转换为物理地址(盘块号和块内偏移)？

2000 2001 2002 ?? 图6-13 data （1）9000；（2）14000；（3）350000；（4）680000

i.addr(0) i.addr(1) i.addr(2) i.addr(3) i.addr(4) i.addr(5) i.addr(6) i.addr(7) i.addr(8) i.addr(9) single indirect double indire4096 228 4542 1020 300 1111 500 101 367 1022 428 9156 824 0 1 2 3 1011 109 954 952 ? 428# 74 75 76 ? 3300 3333 3348 ? 331# 0 1 2 3 331 452 554 555 ? 9156#

142 143 144 ? 5300 5308 5318 ? 452#

图6-E

19.采用树形目录结构后，不同用户对同一个文件定义的文件名 。

A．应该相同 B．不能相同 C．可以不同 D．应该不同 20.文件系统采用多级目录结构可以 。

A．节省存储空间 B．解决命名冲突 C．缩短文件传送时间 D．减少系统开销 22.在有关文件管理的下述叙述中， 是正确的。

A．“在二级目录结构中，不同用户不能用相同的文件名” B．“逻辑记录的大小与存储介质分块的大小必须一致” C．“文件系统主要是实现按名存取”

D．“在一级目录结构中，不同用户可以用相同的文件名” 23.文件系统中文件被按照名字存取是为了 。

A．方便操作系统对信息的管理 B．方便用户的使用 C．确定文件的存取权限 D．加强对文件内容的保密

24.如果允许不同用户的文件可以具有相同的文件名，通常采用 来保证按名存取的安全。

A．重名翻译机构 B．建立索引表

C．建立指针 D．多级目录结构 25.从用户观点看，文件系统的主要目的是 。

A．实现对文件的按名存取 B．实现虚拟存储 C．提高外存的读写速度 D．用于存储系统文件

26.不包含在文件控制块（又称文件目录项）中的信息是 。

A．存储介质标志 B．文件名 C．存取控制信息 D．文件的物理结构 27.操作系统中对目录管理的主要要求，不包括 。

A．对文件实现按名存取 B．节省文件存储空间 C．提高对目录的检索速度 D．允许文件重名 28.某系统中，一个FCB占用32B，盘块大小为1KB，文件目录中共有3200个FCB，查找该目录中的一个文件，平均启动磁盘次数为 。

A．50 B．64 C．100 D．200 29.下列各项描述中，不是树型目录优点的是 。

A．解决了文件重名问题 B．提高了文件检索速度 C．根目录到指定文件有多条路径 D．便于进行存储权限控制 30.在有关文件管理的下述叙述中， 是正确的。

A．“在一级目录结构中，不同用户可以用相同的文件名” B．“在二级目录结构中，不同用户不能用相同的文件名” C．“逻辑记录的大小与存储介质分块的大小必须一致” D．“从用户的观点看，文件系统主要功能是实现按名存取” 31.设置当前工作目录的主要目的是 。

A．节省外存空间 B．节省内存空间 C．加快文件的检索速度 D．加快文件的读/写速度 32.关于多级目录结构的论述，错误的说法是 。

A．便于文件分类 B．查找速度快 C．同一子目录下可以建立同名文件 D．可以实现文件的共享

33.假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库七八章习题短在线全文阅读。