Page 48 - slides.dvi
P. 48

•
                                      •
                        •
                  Also
                                             Note
             viable
   Operating
                                      We
                               Can
                  get
                        Some
                                                     Choosing
                               be
                                             that:
   Systems
   —
             option.
                                      require
             .
                               done
                                                                                                               Compaction
             .
                                                     optimal
                        machines
   Contiguous
                               more
                  fragmentation
                                      run-time
                        used
                                                                                      1200K
                                                                                          1500K
                                                                                 1000K
                                                                   300K
                                                              0
                                                                         600K
                                                                                                     2100K
                                                                                                 1900K
                                                                       500K
                  in
   Allocation
                                                     strategy
                        to
                                                               OS
                                                                        P2
                                                                     P1
                                                                                             P4
                                                                                   P3
                                                                                                   200K
                                                                             400K
                                                                                       300K
                               efficiently
                        have
                                                     quite
                                      relocation
                  backing
                                                              0
                                                                               800K
                                                                         600K
                                                                                                     2100K
                                                                                      1200K
                                                                   300K
                                                                       500K
                                      for
                               when
                                                     tricky.
                                                               OS
                                                                            P3
                                                                        P2
                                                                     P1
                                                                                  P4
                                                                                           900K
                                                     .
                  store,
                        hardware
                                      this
                                                     .
                                      to
                  but
                               process
                                                                                  1000K
                                                                         600K
                                                                                      1200K
                                                                       500K
                                                                   300K
                                                                                                     2100K
                                                              0
                  in
                               is
                        support
                                      work.
                                                               OS
                                                                             P4
                                                                                   P3
                                                                        P2
                                                                     P1
                  this
                                                                                           900K
                               moved
                        (e.g.
                  case
                                                                                                     2100K
                                                                                                  1900K
                                                                                           1500K
                                                                       500K
                                                              0
                                                                   300K
                                                                         600K
                               into
                        CDC
                                                               OS
                                                                                              P4
                                                                     P1
                                                                                                    P3
                                                                        P2
                                                                                900K
                               memory
                        Cyber).
                  compaction
                  not
                               from
                               a
                  really
                  a
                               swap.
   44
   43   44   45   46   47   48   49   50   51   52   53