 (front merging)      (back merging).   -
 ,     .    
 ,      .   
         .  
 ,  ,    ,     -
    -       
,   ,         
 ,    .       
   .

    ,    
    (  ,     -
        ). 
  ,     .  
  ,      .    ,
    ,    ,   -
     .   ,  
        -
     .  ,  
" "   .     -
        ,  
  -    .
        ,    -
    -  2.4.

,     ,    . 
    .

        , "  -
     .

       ,    -
   ,      
,      .

 ^.        ,  -
    ,   
   ,      -
 .

  ,     ,      -
.

 -    

 -     (Deadline I/O scheduler, dead-
line- -)      -
,      .   
    ,    
 -        -
      ,    .
 ,             ,

304  13