第 30 题
从下列关于目录检索的说法中,正确的是( )。
A. 由于 Hash 具有较快的检索速度,故现代操作系统中都用它来替代传统的顺序检索法 B. 在利用顺序检索法时,对树型目录应采用文件的路径名,且应从根目录开始逐级检索 C. 在利用顺序检索法时,只要路径名的一个分量名未找到,便应停止查找 D. 在顺序检索法时的查找完成后,即可得到文件的物理地址
[tag_link]
正确答案:C
首先,选项 A 不正确。
Hash 检索虽具有较快的检索速度,但现代操作系统中目录检索方法多样,Hash 法并未完全替代顺序检索法,例如在小型目录或某些文件系统中顺序检索仍因简单可靠而被使用。
其次,选项 B 不准确。 在树型目录中利用顺序检索法时,路径名可以是绝对路径或相对路径; 对于绝对路径应从根目录开始逐级检索,但对于相对路径则需从当前目录开始,因此“应从根目录开始”的说法过于绝对,未考虑路径名类型的差异。
选项 C 正确。 顺序检索法在解析路径名时,需要逐级查找每个分量名(即路径中的目录或文件名); 只要有一个分量名未找到,就说明路径无效,查找过程应立即停止并返回错误信息,这是目录检索的基本规则。
最后,选项 D 错误。 顺序检索法查找完成后,通常获得的是文件的逻辑信息(如 inode 号或文件控制块),而非直接得到物理地址; 物理地址需要借助文件系统的映射机制(如通过 inode 访问磁盘块)进一步获取。