🏷️ 知识点：目录
当文件被打开时，需要将磁盘索引节点拷贝到内存的索引节点，下列属于内存索引节点 中有而磁盘索引节点中没有的内容是()。
A. 访问计数值 B. 文件物理地址 C. 文件长度 D. 文件类型
[tag_link]
正确答案：【解答】
当文件被打开时，需要将磁盘索引节点拷贝到内存的索引节点，下列属于内存索引节点 中有而磁盘索引节点中没有的内容是()。
A. 访问计数值 B. 文件物理地址 C. 文件长度 D. 文件类型
[tag_link]
正确答案：A
目录文件存放的信息是()。
A. 某一文件存放的数据信息 B. 某一文件的文件目录 C. 该目录中所有数据文件目录 D. 该目录中所有子目录和数据文件的目录
[tag_link]
正确答案：【解答】
目录文件存放的信息是()。
A. 某一文件存放的数据信息 B. 某一文件的文件目录 C. 该目录中所有数据文件目录 D. 该目录中所有子目录和数据文件的目录
[tag_link]
正确答案：D
FAT32的文件目录项不包括()。
A. 文件名 B. 文件访问权限说明 C. 文件控制块的物理位置 D. 文件所在的物理位置
[tag_link]
正确答案：【解答】
FAT32的文件目录项不包括()。
A. 文件名 B. 文件访问权限说明 C. 文件控制块的物理位置 D. 文件所在的物理位置
[tag_link]
正确答案：C
有些操作系统中将文件描述信息从目录项中分离出来，这样做的好处是()。
A. 减少读文件时的I/O 信息量 B. 减少写文件时的I/O 信息量 C. 减少查找文件时的I/O 信息量 D. 减少复制文件时的I/O 信息量
[tag_link]
正确答案：【解答】
有些操作系统中将文件描述信息从目录项中分离出来，这样做的好处是()。
A. 减少读文件时的I/O 信息量 B. 减少写文件时的I/O 信息量 C. 减少查找文件时的I/O 信息量 D. 减少复制文件时的I/O 信息量
[tag_link]
正确答案：C
下列选项中，()不是为了提升文件系统性能的操作。
A. 目录项分解 B . 文件高速缓存 C. 磁盘调度算法 D. 异步I/O
[tag_link]
正确答案：【解答】
下列选项中，()不是为了提升文件系统性能的操作。
A. 目录项分解 B . 文件高速缓存 C. 磁盘调度算法 D. 异步I/O
[tag_link]
正确答案：D
在访问文件时，需要根据文件名对目录文件进行检索，其检索性能主要由()决定。 I. 文件大小 ]II. 目录项数量 Ⅲ . 目录项的大小 IV. 目录项在目录中的位置
A. I、Ⅱ 和 Ⅲ B. Ⅱ、Ⅲ 和 IV C. I、Ⅲ 和IV D.I 、 Ⅱ 和IV
[tag_link]
正确答案：【解答】
在访问文件时，需要根据文件名对目录文件进行检索，其检索性能主要由()决定。 I. 文件大小 ]II. 目录项数量 Ⅲ . 目录项的大小 IV. 目录项在目录中的位置
A. I、Ⅱ 和 Ⅲ B. Ⅱ、Ⅲ 和 IV C. I、Ⅲ 和IV D.I 、 Ⅱ 和IV
[tag_link]
正确答案：B
在计算机中，不允许两个文件名重名主要指的是()。
A. 不同磁盘的不同目录下 B. 不同磁盘里的同名目录下 C. 同一个磁盘的不同目录下 D. 同一个磁盘的同一 目录下
[tag_link]
正确答案：D
在计算机中，不允许两个文件名重名主要指的是()。
A. 不同磁盘的不同目录下 B. 不同磁盘里的同名目录下 C. 同一个磁盘的不同目录下 D. 同一个磁盘的同一 目录下
[tag_link]
正确答案：D
文件系统实现按名存取主要是靠()实现的。 3200个目录项，则查找一个文件平均需要()次访问磁盘。
A. 查找位示图 B. 查找文件目录 C. 查找作业表 D. 地址转换机构 09. 在一个文件系统中，FCB 占64B, 盘块大小为1KB, 采用一级目录。假定文件目录中有 A. 50 B. 54 C. 100 D.200
[tag_link]
正确答案：【解答】
文件系统实现按名存取主要是靠()实现的。 3200个目录项，则查找一个文件平均需要()次访问磁盘。
A. 查找位示图 B. 查找文件目录 C. 查找作业表 D. 地址转换机构 09. 在一个文件系统中，FCB 占64B, 盘块大小为1KB, 采用一级目录。假定文件目录中有 A. 50 B. 54 C. 100 D.200
[tag_link]
正确答案：B
在一个采用索引节点的文件系统中，目录项分为文件名和索引节点编号两部分，文件名 和索引节点编号各占8B, 盘块大小为1KB, 采用一级目录，假定文件目录中有3200个 目录项，则读入一个文件的索引节点平均需要()次访问磁盘。
A. 25 B.26 C.51 D.52
[tag_link]
正确答案：【解答】
在一个采用索引节点的文件系统中，目录项分为文件名和索引节点编号两部分，文件名 和索引节点编号各占8B, 盘块大小为1KB, 采用一级目录，假定文件目录中有3200个 目录项，则读入一个文件的索引节点平均需要()次访问磁盘。
A. 25 B.26 C.51 D.52
[tag_link]
正确答案：B
下列关于目录检索的论述中，正确的是()。
A. 散列法具有较快的检索速度，因此现代操作系统中都用它替代传统的顺序检索方法 B. 在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索 C. 在利用顺序检索法时，只要路径名的一个分量名未找到，就应停止查找 D. 利用顺序检索法查找完成后，即可得到文件的物理地址
[tag_link]
正确答案：【解答】
下列关于目录检索的论述中，正确的是()。
A. 散列法具有较快的检索速度，因此现代操作系统中都用它替代传统的顺序检索方法 B. 在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索 C. 在利用顺序检索法时，只要路径名的一个分量名未找到，就应停止查找 D. 利用顺序检索法查找完成后，即可得到文件的物理地址
[tag_link]
正确答案：C
一个文件的相对路径名是从()开始，逐步沿着各级子目录追溯，最后到指定文件的 整个通路上所有子目录名组成的一个字符串。
A. 当前目录 B. 根目录 C. 多级目录 D. 二级目录
[tag_link]
正确答案：【解答】
一个文件的相对路径名是从()开始，逐步沿着各级子目录追溯，最后到指定文件的 整个通路上所有子目录名组成的一个字符串。
A. 当前目录 B. 根目录 C. 多级目录 D. 二级目录
[tag_link]
正确答案：A
文件系统采用多级目录结构的目的是()。
A. 减少系统开销 B. 节省存储空间 C. 解决命名冲突 D. 缩短传送时间
[tag_link]
正确答案：【解答】
文件系统采用多级目录结构的目的是()。
A. 减少系统开销 B. 节省存储空间 C. 解决命名冲突 D. 缩短传送时间
[tag_link]
正确答案：【解答】
若文件系统中有两个文件重名，则不应采用()。
A. 单级目录结构 B. 两级目录结构 C. 树形目录结构 D. 多级目录结构
[tag_link]
正确答案：【解答】
若文件系统中有两个文件重名，则不应采用()。
A. 单级目录结构 B. 两级目录结构 C. 树形目录结构 D. 多级目录结构
[tag_link]
正确答案：A
用磁带做文件存储介质时，文件只能组织成()。
A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件
[tag_link]
正确答案：【解答】
用磁带做文件存储介质时，文件只能组织成()。
A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件
[tag_link]
正确答案：A
以下不适合随机存取的外存分配方式是()。
A. 连续分配 B. 链接分配 C. 索引分配 D. 以上都适合
[tag_link]
正确答案：B
以下不适合随机存取的外存分配方式是()。
A. 连续分配 B. 链接分配 C. 索引分配 D. 以上都适合
[tag_link]
正确答案：B
在以下文件的物理结构中，不利于文件长度动态增长的是()。
A. 连续结构 B. 链接结构 C. 索引结构 D. 散列结构
[tag_link]
正确答案：A
在以下文件的物理结构中，不利于文件长度动态增长的是()。
A. 连续结构 B. 链接结构 C. 索引结构 D. 散列结构
[tag_link]
正确答案：A
若文件的物理结构采用连续分配，则FCB 中有关文件的物理位置的信息应包括()。 I. 首块地址 IⅡ . 文件长度 Ⅲ . 索引表地址
A. 仅 I B.I 、Ⅱ C.Ⅱ 、Ⅲ D.I 、Ⅲ
[tag_link]
正确答案：B
若文件的物理结构采用连续分配，则FCB 中有关文件的物理位置的信息应包括()。 I. 首块地址 IⅡ . 文件长度 Ⅲ . 索引表地址
A. 仅 I B.I 、Ⅱ C.Ⅱ 、Ⅲ D.I 、Ⅲ
[tag_link]
正确答案：B
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。
A. 隐式链接 B. 顺序存放 C. 索引存放 D . 显式链接
[tag_link]
正确答案：B
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。
A. 隐式链接 B. 顺序存放 C. 索引存放 D . 显式链接
[tag_link]
正确答案：B
物理文件的组织方式是由()确定的。
A. 应用程序 B. 主存容量 C. 外存容量 D. 操作系统
[tag_link]
正确答案：D
物理文件的组织方式是由()确定的。
A. 应用程序 B. 主存容量 C. 外存容量 D. 操作系统
[tag_link]
正确答案：D
文件系统为每个文件创建一张(),存放文件数据块的磁盘存放位置。
A. 打开文件表 B. 位图 C. 索引表 D. 空闲盘块链表
[tag_link]
正确答案：C
文件系统为每个文件创建一张(),存放文件数据块的磁盘存放位置。
A. 打开文件表 B. 位图 C. 索引表 D. 空闲盘块链表
[tag_link]
正确答案：C
下列有关文件组织管理的描述中，错误的是()。 273第 4 章 文 件 管 理 273
A. 记录是对文件进行存取操作的单位，一个文件中各记录的长度可以不等 B. 采用链接分配的文件，它的物理块必须连续排列 C. 创建一个文件时，可以分配连续的区域，也可以分配不连续的物理块 D.Hash 结构文件的优点是能够实现物理块的动态分配和回收
[tag_link]
正确答案：B
下列有关文件组织管理的描述中，错误的是()。 273第 4 章 文 件 管 理 273
A. 记录是对文件进行存取操作的单位，一个文件中各记录的长度可以不等 B. 采用链接分配的文件，它的物理块必须连续排列 C. 创建一个文件时，可以分配连续的区域，也可以分配不连续的物理块 D.Hash 结构文件的优点是能够实现物理块的动态分配和回收
[tag_link]
正确答案：B
逻辑文件存放到存储介质上时，采用的组织形式与()有关。
A. 逻辑文件结构 B. 存储介质特性 C. 主存储器管理方式 D. 设备分配方式
[tag_link]
正确答案：B
逻辑文件存放到存储介质上时，采用的组织形式与()有关。
A. 逻辑文件结构 B. 存储介质特性 C. 主存储器管理方式 D. 设备分配方式
[tag_link]
正确答案：B
某500个盘块的文件的目录项已调入内存(若为索引分配，其索引块也在内存中)。若 需要在文件中增加一块，下列分配方式中磁盘I/O次数最多的是()。
A. 连续分配 B. 隐式链接分配 C. 显式链接分配 D. 索引分配
[tag_link]
正确答案：A
某500个盘块的文件的目录项已调入内存(若为索引分配，其索引块也在内存中)。若 需要在文件中增加一块，下列分配方式中磁盘I/O次数最多的是()。
A. 连续分配 B. 隐式链接分配 C. 显式链接分配 D. 索引分配
[tag_link]
正确答案：A
设有一个记录文件，采用隐式链接分配方式，逻辑记录的固定长度为100B, 在磁盘上 存储时采用记录成组分解技术。盘块长度为512B 。若该文件的目录项已经读入内存， 则对第22个逻辑记录完成修改后，共启动了磁盘()次。
A. 3 B.4 C.5 D.6
[tag_link]
正确答案：D
设有一个记录文件，采用隐式链接分配方式，逻辑记录的固定长度为100B, 在磁盘上 存储时采用记录成组分解技术。盘块长度为512B 。若该文件的目录项已经读入内存， 则对第22个逻辑记录完成修改后，共启动了磁盘()次。
A. 3 B.4 C.5 D.6
[tag_link]
正确答案：D
设某文件为链接文件，它由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相 等，均为512B, 并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569 逻辑字节处的信息，则应该访问()号磁盘块。
A. 3 B.8 0 C. 75 D. 63
[tag_link]
正确答案：B
设某文件为链接文件，它由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相 等，均为512B, 并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569 逻辑字节处的信息，则应该访问()号磁盘块。
A. 3 B.8 0 C. 75 D. 63
[tag_link]
正确答案：B
从下列关于目录检索的说法中，正确的是（ ）。
A. 由于 Hash 具有较快的检索速度，故现代操作系统中都用它来替代传统的顺序检索法 B. 在利用顺序检索法时，对树型目录应采用文件的路径名，且应从根目录开始逐级检索 C. 在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找 D. 在顺序检索法时的查找完成后，即可得到文件的物理地址
[tag_link]
正确答案：C
首先，选项 A 不正确。
Hash 检索虽具有较快的检索速度，但现代操作系统中目录检索方法多样，Hash 法并未完全替代顺序检索法，例如在小型目录或某些文件系统中顺序检索仍因简单可靠而被使用。
其次，选项 B 不准确。 在树型目录中利用顺序检索法时，路径名可以是绝对路径或相对路径； 对于绝对路径应从根目录开始逐级检索，但对于相对路径则需从当前目录开始，因此“应从根目录开始”的说法过于绝对，未考虑路径名类型的差异。
选项 C 正确。 顺序检索法在解析路径名时，需要逐级查找每个分量名（即路径中的目录或文件名）； 只要有一个分量名未找到，就说明路径无效，查找过程应立即停止并返回错误信息，这是目录检索的基本规则。
最后，选项 D 错误。 顺序检索法查找完成后，通常获得的是文件的逻辑信息（如 inode 号或文件控制块），而非直接得到物理地址； 物理地址需要借助文件系统的映射机制（如通过 inode 访问磁盘块）进一步获取。
某文件共有8个记录 L1~L8, 采用隐式链接分配，每个记录及链接指针占一个磁盘块， 主存中的磁盘缓冲区的大小与磁盘块的大小相等。假设文件目录已读入内存。为了在 L5 和L6 之间插入一个记录Lx’ ( 已在内存中),需要进行的磁盘操作有 ()。
A. 4 次读盘和2次写盘 B.5 次读盘和1次写盘 C. 5 次读盘和2次写盘 D.4 次读盘和1次写盘
[tag_link]
正确答案：C
某文件共有8个记录 L1~L8, 采用隐式链接分配，每个记录及链接指针占一个磁盘块， 主存中的磁盘缓冲区的大小与磁盘块的大小相等。假设文件目录已读入内存。为了在 L5 和L6 之间插入一个记录Lx’ ( 已在内存中),需要进行的磁盘操作有 ()。
A. 4 次读盘和2次写盘 B.5 次读盘和1次写盘 C. 5 次读盘和2次写盘 D.4 次读盘和1次写盘
[tag_link]
正确答案：C
设置当前工作目录的的主要用是()。
A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读/写速度
[tag_link]
正确答案：C
当一个文件系统含有多级目录时，每访问一个文件，都要使用从树根开始到树叶为止、包括各中间结点名的全路径名。
当前目录又称工作目录，进程对各个文件的访问都相对于当前目录进行，而不需要从根目录一层一层的检索，加快了文件的检索速度。
选项 A 和 B 都与相对目录无关；
选项 D，文件的读/写速度取决于磁盘的性能。
某文件系统的目录项由文件名和索引结点号构成。若每个目录项长度为 64 字节，其中 4 字节存放索引结点号，60 字节存放文件名。文件名由小写英文字母构成，则该文件系统能创建的文件数量的上限为（ ）。
A. (2^{26}) B. (2^{32}) C. (2^{60}) D. (26^{60})
[tag_link]
正确答案：B
在总长为 64 字节的目录项中，索引结点占 4 字节，即 32 位。不同目录下的文件的文件名可以相同，所以在考虑系统创建最多文件数量时，只需考虑索引结点的个数，即创建文件数量上限 = 索引结点数量上限。整个系统中最多存储232个索引结点，因此整个系统最多可以表示232个文件，选项 B 正确。
某文件系统采用显示链接分配方式组织文件，磁盘块大小为4KB, 一个簇包含两个磁盘 块，操作系统以簇为单位进行盘块分配。已知系统支持的最大文件长度为512MB, 若 FAT的每个表项仅存放簇号，则FAT 表占用的空间大约是()。
A. 64KB B.128KB C.512KB D.1024KB
[tag_link]
正确答案：B
某文件系统采用显示链接分配方式组织文件，磁盘块大小为4KB, 一个簇包含两个磁盘 块，操作系统以簇为单位进行盘块分配。已知系统支持的最大文件长度为512MB, 若 FAT的每个表项仅存放簇号，则FAT 表占用的空间大约是()。
A. 64KB B.128KB C.512KB D.1024KB
[tag_link]
正确答案：B
某文件共有3个记录，每个记录占1个磁盘块，在1次读文件的操作中，为了读出最后 1个记录，不得不读出其他2个记录。由此可知该文件所采用的物理结构是()。
A. 连续分配 B. 索引分配 C. 链接分配 D. 连续分配或链接分配
[tag_link]
正确答案：C
某文件共有3个记录，每个记录占1个磁盘块，在1次读文件的操作中，为了读出最后 1个记录，不得不读出其他2个记录。由此可知该文件所采用的物理结构是()。
A. 连续分配 B. 索引分配 C. 链接分配 D. 连续分配或链接分配
[tag_link]
正确答案：C
某文件存放在100个数据块中，假设管理文件所必需的文件控制块、索引块或索引信息 都驻留在内存中。那么若(),则不需要做任何磁盘I/O 操作。
A. 采用连续分配，将最后一个数据块搬到文件头部 B. 采用单级索引分配，将最后一个数据块插入文件头部 C. 采用隐式链接分配，将最后一个数据块插入文件头部 D. 采用隐式链接分配，将第一个数据块插入文件尾部
[tag_link]
正确答案：B
某文件存放在100个数据块中，假设管理文件所必需的文件控制块、索引块或索引信息 都驻留在内存中。那么若(),则不需要做任何磁盘I/O 操作。
A. 采用连续分配，将最后一个数据块搬到文件头部 B. 采用单级索引分配，将最后一个数据块插入文件头部 C. 采用隐式链接分配，将最后一个数据块插入文件头部 D. 采用隐式链接分配，将第一个数据块插入文件尾部
[tag_link]
正确答案：B
某文件有100个盘块(数据块),假设管理文件所必需的文件控制块、所有索引块都已 调入内存。若需要在文件的第45个盘块后插入数据，则物理结构采用()时开销最大。
A. 连续分配 B. 链接分配 C. 一级索引分配 D. 多级索引分配
[tag_link]
正确答案：
某文件有100个盘块(数据块),假设管理文件所必需的文件控制块、所有索引块都已 调入内存。若需要在文件的第45个盘块后插入数据，则物理结构采用()时开销最大。
A. 连续分配 B. 链接分配 C. 一级索引分配 D. 多级索引分配
[tag_link]
正确答案：A
某文件系统使用类似于Linux 的 inode 存储结构，文件块和磁盘块的大小都是4KB, 磁 盘地址是32位，现在一个文件包含10个直接指针和1个一级间接指针，则这个文件所 占用的磁盘块数量最多是()块(不考虑索引块)。
A. 128 B.512 C.1024 D.1034
[tag_link]
正确答案：D
某文件系统使用类似于Linux 的 inode 存储结构，文件块和磁盘块的大小都是4KB, 磁 盘地址是32位，现在一个文件包含10个直接指针和1个一级间接指针，则这个文件所 占用的磁盘块数量最多是()块(不考虑索引块)。
A. 128 B.512 C.1024 D.1034
[tag_link]
正确答案：D
文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB, 每个盘块号占4B, 则 该系统中单个文件的最大长度是()。
A. 64MB B.128MB C.32MB D. 以上都错误
[tag_link]
正确答案：A
文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB, 每个盘块号占4B, 则 该系统中单个文件的最大长度是()。
A. 64MB B.128MB C.32MB D. 以上都错误
[tag_link]
正确答案：A
某文件系统的物理结构采用三级索引分配方式，每个磁盘块的大小为1024B, 每个盘块 索引号占用4B, 则该文件系统支持的最大文件的尺寸接近()。 A . 8GB B. 16GB C.32GB D.2TB
[tag_link]
正确答案：
某文件系统的物理结构采用三级索引分配方式，每个磁盘块的大小为1024B, 每个盘块 索引号占用4B, 则该文件系统支持的最大文件的尺寸接近()。 A . 8GB B. 16GB C.32GB D.2TB
[tag_link]
正确答案：
下列各种操作系统内核相关的数据结构中，可以不用数组实现的是()。
A. 文件分配表 B. 页表 C. 调度器的就绪队列 D. 中断向量表
[tag_link]
正确答案：C
下列各种操作系统内核相关的数据结构中，可以不用数组实现的是()。
A. 文件分配表 B. 页表 C. 调度器的就绪队列 D. 中断向量表
[tag_link]
正确答案：C
文件系统在创建一个文件时，为它建立一个()。
A. 文件目录项 B. 目录文件 C. 逻辑结构 D. 逻辑空间
[tag_link]
正确答案：A
文件系统在创建一个文件时，为它建立一个()。
A. 文件目录项 B. 目录文件 C. 逻辑结构 D. 逻辑空间
[tag_link]
正确答案：A
打开文件操作的主要工作是()。
A. 把指定文件的目录项复制到内存指定的区域 B. 把指定文件复制到内存指定的区域 C. 在指定文件所在的存储介质上找到指定文件的目录项 D. 在内存寻找指定的文件
[tag_link]
正确答案：A
打开文件操作的主要工作是()。
A. 把指定文件的目录项复制到内存指定的区域 B. 把指定文件复制到内存指定的区域 C. 在指定文件所在的存储介质上找到指定文件的目录项 D. 在内存寻找指定的文件
[tag_link]
正确答案：A
某用户程序发起open()系统调用，下列对该过程的描述中最准确的是()。
A. open() 调用必然导致文件 I/O B. open()调用的参数含有需要打开的文件的文件名 C. open( ) 调用完成后，系统打开文件表将增加一个表目 D. open() 调用的参数的文件名不同时，必然会打开不同的文件实体
[tag_link]
正确答案：B
open()调用的参数含有文件名（或者说文件的路径名），它会在进程的用户打开文件表中增加一个对应的表目，并返回该表目的索引号（文件描述符或句柄）。系统打开文件表只有在文件实体第一次被打开时才增加一个表目，也才会通过文件 I/O 将对应的索引节点从磁盘读入内存。当 open()调用的不同文件互为硬链接时，所打开的文件实体是一样的。
3 9. B关闭文件是指将文件当前的控制信息从内存写回磁盘，需要注意的是关闭文件并不意味着将文件数据写回磁盘，写文件操作才会写回磁盘（不考虑延迟写），选项B 正确。
某用户程序发起open()系统调用，下列对该过程的描述中最准确的是()。
A. open() 调用必然导致文件 I/O B. open()调用的参数含有需要打开的文件的文件名 C. open( ) 调用完成后，系统打开文件表将增加一个表目 D. open() 调用的参数的文件名不同时，必然会打开不同的文件实体
[tag_link]
正确答案：B
open()调用的参数含有文件名（或者说文件的路径名），它会在进程的用户打开文件表中增加一个对应的表目，并返回该表目的索引号（文件描述符或句柄）。系统打开文件表只有在文件实体第一次被打开时才增加一个表目，也才会通过文件 I/O 将对应的索引节点从磁盘读入内存。当 open()调用的不同文件互为硬链接时，所打开的文件实体是一样的。
3 9. B关闭文件是指将文件当前的控制信息从内存写回磁盘，需要注意的是关闭文件并不意味着将文件数据写回磁盘，写文件操作才会写回磁盘（不考虑延迟写），选项B 正确。
图 1 为某操作系统中文件系统的目录结构。
请回答一下问题：
(1) 本题中的目录结构可抽象为数据结构中的哪种逻辑结构？ (2) 请设计合理的链式存储结构，以保存图 1 中的文件目录信息。要求给出链式存储结构的数据类型定义，并画出对应图 1 中根目录部分到目录 A、B 及其子目录和文件的链式存储结构示意图。 (3) 哈夫曼树是一种特殊的树形结构，请证明哈夫曼树的总结点数总为奇数。
[tag_link]
**【解析】** 本题考察树的相关内容。
(1) 树
(2) 采用孩子兄弟表示法，数据结构描述如下：
typedef struct CSNode{
char name[MaxSize]; //存储名称
int NodeType; //值为 0 代表指向文件，为 1 代表指向目录
union p{ //用于存储指向文件/目录的信息指针
filepointer p1; //文件信息
catalogpointer p2; //目录信息
};
struct CSNode *firstchild, *nextsibling; //第一个孩子和右兄弟指针
} CSNode;
`图中目录结构的存储大致如下：
本小问只要符合题目要求的答案即可算正确，给出答案仅供参考。
（3）由哈夫曼树中没有度为 1 的结点可知任意哈夫曼树的 ，又因哈夫曼树为二叉树，满足 ，所以哈夫曼树的总结点数 ，可知无论初始有多少个叶子结点，哈夫曼树的总结点数一定为奇数。
关闭文件操作的主要工作是()。
A. 将文件的最新信息从内存写回磁盘 B. 将文件当前的控制信息从内存写回磁盘 C. 将位示图从内存写回磁盘 D. 将超级块当前的信息从内存写回磁盘
[tag_link]
正确答案：
关闭文件操作的主要工作是()。
A. 将文件的最新信息从内存写回磁盘 B. 将文件当前的控制信息从内存写回磁盘 C. 将位示图从内存写回磁盘 D. 将超级块当前的信息从内存写回磁盘
[tag_link]
正确答案：B
（8 分）根据 42 题图 1 描述的目录结构，结合以下描述继续回答问题。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占 2 个字节，共 4 个字节）。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块的最后 4 个字节供拉链使用。下级文件在上级目录文件中的次序在图中从左至右。每个磁盘块有 512 字节，与普通文件的一页等长。
普通文件的文件控制块组织如图 2 所示，其中，每个磁盘块地址占 2 个字节，前 10 个地址直接指示该文件前 10 页的地址。第 11 个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第 12 个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第 13 个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。请问：
(1) 一个普通文件最多可有多少个文件页？ (2) 若要读文件 J 中的某一页，最多启动磁盘多少次？ (3) 若要读文件 W 中的某一页，最少启动磁盘多少次？ (4) 就 (3) 而言，为最大限度减少启动磁盘的次数，可采用什么方法？此时，磁盘最多启动多少次？
[tag_link]
**【解析】** 本题考查文件目录的结构。
（1）因为磁盘块大小为 512B，所以索引块大小也为 512B，每个磁盘地址大小为 2B。因此，一个一级索引表可容纳 256 个磁盘地址。同样，一个二级索引表可容纳 256 个一级索引表地址，一个三级索引表可容纳 256 个二级索引表地址。这样，一个普通文件最多可有文件页数为 页。
（2）由图可知，目录文件 A 和 D 中的目录项都只有两个，因此这两个目录文件都只占用一个物理块。要读文件 J 中的某一页，先从内存的根目录中找到目录文件 A 的磁盘地址，将其读入内存（已访盘 1 次）。然后从目录 A 中找出目录文件 D 的磁盘地址并将其读入内存（已访盘 2 次）。再从目录 D 中找出文件 J 的文件控制块地址并将其读入内存（已访盘 3 次）。在最坏情况下，该访问页存放在三级索引下，此时需要一级一级地读三级索引块才能得到文件 J 的地址（已访盘 6 次）。最后读入文件 J 中的相应页（共访盘 7 次）。所以，若要读文件 J 中的某一页，最多启动磁盘 7 次。
（3）由图可知，目录文件 C 和 U 的目录项较多，可能存放在多个链接在一起的磁盘块中。在最好情况下，所需的目录项都在目录文件的第一个磁盘块中。先从内存的根目录中找到目录文件 C 的磁盘地址读入内存（已访盘 1 次）。在 C 中找出目录文件 I 的磁盘地址读入内存（已访盘 2 次）。在 I 中找出目录文件 P 的磁盘地址读入内存（已访盘 3 次）。从 P 中找到目录文件 U 的磁盘地址读入内存（已访盘 4 次）。从 U 的第一个磁盘块中找出文件 W 的文件控制块地址读入内存（已访盘 5 次）。在最好情况下，要访问的页在文件控制块的前 10 个直接块中，按照直接块指示的地址读文件 W 的相应页（已访盘 6 次）。所以，若要读文件 W 中的某一页，最少启动磁盘 6 次。
（4）为了减少启动磁盘的次数，可以将需要访问的 W 文件挂在根目录最前面的目录项中。此时，只需读内存中的根目录就可以找到 W 的文件控制块，将文件控制块读入内存（已访盘 1 次），最差情况下，需要的 W 文件的那个页挂在文件控制块的三级索引下，那么读 3 个索引块需要访问磁盘 3 次（已访盘 4 次）得到该页的物理地址，再去读这个页即可（已访盘 5 次）。此时，磁盘最多启动 5 次。
读文件操作的正确次序应该是()。 I. 向设备驱动程序发出I/O 请求，完成数据交换工作 II. 按存取控制说明检查访问的合法性 Ⅲ.根据目录项中该文件的逻辑和物理组织形式，将逻辑记录号转换成物理块号 IV. 按文件描述符在打开文件表中找到该文件的目录项
A. Ⅱ 、IV 、Ⅲ 、I B.IV 、Ⅱ 、Ⅲ 、I C.IV 、Ⅲ 、I 、I D.Ⅱ 、IV 、I 、Ⅲ
[tag_link]
正确答案：B
读文件操作的正确次序应该是()。 I. 向设备驱动程序发出I/O 请求，完成数据交换工作 II. 按存取控制说明检查访问的合法性 Ⅲ.根据目录项中该文件的逻辑和物理组织形式，将逻辑记录号转换成物理块号 IV. 按文件描述符在打开文件表中找到该文件的目录项
A. Ⅱ 、IV 、Ⅲ 、I B.IV 、Ⅱ 、Ⅲ 、I C.IV 、Ⅲ 、I 、I D.Ⅱ 、IV 、I 、Ⅲ
[tag_link]
正确答案：B
下列关于文件与文件系统的说法中，错误的是()。 I. 一个文件在同一系统中、不同的存储介质上的复制文件，应采用同一种物理结构 II. 对一个文件的访问，常由用户访问权限和用户优先级共同限制 II. 文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同 IV. 为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件
A. Ⅱ B.I 、Ⅲ C.I 、Ⅲ 、IV D. 全选
[tag_link]
正确答案：D
下列关于文件与文件系统的说法中，错误的是()。 I. 一个文件在同一系统中、不同的存储介质上的复制文件，应采用同一种物理结构 II. 对一个文件的访问，常由用户访问权限和用户优先级共同限制 II. 文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同 IV. 为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件
A. Ⅱ B.I 、Ⅲ C.I 、Ⅲ 、IV D. 全选
[tag_link]
正确答案：D
在树形目录结构中，文件已被打开后，对文件的访问采用()。 275第 4 章 文 件 管 理 275
A. 文件符号名 B. 从根目录开始的路径名 C. 从当前目录开始的路径名 D. 文件描述符
[tag_link]
正确答案：D
在树形目录结构中，文件已被打开后，对文件的访问采用()。 275第 4 章 文 件 管 理 275
A. 文件符号名 B. 从根目录开始的路径名 C. 从当前目录开始的路径名 D. 文件描述符
[tag_link]
正确答案：D
设文件 F1 的当前引用计数为1,先建立F1 的硬链接文件F2, 再建立 F1 的符号链接文 件F3, 然后删除F2, 则此时文件F1 、F3 的引用计数值分别是()。
A. 1 、1 B.1 、2 C.1 、0 D.2 、2
[tag_link]
正确答案：A
设文件 F1 的当前引用计数为1,先建立F1 的硬链接文件F2, 再建立 F1 的符号链接文 件F3, 然后删除F2, 则此时文件F1 、F3 的引用计数值分别是()。
A. 1 、1 B.1 、2 C.1 、0 D.2 、2
[tag_link]
正确答案：A
[tag_link]
某磁盘文件系统使用链接分配方式组织文件，簇大小为 4KB。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表 FAT 中。
(1) 假定目录树如下图所示，各文件占用的簇号及顺序如下表所示，其中 dir、dir1 是目录，file1、file2 是用户文件。请给出所有目录文件的内容。
(2) 若 FAT 的每个表项仅存放簇号，占 2 个字节，则 FAT 的最大长度为多少字节？该文件系统支持的文件长度最大是多少？
(3) 系统通过目录文件和 FAT 实现对文件的按名存取，说明 file1 的 106、108 两个簇号分别存放在 FAT 的哪个表项中。
(4) 假设仅 FAT 和 dir 目录文件已读入内存，若需将文件 dir/dir1/file1 的第 5000 个字节读入内存，则要访问哪几个簇？
1）两个目录文件 dir 和 dirl 的内容如下表所示。（3 分） 【评分说明】每个目录项的内容正确给 1 分，共 3 分。
2）由于 FAT 的簇号为 2 个字节，即 16 比特，因此在 FAT 表中最多允许 2¹⁶（65536）个表项，一个 FAT 文件最多包含 2¹⁶（65536）个簇。FAT 的最大长度为 2¹⁶×2B=128KB。（1 分）文件的最大长度是 2¹⁶×4B=256MB。（1 分） 【评分说明】若考生考虑到文件结束标志、坏块标志等，且答案正确，同样给分。
3）在 FAT 的每个表项中存放下一个簇号。file1 的簇号 106 存放在 FAT 的 100 号表项中，（1 分）簇号 108 存放在 FAT 的 106 号表项中。（1 分）
4）先在 dir 目录文件里找到 dir1 的簇号，然后读取 48 号簇，得到 dir1 目录文件，接着找到 file1 的第一个簇号，据此在 FAT 里查找 file1 的第 5000 个字节所在的簇号，最后访问磁盘中的该簇。因此，需要访问目录文件 dir1 所在的 48 号簇，（1 分）及文件 file1 的 106 号簇。（1 分）
[tag_link]
某磁盘文件系统使用链接分配方式组织文件，簇大小为 4KB。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表 FAT 中。
(1) 假定目录树如下图所示，各文件占用的簇号及顺序如下表所示，其中 dir、dir1 是目录，file1、file2 是用户文件。请给出所有目录文件的内容。
(2) 若 FAT 的每个表项仅存放簇号，占 2 个字节，则 FAT 的最大长度为多少字节？该文件系统支持的文件长度最大是多少？
(3) 系统通过目录文件和 FAT 实现对文件的按名存取，说明 file1 的 106、108 两个簇号分别存放在 FAT 的哪个表项中。
(4) 假设仅 FAT 和 dir 目录文件已读入内存，若需将文件 dir/dir1/file1 的第 5000 个字节读入内存，则要访问哪几个簇？
1）两个目录文件 dir 和 dirl 的内容如下表所示。（3 分） 【评分说明】每个目录项的内容正确给 1 分，共 3 分。
2）由于 FAT 的簇号为 2 个字节，即 16 比特，因此在 FAT 表中最多允许 2¹⁶（65536）个表项，一个 FAT 文件最多包含 2¹⁶（65536）个簇。FAT 的最大长度为 2¹⁶×2B=128KB。（1 分）文件的最大长度是 2¹⁶×4B=256MB。（1 分） 【评分说明】若考生考虑到文件结束标志、坏块标志等，且答案正确，同样给分。
3）在 FAT 的每个表项中存放下一个簇号。file1 的簇号 106 存放在 FAT 的 100 号表项中，（1 分）簇号 108 存放在 FAT 的 106 号表项中。（1 分）
4）先在 dir 目录文件里找到 dir1 的簇号，然后读取 48 号簇，得到 dir1 目录文件，接着找到 file1 的第一个簇号，据此在 FAT 里查找 file1 的第 5000 个字节所在的簇号，最后访问磁盘中的该簇。因此，需要访问目录文件 dir1 所在的 48 号簇，（1 分）及文件 file1 的 106 号簇。（1 分）
设文件 F1 的当前引用计数值为1,先建立F1 的硬链接文件F2, 再建立F2 的符号链接 文件F3, 现有两个进程P₁ 和P₂ 分别打开了F1和 F2, 则下列说法中正确的是()。
A. 两次打开操作只涉及一次文件索引节点的磁盘读取操作 B. 进程 P₁ 和 P₂ 对F1 具有相同的访问权限 C. 若删除文件F3, 则 F2 的引用计数值减1 D. 进程P₁ 读取 F1 时需要提供F1 的绝对路径作为系统调用参数
[tag_link]
正确答案：A
设文件 F1 的当前引用计数值为1,先建立F1 的硬链接文件F2, 再建立F2 的符号链接 文件F3, 现有两个进程P₁ 和P₂ 分别打开了F1和 F2, 则下列说法中正确的是()。
A. 两次打开操作只涉及一次文件索引节点的磁盘读取操作 B. 进程 P₁ 和 P₂ 对F1 具有相同的访问权限 C. 若删除文件F3, 则 F2 的引用计数值减1 D. 进程P₁ 读取 F1 时需要提供F1 的绝对路径作为系统调用参数
[tag_link]
正确答案：A
操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方 法是( ) 。
A. 文件保护 B. 文件保密 C . 文件转储 D. 文件共享
[tag_link]
正确答案：A
操作系统为保证未经文件拥有者授权，任何其他用户不能使用该文件，所提供的解决方 法是( ) 。
A. 文件保护 B. 文件保密 C . 文件转储 D. 文件共享
[tag_link]
正确答案：A
在文件系统中，以下不属于文件保护的方法是()。
A. 口 令 B. 存取控制 C. 用户权限表 D. 读/写之后使用关闭命令
[tag_link]
正确答案：D
在文件系统中，以下不属于文件保护的方法是()。
A. 口 令 B. 存取控制 C. 用户权限表 D. 读/写之后使用关闭命令
[tag_link]
正确答案：D
对一个文件的访问，常由()共同限制。
A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级 C. 优先级和文件属性 D. 文件属性和口令
[tag_link]
正确答案：A
对一个文件的访问，常由()共同限制。
A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级 C. 优先级和文件属性 D. 文件属性和口令
[tag_link]
正确答案：A
为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册， 这 一 级安全管理是()。
A. 系统级 B. 目 录 级 C. 用户级 D. 文件级
[tag_link]
正确答案：A
为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册， 这 一 级安全管理是()。
A. 系统级 B. 目 录 级 C. 用户级 D. 文件级
[tag_link]
正确答案：A
【2013 统考真题】若某文件系统索引节点( inode) 中有直接地址项和间接地址项，则 下列选项中，与单个文件长度无关的因素是()。
A. 索引节点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小
[tag_link]
正确答案：A
【2013 统考真题】若某文件系统索引节点( inode) 中有直接地址项和间接地址项，则 下列选项中，与单个文件长度无关的因素是()。
A. 索引节点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小
[tag_link]
正确答案：A
简述文件的外存分配中，连续分配、链接分配和索引分配各自的主要优缺点。
[tag_link]
【解答】
简述文件的外存分配中，连续分配、链接分配和索引分配各自的主要优缺点。
[tag_link]
A
在实现文件系统时，为加快文件目录的检索速度，可利用“FCB 分解法”。假设目录文 件存放在磁盘上，每个盘块512B 。FCB占 6 4B, 其中文件名占8B。通常将FCB 分解成 两部分，第一部分占10B ( 包括文件名和文件内部号),第二部分占56B ( 包括文件内 部号和文件的其他描述信息)。
- 假设某一目录文件共有254个 FCB, 试分别给出采用分解法前和分解法后，查找该 目录文件的某个 FCB 的平均访问磁盘次数(访问每个文件的概率相同)。 2)一般地，若目录文件分解前占用 n 个盘块，分解后改用 m 个盘块存放文件名和文件 内部号，请给出访问磁盘次数减少的条件(假设m 和 n 个盘块中都正好装满)。
[tag_link]
【解答】
在实现文件系统时，为加快文件目录的检索速度，可利用“FCB 分解法”。假设目录文 件存放在磁盘上，每个盘块512B 。FCB占 6 4B, 其中文件名占8B。通常将FCB 分解成 两部分，第一部分占10B ( 包括文件名和文件内部号),第二部分占56B ( 包括文件内 部号和文件的其他描述信息)。
- 假设某一目录文件共有254个 FCB, 试分别给出采用分解法前和分解法后，查找该 目录文件的某个 FCB 的平均访问磁盘次数(访问每个文件的概率相同)。 2)一般地，若目录文件分解前占用 n 个盘块，分解后改用 m 个盘块存放文件名和文件 内部号，请给出访问磁盘次数减少的条件(假设m 和 n 个盘块中都正好装满)。
[tag_link]
D
有文件系统如下图所示，图中的框表示目录，圆圈表示普通文件。
- 可否建立F 与 R 的链接?试加以说明。 2)能否删除R? 为什么? 3)能否删除N? 为什么? 根 目录CHM N 根 目录 C H M N
[tag_link]
【解答】
有文件系统如下图所示，图中的框表示目录，圆圈表示普通文件。
- 可否建立F 与 R 的链接?试加以说明。 2)能否删除R? 为什么? 3)能否删除N? 为什么? 根 目录CHM N 根 目录 C H M N
[tag_link]
C
某树形目录结构的文件系统如下图所示。该图中的方框表示目录，圆圈表示文件。 1)可否进行下列操作? ①在目录 D 中建立一个文件，取名为A。 ②将目录 C 改名为A。 2 ) 若E 和G 分别为两个用户的目录： ①在一段时间内用户G 主要使用文件S 和T。为简化操作和提高速度，应如何处理? ② 用 户E 欲对文件I 加以保护，不许别人使用，能否实现?如何实现? 根目录 D HG H M P
[tag_link]
【解答】
某树形目录结构的文件系统如下图所示。该图中的方框表示目录，圆圈表示文件。 1)可否进行下列操作? ①在目录 D 中建立一个文件，取名为A。 ②将目录 C 改名为A。 2 ) 若E 和G 分别为两个用户的目录： ①在一段时间内用户G 主要使用文件S 和T。为简化操作和提高速度，应如何处理? ② 用 户E 欲对文件I 加以保护，不许别人使用，能否实现?如何实现? 根目录 D HG H M P
[tag_link]
C
有一个文件系统如图A 所示。图中的方框表示目录，圆圈表示普通文件。根目录常驻内 存，目录文件组织成链接文件，不设FCB, 普通文件组织成索引文件。目录表指示下一 级文件名及其磁盘地址(各占2B, 共 4B) 。 下级文件是目录文件时，指示其第一个磁 盘块地址。下级文件是普通文件时，指示其FCB 的磁盘地址。每个目录的文件磁盘块的 最 后 4B供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘 块有512B, 与普通文件的一页等长。 普通文件的FCB 组织如图B 所示。其中，每个磁盘地址占2B, 前10个地址直接指示 该文件前10页的地址。第11个地址指示一级索引表地址， 一级索引表中的每个磁盘地 址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中的每个地址 指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中的每个地 址指示一个二级索引表地址。请问： 279第 4 章 文 件 管 理 279 ····根目录该文件的有关描述信息磁盘地址磁盘地址磁盘地址…磁盘地址磁盘地址磁盘地址123111213MR ① ·· ·· 根目录 该文件的有关描述信息 磁盘地址 磁盘地址 磁盘地址 … 磁盘地址 磁盘地址 磁盘地址 1 2 3 11 12 13 M R ① 图A 某树形结构文件系统框图 图B FCB组织 1)一个普通文件最多可有多少个文件页? 2)若要读文件J 中的某一页，最多启动磁盘多少次? 3)若要读文件W中的某一页，最少启动磁盘多少次? 4)根据3),为最大限度地减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启 动多少次?
[tag_link]
【解答】
有一个文件系统如图A 所示。图中的方框表示目录，圆圈表示普通文件。根目录常驻内 存，目录文件组织成链接文件，不设FCB, 普通文件组织成索引文件。目录表指示下一 级文件名及其磁盘地址(各占2B, 共 4B) 。 下级文件是目录文件时，指示其第一个磁 盘块地址。下级文件是普通文件时，指示其FCB 的磁盘地址。每个目录的文件磁盘块的 最 后 4B供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘 块有512B, 与普通文件的一页等长。 普通文件的FCB 组织如图B 所示。其中，每个磁盘地址占2B, 前10个地址直接指示 该文件前10页的地址。第11个地址指示一级索引表地址， 一级索引表中的每个磁盘地 址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中的每个地址 指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中的每个地 址指示一个二级索引表地址。请问： 279第 4 章 文 件 管 理 279 ····根目录该文件的有关描述信息磁盘地址磁盘地址磁盘地址…磁盘地址磁盘地址磁盘地址123111213MR ① ·· ·· 根目录 该文件的有关描述信息 磁盘地址 磁盘地址 磁盘地址 … 磁盘地址 磁盘地址 磁盘地址 1 2 3 11 12 13 M R ① 图A 某树形结构文件系统框图 图B FCB组织 1)一个普通文件最多可有多少个文件页? 2)若要读文件J 中的某一页，最多启动磁盘多少次? 3)若要读文件W中的某一页，最少启动磁盘多少次? 4)根据3),为最大限度地减少启动磁盘的次数，可采用什么方法?此时，磁盘最多启 动多少次?
[tag_link]
D
在某个文件系统中，外存为硬盘。物理块大小为512B, 有文件A 包含598条记录，每条 记录占255B, 每个物理块放2条记录。文件A 所在的目录如下图所示。文件目录采用多 级树形目录结构，由根目录节点、作为目录文件的中间节点和作为信息文件的树叶组成， 每个目录项占127B, 每个物理块放4个目录项，根目录的第一块常驻内存。试问：
- 若文件的物理结构采用链式存储方式，链指针地址占2B, 则要将文件 A 读入内存， 至少需要存取几次硬盘? 2)若文件为连续文件，则要读文件A 的第487条记录至少要存取几次硬盘? roottmpyoufilel dirl dir2like margde v etemikboot root tmp you filel dirl dir2 like marg de v ete mik boot
[tag_link]
【解答】
在某个文件系统中，外存为硬盘。物理块大小为512B, 有文件A 包含598条记录，每条 记录占255B, 每个物理块放2条记录。文件A 所在的目录如下图所示。文件目录采用多 级树形目录结构，由根目录节点、作为目录文件的中间节点和作为信息文件的树叶组成， 每个目录项占127B, 每个物理块放4个目录项，根目录的第一块常驻内存。试问：
- 若文件的物理结构采用链式存储方式，链指针地址占2B, 则要将文件 A 读入内存， 至少需要存取几次硬盘? 2)若文件为连续文件，则要读文件A 的第487条记录至少要存取几次硬盘? roottmpyoufilel dirl dir2like margde v etemikboot root tmp you filel dirl dir2 like marg de v ete mik boot
[tag_link]
B
假定磁盘块的大小为1KB, 对于540MB 的硬盘，其文件分配表( FAT) 最少需要占用 多少存储空间?
[tag_link]
D
假定磁盘块的大小为1KB, 对于540MB 的硬盘，其文件分配表( FAT) 最少需要占用 多少存储空间?
[tag_link]
D
某文件系统采用混合索引分配方式，如下图所示。在索引节点中，有10个直接块，有1 个一级间接块、1个二级间接块及1个三级间接块，间接块指向的是一个索引块，每个 索引块和数据块的大小均为4KB, 而系统中地址所占空间为4B ( 指针大小为4B), 假 设以下问题都建立在该索引节点已在内存中的前提下。 现请回答： 1)文件的大小为多大时可以只用到索引节点的直接块? 2)该索引节点能访问到的地址空间大小总共为多大(小数点后保留2位)? 3)若要读取一个文件的第10000B的内容，需要访问磁盘多少次? 4)若要读取一个文件的第10MB 的内容，需要访问磁盘多少次? 模 式所有者(2)时间戳(3)块大小计数直接块一级间址二级间址三级间址数据二数 据数据二数据数 据数 据数据数据数据数据 模 式 所有者(2) 时间戳(3) 块大小 计数 直接块 一级间址 二级间址 三级间址 数据二 数 据 数据二 数据 数 据 数 据 数据 数据 数据 数据
[tag_link]
【解答】
某文件系统采用混合索引分配方式，如下图所示。在索引节点中，有10个直接块，有1 个一级间接块、1个二级间接块及1个三级间接块，间接块指向的是一个索引块，每个 索引块和数据块的大小均为4KB, 而系统中地址所占空间为4B ( 指针大小为4B), 假 设以下问题都建立在该索引节点已在内存中的前提下。 现请回答： 1)文件的大小为多大时可以只用到索引节点的直接块? 2)该索引节点能访问到的地址空间大小总共为多大(小数点后保留2位)? 3)若要读取一个文件的第10000B的内容，需要访问磁盘多少次? 4)若要读取一个文件的第10MB 的内容，需要访问磁盘多少次? 模 式所有者(2)时间戳(3)块大小计数直接块一级间址二级间址三级间址数据二数 据数据二数据数 据数 据数据数据数据数据 模 式 所有者(2) 时间戳(3) 块大小 计数 直接块 一级间址 二级间址 三级间址 数据二 数 据 数据二 数据 数 据 数 据 数据 数据 数据 数据
[tag_link]
B
某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 i_node 中设有13 个地址项，其中直接索引10项， 一次间接索引项1项，二次间接索引项1项，三次间 接索引项1项。数据块的大小为4KB, 磁盘地址用4B 表示，试问： 1)这个文件系统允许的最大文件长度是多少? 2 ) 一 个 2GB大小的文件，在这个文件系统中实际占用多少空间?(文件索引块所占的 磁盘空间也需要考虑)
[tag_link]
【解答】
某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 i_node 中设有13 个地址项，其中直接索引10项， 一次间接索引项1项，二次间接索引项1项，三次间 接索引项1项。数据块的大小为4KB, 磁盘地址用4B 表示，试问： 1)这个文件系统允许的最大文件长度是多少? 2 ) 一 个 2GB大小的文件，在这个文件系统中实际占用多少空间?(文件索引块所占的 磁盘空间也需要考虑)
[tag_link]
C