操作系统——文件管理の选择题整理

文件系统管理

1、目录文件存放的信息是（）
A、某一文件存放的数据信息
B、某一文件的文件目录
C、该目录中所有数据文件目录
D、该目录中所有子目录文件和数据文件的目录

解析：选D
文件控制块（FCB）是用来存放控制文件需要的各种信息的数据结构，以实现“按名存取”。FCB的有序集合称为文件目录，一个FCB就是一个文件目录项。一个目录中既可能有子目录，又可能有数据文件。
FCB主要包含：
①基本信息，如文件名、文件的物理地址、文件的逻辑结构、文件的物理结构等。
②存取控制信息，包括文件主的存取权限、核准用户的存取权限以及一般用户的存取权限。
③使用信息，如文件建立时间、上次修改时间等。

2、FAT32的文件目录项不包括（）
A、文件名
B、文件访问权限说明
C、文件控制块的物理位置
D、文件所在的物理位置

解析：选C
FAT：文件分配表。存放显式链接中从每个物理块的末尾中提取出来的用于链接文件各物理块的指针。不仅记录了文件各块之间的先后链接关系，同时还标记了空闲的磁盘块。
文件目录项即FCB，通常由文件基本信息、存取控制信息和使用信息组成，基本信息包括文件物理位置，显然不包括FCB的物理位置信息

3、对一个文件，常由（）共同限制
A、用户访问权限和文件属性
B、用户访问权限的用户优先级
C、优先级和文件属性
D、文件属性和口令

解析：选A
用户访问权限：是用户可以访问什么，可以访问多少内容，可以怎么访问。
用户优先级：是发生冲突时，谁先访问。显然与文件访问限制没有关系。
文件属性：包括存放在FCB中对文件访问的控制信息。【存取控制信息，包括文件主的存取权限、核准用户的存取权限以及一般用户的存取权限。】
口令：指用户在建立一个文件时提供一个口令，系统为其建立FCB时附上相应口令，同时告诉允许共享该文件的其他用户。这个不是用来限制的，是用来保证安全的，只要有口令，就可以随意访问，没有口令就不能访问。

4、下列说法中，（）属于文件的逻辑结构的范畴。
A、连续文件
B、系统文件
C、链接文件
D、流式文件

解析：选D
流式文件：又叫无结构文件，是最简单的文件组织形式。无结构文件将数据按顺序组织成记录并积累、保存，是有序相关信息项的集合，以字节为单位。
连续文件：是指在物理地址上是连续存放的，不一定是按逻辑结构存放的。
系统文件：是存放操作系统主要文件的文件夹，不一定是按逻辑结构存放的。
链接文件：是指采用链接的形式进行存放的文件，不一定是按逻辑结构存放的。

5、文件的逻辑结构是为了方便（）而设计的
A、存储介质特性
B、操作系统的管理方式
C、主存容量
D、用户

解析：选D
文件结构包括逻辑结构和物理结构。逻辑结构是用户组织数据的结构形式，数据组织形式来自需求，因此是为了方便用户需求而设计的；物理结构是操作系统组织物理存储块的结构形式，物理结构的选择取决于文件系统设计者针对硬件结构（如磁带介质很难实现链接结构和索引结构）所采取的策略。

6、下列关于索引表的叙述中，（）是正确的
A、索引表中每条记录的索引项可以有多个
B、对索引文件存取时，必须先查找索引表
C、索引表中含有索引文件的数据及其物理地址
D、建立索引的目的之一是减少存储空间

解析：选B
对于A，索引表中每条记录的索引项只能有一个，即只能指向一个文件。
对于B，索引文件由逻辑文件和索引表组成，对索引文件存取时，必须先查找索引表。
对于C，索引表由索引项组成，每条索引项只包含每条记录的长度和在逻辑文件中的起始位置。
对于D，因为每一条记录都要有一个索引项，因此提高了存储代价，但是减少了系统开销，即系统的磁盘访问次数。

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

