filesystems - Acyclic Graph directory and General Graph Directory -
i need simple explanation or introduction acyclic graph directories , general graph directories. google it, explanations technical.
acyclic graph directories:
- allow directories link 1 another, allow multiple directories contain same file i.e., 1 copy of file exists , change in file can viewed directories in contained.
- results in acyclic graphs
- two users can name same file or same directory
- duplicate paths may complicate task of backing periodically
general graph directories:
- allow cycles
- more flexible
- more costly
- need garbage collection (circular structures)
- there subset of directories reference count > 0, none of these reachable root
Comments
Post a Comment