Page 22 - Figure 11.01

Acyclic­Graph Directories (Cont.)

n Two different names (aliasing)

n If dict deletes list Þ dangling pointer.

Solutions:

F Backpointers, so we can delete all pointers.

Variable size records a problem.

F Backpointers using a daisy chain organization.

F Entry­hold­count solution.

Operating System Concepts 11.22 Silberschatz, Galvin and Gagne Ó2002