Page 24 - Figure 11.01
P. 24
General Graph Directory (Cont.)
n How do we guarantee no cycles?
F Allow only links to file not subdirectories.
F Garbage collection.
F Every time a new link is added use a cycle detection
algorithm to determine whether it is OK.
Operating System Concepts 11.24 Silberschatz, Galvin and Gagne Ó2002
