, . , , . , () , , (). , , , -, , -, . . : 1) ( ); 2) ( , ). () .
1. FIFO (first in first out). . , , .
2. , , LIFO (last in first out). . LIFO FIFO . .
3. RR (Round Robin ), FIFO. . . FIFO. , . , ,
4. . , . : , , 1) ; 2) , .
5. , FBN (Foreground - Background) . , , , , . , q , N . n- (n=1). n>1 , , n, . n<N . , , . n+1 ( ). n=N FIFO, RR. , , . , . , N , . .
|
|
6. , . FBN . , FBN, , , . , . , . , : (swapping) ( ). . (.. , ) : n=]log2(] [+1)[, ]x[ - ( ), Wp , Wq , q. : ( ) , n (n= ). FIFO. , n, T=2n*q, q . , , FBN, , .. n+1. n+1 T!=(2n+1*q)>T. , . (.. ). , . : 1) Wp, ; 2) . . .
|
|