操作系统文件系统题库

免费版：华文慕课-操作系统文件系统题库

网络课课后题

1、UNIX系统中，把输入输出设备看做是

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、某文件系统空间的最大容量为4TB(1T=2的40次方)，以磁盘块为基本分配单位，磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表。如果索引表只采用直接索引结构，存放文件占用的磁盘块号。在该文件系统中，单个文件最大长度为多少块? 128

解析：

文件系统中磁盘块的块数：4TB/1KB=2(32)

一个索引项至少32位才能对2(32)块磁盘块进行寻址，32bit=4B

索引表中索引项的个数：512B/4B=128个，即一个文件占用了128块磁盘块

7、下列哪一项不需要记录在用户打开文件表中？

A、文件描述符

B、读写指针

C、共享计数（系统打开文件表中）

D、系统打开文件表入口指针

解析：

8、某文件系统把UNIX的三级索引结构改进为四级索引结构，假设物理块的大小为1KB，用4字节索引一个物理块号（一个索引项大小为4B）。主索引表含有10个4字节的物理地址块指针，其中前6个为直接索引，第7个为一级索引，第8个为二级索引，第9个为三级索引，第10个为四级索引。那么，该文件系统中一个文件最多可以有多少个文件块？

A、6++++

参考：

9、在实现文件系统时，可采用“目录项分解法”加快文件目录的检索速度。假设当前文件存放在磁盘上，物理块大小为1024字节，文件控制块(FCB)大小为128字节，其中文件名占用16字节。目录项分解后，符号部分占20字节（包括文件名和内部索引号），基本信息部分占112字节（包括文件索引号和其他信息）。假设某一目录文件共有254个文件控制块，则采用“目录项分解法”前，查找该目录文件的某一个文件控制块的平均访盘次数是16.5

解析：

保存该文件占用的物理数：254 * 128B / 1024B = 32块

（32+1）/2=16.5

参考：

10、针对文件dir1file1，在UNIX系统中进行目录检索的过程包括以下几个步骤：

③ 在根目录文件中查找dir1的目录项

② 在i节点区查找dir1的i节点（FCB）

④ 在dir1目录文件中查找file1的目录项

① 在i节点区查找file1的i节点

  下列哪一个步骤顺序是正确的？

A、②①③④

B、③①②④

C、③②④①