You are on page 1of 37

|  |

 
` 

á ÷ 
 
á   ÷ 
á ÷   
á ÷   
á ÷ ÷         
 
á     ÷ 
á   ÷ 
á   ! 

 `   

á !   


         
á !    
á "         
á #       "
 $
á #      %   
$
á &     $

 

á m

á    '   "  m

á ' 
á %    '   "  m

á '    


á (    
á   %   
á ) 
á   %         $
  

á % '  *    + 


 $
á ' m
,  
á   %          ' %  
 m
+ $
|  
©  
 

á m  ÷    ÷ 


á ÷    +     '   
   $
á m    ÷   
) ÷ 
á ÷  +        
        $
á +  -'. ÷   & 
á ÷       +   
'$
á  /   ,   $
©  
   
|
 

á ÷       


     %   
    '    $
 0   ÷ 
á
  '            
"  '  
   % 

   +   +    
   ÷ 
á            '$
 0         
|
   

á '      "  


+   1
 +        +    
 +           
 +   +   
  

á ÷   2  3    $


á        $
|
   

Y  admitted
exit  îY 

interrupt

î  î YYY

Scheduler
I/O or dispatch
event I/O or
completion event wait

Y



á &        '


         
 $ ) 1
 +   %
 +    
              
 
á &    1
á   "           
    $
á &     $

  

á ' ' * 


á 4  '          
á )
á 5        %    
 $
á ) 
á     %           
  $

    

á -  


á         +    
($
á  ) -   
 .
á     "  +  ( +
           0
)
  $
`  

á % ' ' * 


á % )
á  ) 
á  -  
á   
J J  JJ

 
á  1    (   ' J 
     ' J 
 ÷       $
á m    m
(
            ($
      %    "   
($
á      +   
($
á #      *  $
J J  JJ

 
á !% á ÷     
     
 
6
6 7 á  6 7
7 7
á -  
á 8 9:
antt Chart for Schedule
á 686 :
   á 7 8 6;:
      á   +  
á -9<6 <6;. 7 8 ;
JJ
   

á !% á ÷      
    
á  
 
á -  
á 8 =: 8 9: 8 :
á   +  
á -=<9< . 8   $$
antt Chart for Schedule
á ›   1
  
     
   
  $$ 2 ' 
     m

 $

   J J
 

    +            %


'  $ '       
  +     $
 )+ ÷ 1
á ÷  21 0  

  '           
       '  $
á ÷  1  
 m  + '    +  '    
     %      $
  ÷   )  -÷).$
á ÷       +   
     $
ë    J
 

á !%
   

>
antt Chart for Schedule

   

     
verage waiting time =



 / = 
   J
 !"J

á !%
   

>
antt Chart for Schedule

     

     
verage waiting time =
(9

 
/ = 
    © 
ë #|
 
á
           $
á '      '   
 %  $
á  8        
á o<2 8     % ' 
á  8 9 9 Ô  Ô 2
á &
 o<2 8   < -2 . o
# $    

á  8 9
á o<2 8 o:       

á 8 2
á o<2 8 :
     '   $

á ÷ %  1


d
á o<2 8   < -2 .   2 < ?<
-2 .@  
< ?
-2 .@-<2. o9
 !       +     $
%
 

á     - .     + 


   $    
   
 m    
 
 A'     B $

á '        +   


 $
á  
á 0 
%
   

á ÷0       +    


   % '  $
á  
á ÷  CC +       %  $
á ÷ 
á           
 $
! !  !!

á !          ' 


 ) (   29 299  $
             
       ($
á     (  8
 !      2  '   "   
     $
 0   +    - 2.   $
  
)      m

)    
   % +  
 %$
m  ;9 D9A     " +   
! !  #

á ) /  8 9
  )

antt Chart for Schedule

         

       9       

picall higher average turnaround time than SR  but better response


½   &

á  /        (


 !%1      -  .  "
-  .    ?$
á !  (    +    
 !%1  -.  "-÷.
á      (  $
á ÷      +  (
 %          "$
      $
 )   !  (    '     
$$ D9A -. 9A  " -÷.
½   & 
½   J  '&

á   / +   


á     3   +  ($
       +$
á         " (
 1
    ($
        ($
       +     $
       +      $
       +  (    +  
+      $
½   J  '& 

á !%1 ) /


 /9  (  D   -.
 /2  (  2=   -.
 / ÷

á ÷ 
 0+    /9 -   '    D
 $ m        /2$
  /2 +   '    2= 
 $ m          
  ( / $
½   J  '& 
½   
 

á '      %


+   '   $
á m   (      '$
 ÷     '       /
   ÷  '      '
á m   + 
  $
    ÷
á     
  2 '  "     
       
! " 
 

á m    


 (        " +    
  $

á ÷    


 (            
   $

á )    ÷ 


  ÷  %   
 & & ÷  E    
 & ÷       
 ?$$
  !  
 

á &    
   0  "      
÷ 
     +      m
  $
 ÷  "         
     "     $
á   m  m  
  1   m
m      "    
     +    $$
     + $
 ÷ 1   m  
+     +         
        ( $
!  
  

© %
$
 

á &   


 )"       +"   
         +"$ )   
( % "+   $
á /   / )
 '      '  m
 $ 4+  
        *   (  
 +   ?
  F   8 à - +     (   à
  $     -   $ +    ($
á
  (1 ÷  m