解析：选D
逻辑记录的固定长度为100B，第22个逻辑记录=>文件的长度为：22* 100B=2200B
盘块长度为512B，文件的长度为2200B=>存放在⌈ 2200/512 ⌉=5，因此该文件存放在第五块。
因为文件采取的是链式存取结构，因此寻找时需要从第一块开始找，因此寻找的时候需要启动5次。因为修改后还需要写回操作，但是此时已经找到这一块了，因此写回的时候不需要从头访问，因此写回时只启动一次，一共5+1=6次

8、下面关于索引文件的叙述中，正确的是（）
A、索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
B、顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址
C、对于一个具有三级索引的文件，存取一条记录通常需要访问三次磁盘
D、文件较大时，无论是进行顺序存取还是进行随机存取，通常索引文件方式都最快

解析：选B
对于A，索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的逻辑地址。
对于B，顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号，然后顺着该盘块继续往下读即可；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址，然后根据开始地址找到逻辑文件中的相应记录。
对于C，对于一个具有三级索引的文件，存取一条记录时需要访问三次索引表，一次逻辑文件，每次都是对磁盘的访问，因此需要访问3+1=4次磁盘。
对于D，进行顺序存取时，顺序文件速度最快，进行随机存取时，索引文件方式最快。

9、设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是（）
A、33KB
B、519KB
C、1057KB
D、16516KB

解析：选C
4个地址项是直接地址索引，所以数据块大小为：4* 256B
2个地址项是一级间接地址索引，每个地址项大小为4B，所以有2*(256/4)个地址项（地址索引个数），每个地址项的大小为256B，因此数据块大小为2*(256/4)* 256B
1个地址项是二级间接地址索引，每个地址项大小为4B，所以有1*(256/4)* (256/4)个地址项（地址索引个数），每个地址项的大小为256B，因此数据块大小为1*(256/4)* (256/4)* 256B
综上，可表示的单个文件最大长度是4* 256B+2*(256/4)* 256B+1*(256/4)* (256/4)* 256B=1057KB

10、若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（）
a.若该文件的数据不在内存，则该进程进入睡眠等待状态
b.请求read系统调用会导致CPU从用户态切换到核心态
c.read系统调用的参数应包含文件的名称
A、仅a、b
B、仅a、c
C、仅b、c
D、a、b和c

解析：选A
对于a，进程缺少出处理及之外的资源时，进入阻塞态，即睡眠等待状态，而文件的数据不在内存属于除处理及之外的资源，因此进程进入睡眠等待状态。
对于b，“用户进程通过read系统调用读取一个磁盘文件中的数据”，表示用户通过read系统调用间接使用计算机资源，CPU会从用户态切换到核心态。
对于c，要读一个文件，首先要打开文件，因此先要用open系统调用，open中的参数包含文件的路径名与文件名，而read只需要使用open返回的文件描述符，并不使用文件名作为参数。read要求用户提供的三个输入参数：①文件描述符fd；②buf缓冲区首址；③传送的字节数n。read的功能是试图从fd所指示的文件中读入n个字节的数据，并将它们送至由指针buf指向的缓冲区中。

11、若某文件系统索引结点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）
A、索引结点的总数
B、间接地址索引的级数
C、地址项的个数
D、文件块大小

解析：选A
结合第九题理解，所有条件都相同的情况下，三级索引显然比二级索引的单个文件长度长。
所有条件都相同的情况下，地址项的个数越多，单个文件长度越长。
所有条件都相同的情况下，文件块越大，单个文件长度越长。
单个文件长度，只看一个索引结点，索引结点总数再多，也只看一个，所以索引结点总数与单个文件长度无关。索引节点总数与总的长度有关而与单个长度无关。

---

目录

1、设文件F1的当前引用计数值为1，先建立文件F1的符号链接（软链接）文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1.此时文件F2和文件F3的引用计数值分别为（）
A、0，1
B、1，1
C、1，2
D、2，1

