.. 1
1. . . 5
1.1 .. 5
1.2 .. 5
1.2.1 45 55 . 6
1.2.2 55-60 . 6
1.2.3 60 80 . 6
1.2.4 80- . ( , ). 8
1.2.5 . 8
1.3 .. 9
1.3.1 . 9
1.3.2 . 9
1.3.3 . 10
1.4 . . 11
1.4.1 . 11
1.4.2 (Layered Systems) 11
1.4.3 . 11
1.4.4 . 12
1.4.5 . 13
1.5 .. 13
2. . 14
2.1 . 14
2.2 . 14
2.3 . 15
2.3.1 . 15
2.3.2 Control Block . 15
2.3.3 . 16
2.3.4 . 16
2.3.5 . 17
3. . 19
3.1. . 19
3.2 . 19
3.3 . 20
3.4 . 21
3.5 . 22
3.5.1 First Come First Served. 22
3.5.2 Round Robin. 22
3.5.3 Shortest Job First 23
3.5.4 . 24
3.5.5 . 24
3.5.6 (multilevel Queue) 25
3.5.7 . 25
4. . 26
4.1 .. 26
4.2 . 27
4.3 . 27
4.3.1 . 27
4.3.2 . 28
4.3.3 . 28
4.3.4 . 29
4.3.5 ?. 29
4.4 . 29
5. . 32
5.1 Interleaving race condition. 32
5.2 . 34
5.3 . 34
5.3.1 , . 34
5.3.2 . 35
5.3.3 . 35
6. . 37
6.1. . 37
6.1.1. . 37
6.1.2. -> . 37
7. . 38
7.2 . 38
7.3 . 39
7.4 . 39
7.5. . 39
7.6. . 39
7.7. . 40
7.7.1 . 41
7.7.2 . 41
7.7.3 . 41
7.8. . 41
|
|
7.8.1 . 42
7.8.2 . 42
7.9 . 43
7.9.1 . 43
7.9.2 . 43
7.9.3 . 43
7.9.4 . 43
7.10 .. 43
7.10.1 . 43
8. .. 44
8.1 . 44
8.1.1 . 44
8.2 . 44
8.3 . 45
8.4 .. 46
8.5 .. 46
8.5.1 . 46
8.5.4 (swapping) 47
8.5.5 . 47
8.6 . 48
8.7 - . 49
9. . 50
9.1 . 50
9.2 . 51
. .
, .
:
Hardware
Software
o , - ;
o , , ;
?
- .
-, . , , , .
-, , , . . .
-, . . . .
-, - . , , , - ( )
, .
1.2.1 45 55 .
. 40- . . , . , .
55-60 .
, . . , . (Fortran, Lisp, Gobol), . , , . ( , ..). , .
|
|
1.2.3 60 80 .
. . . . . / / , . . , ..
.
: /, - . ( ) ; . :
1. ( );
a. ( ) ;
b. , ;
2. ;
a. , , .. ;
b. ( ), , , , , .
:
1.
2.
3. ,
4. ,
5.
6. , ..
(// ) . ( ). (≈P/N).
60- - . IBM-360/370. , , :
;
, ;
.
: .