文件共享:系统应允许多个用户(进程)共享同一份文件
这样,在系统中只需保留该共享文件的一份副本。如果系统不能提供文件共享,则凡是需要该文件的用户,都必须各自备有文件的副本,这样会对存储空间造成极大的浪费。
基于有向无循环图实现文件共享
在树形结构目录中,每个文件只有一个父目录,父目录可以有效地拥有该文件,若其它用户想要访问,必须经过这个父目录,所以对文件的共享是不对称的。
树形结构不适合文件共享
如果允许一个文件可以拥有多个父目录,即有多个属于不同用户的多个目录——有向无循环图,允许每个文件可以拥有多个父目录
建立父目录D5与共享文件F8的链接:如果在文件目录中所包含的是文件的物理地址(文件所在盘块的盘块号),则在链接时,需要把文件的物理地址拷贝到D5目录中去。但是这些新增加的盘块也只会出现在执行了操作的目录中,这种变化对于其他用户而言,不可见,因为新增加的内部不能被共享。
利用索引结点
把文件的物理地址及其它的文件属性等信息,不再放到目录项中,而是放到索引结点中。在文件目录中只设置该文件名以及指向相应索引结点的指针。
将用户的文件目录中,都设置有指向该文件的索引结点指针,此时,任何用户对共享文件进行操作,都将引起相应结点内容的改变。
利用符号链接实现文件共享
允许一个文件或子目录有多个父目录,但仅有一个作为主父目录,其它的几个父目录都通过符号链接方式与之相链接。
属主结构仍然是简单树