Page 66 - slides.dvi
P. 66

•
                                                              •
                                                                                 •
                                •
                                                                     –
                    –
                                                                          –
                                       –
                         –
                                                  –
                                                       –
                                            –
                                                                                              –
              –
                                                                                        –
   Operating
                                                                                                               Other
                                                                                 Page
                                            e.g.
                                                                     new
                         stop
                                                                          keep
                                                  page
                                                                                              LFU:
              must
   Systems
                                                                                        MFU:
                                                                          a
                                                              (Pseudo)
                                                                                                     Counting
                                       discard
                    provide
                                                  to
   —
                                                       consider
              be
                                                                     page
                                            track
   Page
                         trying
                                       the
                                                                          min.
                                                                                 Buffering
                                                                                              replace
                    hook
                                                              MRU:
                                                                                        replace
                         to
                                                                     read
                                       k th
                                            page
                                                       access
                                                  replace
              careful
                    for
                                                                     in
                                                  is
                                Application-specific:
                                       in
                                                       of
                                                                                              page
   Replacement
                                                                                                     Algorithms:
                                                                          number
                                                                                                               Replacement
              with
                         second
                                            faults
                    app.
                                                                                        highest
                                                  one
                                                       e.g.
                                                                          of
                                                                                              with
                                                                     before
                                                                                                     keep
                                       victim
                    to
                                                                                 Algorithms:
   Algorithms
                                            and
                                                                                                     a
              denial
                         guess
                                                                                        count
                                                       large
              of
                                                                          victims
                                            look
                                                                     writing
                                                                                              smallest
                    suggest
                                                                                                               Schemes
                                                                                                     count
                                                  application
                                                                          in
                                                       array.
                                            for
                         what’s
                                       sequence.
                                                                          a
                                                                                                     of
                                                                     out
                                                                                        because
                                                  has
              service.
                                                                                              count
                                                                                                     the
              .
                                                                          free
                                                                                        low
              .
                         going
                                                  just
                                                                     victim.
                                                                          pool
                         on.
                                            sequences.
                    replacement.
                                                                                        count
                                                                                                     number
                                                                                        ⇒
                                                  finished
                                                                                                     of
                                                                                        most
                                                  with,
                                                  i.e.
                                                                                                     references
                                                                                                     to
                                                                                        recently
                                                  most
                                                                                                     each
                                                                                        brought
                                                  recently
                                                                                                     page
                                                                                        in.
                                                  used.
   62
   61   62   63   64   65   66   67   68   69   70   71