问答题 请讨论Windows系统实现文件系统中文件共享时存在的问题。
【正确答案】
【答案解析】Windows系统并没有采用“无环图目录”结构,而是采用树形层次结构,并且使用其他形式的解决方法——快捷方式来解决目录之间的文件共享问题。用户在使用时可以很明显地体会到这种结构在共享时存在的问题:当快捷方式的目标文件被删除时,操作系统试图寻找目标,这样的寻找往往以失败而告终。 [解析] Windows系统实际上采用的是一种解决共享问题的方法——符号链接(symbolic linking)方法。在解决文件在目录间的共享问题上有3种典型的解决方法:
(1)硬链接(hardlinking)。
(2)间接链接(indirectlinking)。
(3)符号链接。
硬链接形成了无环图结构(如图1所示),其目录内容是FCB表。这种方法存在一个重要的问题是共享的文件同时有若干相同的FCB,当文件内容发生变化时会带来一致性维护开销。为此UNIX系统采用了间接链接方法(如图2所示),此时目录内容不再是FCB表,而是FCB的指针表,它包含目录中文件FCB的磁盘块地址,这样的方法相对来说既降低了FCB的重复存储开销,也降低了FCB内容更新的开销。

图1 无环图