Page 96 - slides.dvi
P. 96

•
            •
                                     •
                                                       ⇒
                                                             •
                        –
                                                –
                   –
                                           –
   Operating
                                           can
                                                       extend
                                                allow
   Systems
                                                                                                               Directory
                                                       to
                                                             Hierarchy
                              Solutions:
                                     Problem:
            Problem:
   —
                                           have
                   reference
                                                shared
                                                             good,
   Directories
            cycles.
                        back-references
                                                                                                               Name
                                                       directed
            .
                                     dangling
                   counts.
            .
                                                             but
                                           multiple
                        (but
                                                             still
                                                       acyclic
                                                                       sent
                                                                                                               Space
                                           aliases
                                                                                  mail
                                                                        B
                                                subdirectories
                                                             only
                                     references
                        require
                                           for
                                                                        C
                                                                                               Ann
                                                                                   A
                                                       graph
                                                                                                               (III)
                                                             one
                                                and
                                           the
                                                                                   D
                                                                                   E
                                                files.
                        variable
                                                       (DAG)
                                                             name
                                           same
                                                                                               Bob
                                                                                   F
                        size
                                                             per
                                           thing
                                                                        G
                                                             file.
                                                       structure:
                                                                                  java
                                                                        H
                        records);
                                                                                   I
                                                                                               Yao
                        or
                                                                                   J











   92
   91   92   93   94   95   96   97   98   99   100   101