解析：选B
软链接：利用符号链实现文件共享，文件主可以直接删除文件而不用管是否还有要用的，如果文件主删除了文件，软链接文件再去访问就会提醒无法找到。比如是删除了一个软件，但是桌面上的快捷方式不会消失，而是在利用快捷方式再去访问时，就无法访问。
硬链接：基于索引结点的共享方式，文件主删除文件时并不能直接删除，而是将count的值减1，若count的值变为0，则可以删除，否则不能删除。比如word打开一个文件，此时要从目录中删除该文件，必须等word关闭后才能删除，否则无法删除。
建立F2以后，计数器的值为1，删除以后并不会对其有任何影响，因此还是1.
建立F3以后，计数器的值变为2，删除以后count的值减1，因此2-1=1。

2、若文件f1的硬链接为f2，两个进程分别打开f1和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中正确的是（）
a.f1和f2的读写指针位置保持相同
b.f1和f2共享同一个内存索引结点
c.fd1和fd2分别指向各自的用户打开文件表中的一项
A、仅c
B、仅b、c
C、仅a、b
D、a、b和c

解析：选B
硬链接是通过索引节点进行链接。一个文件在物理存储器上有一个索引结点，文件的结点指向同一个内存索引结点。且各自维护自己的文件描述符，因此分别指向各自的用户打开表中的一项。但是读写的位置不同，根据各自的用户打开表来决定读写哪里。

3、若多个进程共享同一个文件F，则下列叙述中，正确的是（）
A、各进程只能用“读”方式打开文件F
B、在系统打开文件表中仅有一个表项包含F的属性
C、各进程的用户打开文件表中关于F的表项内容相同
D、进程关闭F时，系统删除F在系统打开文件表中的表项

解析：选B
对于A，各进程按自己的需要，用“读写”方式打开文件。
对于B，系统打开文件表在计算机只用一张，每个文件之恩那个最多拥有一个表项，如果有多个表项对应一个文件的不同属性，查找的时候就乱套了。
对于C，各进程的用户打开文件表中关于F的表项内容根据自己的操作权限会有所不同，如果该进程允许修改，则该进程的用户打开文件表中关于F的表项内容可能会有修改，与其他进程的用户打开文件表中关于F的表项内容不同。
对于D，当所有的进程都下达删除指令，即count的值为1时，系统才会删除F在系统打开文件表中的表项。

---

文件系统

1、从用户的观点看，操作系统种引入文件系统的目的是（）
A、保护用户数据
B、实现对文件的按名存取
C、实现虚拟存储
D、保存用户和系统文档及数据

解析：选B
从系统的角度看，文件系统负责对文件的存储空间进行组织、分配，负责文件的存储并对存入文件进行保护、检索。
从用户角度看，文件系统根据一定的格式将用户文件存放到文件存储器中适当的地方，当用户需要文件时，系统根据用户所给的文件名能够从文件存储器中找到需要的文件。
简单来说就是引入文件系统后，可以通过文件名访问想要访问的内容，这也是用户最直接关心的，对于数据怎么被保存，数据到底放在哪里了，并没有那么重要。

2、UNIX操作系统中，文件的索引结构放在（）
A、超级块
B、索引结点
C、目录项
D、空间块

解析：选B
超级块：用于存储已安装文件系统的元信息，元信息中包含文件系统的基本属性信息，如：文件系统类型、文件系统基本块的大小、文件系统所挂在的设备、操作方法（函数）指针等。
索引结点：用于存放文件系统处理文件所需要的所有信息（be like:处理信息需要用得到信息就是一些索引结构，通过索引结构找到目标内容，进行处理），对于文件是唯一的。
目录项：是一个路径的组成部分，要么是文件名，要么是目录名，包含指向关联索引结点的指针，还包含指向父目录和指向子目录的指针。
空间块：磁盘上的一块，用于存放任何想存放的数据。
UNIX采用树形目录结构，文件信息存放在索引结点中。