, . , :
- , ;
- , , , ;
- ;
- , ( , . .);
- ( , , . .);
- -, (, , );
, , . , , , . , , , . . , , , , , . , . PCB (Process Control Block) . . , , PCB. PCB .
, , . ( ) , . , , . , . , , . . . , , , , . , , . , . .
|
|
. , , . (, , ) . , . , , , , , . , , - (parent process), - - (child process). - , , .
PCB . . , . - .
- : , , - . . . , , - - , , , , , . PCB.
- , , . . - - , - . - - . UNIX ; -, - . VAX/VMS WINDOWS NT .
- (. . ), . (. . ) , .
|
|
, PCB .
, . , , , . PCB , . , - - / . PCB - , . UNIX , , .
, , . , , .
, . .
. , , . 3 . , . , , III . , , , . , , PCB , .
. , , - . , , . hardware . . PCB, , , .
. , , - . . ( -, , , . .) , , PCB, . V -.
|
|
. - , . : , , , , ( - . .). , , V -.
, . , , .
2.2 . " "
, , - (. 2.3). ( - 1) -, . . , , - ( - 2), , ( ). , - , .
, . / . , , , . 1 1000 . , threads of execution ( ). 4 .
3.
, , , , , . ( ) , . , , ? ?. , , .
|
|
, , : . , . , , , , . , . , . . , . , . , , .. , . , , .
. , , . . , . , . . , . , . . . . , , . , , . 20-30 , , .
. , , - . , , 100 . , . . , .
- , . swapping, , . , .
. , , , , . :
: , , , .
|
|
: 100% , . 40 90 .
(turnaround time): .
(waiting time): , .
(response time): , .
, :
. . , , 4 .
, . 100 , , 200 , , , , , .
, , .
, . . . , .
. , . , . . . .
- , , , , . , .
: . , , , .
( , , - . .). .
, , :
.
, . . .
.
, -.
( , -, . .) .
( ). . :
.
.
.
3.1. -.
. -. CPU burst, - I/O burst. 3.1. . CPU burst I/O burst . CPU burst I/O burst .
, . , , :
1. .
2. .
3. (, ).
4. ( - ). 2.3.5, , , .
1 2 , , , . 3 4 , , , . 1 2, , (nonpreemptive) . (preemptive) . , .
, , MS Windows 3.1 Apple Macintosh. , . ( - ). , . , - (, - ) . .
. . . . , , - - .
, . . .