问题
单项选择题
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，"/" 表示路径中的分隔符，"/"在路径之首时表示根目录。图中， （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。