第一章 操作系统引论
7.4.1 基于有向无循环图实现文件共享
1. 有向无循环图DAG(Directed Acyclic Graph)
在严格的树形结构目录中,每个文件只允许有一个父目
录,父目录可以有效地拥有该文件,其它用户要想访问它,
必须经过其属主目录来访问该文件。这就是说,对文件的共
享是不对称的,或者说,树形结构目录是不适合文件共享的。
如果允许一个文件可以有多个父目录,即有多个属于不同用
户的多个目录,同时指向同一个文件,这样虽会破坏树的特
性,但这些用户可用对称的方式实现文件共享,而不必再通
过其属主目录来访问。
2
评论0
最新资源