  -        -
   (expiration time).      
500        5     
.  -      
         
         . 
   (sorted queue).     -
 ,  deadline- -  -
     ,       4.
 ,           -
 ,     .     
  FIFO  ,       FIFO 
.            .
  FIFO (first-in first-out   ,  ) -
    ,        -
 .    deadline- - 
          -
.      .  
    .

   ,     FIFO-   FIFO-
 ,    (..    -
 ,   ,    ,  
),  deadline-     -
  FIFO.        
,         -
 (. 13.3).

 FIFO      ...                 .                 ^
 FIFO             



 

. 13.3.    -    

 ,  deadline- -    -
   .  ,  ,   
      ,     . 
     .   
      ,   -
 ,         ,
         
.        -
   .

 deadline-       . 
        ,     
 ,      ,  .

306                                                                     13