() (.2.7, ) [10] (Round Robin) [1]. : , , tk . FIFO .
.2.7. FIFO, LIFO
, :
, t1≤ tk. ;
, t2 > tk. (l) tk n , t ,
tk, (l), (n).
. (80 2.6.2)
[10], (.11).
1. First In First Out (FIFO) (.2.7,).
2. , , Last In First Out (LIFO), (.2.7,).
, d ouble e nded que ue (deque).
3. () (.2.7, ) [10] (Round Robin) [1]. : , , tk . FIFO .
.2.7. FIFO, LIFO
, :
, t1≤ tk. ;
, t2 > tk. (l) tk n , t ,
tk, (l), (n).
4. [1].
5. , [1].
. (82 .2.8 ( ))
1. (.2.8) :
N ;
1;
i (1≤i≤N) , 1, 2,, (i-1) ;
tk;
(i+1), .
.2.8.
: ; ; , .
|
|
. (82-83 .2.9)
(.2.9) . , p=1÷N j=N-p+1.
.2.9.
.
52. ? (84-87)
, , . , :
:
Ø ( , ; , , );
Ø ( , , );
Ø , ;
( , ).
[1-4, 10]. , () , , . .2.11,, ( ) t1, t2, , t5. .2.11 , t5 3 , 20 27 . , .2.2.
.
) t1 ) t2 ) t3 ) t4 ) t5
|
|
|
|
|
.2.11. t1, t2, , t5.
2.2
: | t0=0 | t1 | t2 | t3 | t4 | t5 |
(..) ti | ||||||
(..) ti |
, () , . .2.12 , ( ). ( ). , , , .
. .
.2.12.
, .2.13, .
.2.13.
53. ?
2. . i j < i, i- , tk. i- . : , , , , . , . :
:
Ø ( );
Ø , , ;
, (i+1, i, i-1);
, q < I ( )?
3. . , . ( ) ( ). : , . .
, :
;
;
, [1, 2]. .2.10, 1 1 2, 1, 2 2, 1. 1 2;
;
.
|
|
|
| ||||||||
|
|
.2.10.
24 ? , . , , , -, . . .
25 . . . , , . ; ; ; , , , , . paea , . , .
26 . , . , -, , . . , , , , . , , (. . , , .
27 . . , , . , , , , . . , . , , . , , . , .
|
|
28 API,? , (API). API. , API , , API. , , . , . : - .
29 ? . . , . . - : , , . . : - . - , . , , ( , . .), . , , .
30 . : 1) , , , , , , .
31 . 1) . , . 2) , . 3) , . . 4) . . 5) , . 6) , . 7)- . 8) . 9) : , , . 10) . 11) . 12) . 13) . 14) . 15) , . : , , .
|
|
32 . 1) . 2) . 3) : ; . 4) . 5) . 6) , . , Windows /. 6) - , , .
33 , . . . , - , . : ; ;. , -, , , . , . , . , , .