Page 29 - slides.dvi
P. 29

•
                                                           •
                                 •
                                                           If
                                                                  4.
                     8
                          4
                                         –
                                                    4
                                              8
                                                                               2.
               8
                                                                                     1.
                                                                         3.
   Operating
                                                                                                               CPU
                                                                                     a
                                                                         a
                                                                               a
                                                                  a
                                                                                                   Recall:
                                                                                            There
                                         e.g.
                                                           only
                                              open
                     more
   Systems
                          solves
                                                    simple
                                                                                                   CPU
                                                                                            are
                                                                               timer
                                 Otherwise
   —
                                              to
                                                                                            a
                                                                         waiting
                                                                  process
                                                    to
                                                                                     running
                                                           make
               introduces
   CPU
                                 the
                          denial
                                         Windows
                                              denial
                                                                                                               Scheduler
                                                                               expires
                          of
                                                                                                   scheduler
                                              of
                                                                         process
   Scheduling
                                                                                            number
                                                                                     process
                     complicated
                                         3.11,
                                                                                            of
                                                    implement
                                                                  terminates
                     to
                                                           scheduling
                                 scheduler
                          service
               concurrency
                                 is
                                                                                                   selects
                                              service
                                                                                     blocks
                                         early
                                                                               (running
                                                                         unblocks
                                                                                                   one
                                                                               →
                                                           decision
                                                                                            occasions
                                                                  (running
                                                                                                   of
                          problem
                     implement
               problems.
                                         MacOS.
                                                                  →
               .
                                                                                                   the
                                                                                     (running
                                                           under
               .
                                 preemptive.
                                                                                            when
                                                                               ready)
                                                                         (blocked
                                                                                     →
                                                           1,
                                                                                            we
                                                                         →
                                                           4
                                                                  exit)
                                                                                                   ready
                                                           ⇒
                                                                         ready)
                                                                                     blocked)
                                                           have
                                                                                            can/must
                                                                                                   processes
                                                           a
                                                                                                   and
                                                                                            choose
                                                                                            a
                                                                                            new
                                                                                                   allocates
                                                           non-preemptive
                                                                                                   the
                                                                                            process
                                                                                                   CPU
                                                                                            to
                                                                                                   to
                                                           scheduler:
                                                                                            run:
   25
                                                                                                   it.
   24   25   26   27   28   29   30   31   32   33   34