(操作系统教学课件）ch11File-System Interface.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * Acyclic-Graph Directories (Cont.) Two different names (aliasing) If dict deletes list ? dangling pointer Solutions: Backpointers, so we can delete all pointersVariable size records a problem Backpointers using a daisy chain organization Entry-hold-count solution New directory entry type Link – another name (pointer) to an existing file Resolve the link – follow pointer to locate the file General Graph Directory General Graph Directory (Cont.) How do we guarantee no cycles? Allow only links to file not subdirectories Garbage collection Every