问题 单项选择题

在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,"/" 表示路径中的分隔符,"/"在路径之首时表示根目录。图中, (10) 。

假设当前目录是D1,进程A以如下两种方式打开文件f1。

① fd1=open(″ (11) /f1″,o_RDONLY);

② fd1=open(″/D1/W1/f1″,o_RDONLY);

其中,方式①的工作效率比方式②的工作效率高,因为采用方式①的文件系统 (12) 。

(12)处填()。

A.可以直接访问根目录下的文件f1

B.可以从当前路径开始查找需要访问的文件f1

C.只需要访问一次磁盘,就可以读取文件f1,而方式②需要二次

D.只需要访问一次磁盘,就可以读取文件f1,而方式②需要三次

答案

参考答案:B

解析:

[分析]:本题考查操作系统中文件系统的树型目录结构的知识。在树型目录结构中,树的根结点为根目录,数据文件作为树叶,其他所有目录均作为树的结点。在树型目录结构中,从根目录到任何数据文件之间,只有一条唯一的通路,从树根开始,把全部目录文件名与数据文件名,依次用"/"连接起来,构成该数据文件的路径名,且每个数据文件的路径名是唯一的。这样,可以解决文件重名问题。所以,对于第(10)题,虽然数据文件名均为f2,但不一定是相同的文件。正确答案为C。从树根开始的路径名为绝对路径名,如果文件系统有很多级时,使用不是很方便,所以引入相对路径名,即是从当前目录开始,再逐级通过中间的目录文件,最后到达所要访问的数据文件。所以,对于第(11)题,正确答案为C。同样,从当前目录开始,采用相对路径名,较之采用绝对路径名,可以减少访问目录文件的次数,本题需要访问2次磁盘,第一次查找目录文件W1,找到文件f1的物理位置,第二次便可以读取文件f1,所以对于第(12)题,正确答案为B。

解答题
名词解释