Page 46 - slides.dvi
P. 46

•
                                                    •


   Operating
                                             The


   Systems
                                                    Consider
   —
                                                                                                               Scheduling
                                             following


   Contiguous
                                                    machine
                                             jobs
                                                                              1000K
                                                               0
                                                                                                 2300K
                                                                     400K
                                                                                                     2560K
                                                                                           2000K
                       P 3
             P 5
                            P 2
                                 P 1
                  P 4
                                             are
                                                    with
                                                                  OS
   Allocation
                                                                                              P3
                                                                                     P2
                                                                         P1
                                                                                                               Example
                                      Process
                                             in
                                                    total
                                             the
                                                    of
                                                                  OS
                                                                         P1
                                                                                              P3
                                      Memory
                                             queue:
                                                    2560K
                                                               0
                                                                                                     2560K
                                                                                                 2300K
                                                                                       1700K
                                                                              1000K
                                                                     400K
                                                                                           2000K
                                      Reqd
                                 600K
                  700K
                            1000K
                       300K
             500K
                                                                  OS
                                                                                 P4
                                                                                              P3
                                                                         P1
                                                    memory,
                                      Total
                                                                  OS
                                                                                 P4
                                                                                              P3
                                                    where
                            5
                  8
             15
                                 10
                       20
                                                    OS
                                                                     400K
                                                               0
                                                                                                 2300K
                                                                              1000K
                                                                            900K
                                                                                       1700K
                                                                                           2000K
                                                                                                     2560K
                                      Execution
                                                                  OS
                                                                        P5
                                                                                              P3
                                                                                 P4
                                      Time
                                                    requires
                                                    400K.
   42
   41   42   43   44   45   46   47   48   49   50   51