Page 122 - slides.dvi
P. 122

•
                                                 •
                                                             •
                                                       •
   Unix
               –
                         –
                    –
                               –
                                    –
                                                 A
                                                             A
                                                       (a
   Case
                                           The
                                                             disk
                                                 Unix
                         start
                    start
   Study—
                                                             is
               various
                         of
                    of
                               number
                                    number
   Files
                                                       partition
                                    of
                               of
                                                       is
                         the
                    the
   and
                                                             made
                                           file-system
                                                       a
   the
                               free
                                                             up
                                                 file-system
                                                                             Boot-Block                        On-Disk
                                    blocks
                                                                         0
                                                             of
                                                                             Super-Block         Partition 1
                                    in
   Filesystem
                                                                                                               Structures
                                                                         1
               bookkeeping
                                                             a
                               blocks
                         free-block
                    free-inode
                                                                         2
                                                 resides
                                           superblock
                               in
                                                       contiguous
                         list
                                                             boot
                    list.
                                                                                Table
                                                                                    Inode
                                                                         i
                                                 within
                                                                         i+1
                                                       range
                                    file-system
                                                             block
                                                 a
               information.
                                           contains
                                                       of
                                                                                    Data
                               file-system
                                                       N
                                                                                Blocks
                                           info
                                                                         j
                                                             followed
                                                                             Super-Block         Partition 2  Hard Disk
                                                 partition.
                                                                         j+1
                                           such
                                                             by
                                                                         j+2
                                           as:
                                                       fixed-size
                                                                                Table
                                                                                   Inode
                                                                         l
                                                             one
                                                                         l+1
                                                             or
                                                       blocks
                                                                                   Data
                                                                                Blocks
                                                       of
                                                             more
                                                                         m
                                                       size
                                                       k
                                                       for
                                                             partitions.
                                                       some
                                                       N
                                                       ,
                                                       k).
   118
   117   118   119   120   121   122   123   124   125   126   127