, . - / .
, . , , .
- .
-:
1) - (). . , , .
2) . . , , , (.. - ). .
, , , .
, .
.
. .
.. , , . , .
, - .
(, , ). , . .
.
( ).
:
-
-
( ). .
|
|
, . , , .. , ( ).
. . ( , , , ).
, .
, .
. , . .
, .
, .
, , :
-
-
-
. . , .
, : id, , , .
, , .
, , ( , .)
1 , . id , , . .
( , . ) .
, ( , ).
, . .
: , . , ().
3 ( )
|
|
1) ( )
2) ( , )
3) ( - : , );
.
.
- , .
- , ,
- .
- .
- .
( ).
1 ( );
. , . .
. (. ).
:
- (preemptive) ,
:
-
-
- ( -)
-
- ( , )
- NetWare
- (non-preeemptive) . , .
:
) FIFO (First in first out) || FCFS (First come first served);
-
-
convoy effect , , .
) SJFS shortest job first served .
- ( )
- (, )
) SRTF shortest remaining time first , .
-
:
T (n + 1) = a*tn + (1 - a)*tn
T CPU burst
T (n + 1) ,
( 0 1);
:
-
-
-
1) .
:
-
-
-
- ( )
:
- .
-
q. n. (n-1)*q . , , . .
, , . .
:
|
|
-
- . (, , . , .)
, , ( ), , , .
, , ( , , , -).
,
.
, . , .
, , , , , , .
, . , , , , , .
:
- ( )
- ( )
- ( ) , , .
- ( );
- .
:
-
, .
-
, .
, .
, . , , . .
13. Windows 2000, Unix System V OS/2.