21
, 7, Windows,,,, : 010-62782989 13501256678 13801310933,,,, ;,, ( CIP) /,,. : ;, 2005. 11 ( 21 ) ISBN 7-81082 - 634-4... - : -. TP316-44 CIP ( 2005) 123583 : : : : 100084 : 010-62776969 : 100044 : 010-51686414 : : : 185 260 : 13 : 316 : 2006 1 1 2006 1 1 : ISBN 7-81082 - 634-4 / TP 244 : 1 4 000 : 24. 00,, : 010-51686043, 51686008; : 010-62225406; E-mail: press@ center. bjtu. edu. cn
,,,, 7 : 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 Windows 3,,,,, 2006. 1
1 ( 1) ( 1) ( 10) ( 24) 2 ( 27) ( 28) ( 41) ( 46) 3 ( 48) ( 49) ( 74) ( 94) 4 ( 101) ( 101) ( 124) ( 135) 5 ( 139) ( 139) ( 154) ( 165) 6 ( 167) ( 167) ( 190) ( 200) 7 W indows ( 202) ( 202) ( 203) ( 204)
1,,, ;,,,, :, : : 5 : : ( ) ( 4 ) ( ), 1.?,, ;,,, ;
2 2. ( CPU ), ( ),,,,, 1. 1,,, /,,, 1. 1,,, 3.??,,, CPU ( 1 ) CPU,, I / O, CPU, CPU,, I / O, CPU, CPU ( 2 ),, ( 3 ),
1 3, 4.? ( 1 ) ( 2 ),,,, ( 3 ),,,,,,, 5.?, ( 1 ), ( 2 ),, ;, ;,,,,,,,, 6. A, B, A CPU 10 s, 5 s, CPU 5 s, 10 s, CPU 10 s B 10 s, CPU 10 s, 5 s, CPU 5 s, 10 s : ( 1 ) A B, CPU? ( 2 ), CPU? ( 1 ) A B, A, B
4 80 s, CPU 40 s, CPU 50% ( 2 ),, 1. 2, 45 s, CPU 40 s, CPU 40 /45 = 88. 89% CPU A B A B A A CPU CPU CPU B CPU CPU 10 s 10 s 5 s 5 s 5 s 10 s 1. 2 A, B 7.? :, : : 8. 5 ( 1 ), ;,,, ( 2 ),, ;,, ( 3 ), ;, ( 4 ),, ( 5 ),,,,,,
1 5 9.,, ( 1 ), ( 2 ) ( ),, ( 3 ), ; ; ; ( 4 ) ;,,, ( 5 ) 20 80, 20 90, / LAN,, ;,, 10. MS-DOS Wind ows UNIX MS-DOS, IBM PC ( 1 ) DOS 1. 0 6. 2,,, ( 2 ) DOS,, DOS / ( 3 ) DOS, ( 4 ) DOS,, Windows, 20 90
6, DOS ( 1 ) Windows,,, ( 2 ) Windows,, ( 3) Windows DOS 640 KB,,, ( 4 ) Windows,, Windows, UNIX, ( 1 ) UNIX,,,,, UNIX ( 2) UNIX C,, UNIX, UNIX UNIX ( 3 ) UNIX,, ( 4) UNIX, Shell Shell, 11.?? ( 1 ),,, ( 2 ), ( ),, ;,,,, ( 3 ), CPU,,
1 7 ( 4 ),,, 12.? 13.,,,,,,,,,,,,,, 1. 3 1. 3 14.? ( 1 ),,,,,,,,, ( 2 ),
8 I / O, 4, I / O ( 3 ), ( 4 ),,, ( 5 ), ( ),, ( ) ( 6 ),, ( ) 15.?,,,,,,,,,, ( CPU) /,,,,, 16.?,,,,,, CPU, CPU,,,,
1 9, 17.,? /,,,,,,,,,,,,,,, 18.?,,,, ;,,,,, 19.?,,,,,, 3 :, ;,,,, ;, 20.,,,,
10,,,,,, PSW, ;,, 21.?,,,,,,,,,, 1. ( ) A. B. C., D.,,, C C 2. ( ) A., B., C. D.,,,, A
1 11 3. ( ) A. B. C. D.,,, C 4.,, ( ) A. B. C., D.,,,, D 5. ( ) A. OS B. CZXT C. DOS D. UNIX Operating System, OS A 6. ( ) A. B. C. D.,, B 7. ( ) A. B. C. D.,,,
12 B 8., ( ) A. B. C. D. ( ),, B 9. ( ) A. B., C., D.,, ;,,, ;,,, ;,,,,, B 10. ( ) A. CPU, CPU B. C., D.,,,,
1 13, CPU, CPU, CPU, CPU A 11. ( ) A. B., C., D., ;,,,,, ; C 12. ( ) A. B., C. D. 11 B 13. ( ) A. CPU B. C. D. :,,, B
14 14.,, ( ) A. B. C. I / O D. I / O, I / O,, D 15., ( ), A. B. C. D., ( ms),,, CPU, CPU,, B 16., ( ) A. B. C. D. ( 1 ),,, ( 2 ), ( 3 ), ( 4 ), C 17. 4, ( ) A. MS-DOS B. Windows 98 C. UNIX D. Windows NT MS-DOS Windows, UNIX
1 15 C 18. ( ) A. DOS Windows NT B. UNIX Windows NT C. DOS Windows NT D. Windows 98 UNIX MS-DOS Windows 98,, Windows NT UNIX B 19. ( ) A. B. C. D. C 20. ( ) A., B. C. D., ;,, ;, A 21. ( ) A. B. C. D.,, C
16 22. ( ) A. B., C. D.,,,, A, C ; D B 23., ( ) A. B. C. D.,,, B 24. ( ) A., B. C., D.,,, ;, ;, D 25. ( ) A.,,
1 17 B. C. D.,,, ; B ; C D D 26. ( ) A. B., C. D.,,, ; ;, B 27. ( ) A. B. C. D., A 28. ( ), A. B. C. D.,, C
18 29., ( ) A., B. C. D., A, B, C, D D 30., ( ) A. B. C. D., ; ; 3, ( ) C 31. ( ) A. B. C. D. 3,,, 3 B 32. ( ) A. B. C. D.
1 19, B 33. ( ) A. ( : ) B. C. D., ;,,, ;, C 34. ( ) A. B. C., D.,,, B 35. ( ) A. Windows NT B. C. D. Office 2000 3,, Windows NT ;
20, ;,, Office 2000 A 36., ( ) A., Windows 98 DOS UNIX B., KV 300 Internet Explorer C. D. ( ),, D 37., ( ) A. B. C. D. D 38. ( ) A. B. C. D.,, C 39., ( ) A. B. C. D.,,,
1 21 A 40.,, ( ) A. B. C. D. CPU,,,,,, C 41. ( ) MS-DOS INT A. 7 B. 6 C. 5 D. 4, MS-DOS INT,,, UNIX TRAP MS-DOS INT, MS-DOS INT 5 C 42. ( ) A. B. C. D. UNIX TRAP 41,,,,,, UNIX TRAP, D 43. PSW ( ) A.,,
22 B. PSW C. PSW, Program Status Word D.,,, ; PSW, PSW, Program Status Word; A 44. PSW PSW PSW ( ) A. B. PSW C. PSW PSW D. PSW, PSW, A; PSW, PSW, C; PSW,, D PSW, B B 45. ( ) A., B., C. D.,, ;, ;, ;,, D
1 23 46. ( ) A. B. C. D., ;,, ;, A 47. ( ) A., B., C. D., ;,, C 48. ( ) A. B. C. D.,,, ;,, A 49. ( ) A.
24 B., C. D.,,,, A 50., ( ) A. B. C. D. 48 A 51. ( ) A. B. C. D. Intel 8,, A 1.,,,,,,
1 25 2.,,,,,,, 3.,,,,,, 4.,,,,, 5.,,,, ;,,, ;,,, 3 :,, ;,,, ;,,,
26, 6., 4,, ( ),, ;,,,, 7. 3,,, ;, ;, 8. CPU CPU, CPU CPU,, CPU,,,,,,,,,
2,,, ( ) ;, ( ) ( ),,,,, 3, JCB, JCB, JCB 4,,, JCB, /,,,,,,,,,, T W 3 :, :, JCL ( Job Control Language),,
28 1.?? :,,, ;,,, 2.?,,, 3.,,,,, : ( 1 ) ( ) ; ( 2 ) ( ) ; ( 3 ) ; ( 4 ), ; ( 5 ), 4.,, ( 1 ) ;,,
2 29, ( 2 ),,,, ( 3 ),,,,,, ( 4 ),,,,,,,,, ( 5 ),,,,, 6 5.?,, 6.?? 3, JCB 7.?, 8.
30 9.,, ; ; ;,, 10.? :,,,,,,, 11.? ( ) 12.?? 5 ( 1 ), ( 2 ) I / O,, ( 3 ) I / O, ( 4 ) SPOOLing DMA,,, ( 5 ) 13.? 4,
2 31 14.,,,,,,,,,,, 15.?,,,,, 16. JSP? J SP? JSP, ; ; ( ),,,,, JSP, JSP JSP JSP,,,, 17.??,,, 18.? :
32 ( 1 ) ( FCFS) ; ( 2 ) ( SJF) ; ( 3 ) ( HRF) 19.? 3 : ( 1) ; ( 2 ) ; ( 3),,,,, 20.? : CPU ( ) 21.? :,,, :,, ( LOGOFF ),,,, 22. CPU??, CPU CPU CPU 23.,, :, : j 1, j 2,, j n, t 1, t 2,, t n, T 1 = t 1, T 2 = t 1 + t 2,
2 33 T n = t 1 + t 2 + + t n T = 1 n T i = 1 n [ nt 1 + ( n - 1) t 2 + + t n ], t 1 t 2 t n, T,,, 24. 3, 2. 1 2. 1 / 1 10 00 2 2 10 10 1 3 10 25 0. 25 :,, : ( 1 ) FCFS ; ( 2 ) SJF ( 1) FCFS, 1 2 3, 2. 2 2. 2 / 1 10 00 2 10 00 12 00 2 10 10 1 12 00 13 00 3 10 25 0. 25 13 00 13 25, T = ( T i ) /3 = [ ( 12-10) + ( 13-10. 10) + ( 13. 25-10. 25) ] /3 = [ 2 + 2. 9 + 3 ] /3 = 2. 63 W = [ ( T i / T ir ) ] /3 = ( 2 /2 + 2. 9 /1 + 3 /0. 25) /3 = 5. 3 ( 2 ) SJF, 1 3 2,, 2. 3
34 2. 3 SJF / 1 10 00 2 10 00 12 00 2 10 10 1 12 25 13 25 3 10 25 0. 25 12 00 12 25, T = ( T i) /3 = [ ( 12-10) + ( 13. 25-10. 10) + ( 12. 25-10. 25) ] /3 = [ 2 + 3. 15 + 2] /3 = 2. 38 W = [ ( T i / T i r ) ] /3 = ( 2 /2 + 3. 15 /1 + 2 /0. 25) /3 = 4. 05 :, ; 25., 2. 4 2. 4 / 1 8 00 2. 00 2 8 50 0. 50 3 9 00 0. 10 4 9 50 0. 20, FCFS, T W;, I / O 25%, T W FCFS 2. 5 2. 5 / / 1 8 00 2. 00 8 00 10 00 2. 00 2 8 50 0. 50 10 00 10 50 2. 00 3 9 00 0. 10 10 50 10 60 1. 60 4 9 50 0. 20 10 60 10 80 1. 30 ( 1 ) FCFS, T = ( 2 + 2 + 1. 6 + 1. 3) /4 = 1. 725
2 35 W = {2 /2 + 2 /0. 5 + 1. 6 /0. 1 + 1. 3 /0. 2} /4 = 6. 875 ( 2), CPU,, CPU ; CPU, 2. 6 2. 6 / CPU ( % ) CPU( % ) / / CPU / 8 00 1 1 1. 5 8 50 2 1 25 75 0. 5 1 2 0. 375 1. 125 0. 375 9 00 3 2 4 48 0. 5 1 2 3 9 226 3 3 0. 4 33. 2 0. 226 1 2 3 9 351 2 2 4 48 0. 125 1 2 0. 24 0. 24 0. 075 0. 075 0. 075 0. 06 0. 06 0. 885 0. 135 0. 075 0. 810 0. 06 0 0. 75 0 9 50 4 1 25 75 0. 149 1 4 0. 112 0. 638 0. 15 9 812 5 4 2 4 48 0. 312 5 1 4 0. 15 0. 15 0. 488 0 10 463 2 1 1 25 75 0. 650 7 1 0. 488 0 : CPU = ( 1-25% ), 2. 7 2. 7 / / 1 8 00 2. 00 8 00 10 463 2 2. 463 2 2 8 50 0. 50 8 50 9 351 0. 851 3 9 00 0. 10 9 00 9 226 0. 226 4 9 50 0. 20 9 50 9 812 5 0. 312 5 T = ( 2. 463 2 + 0. 851 + 0. 226 + 0. 312 5) /4 = 0. 963 2 W = [ 2. 463 2 /2 + 0. 851 /0. 5 + 0. 226 /0. 1 + 0. 312 5 /0. 2] /4 = 1. 689
36 26. 3 1, 2, 3, a, b, c, a b c,,, 3 T 1 = a + ( a + b) + ( a + b + c) = 3 a + 2b + c ( 2. 1) 3,, 2, 1, 3, T 2 = b + ( b + a ) + ( b + a + c) = 3b + 2a + c ( 2. 2) ( 2. 2) ( 2. 1 ), T 2 - T 1 = b - a, 27. 5 A, B, C, D, E,, 9, 6, 3, 5, x? ( x) 0 x 3, : E, C, D, B, A 3 x 5, : C, E, D, B, A 5 x 6, : C, D, E, B, A 6 x 9, : C, D, B, E, A x 9, : C, D, B, A, E 28. 5 ( A, B, C, D, E ), 2, 4, 6, 8, 10, 1, 2, 3, 4, 5 ( 1 ), : ( 1 ) ; ( 2 ) ( 2 ) ; ( 3 ) FCFS ( C, D, B, E, A) ; ( 4 ), 0 ( 1 ), E, D, C, B, A, 2. 8 ( 30 + 28 + 24 + 18 + 10) /5 = 22 ( 2 ), 0 : A, B, C, D, E, A, B, C, D, E 2 : A, B, C, D, E
4 : C, D, E, B 2 37 2. 8 A 2 1 28 30 30 B 4 2 24 28 28 C 6 3 18 24 24 D 8 4 10 18 18 E 10 5 0 10 10 6 : D, E, B, C 8 : E, B, C, D 10 : B, C, D, E 12 : B, C, D, E 14 : D, E, C 16 : E, C, D 18 : C, D, E 20 : C, D, D 22 : E, D 24 : D, E 26 : D, E 30 : E 2. 9 2. 9 A 2 1 0 2 2 B 4 2 2 12 12 C 6 3 4 20 20 D 8 4 6 26 26 E 10 5 8 30 30 ( 2 + 12 + 20 + 26 + 30) /5 = 18 ( 3 ) FCFS ( C, D, B, E, A), C, D, B, E, A, 2. 10 2. 10 FCFS A 2 1 28 30 30 B 4 2 24 18 18 C 6 3 0 6 6 D 8 4 6 14 14 E 10 5 18 28 28
38 ( 30 + 18 + 6 + 14 + 28) /5 = 19. 2 ( 4 ), A, B, C, D, E, 2. 11 2. 11 A 2 1 0 2 2 B 4 2 2 6 6 C 6 3 6 12 12 D 8 4 12 20 20 E 10 5 20 30 30 ( 2 + 6 + 12 + 20 + 30 ) /5 = 14 29.,, 100 K B,,, 2. 12,, 2. 12 / / KB A 10 06 42 15 B 10 18 30 60 C 10 30 24 50 D 10 36 20 10 E 10 42 12 20, 2. 13 2. 13 / A 10 06 10 06 10 06 10 48 42 B 10 18 10 18 10 48 11 18 60 C 10 30 11 18 11 38 12 02 92 D 10 36 10 36 11 18 11 38 62 E 10 42 11 18 12 02 12 14 92
2 39 : ( 42 + 60 + 92 + 62 + 92) /5 = 69. 6 2. 14 2. 14 / A 10 06 10 06 10 06 10 48 42 B 10 18 10 18 10 48 11 18 60 C 10 30 11 18 11 50 12 34 104 D 10 36 10 36 11 18 11 381 62 E 10 42 11 18 11 38 11 50 68 ( 42 + 60 + 104 + 62 + 68 ) /5 = 67. 2 30.,,, 3, 2. 15 2. 15 / / 1 9 00 60 2 9 10 45 3 9 15 25 ( 1 ) ( 2 ) 3 2. 16 2. 16 / / 1 9 00 60 9 00 10 00 60 2 9 10 45 10 25 11 10 120 3 9 25 25 10 00 10 25 60 ( 60 + 120 + 60) /3 = 80 31.??,,,
40,,,,,,,,, 32., 100 K B, 4, 2. 17 2. 17 / / KB / 1 10 00 25 15 2 2 10 20 30 60 1 3 10 30 10 50 3 4 10 35 20 10 2 5 10 40 15 30 2,,,, ( 1 ), 1 2 3, 4 5, 4, 2, 3, 3 3, 2, 5, 3 : 1, 2, 4, 5, 3 2. 18 2. 18 / 1 10 00 10 00 10 25 25 2 10 20 10 25 10 55 35 4 11 30 11 30 11 40 70 5 10 35 10 55 11 15 40 3 10 55 11 15 11 30 50
2 41 5 ( 25 + 35 + 70 + 40 + 50 ) /5 = 44 ( 2), 1,,, 2 3, 4 5, 4, 2, 5,, 5 4, 3 : 1, 2, 5, 4, 3 2. 19 2. 19 / 1 10 00 10 00 10 25 25 2 10 20 10 25 10 55 35 5 10 55 10 55 11 10 30 4 10 35 11 10 11 30 55 3 11 30 11 30 11 40 70 5 ( 25 + 35 + 30 + 55 + 70 ) /5 = 43 33. 32,,? 1,,, 2 1 2 3 3,,, 2, 3 4 5, 31 1. ( ) A. 3 B. C.,, D.
42, ;, ;, A 2. ( ) A. 4 B. C. 3 D.,, 4 B 3.,,, ( ) A. B. C. D.,, C 4. ( ) A. B. C. D.,,,,,,
2 43 B, C, D, A A 5., ( ) A. B. C. D.,, D 6. ( ) A. B. C. D., JCB,, ;,,, C 7., ( ) A., B.,, C. D.,, :, ; JCB ( ),, B 8. ( ) A. B.
44 C. D.,,, D 9. ( ) A. B., C. D.,,, B 10. ( ) A. B. C. D.,, C 11. ( ) A. B. C. D., B
2 45 12. ( ), A. B. C. D. = ( + ) /, /,, ;,, C 13.,, ( ) A. B. C. D. = ( + ) /, /,, D 14.,, ( ) A. B. C. D. = ( + ) /, / ( ),, A 15.,, ( ) A. B. C. D.,
46 A 16.,, ( ) A. B. C. D.,, 4 4,,,,,,,,, D 1.,,, ;,,, 2. : 3.,,,
2 47 4.,,, JCL 5.,, 3,, ;,, ;,,, 6.,,,, ( CPU ) CPU,, ( I /O ) CPU,,,,, CPU I /O 7.,,
3,, ( ),,,, 5, 3,,, PCB PCB PCB PCB 3, 3 :,, S, P - V,,, P - V,,,, CPU,, CPU,, :,,,
3 49,, ;, 4 ( ), 3 ( 1 ) :,,,, 3 ( ) ( 2 ) :,,, ( 3 ) :,,,,,,,, 1.?,, ( ),,,,,,,, ( ),,, 2.
50 3. ; 4.?,,, 5. ( 1 ),,,, PCB ( 2 ),,,,,,, ( 3 ),, ( 4 ) PCB, ( 5), ; ; 6.? ( 1 ),, ( 2 ),,,,
3 51 ( 3 ),,,, ( ), ( 4 ),, CPU, 7.?? 3,,, 3 : ( 1 ), ; ( 2 ), ; ( 3 ),, 3 ( 1 ), ; ( ) ; ( ) ( 2 ), ; ( ), ; ;, ( 3 ), ;, ;, ( 4 ),,, 8.??? : ; :,
52 9.,, ( Process Control Block, PCB),, ( 1 ) ( 2), ( 3 ),,, ( 4 ) ;, 10.?,,,, 11.??,,,,,,,,,,,,,, ;, 12.??
3 53 13.? 3 : ( 1 ),, ; ( 2 ), ; ( 3 ),, 14. P - V, S [ - 1, 1 ], S = - 1, S = 0, S = 1? S = - 1:, S = 0:, S = 1:, 15. : begin N: integer; N: = 3; cobegin PROCESS A begin L 1 : N: = N + 5 ; goto L 1 end; PROCESS B begin L 2 : print ( N) ; N: = 0; end; goto L 2
54 coend; end; PROCESS A 3, PROCESS A PRO CESS B,? P - V, PROCESS A 3, N 3 + 5 + 5 + 5 = 18; PROCESS A PROCESS B, : ( 1 ) print( N) ; N: = 0; N: = N + 5; ( 2 ) print( N) ; N: = N + 5; N: = 0; ( 3 ) N: = N + 5; print( N) ; N: = 0 ( 1), 18; ( 2 ), 18; ( 3), 23 ( 3), 23, P - V, : begin S: semaphore; N: integer; N: = 3; S: = 1; cobegin PROCESS A begin L 1 : P ( S) ; N: = N + 5; V ( S) ; end; PROCESS begin goto L 1 B L 2 : P ( S) ; print ( N) ; N: = 0; V ( S) ; end; coend; end; goto L 2
3 55 16., : Begin B: Mail - Box; M: Message; CoBegin PROCESS Producer; begin L 1 : M; Send ( B, M) ; goto L 1 ; end; PROCESS Consumer; begin L 2 : Receive ( B, M) ; M ; goto L 2 ; end; CoEnd; End; 17. 3. 1, 4, 4, 3. 1 3. 1 S 1, S 1, S 2, S 3, S 2, S 3, S 4, 4 a, b, c, d S 1 S 2, S 1 S 3, S 3 S 4, S 2 S 4, 0 P ( ) V ( ) : main ( ) {
56 Semaphore a = b = c = d = 0; Cobegin { { S 1 ; V ( a) ; V ( b) ; } { P ( a) ; S 2 ; V ( c) ; } { P ( b) ; S 3 ; V ( d) ; } { P ( c) ; P ( d) ; S 4 } } } 18. a, b,, : ab a b, a b ; a, b, a ( b ) ab, a b a b a b a b, ab, ab 3 S 1, S 2 S a b, a ab ( ab a ), b ba ( ab b ) a, b ab 3 1, a b ba 0 semaphore s 1 = 1, s 2 = 1, s a b = 1; int ab = ba = 0 ; void Pab ( ) { while ( 1) { P ( s 1 ) ; if ( ab = = 0) P ( s a b ) ; ab = ab + 1; V ( s 1 ) ; a b ; P ( s 1 ) ; ab = ab - 1; if ( ab = = 0) ; V ( s a b ) ; V ( S 1 ) ; } }
3 57 viod Pba ( ) { while ( 1) { P ( s 2 ) ; if ( ba = = 0) P ( s a b ) ; ba = ba + 1; V ( s 2 ) ; b a ; P ( s 2 ) ; ba = ba - 1; if ( ba = = 0) V ( s a b ) ; V ( s 2 ) ; } } main ( ) { cobegin { Pab ( ) ; Pba ( ) ; } } 19., 3. 2, 3. 2, :,,,,
58,,, S 1, S 2, S 1, 0 ; S 2, 0 : semaphore S 1 = S 2 = 0; void Driver ( ) { while ( 1) { P ( S 1 ) ; ; ; ; V ( S 2 ) ; } } void Busman ( ) { while ( 1) { ; V ( S 1 ) ; ; P ( S 2 ) ; ; } } main ( ) { cobegin { Driver ( ) ; Busman ( ) } } 20. 3 R, M, P, B, R, B ; M B R ; P ; B,
3 59, B P - V, R M P B, R, B, B, M B, P, R B 3 : B ; B ; B, P - V, 3 : SR SM SP SR B, 1 ; SM B, 0 ; SP, 0 P - V : begin SR, SM, SP: semaphone; B: integer; SR: = 1 ; SM: = 0; SP: = 0; cobegin PROCESS R x: integer; begin L 1 : { } ; x: = ; P ( SR) ; B: = x; V ( SM) ; goto L 1 end; PROCESS M begin L 2 : P ( SM) ; { } V ( SP) ; goto L 2 end; PROCESS P y: integer; begin L 3 : P ( SP) ;
60 y: = B V ( SR) ; { } ; end; coend; end; goto L 3 21.,,,, P - V P - V : semaphore S = 1, S 1 = S 2 = 0; void father ( ) { while ( 1) { ; P ( S) ; ; V ( S 1 ) ; } } void mother ( ) { while ( 1) { ; P ( S) ; ; V ( S 2 ) ; } } void daughter ( ) { while ( 1) {
3 61 P ( S 1 ) ; ; V ( S) ; ; } } void son ( ) { while ( 1) { P ( S 2 ) ; ; V ( S) ; ; } } main ( ) { cobegin { father ( ) ; mother ( ) ; daughter ( ) ; son ( ) ; } } 22.?,,, 23.,?,,,,,
62 24.,,,,??,,,,, 25.,,, ready, PCB addr fri, next P, Q C : { P = ready; Q = null; while ( P! = null&&p fri > addr fri) { Q = P; P = P next; } if ( Q = = null) { ready = addr; addr next = P; } else { Q next = addr ; } addr next = P; 26. 4 P 1, P 2, P 3, P 4, P 1, P 2, P 3, P 4, 3. 1 4,,, ( 1 ),, ( 2 ) ( ),, ( 3 ) ( 5),
3 63, 3. 1 P 1 8 3 P 2 6 1 P 3 22 5 P 4 4 4,,,, ; ( ) CPU,,, ;,,,, P 1, P 2, P 3, P 4 : P 1 0; P 2 8; P 3 8 + 6 = 14; P 4 8 + 6 + 22 = 36 ( 0 + 8 + 14 + 36) /4 = 14. 5 P 3, P 4, P 1, P 2 : P 1 4 + 22 = 26 ; P 2 22 + 4 + 8 = 34; P 3 0; P 4 22 ( 26 + 34 + 0 + 22) /4 = 20. 5 P 1, P 2, P 3, P 4, P 1, P 2, P 3, P 3, P 3, P 3 : P 1, 0 + ( 5 + 5 + 4) = 14 ; P 2, 5 + ( 5 + 4 + 3) = 17; P 3, ( 5 + 5 ) + ( 4 + 3 + 1) = 18; P 4, 5 + 5 + 5 = 15 ( 14 + 17 + 18 + 15 ) /4 = 16 27., P, P : ( 1 ) P ; ( 2 ) P ;
64 ( 3 ) P, P,, ; ( 4 ) ; ( 5 ) P, P P, ; P, ; P, ; P, ; P,,, ;, ; P, ; P 28. 5 P 1, P 2, P 3, P 4, P 5,, 3. 2 3. 2 5 P 1 10 3 P 2 1 1 P 3 2 3 P 4 1 4 P 5 5 2, : ( 1 ) ; ( 2 ), ( 1 ) : P 1 P 2 P 3 P 4 P 5 :,,,,, P 1,
3 65 P 1, P 4 : P 1 P 4 P 3 P 5 P 2 ( 2 ), 3. 3 3. 3 P 1 10 0 P 2 1 10 P 3 2 11 P 4 1 13 P 5 5 14 : ( 0 + 10 + 11 + 13 + 14) /5 = 9. 6, 3. 4 3. 4 P 1 10 0 P 2 1 18 P 3 2 11 P 4 1 10 P 5 5 13 : ( 0 + 10 + 11 + 13 + 18) /5 = 10. 4 29.?,,,,,,,,,,, 30.,?,,,
66,,,,,,,,,,,,,,,, 31.?? ( ),, 32. 4? ( 1 ), ( 2 ), ( 3 ),, ( 4 ), 33.,, P - V,?, ;, P - V,,, P - V : begin S 1, S 2 ; semaphore; S 1 = 1 ; S 2 = 1; cobegin PROCESS N1 ; begin P ( S 1 ) ; P ( S 2 ) ; { } ;
3 67 end; V ( S 1 ) ; V ( S 2 ) ; PROCESS N 2 begin P ( S 2 ) ; P ( S 1 ) ; { } ; V ( S 1 ) ; V ( S 2 ) ; end; coend; end;,, P - V,,,, N 2 P ( S 2 ) P ( S 1 ) 34.,?,,, 35. 12 3, 3. 5 3, ( 1 ) A,? ( 2 )?? 3. 5 A 1 4 B 4 6 C 5 8 ( 1 ) A, : 3 1 + 4 + 5 = 10, 2 3, A, A,
68,, ( 2 ) 2, B 2, B B, 6 6 A C 3, 36.? m, n, R 1, R 2,, R m ( 1, 2,, m ) P 1, P 2,, P n,, R i, R j j i, P k, R h,, P k, P k ; P k,,,, ;,, 37. 3 P 1, P 2 P 3, P 1 S 3 S 1, P 2 S 1 S 2, P 3 S 2 S 1, ( 1 ),?? ( 2 ),? ( 1),, : P 1 S 3, S 1 ; P 2 S 1, S 2 ; P 3 S 2, S 1, P 1, P 2 P 3,,,, ( 2 ),,,, P 1, P 1,, P 2, P 3,,,
3 69 38.?, Max, Max,, n A,, n A 39. n R, m, m, m + n, max ( i) i, need ( i) i, alloc ( i) i max( i) + + max( n) = need( i) + + need( n) + alloc( i) + + alloc( n) m + n ( 3. 1), m, alloc( 1) + + alloc( n) = m ( 3. 2) ( 3. 1) ( 3. 2 ) need( i) + + need( n) n ( 3. 3) ( 3. 3), n n, i, need ( i) = 0,,,, 40. 3 A, B, C 5 P 0, P 1, P 2, P 3, P 4, A 10, B 5, C 7, T 0 3. 6 3. 6 T 0 Max Allocation Need Available A B C A B C A B C A B C P 0 7 5 3 0 1 0 7 4 3 3 3 2 P 1 3 2 2 2 0 0 1 2 2 P 2 9 0 2 3 0 2 6 0 0 P 3 2 2 2 2 1 1 0 1 1 P 4 4 3 3 0 0 2 4 3 3 ( 1 ) T 0?, ( 2 ) T 0 P 1 Request ( 1, 0, 2),?
70 ( 3 ) ( 2) P 4 Request ( 3, 3, 0 ),? ( 4 ) ( 3) P 0 Request ( 0, 2, 0 ),?, ( 1 ) T 0, 3. 7 3. 7 Work Need Allocation Work + Allocation A B C A B C A B C A B C Fini sh P 1 3 3 2 1 2 2 2 0 0 5 3 2 True P 3 5 3 2 0 1 1 2 1 1 7 4 3 True P 4 7 4 3 4 3 1 0 0 2 7 4 5 True P 2 7 4 5 6 0 0 3 0 2 10 4 7 True P 0 10 4 7 7 4 3 0 1 0 10 5 7 True, T 0 { P 1, P 3, P 4, P 0 }, ( 2 ) P 1 Request ( 1, 0, 2 ),, Request ( 1, 0, 2 ) Need ( 1, 2, 2), Request ( 1, 0, 2 ) Available ( 3, 3, 2),, 3. 8 3. 8 Max Allocation Need Available A B C A B C A B C A B C P 0 7 5 3 0 1 0 7 4 3 2 3 0 P 1 3 2 2 3 0 2 0 2 0 P 2 9 0 2 3 0 2 6 6 0 P 3 2 2 2 2 1 1 0 1 1 P 4 4 3 3 0 0 2 4 3 1, 3. 9 3. 9 Work Need Allocation Work + Allocation A B C A B C A B C A B C Fini sh P 1 2 3 0 0 2 0 3 0 2 5 3 2 True P 3 5 3 2 0 1 1 2 1 1 7 4 3 True P 4 7 4 3 4 3 1 0 0 2 7 4 5 True P 0 7 4 5 7 4 3 0 1 0 7 5 5 True P 2 7 5 5 6 0 0 3 0 2 10 5 7 True
3 71, { P 1, P 3, P 4, P 0, P 2 },, P 1 ( 3 ) P 4 Request ( 3, 0, 0 ),, Request ( 3, 3, 0) Need ( 4, 3, 1), Request ( 3, 3, 0) Available ( 2, 3, 0), P 4 ( 4 ) P 0 Request ( 0, 2, 0 ),, Request ( 0, 2, 0 ) Need ( 7, 4, 3), Request ( 0, 2, 0 ) Available ( 2, 3, 0),, 3. 10 3. 10 Allocation Need Avail able A B C A B C A B C P 0 0 3 0 7 2 3 2 1 0 P 1 3 0 2 0 2 0 P 2 3 0 2 6 0 0 P 3 2 1 1 0 1 1 P 4 0 0 2 4 3 1, Available ( 2, 1, 0 ),, 41. m n + 1,, m + 1,,,? x, m x + 1, m n + 1,, m x + 1 m n + 1, x n, n : n,,, n, m, m n, m n + 1,, n
72 42. 3. 11 3. 11 Allocation Need Available P 0 0 0 3 2 0 0 1 2 1 6 2 2 P 1 1 0 0 0 1 7 5 0 P 2 1 3 5 4 2 3 5 6 P 3 0 3 3 2 0 6 5 2 P 4 0 0 1 4 0 6 5 6, ( 1 )? ( 2 ) P 2 Requ est ( 1, 2, 2, 2),?, ( 1 ), 3. 12 3. 12 work Need Allocation Work + Allocation fini sh P 0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 true P 3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 true P 4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 true P 1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 true P 2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 true, { P 0, P 3, P 4, P 1, P 2 }, ( 2 ) P 2 Request ( 1, 2, 2, 2),, Request ( 1, 2, 2, 2) need ( 2, 3, 5, 6), Request ( 1, 2, 2, 2) available ( 1, 6, 2, 2), 3. 13 3. 13 Allocation need avai lable P 0 0 0 3 2 0 0 1 2 0 4 0 0 P 1 1 0 0 0 1 7 5 0 P 2 2 5 7 6 1 1 3 4 P 3 0 3 3 2 0 6 5 2 P 4 0 0 1 4 0 6 5 6
3 73, Available ( 0, 4, 0, 0 ),, P 2 43. A, B, C, D 4 5, 3. 14 A 1, B 5, C 2 D 0, 3. 14 A B C D A B C D P 1 0 0 1 2 0 0 1 2 P 2 1 0 0 0 1 7 5 0 P 3 1 3 5 4 2 3 5 6 P 4 0 6 3 2 0 6 5 2 P 5 0 0 1 4 0 6 5 6 ( 1 )? ( 2 ) P 2 ( 0, 4, 2, 0 ),? ( 1), P 1, C D,, P 3, P 2, P 4, P 5,,, ( 2 ) P 2, P 2 B 4, ( 7 ), ( 5 ), C, ( 2 ) ( 5 ), P 2 44. m n, x ( 1 x m) ( m + n), n( x - 1) + 1 m,, ( 3. 4), n( x - 1 ) + 1 m ( 3. 4), nx m + n - 1 1 x m, x = 1, nx m + n - 1 n m + n - 1 m 1
74 1 x m,, 45. 10, P, Q, R 8, 4, 9 3. 15 3. 15 1 R 2 6 Q 2 2 P 4 7 R 3 3 Q 2 8 P 2 4 P 2 9 R 3 5 R 1 ( 1 ), 6 ( 2 ),? ( 1 ), 6 3. 16 3. 16 P 4 Q 4 R 2 ( 2 ) Q, 4, P, 4 R, 7 P 8 1., ( ) A. B. C. D.,,,
3 75 C 2., ( ) A. B. C. D.,, C 3., ( ) A. B. C. D., C 4., ( ) A.,, B., C. D.,, ;, ; ;,, D 5. ( ) A., B., C., D.,
76 3, B 6. ( ) A.,, B., C., D.,,,,,, C 7. ( ) A. B. C. D.,, ;,, ; ;,,, C 8. ( ) A., B., C. 3 : D. : ; ;
3 77 3 ;, A 9.,,, ( ) A. B. C. D.,,,,, A 10. ( ) A., B., C., D.,,,,,,, B 11. 3,,,, ( ) A., B. 3, C.,, D. 3, ; 3, ; 3
78,, C 12., ( ) A. B. C. D. 4, C 13., ( ) A. B. C. D.,,, CPU,,,, A 14. ( ) A. CPU B. C. D. PCB,,,,,, B 15. ( ) A. B. C. D.,,, A
3 79 16. ( ) A. B. C. D.,, ; C 17. ( ) A. B. C. D. 3, CPU,, ;, ; ( I / O ),, ; B 18. ( ) A. FCB B. FIFO C. PCB D. JCB, PCB, PCB, PCB C 19. ( ) A. Process Control Block, PCB B. C. D., Process Control Block, PCB;
80 ;,, C 20. ( ) A. B. C. D.,, PCB,, D 21. ( ) A., B.,, C., D.,,, D 22.,,,, ( ) A. B. C. D. ( ), A
3 81 23.,,, ( ) A. B. C. D. D 24. ( ) A. B. C. D. ( ), B 25., ( ) A. B., C. D.,,,, B 26., ( ) A. B. C. D., 3
82 : ; ; C 27. I /O, ( ) A. B. C., D. I / O,,, A, ; B,,, ; D,,, C 28.,, ( ) A. B. P - V C. D.,, D 29. ( ) A. B. C. D., A 30. A B, A, B B A, B A ( ) A. A B
3 83 B. A B C. A B D. A B A B, A, B B, A, B A A B B, C, D,, A, B A 31. ( ) A. B. C.,, D.,,,,,, B 32. P - V ( S), S ( ) A. S 0, B. S 0,, C. S 0, D. S - X, X P - V ( S), S : S 0, ; S = 0,, ; S 0, S,, A, B, D 3, C C
84 33. ( ) A., B. C., D.,,,,, C 34. ( ) A. B. C. D., D 35.,, ( ) A. B. C. D.,, B 36. P - V ( ) A. P - V, B. P - V,, C. P - V P, V D. P - V P, V P - V, A, B, C, D 4 A
3 85 A 37., mutex, mutex = 0, ( ) A. B. C., D. : S 0 S ; S = 0 ; S 0 S : ; ; 1,, mutex, mutex = 0,, C 38. P - V, ( ) ( 1 ) P ( 2 ) P P ( 3 ) P P A. ( 1) B. ( 2 ) C. ( 3 ) D. P ( S), V ( S) P - V, P V, ;, P ( S 1 ) P ( S 2 ), P, P P, P P ; V C 39., S P, ( ) A. S 0 B. S = 0 C. S 0 D. S 0 S P : ( 1 ) S 1; ( 2 ) S 0, ; 0, C
86 40. P - V S 2, - 1, ( ) A. 0 B. 1 C. 2 D. 3, P, 1, 0,,, 0, B 41., ( ) A. Create B. Suspend C. Active D. Wakeup, 3,,,, CPU, Suspend ( ),,,,,, Active ( ),, C 42., ( ) A. PCB B. CPU CPU C. D. PCB : ( 1) PCB ; ( 2) ; ( 3 ) ; ( 4 ) B B 43., ( ) A. B.,, C., D. CPU,,,
3 87,, A B,,,, C CPU, CPU, CPU, D C 44. ( ) A. B. C. D. :,, C 45. ( ) A. B. C. D. C C 46. ( ), A. B. C. CPU D.,
88,, B 47. ( ) A. B. C. D. CPU CPU,, CPU,,, CPU,, A 48., ( ) A. B. C. D.,,, CPU, B 49. ( ) A., B., C. D.,,, ;,,,,,,,, B
3 89 50. 10, 200 ms, CPU 10 ms ( ) A. 1% B. 5% C. 10% D. 20% CPU 10 10 = 100 ms, CPU 200 10 = 2 000 ms, 100 / ( 2 000 + 100 ) 5% B ( 51., ) A. B. C. D.,, D 52. 4,, 4, ( ) A. B. C. D. 4, 3,,, SP00Ling,,,, A 53. ( ) A. B. C. D.,,,
90 B 54. P 1 S 1, S 2, S 1 ; P 2 S 2, S 1, S 2, P 1, P 2, ( ) A. B. C. D. P 1 P 2, P 1 P 2 S 1 S 2 P 1 P 2,,, ; P 1 P 2, B 55. ( ) A. B. C. D. I / O,,,, B 56. ( ) A. P - V B. C. D., C 57. ( ) A., B. C. D.
3 91,,, B 58. ( ) A., B. C., D. 4,,, 4,, 4 4, 4,,,, B, C, D, A A 59. ( ) A., B. C., D.,,, ; ; C 60. ( ) A., B.,,
92 C.,, D.,,,, : ( 1 ), ; ( 2 ),, ; ( 3),,, ;,,,, D 61., ( ) A. B. 4 C.,, D., : ( 1 ) 3 ( ) ; ( 2 ) ; ( 3 ),,, C 62. 3 ( ), ( ) A. B. C. D.,
3 93 3 ( ) : ( 1 ) ; ( 2 ) ; ( 3 ),,, A 63. ( ) A. B. C. D.,,, 3. 3 3. 3 3. 3, B 64. m, n, x ( 1 x m ), ( ), A. nx + 1 m B. nx m C. m( x - 1) + 1 n D. m - nx + ( n - 1) 0 m, n, x ( 1 x m), n( x - 1) + 1 m, m -
94 nx + ( n - 1 ) 0, D 65. ( ) A., B. C. ( ), D. ( ),,,,, ( ),, A, B, D, C C 66., ( ) A. B. C., D., ; ;,,,, A, B, C D 1. Wind ows NT,,,, Windows NT,,, CPU
3 95,,, 2.,,,,,, 3., 5,,,,,, 5, 4 0, : ( 1 ) 4, 1 ; ( 2 ) 5 4, 0 4.,, ;,, 5.,,,,,, ( PureCode ),,,,,
96, ( ),, 6. m,, m, 1,, P ( ), 1,, m, m 1, 1 - m 1 ( 1 - m) 7. P - V, P - V, P, V P 8. V, S 1 S 0, V : ( 1) S 1; ( 2) S 0, ; S 0,, 9. V, S 1 S 0, ;, V 8 10. 0 ; 0, : S 0 S ; S = 0 ; S 0
S 3 97 11.,,,, 12., 13.,, 14.,,,, 15., 4,,
98 16.,,, 17.,,,,, 18. n, n,, 0, n - 1 n - 1 19.,, CPU, CPU, CPU,, CPU 3 : CPU ; CPU ; CPU CPU ( ) 20. CPU,, CPU
3 99 21.,,,,,, 22.,,,,,, CPU, 23., 3,,,,,,, P i,,,, P i, ;,, P i 24.,,,,
100 25.,,,,,,,
4,,, 4. 1,, 4. 1 1.??,,
102,,,,,,,,, 2.??,,,,,,,,,, 3.,, 4. 2 1 KB 9 K B 32 K B 121 K B,, 4. 2, 4, 1 8 KB, 2 32 KB, 3 120 KB, 4 332 KB 4. 3 ( ) 4. 3,, 1 7 KB, 2 23 KB, 3 87 KB, 4 211 KB 328 KB 0 KB 20 KB 28 KB 60 KB 180 KB 512 KB - 1 B 1 2 3 4 4. 2
4 103 0 KB 20 KB 28 KB 60 KB 1 KB 9 KB 33 KB 1 2 3 180 KB 121 KB 4 512 KB - 1 B 4. 3 4.,??,,,,,,,,, 5.,??, 4 ( 1 ),,,, ( 2 ),,,,, ( 3 ), 3,,,
104 3 ( 4 ),,, 6., 5, 32 KB, 10 KB, 5 KB, 228 KB, 100 KB 5 J 1, J 2, J 3, J 4 J 5 11 KB, 10 KB, 108 KB, 28 KB, 115 KB 5 J 1 J 5? 5? 5 J 1 J 5 : J 1, J 2 1, 11 KB; J 3, J 4 4, 92 KB; J 5, 5 J 1 J 5 J 3, 4, 120 KB; J 5, 4, 5 KB; J 4, 1, 4 KB; J 1, J 1 5, 104 KB; J 2, 2, 7. 4. 1, : 96 KB, 20 K B, 200 KB,,? 4. 1 /KB / KB 1 32 100 2 10 150 3 5 200 4 218 220 5 96 530, 96 KB, 5, 5, ; 20 KB, 1,, 1 12 KB; 200 KB, 4, 18 KB,, 4. 2
4 105 4. 2 A /KB /KB 1 12 100 2 10 150 3 5 200 4 18 220, 96 KB, 4,, 4 122 KB; 20 KB, 1, 12 KB; 200 KB, 5,, 4. 3 4. 3 B /KB /KB 1 12 100 2 10 150 3 5 200 4 18 220 5 96 530 8., 512 K B 0,, 512 K B, : 300 K B, 100 KB, 300 K B, 150 KB, 30 K B, 40 KB, 60 KB, 30 KB ( 1 ), ( )? ( 2 ), ( )? ( 3 ) 100 KB, ( 1) ( 2)? ( 1 ),, 4. 4 ( ), 4. 4 0 KB 150 KB 180 KB 220 KB 280 KB 300 KB 400 KB 150 KB 40 KB 60 KB 100 KB 512 KB - 1 B 4. 4
106 4. 4 /KB /KB 0 30 150 1 20 280 2 112 400 ( 2 ),, 4. 5 ( ), 4. 5 0 KB 150 KB 210 KB 300 KB 400 KB 430 KB 470 KB 150 KB 60 KB 100 KB 40 KB 512 KB - 1 B 4. 5 4. 5 /KB /KB 0 30 400 1 42 470 2 90 210 ( 3) 100 KB,, ; 9., 16, 2 048, 8,??, 2 048, 11 ; 16, 4 15 8,,, 16 KB 10.,
4 107,,,,,,,,,,,,,,, 11., 20, 6, 1 KB,??,? 0 3, 1 7, 2 9, 0420 H? 1 MB, 1 MB, 16, 64 KB, 0420H 1C20H 12., 16, 4 096, 2F6AH, 0, 1, 2 5, 10, 11,?, 4. 6 P W 15 12 11 0 4. 6 2F6AH 4. 7 4. 7 B, 2F6AH 2, 11, BF6AH 13., J 4 ( 2 048 ), ( ) 4. 6
108 4. 6 0 2 1 4 2 6 3 8 ( ) 4865, 2048, 4865 : 4865 /2048 = 2 : 4865-2048 2 = 769, 6,,, 6 2048 + 769 = 13057 4. 8 4. 8 4865 14., 4. 7 1024, 1011, 2148, 3000, 4000, 5012 4. 7 0 2 1 3 2 1 3 6
4 109,, P, W, A, L, P = int ( A/ L), W = A mod L 1011, P = int( 1011 /1024) = 0, W = 1011 mod 1024 = 1011 0 2, 3059 2148, P = int( 2148 /1024 ) = 2, W = 2148 mod 1024 = 100 2 1, 1124 3000, P = int( 3000 /1024 ) = 2, W = 3000 mod 1024 = 952 2 1, 1976 4000, P = int( 4000 /1024 ) = 3, W = 4000 mod 1024 = 928 3 6, 7072 5012, P = int( 5012 /1024 ) = 4, W = 5012 mod 1024 = 916, 15., ( 1 ) 0. 2 s,? ( 2 ), 90 %, ( 0)? ( 1 ) : 2 0. 2 = 0. 4 s ( 2 ) : 0. 9 0. 2 + ( 1-0. 9) 2 0. 2 = 0. 22 s 16., 32, 2 K B, 1 MB ( 1 ) ( 2 ),??
110 ( 3 ),? ( 1 ) 32, 5 ; 2 KB, 11,, 4. 9 15 11 10 0 4. 9 ( 2 ) 32,, 32 ;,, 1 MB 2 9, 9 ( 3 ),, 1 17., CPU 1 s, ( 1 ) 85% ( 85% ),?? ( 2 ) 50 %, ( 3 )? ( 1 ) = 0. 85 1 + ( 1-0. 85) ( 1 + 1) = 1. 15 s ( 2 ) = 0. 5 1 + ( 1-0. 5) ( 1 + 1) = 1. 5 s ( 3 ) 0, 18., ( 1 ) 1. 5 s,? ( 2 ), 85%,,?,, 1,, 2 ( 1 ), CPU, 1. 5 2 = 3 s ( 2 ), 85%,
4 111 0. 85 1. 5 + ( 1-0. 85) 2 1. 5 = 1. 725 s 19., 4. 8 4. 8 KB 0 210 500 1 2 350 20 2 100 90 3 1 350 580 4 1 938 95 4. 9? 4. 9 KB 0 430 1 10 2 500 3 400 4 112 5 32 ( 1 ) 0 210, 500, [ 0, 430] [ 0, 430] 210 + 430 = 640 ( 2 ) 1 2 350, 20, [ 1, 10] [ 1, 10] 2 350 + 10 = 1 360 ( 3 ) 2 100, 90, [ 2, 500] ( 4 ) 3 1 350, 580, [ 3, 400] [ 3, 400] 1 350 + 400 = 1 750 ( 5 ) 4 1 938, 95, [ 4, 112] ( 6 ) 5, [ 5, 32] 20. 4. 10 4. 10 KB /B 0 660 219 1 14 3 300 2 100 90 3 580 1 237 4 96 1 952
112 ( 1 ), ( 2 ) [ 0, 430], [ 1, 10], [ 2, 500], [ 3, 400], [ 4, 20 ], [ 5, 100],, ( 3 ) ( 1 ),, TL, S TL S TL,, ( ),,,, SL, d SL, d SL, ( ) ;, d, ( 2 ) [ 0, 430] 219 + 430 = 649 [ 1, 10] 3 300 + 10 = 3 310 500 100, [ 2, 500] ( ) [ 3, 400 ] 1 237 + 400 = 1 637 [ 4, 20] 1 952 + 20 = 1 972 5 4, [ 5, 100] ( ) ( 3 ) 2, 21.,, ( 1),,,,,, ( 2 ),,, ( 3 ) ; 22.???,,,,
4 113,, ( ), ( ),,, ;, 23.,,?,,,, 24.??,,,, 25.?,?,,,,,,,, 26.??,,, 27.??? ( ),
114,,,,, I / O,,,, 28.??,,,,,,, ;,,, ;,, ;,,,, 29., CPU CPU, ( 1 ), CPU,, ( 2 ),,,, 30. : Va r A:a rra y [ 1.. 100] o f a rra y [1.. 100] o f i nte ge r; A [ 1, 1] 200 200, 0 ( 0 199 ), 0
4 115 3, 1, : LRU,? ( 1 ) for j: = 1 to 100 do for i: = 1 to 100 do A [ i, j] : = 0 ; ( 2 ) for i: = 1 to 100 do for j: = 1 to 100 do A [ i, j] : = 0 ; ( 1 ) 0, 1, 2,, 49, 0, 1, 2,, 49, 5 000 ( 2 ) 0, 1, 2,, 49 50 31. : 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 1, 2, 3, 4, 5, 6, 7 :,?,,, ( 1 ) LRU ( 2 ) FIFO ( 3 ) OPT 4. 11 4. 11 3 LRU FIFO OPT 1 20 20 20 2 17 18 15 3 15 16 11 4 10 14 8 5 8 12 7 6 7 9 7 7 7 7 7 32. 32, 1 K B, 16 KB ( 1 )? ( 2 )? ( 3) 0, 1, 2, 3 5, 10, 4, 7,
116 0A5C 093C ( 1 ) 32 KB, 15 ( 2 ) 16 KB, 14 ( 3 ) 1 KB, 0A5 C 00010, 1001011100 4, 0100, 0A5C 01001001011100, 125CH, 093C 113 CH 33.,?,,,,,, ( Copy A to B),,, ( Copy A to B 6 ) 34., 7, 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 ( LRU), 2 4? ( FIFO )?,, ( LRU), 18 4 10 ( FIFO), 18 4 14 35., 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5 M 3 4, LRU FIFO,, ( 1 ) M = 3, LRU, 4. 10 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 5 5 2 2 2 3 3 3 4 4 4 4 4 4 1 1 2 2 2 3 3 3 3 3 3 5 4. 10 LRU
4 117 = 10, = ( 10 /12 ) 100 % = 83% M = 3, FIFO, 4. 11 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 1 1 1 5 5 5 5 5 5 3 3 3 4 4 4 4 4 2 2 2 2 2 2 3 3 3 3 3 1 1 4. 11 FIFO = 9, = ( 9 /12) 100% = 75 % ( 2 ) M = 4, LRU, 4. 12 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 4 4 4 4 4 4 4 5 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 5 5 5 5 1 1 1 1 1 1 1 1 2 2 2 4. 12 LRU = 8, = ( 8 /12) 100% = 67 % M = 4, FIFO, 4. 13 4 3 2 1 4 3 5 4 3 2 1 5 4 4 4 4 4 4 5 5 5 5 1 1 3 3 3 3 3 3 4 4 4 4 5 2 2 2 2 2 2 3 3 3 3 1 1 1 1 1 1 2 2 2 4. 13 FIFO = 10, = ( 10 /12 ) 100 % = 83%,, LRU,,, FIFO,, 36. 100 100 0,, 200,, : ( 1 ) Var A: arrary[ 1.. 100] of array[ 1.. 100] of integer; for j: = 1 to 100 do for i: = 1 to 100 do
118 A[ i, j] : = 0; ( 2 ) Var A: arrary[ 1.. 100] of array[ 1.. 100] of integer; for i: = 1 to 100 do for j: = 1 to 100 do A[ i, j] : = 0; LRU? ( 1 ) 100 ( 2 ) 10 000 37., 4 ( 4 ), 7, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 7, 0, 1 FIFO LRU?? FIFO :,, 4. 14 7 1 2 0 3 0 4 2 3 0 3 2 7 0 7 7 7 7 3 3 3 3 3 3 3 3 3 3 1 1 1 1 17 1 14 4 4 4 4 4 24 4 2 2 2 2 2 2 2 2 2 2 2 2 7 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4. 14 FIFO 3, 7, 1, 2 :,, 4. 15 7 1 2 0 3 0 4 2 3 0 3 2 7 0 7 1 2 0 3 0 4 2 3 0 3 2 7 0 1 7 1 2 70 3 10 4 2 3 0 3 42 7 2 2 7 1 2 2 2 0 4 2 2 0 3 2 0 0 0 7 1 1 3 3 0 4 4 4 0 3 4. 15 LRU 3, 7, 1, 4
4 119 38.,, 8 ms, 20 ms, 1 s 70%, 2 s,? p, 2 s ( 1 - p) 1 s + p ( 0. 7 20 ms + 0. 3 8 ms + 1 s) 2 s p 1 /16 400 0. 000 06, 39.,, : 2 5 1 6 3 3 7 8 9 1 6 2 3 4 3 4 3 4 4 4 3 4 4 3 t 1 t 2 = 9, t 1, t 2 t W ( t, h) = { t - h t },, h, t 1 : { 1, 2, 3, 6, 7, 8, 9} ; t 2 : {3, 4} 40. : VAR A: ARRAY[ 1.. 100, 1.. 100] OF integer;, LRU, 3, 200 1, A: FOR i: = 1 TO 100 DO FOR j: = 1 TO 100 DO A[ i, j] : = 0; B: FOR j: = 1 TO 100 DO FOR i: = 1 TO 100 DO A[ i, j] : = 0; A B
120 A: A A,, 0,, m, m + 1,, m + 49, 50 B: B A, A 100, 200, 2,, 2 0, B A m, m + 1,, m + 49: 1 m, m + 1,, m + 49: 2 m, m + 1,, m + 49: 100 100 50 = 5 000 41., 3, 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2 FIFO LRU, 3 ( 1 ), FIFO, 4. 12 4. 12 FIFO 2 3 2 1 5 2 4 5 3 2 5 2 1 2 2 2 5 5 5 3 3 3 2 3 3 3 2 2 2 5 5 3 1 1 1 4 4 4 2 9 ( 2 ), LRU, 4. 13 4. 13 LRU 2 3 2 1 5 2 4 5 3 2 5 2 1 2 2 2 2 5 5 5 2 3 3 5 2 3 3 3 1 1 4 4 2 7
4 121 42., 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5 3, 4, ( ), ( 1 ) ( 2 ) ( 3 ) ( 1 ),, 4. 14 4. 14 ( a) 4 3 2 1 4 3 5 4 3 2 1 5 1 4 4 4 4 4 2 2 2 3 3 3 3 3 1 3 2 1 5 5 5 7 /12 4. 14 ( b) 4 3 2 1 4 3 5 4 3 2 1 5 1 4 4 4 4 4 1 2 3 3 3 3 3 3 2 2 2 2 4 1 5 5 6 /12, ( 2 ),, 4. 15 4. 15 ( a) 4 3 2 1 4 3 5 4 3 2 1 5 1 4 4 4 1 1 1 5 5 5 2 3 3 3 4 4 4 2 2 3 2 2 2 3 3 3 1 9 /12
122 4. 15 ( b) 4 3 2 1 4 3 5 4 3 2 1 5 1 4 4 4 4 5 5 5 5 1 1 2 3 3 3 3 4 4 4 4 5 3 2 2 2 2 3 3 3 3 4 1 1 1 1 2 2 2 10 /12,,, Belady ( 3 ),, 4. 16 4. 16 ( a) 4 3 2 1 4 3 5 4 3 2 1 5 1 4 4 4 1 1 1 5 2 2 2 2 3 3 3 4 4 4 4 1 1 3 2 2 2 3 3 3 3 5 10 /12 4. 16 ( b) 4 3 2 1 4 3 5 4 3 2 1 5 1 4 4 4 4 4 4 4 5 2 3 3 3 3 3 3 3 3 2 2 5 5 1 1 4 1 1 2 2 2 8 /12, 43. 1, 2, 1, 3, 1, 2, 4, 2, 1, 3, 4, 2, FIFO?,,,,,?, FIFO 4. 17
4 123 4. 17 FIFO 1 2 1 3 1 2 4 2 1 3 4 1 1 1 3 3 2 2 1 1 4 2 2 2 1 1 4 4 3 3 ( 4. 17), 11, 9, 9 /11, 4. 18 4. 18 1 2 1 3 1 2 4 2 1 3 4 1 1 1 3 1 1 1 3 4 2 2 2 2 4 2 2 2 ( 4. 18), 11, 8, 8 /11 44., 100 50 50, 2, 0 : int a[ 50] [ 50] ; int i, j; for ( i = 0 ; i < = 49; i + + ) for ( j = 0 ; j < = 49; j + + ) a[ i] [ j] = 0;,?, 2 500, 2, 5 000 ; 100, 50 m, m m + 49, a[ 0 ] [ 0 ], a[ 0] [ 1],, a[ 0] [ 49] : m a[ 1 ] [ 0 ], a[ 1] [ 1],, a[ 1] [ 49] : m + 1 a[ 49] [ 0], a[ 49] [ 1 ],, a[ 49] [ 49 ] : m + 49,, 0,, m, m + 1, m + 49, 50
124 45.,, FIFO,,,,, 46.???,,,, (,, ) (,, ), /, CPU,,, CPU L = S, 47.??,,,, 1. ( ) A. B. ROM RAM C. D. CPU, B ROM RAM ; C D CPU
4 125 A 2. ( ) A. 3 : B. C. D.,, ( PSW ) ( PCB) ;,, B 3. ( ) A., B., C. D., ;, ;, C 4. ( ) A. B. C. D. CPU,, CPU,
126 B 5. ( ) A., B., C. D.,, : ( 1 ),, ; ( 2 ),, A, B ; ( 3 ), C ; ( 4 ),, C 6. ( ) A. B. M, N, M/ N C.,, D.,,,, D 7., ( ) A. B. 0 C. D.,, ;, A
4 127,,, ;, 0, B,,,,,, D 8. ( ) A. +, B. C. D. :, +, ;,,,, D 9.,, ( ) A. B. C. D.,,,,, A 10. 4. 16 (,,, 30 KB, ( ) A. B. C. D.
128 4. 16, 100 KB, 350 KB, 410 KB,,, A 11. ( ) A. B., C., D.,,, A,,,, B,, ;, C,,, C 12. ( ) A.,
4 129 B. C. D.,,,,, A,,, B,,,, C,,, D D 13. 5, ( ) A. B. C. D., ;,,, ;, ; ;,,, A 14. ( ) A. B.
130 C. D.,, B 15., CPU,, ( ) A. B. C. D., + = C 16., ( ) A. B. C. D.,,, D 17. ( ) A. B. C. D.,,,,,, A 18. ( ) A.,
4 131, B. C., D.,,,,, A,,, BC,,, D 19. ( ) A. B. C. D., D 20. ( ) A. B. C. D. /,,,,,,,, B 21. ( ) A.
132 B. C. D., B A,,, ; C,,,, ; D B 22. ( ) A. B. C. D.,,,,, C 23. ( ) A. B. FIFO, C. LRU, D. LFU,,,, A ( FIFO) ( LRU) ( LFU), FIFO,,, B ; LRU,, C LFU, D
4 133 D 24., ( LFU) ( ) A. B. C. D.,, 1 ( 0 ),, ( LFU) B 25.,,, ( ) A. B. C. D. I /O,,, C 26., LRU ( ) A. B. C. D., LRU B 27., 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5, LRU M 3 4, F f ( ) A. ( 1) M = 3, F = 8, f 67% ( 2) M = 4, F = 5, f 42%
134 B. ( 1) M = 3, F = 10, f 83% ( 2 ) M = 4, F = 8, f 67% C. ( 1) M = 3, F = 9, f 75 % ( 2) M = 4, F = 10, f 83 % D. ( 1) M = 3, F = 7, f 85% ( 2) M = 4, F = 6, f 50 %, LRU, M 3, 4 10, 8, 12, ( / ), 83 % 67% B 28., ( ) A. B. C. D., B 29., ( ), A. B. C. D.,,,,, C 30. ( ) A. B. C. D.,,,,,, B
4 135 31., ( ) A. 2 B. 3 C. 5 D. 7,,, 2 A 1., 2.,,, 3.,,,,,,,,,,, - ( ), ( - )
136 4.,,, 5.,, ( ),,, 1 4 KB, P W,,,, 6.,,,,, 7., /,, /,,, ; / 2 8.,,
4 137 CPU,,,,,,,, 9.,,,, 10.,,, 11.,,,,, 0, 1, 2,, n - 1, n, n 2 k, k CPU S i, [ S, W], S, W, 12., CPU 16, 0 64 KB CPU
138 18, 0 256 KB 13.,,,, ; ;,, 14., FIFO,,,,,,,,,, ( FIFO) FIFO,, 15.,,,,,,,,,,,,,
5 CPU I /O,, CPU I /O, CPU,,,, CPU 4, DMA CPU, DMA, I / O ( ), I / O, I / O, I /O 1. I / O? I /O? I / O,,, ( ) I / O ; ; ;
140 2.??,? ( 1 ) ( 2 ) CPU, ( 3 ), ( 4 ), ;, I / O ; I /O, I / O I / O ( ) I / O 3.? I / O, I / O CPU I / O, CPU, I / O ( 1 ) CPU, ( 2 ) CPU ( 3 ), ( 4 ) CPU ( 5) I /O CPU,, I / O CPU ( 6 ) I /O 4. I / O?? I / O 4 :, I / O, DMA I / O ( 1 ), I / O I /O CPU, CPU, CPU,, CPU, I /O, CPU,
5 141 I / O, CPU,, 1 1, CPU, CPU, CPU, ( 2 ) I / O, I /O, CPU, CPU,, CPU I / O, I / O, I / O I / O CPU, CPU I / O I / O CPU, CPU ( 3 ) ( DMA) I / O,,, 1 1, CPU, I / O CPU, I / O,, 1 KB, 1 K, CPU I / O ( DMA) DMA, CPU ( 4 ) I / O I / O DMA, CPU, ( ), ( ), I / O,, CPU,, CPU I / O, CPU,, 5.? ( DMA),, I / O, CPU ; CPU I / O,,,,,, CPU, I / O, ; DMA, CPU DMA,,, DMA CPU,,, DMA
142 6. ( Channel Command Word, CCW),, ( Channel Aaddress Word, CAW), ( Channel Status Word, CSW),,, 4 7.? I / O,,, I / O I / O,,,, ;,,, I /O, I / O,, I /O I / O I /O 8. I / O??, CPU I / O ; CPU, ; CPU I / O,,, 9.,,,,, Get_ buf Put_ buf :
5 143 void Get_ buf ( type) { Wait ( RS ( type) ) ; Wait ( MS ( type) ) ; B ( number) = Take_ buf ( type) ; Signal ( MS ( type) ) ; } void Put_ buf ( type, number) } Wait ( MS ( type) ) ; Add_ buf ( type, number) ; Signal ( MS ( type) ; Signal ( RS ( type) ; } 10.? : ( 1 ) I / O, ; ( 2 ), ; ( 3 ), ; ( 4 ), 11.?,, CPU I / O, I / O,, 2 3 I / O,,, 12.?? ( 1 ) DCT,, ( 2 ) COCT
144 ( 3 ) SDT,, CHCT,,,,,, 13.????,, I / O,,,, : ( 1 ) ; ( 2 ) I /O 14.,,,,, 15.,?, : ( 1 ) ; ( 2 ), 16.,,,,
5 145 17.?, ( 1 ),,, ( 2 ),,, 18., I / O, ( 1 ) SDT, DCT,,, I / O PCB ;,,, ;, PCB ( 2 ) I / O, DCT ( COCT),, I / O PCB ;, ( 3 ) COCT ( CHCT), CHCT,, I /O ;,, ; I / O 19.?,,,, 20. SPOO Ling? SPO OLing? SPOOLing,, SPOOLing /, SPOOLing 3 :,,
146 21. SPOO Ling? SPO OLing?,,,,,, SPOOLing,,, SPOOLing : ( 1) SPOOLing,, ; ( 2 ), 22.?,, SPOOLing,, : ( 1 ), ; ( 2),,,,,,,,,,,,, 23.?,,,,, 24.?,
5 147,,, 25. SPO OLing? SPOOLing,,,,,,,, 1, 2, 3, 26.?,,,,,, 27.? 3 : ( 1 ), I /O ; ( 2) I /O, I / O (, ) ; ( 3 ), ( ),, I / O, 28.? : ( 1 ) ; ( 2 ) CPU ; ( 3 ), ;
148 ( 4 ) ; ( 5 ) 29.?? I / O : ( 1 ) ; ( 2) I /O, I / O,, ; ( 3 ) I /O, I / O, I /O ; ( 4 ), ( ) ; ( 5 ), I / O, 30.??, I / O I / O, I / O ( ),, I / O, I /O, I / O, I / O, I / O,, I / O, I / O, I /O : ; I / O, I / O,, ; I / O, I / O, I / O ;, 31.???, 3 3,, 3
5 149 32.,?,,,,, : ( 1 ), ; ( 2 ), ; ( 3 ), ;, 33.??,,,,,,,, ;,, 34.???,,,,,,,,,, 35.,,,,,,?
150,,, ( 1 ), FCFS,, FCFS 36. ( 1 ) ( 2 ),,, ;, ( 3),,,, 37. ( ),,,, 5 : ( 1 ), ; ( 2 ), ; ( 3 ),, ; ( 4 ), ; ( 5 ), 38. 200, 0 199, 143, 125,, : 86, 147, 91, 177, 94, 150, 102, 175, 130 : ( 1 ) ; ( 2 )
5 151 ( 1 ) :, : 86, 147, 91, 177, 94, 150, 102, 175, 130 :, 125, : 130, 147, 150, 175, 177, 102, 94, 91, 86 :,, 143, 125, : 102, 94, 91, 86, 130, 147, 150, 175, 177 :, 0,, 0,,, 125, 125, ( 177 ), 0, : 130, 147, 150, 175, 177, 86, 91, 94, 102 ( 2 ), : ( 125-86 ) + ( 147-86) + ( 147-91) + ( 177-91) + ( 177-94) + ( 150-94) + ( 150-102) + ( 175-102 ) + ( 175-130) = 547, : ( 130-125 ) + ( 147-130) + ( 150-147) + ( 175-150 ) + ( 177-175 ) + ( 177-102 ) + ( 102-94 ) + ( 94-91 ) + ( 91-86) = 143, : ( 125-102) + ( 102-94) + ( 94-91 ) + ( 91-86 ) + ( 130-86) + ( 147-130) + ( 150-147) + ( 175-150) + ( 177-175) = 130, : ( 130-125) + ( 147-130) + ( 150-147) + ( 175-150) + ( 177-175) + ( 199-175) + ( 86-0) + ( 91-86) + ( 94-91) + ( 102-94) = 176 39. 100, : 23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40,? ( 1 ), : 100 1 596, 133, 5. 1 ( 2 ), : 100 700, 58. 3, 5. 2
152 23 77 376 353 205 171 132 73 19 113 61 42 190 129 398 208 29 369 4 25 18 14 40 22 132 32 190 58 205 15 61 144 40 21 29 11 23 6 19 4 18 1 4 14 376 372 398 22 5. 1 5. 2 ( 3), : 100, 692, 57. 7, 5. 3 132 32 190 58 205 15 61 144 40 21 30 11 23 6 19 4 18 1 4 14 376 372 398 22 5. 3 40. 8, 6 ( 5. 1 ), 5. 1 6 1 9 6 3 2 7 5 6 3 15 20 6 4 9 4 4 5 20 9 5 6 7 15 2
5 153, 8 : 7, 9, 15, 20 7 9,, : ( 1 ) ; ( 2 ) ; ( 3 ), 3,,, 7, 2 9, 3, : 6, 2, 1, 4, 3, 5 41. 20 ms, 10, 10, 5. 2 5. 2 1 A 6 F 2 B 7 G 3 C 8 H 4 D 9 I 5 E 10 J, 4 m s,,, ( 1 ) 10? ( 2 ), 10, ( 1 ) 10 20 ms, 10, 10, 1 2 ms 2 ms 1 4 ms, 4, 2, 2, 16 ms, 10 10 ( 2 + 4) + 9 16 = 204 ms ( 2 ) 10, 5. 3
154 5. 3 10 1 A 6 F 4 B 9 G 7 C 2 H 10 D 5 I 3 E 8 J,,,, 10 10 ( 2 + 4) = 60 ms 42. 100, 8, 8 6 400,, 0, 0 0 0 0 ( 1 ) 3 680? ( 2 ) 78 6 6? ( 1),, : 8 8 = 64 3 680 3 680 : [ 3680 /64] = 57 3 680 : [ ( 3680 mod 64) /8] = 4 3 680 : ( 3680 mod 64) mod 8 = 0, 3 680 57 4 0 ( 2 ) 78 6 6 78 64 + 6 8 + 6 = 5 046 1. ( ) A. B., C., D.,,
5 155, ;, ;, D ( 2. I / O CPU, ) A. B. C. DMA D. DMA I / O DMA,, DMA, CPU DMA,, CPU DMA C 3. ( ) A. I /O B. C. I / O D. CPU I / O,, I / O,, I / O, I / O : ( 1), I / O ; ( 2 ), CPU C 4. ( ) I / O A. B. C. D., :,, ;,,,, ;, I / O, B
156 5. ( ) A. I /O B. C. I / O D.,, C 6. ( ) A. B.,, C. D.,, ;,, ; B 7., ( ) A. I / O 3 B. C. I /O,, D., I / O 3 A 8. I / O ( ) A. I /O B., C. I /O D. I / O, I / O
5 157, I / O I / O, I / O, I / O, ;, I / O D, A, B, C D 9. ( ) A. B. C. D. 3 : ( 1 ) CPU I /O ; ( 2 ) CPU, ; ( 3 ) CPU I /O, B 10. ( ) A. CPU I / O B. C. CPU D. I / O CPU I /O,,, A 11., ( ) A. B. C., D. CPU
158,, ; CPU C 12. ( ) A. B. C. ROM D.,,,, ( ),, A ( 13. CPU,, ) A. B. C. D. CPU I / O,,,, C 14., ( ) A. B. C. D., I / O ( ), I / O,, A 15., ( ) A. B.
5 159 C., D.,,,,,, A, C, D, B B 16., ( ) A. JCB B. DCT C. COCT D. CHCT JCB ( Job Control Block),, A 17. ( ) A. B. C. D.,,, A 18.,, ( ) A. B. C. D.,, SPOOLing,
160 ( ) C, 19. I /O ( ) A., B. I /O C. I /O, I / O D., I / O ( ),,,, A 20.,, ( ) A. B. C. D.,,, +, A 21. ( ) A. B. C. D. SPOOLing,,, A 22. SPOO Ling ( ) A. SPOOLing, Simultaneous Peripheral Operation On Line
5 161 B. SPOOLing, C. SPOOLing D. SPOOLing, SPOOLing, Simultaneous Peripheral Operation On Line,, B 23. ( ) A. SPOOLing B. C. D. SPOOLing, (, ),, A 24. SPO OLing ( ) A. B. C. D. SPOOLing : I / O ; ; A 25.,,, ( ) A. B. C. D. : ( ) ; ; C
162 26.,, ( ) A. B. C. D. SPOOLing,, D, 27. ( ) A. B., C., D.,,,,,, A 28. ( ) A. B. C. D. SPOOLing ( SPOOLing ),, SPOOLing B 29., / ( ) ( 1 ) ( 2)
5 163 A. ( 1) B. ( 2) C. ( 1) ( 2) D., : I /O 5 I / O I / O I / O C 30., ( ) A. B. C. D., 3, 1 B 31. ( ) A. B. C. D., D 32., ( ) A. B. C. D.,, :, ;, ;,, A
164 33. ( ) A. B. C. D. D ( 34. 3 000 r /m in, 10, ) A. 20 ms B. 3 ms C. 2 ms D. 1 ms 3 000 r / min, 60 s 1 000 /3 000 = 20 ms, 10, 20 /10 = 2 ms C 35., ( ) A. B. C. D., A 36. ( ) A.,, B. C., 3 D.,,,
5 165,, ;,,, B 37. ( ) A., B., C. D., ;,,, D 1., CPU I / O ; DMA, ; I / O,, 1, CPU 1 ; DMA, DMA,,, CPU ; I / O, I / O, CPU, ( ) CPU 2.,,,,, : ( 1 ),
166, ; ( 2 ),,,, 3., 3,, 3, CPU,,,,,, 4.,,,, 5.,,,,, 6. SPO OLing,,,,,, SPOOLing
6,, ;,,,,,,,,,,,,,, 1.??, : :
168 ( 1 ),, ; ( 2 ),, ( ), ; ( 3 ), 2.??,, 5 ( 1 ) ; ( 2 ), ; ( 3 ), ; ( 4 ), ; ( 5 ), Hash 3.?, : ; ; ; ;, 4.?, : 3 : 5. ( 1 ),,, 1,
6 169,,, ( 2 ),,,,,,,, ( 1 ),,,, ; ;, ( 3 ),,,,,, 6.?,,,,, :, ( 1 ), ( 2 ),,,,,, ( 3 ),, 7. ( 1),,,, ;,,
170 ( 2 ), 1 1, 8.,,,,,,, ( 1 ),,,,,,,,,, ( 2 ),,,, 9. 100,, : ( 1 ) ; ( 2 ) ; ( 3 ) ; ( 4 ) ; ( 5 ) ; ( 6 ) I / O? ( 1 ) 201, 1, 1 ( 2 ) 101, 51, 1 ( 3 ) 1, 2, 1 ( 4 ) 0, 1, 1 ( 5 ) 98, 52, 1 ( 6 ) 0, 1, 1
6 171 10.?,,, 11. 1 K B, 500 MB,, FAT?, 500 1 024, FAT 500 1 024 1, 500 1 024, FAT 19,, FAT 20, 2. 5, FAT : 2. 5 B 500 1 024 = 1 250 KB 12. 1 K B, 540 MB, FAT? 1. 2 G B, FAT?, 540 MB, 1 KB, : 540 MB/1 KB = 540 K ( ) 512 KB 540 KB 1 024 KB, 540 1 024 20, 2. 5 FAT 2. 5 B 540 1 024 = 1 350 KB 1. 2 GB, 1. 2 GB/1 KB = 1. 2 1 024 1 024 ( ) 1 1. 2 2, 1. 2 1 024 1 024 31, 32, 4 FAT 4 B 1. 2 1 024 1 024 = 4. 8 MB 13., 512, 48, ( 1 ),? ( 2 )?,? ( 1 ), 48 /512 = 9. 275% ( 2),, [ 512 /48] = 10; 48 10 /512 = 93. 75% 14.??,
172, FCB,, 3 ( 1 ), ( 2 ), ( 3 ), 15.,, FCB 13, 0 9, 10, 11, 12 4 KB, 4,?, 4 KB/4 B = 1 024 4 KB ( 10 + 1 024 + 1 024 1 024 + 1 024 1 024 1 024 ) = 40 KB + 4 MB + 4 GB + 4 TB 16.,,, 512 64, 8, 1 10 ( ), 2 54 ( ) ( 1 ) 254,, ( 2), n, m, ( 1 ), [ 512 /64 ] = 8, 256 32, : ( 1 + 32) /2 = 16. 5, [ 512 /10 ] = 51, 254 5, 1 : ( 1 + 5 ) /2 = 3 ; 2 1, 3 + 1 = 4 ( 2 ) ( n + 1) /2 ( m + 1) /2 + 1, m n - 2 17., 5,, 512, 50, 121, 75, 80, 63 1 569,? 1 569 = 512 3 + 33, 3,
80 80 6 173 18., 512, 250 ABC, 10, ( 1 )? ( 2 ) ABC ( ) ( 3 ) 1 452, ( 1),,, 2 10, 5 ( 2 ) ABC 6. 1 6. 1 ( 3 ), 1 452 /250 = 6;, 6 /2 = 3; 9; 1 9, 7; 2 7, 17; 3 17, 6 ( 2 ) 19. 800, 160, 0. 6, 1 000, ( 1 )? ( 2 ) 5 ( 3 ) 50%,?
174 ( 1 ) 160 /800 = 0. 2 : 0. 2 / ( 0. 6 + 0. 2) = 25 % ( 2 ) : 0. 2 5 / ( 0. 2 5 + 0. 6) = 62. 5 % ( 3 ) 0. 2 X/ ( 0. 2 X + 0. 6) 50%, X 3, 3 20. 800, 160, 0. 6 1 500, 50%,? ( 1 ) 800, 160 /800 = 0. 2, 1 500 ( 0. 2 + 0. 6) 1 500 = 1 200, 0. 2 / ( 0. 2 + 0. 6) = 25% ( 2 ) 50%, 50 %,, 0. 6 /0. 2 = 3 21. 10, 100, 16,,? 5,?, 16 100 10 = 16 000, 16 000 = 2 000, 5, 2 000, 2 000 2 000 /5 = 400, 400, 22. n, 0, 1, 2,, n - 1; m, 0, 1, 2,, m - 1; k 1, 1, 2,, k x, a, b, c, x a, b, c ( 6. 1) ( 6. 4 ), x = k m a + k b + c, ( 6. 1) a = ( x - 1) div ( k m), ( 6. 2) b = ( ( x - 1) mod ( k m) ) div k, ( 6. 3) c = ( ( x - 1 ) m od ( k m) ) mod k + 1 ( 6. 4) n = 200, m = 20, k = 10, ( 1 ) 185, 12, 5? ( 2 ) 1 200,? ( 3 ) 0, 0, 1,, k - 1,,
6 175 x a, b, c ( 1 ) ( 6. 1), x x = k m a + k b + c = 10 20 185 + 10 12 + 5 = 37 125,, 185, 12, 5 37 125 ( 2 ) ( 6. 2) ( 6. 4) a = ( x - 1 ) div ( k m) = ( 1 200-1) div( 10 20) = 1 199 div 200 = 5, b = ( ( x - 1) mod ( k m) ) div k = ( ( 1 200-1 ) mod ( 10 20) ) div 10 = ( 1 199 mod 200 ) ) div 10 = 199 div 10 = 19, c = ( ( x - 1) mod ( k m) ) mod k + 1 = ( ( 1 200-1) mod ( 10 20) ) mod 10 + 1 = ( 1 199 mod 200) mod 10 + 1 = 199 mod 10 + 1 = 9 + 1 = 10,, 1 200 5 19 10 ( 3 ), 1,,, x a, b, c x = k m a + k b + c + 1, a = ( x - 1) div ( k m), b = ( ( x - 1) mod ( k m) ) div k, c = ( ( x - 1) mod ( k m) ) mod k 23. A, B, C,, J,, 10, 6. 1 6. 1 1 2 3 4 5 6 7 8 9 10 A B C D E F G H I J, 20 ms, 4 ms, ( 1 )? ( 2) ( 6. 2 ),,? 6. 2 1 2 3 4 5 6 7 8 9 10 A H E B I F C J G D
176, 20 ms, 10, 1 : 20 /10 = 2 ms ( 1 ) 1, A 6 ms, D, B, 2 ( D B) 8, 6 ms, 10 9 ( 2 + 4 + 16) + ( 2 + 4 ) = 204 ms ( 2) 2, A, B,, 10 10 ( 2 + 4) = 60 ms 24. 199, 16, 8 700,, 0, 0 1 5 0, ( 1 ) 380? ( 2 ) 2 1 7? ( 1 ) 380 4 4 4 ( 2 ) 2 1 7 103 25. 20 ms, 10, 10, 6. 3 6. 3 1 A 2 B 3 C 4 D 5 E 6 F 7 G 8 H 9 I 10 J, 4 m s,
6 177,, ( 1 ) 10? ( 2 ), 10, ( 1),,,,,,,, : 20 10 + 4 = 204 ms ( 2 ) 6. 4 6. 4 1 A 2 H 3 E 4 B 5 I 6 F 7 C 8 J 9 G 10 D 20 /10 = 2 ms, 4 ms,,, : ( 2 + 4) 10 = 60 ms 26. 9, A, B,, 19,, 27 ms, 2 ms, ( 1 ),? ( 2 ),?, 27 ms, 9, 1 27 /9 = 3 ms ( 1 ) A 5 ms, B, B, ( B B) 8, 5 ms, 9 8 ( 27 + 3) + ( 3 + 2) = 245 ms ( 2 ) 5 ms, A, A 1, 2, B, 3, 6. 2
178 1 2 3 4 5 6 7 8 9 A F B G C H D I E 6. 2, 3 ( ) + 2 ( ) + 1 ( ) = 6 ms,, 9 6 8 + 5 = 53 ms 27. 40, 6 ms, 13, 100 ms 25 ms, 100?,, 2, 100?, 13, 1 13 6 + 100 + 25 = 203 ms,, 100 203 100 = 20 300 ms, 2, 1 2 6 + 100 + 25 = 137 ms,, 100 137 100 = 13 700 ms 28., 6. 3 8, 512, 3 000 /, 0 1 /2, /,, 2,?? 6. 3
6 179 6. 3, 2, 3 000 /, 20 ms / 20 /8 = 2. 5 ms 2. 5 3 = 7. 5 ms 20 /2 + 8 7. 5 = 70 ms = 0. 07 s 8 512 = 4 KB 4 KB/0. 07 = 57. 1 Kbps, 0. 07 57. 1 Kbps 29. 1 K B,, 4, 2, 1, 4,? = 4 1 + 2 256 1 +256 256 1 =4 + 512 + 65 536 = 66 052 K 30.??,, 31.?, : ( 1 ) ; ( 2 ), ; ( 3 ),
180 32.,? 33.?? ( 1 ),, ( 2),,,,, 34. A W 1, W 2 W 3 3, B J 1 J 2, T,,,, 6. 4 6. 4 35. 2, 2,, abc,,, 6. 5
6 181 6. 5 36.,,,,?, :,,,,,,,,,,, 37. 6. 6 6. 6
182 6. 6, ( 1 )? D, A C A ( 2 ) E G, E Q,,?, G S T,? E I,,??, ( 1 ) D A, D, A A, C A ( 2 ) E Q, E Q, E Q, E E C, C, D G K O Q E E, :.. /.. /D / G / K /O / Q,.., / G K P, S T, G, S T, G E I I,, I, E,, 38.?,, I / O,,,,,,,,
6 183 39. 3 200, 16, 6. 7 10 11 12 13 14 15 0 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 1 1 0 6. 7 ( 1 )? ( 2 ) 3 200,,? ( 1 ) 3 200 /16 = 200 ( 2 ) 3 200 /512 = 7 19, 23, 24, 25, 26, 36 37 40. 6. 8 ( 0 ) 1, 1 K B 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 6 6. 8 ( 1 ), ( 2 ) 300,? ( 1 ) :, 1 0, i 1 = 2, j 1 = 2; 2 0, i 2 = 3, j 2 = 6
184 b 1 = i 1 16 + j 1 + 1 = 2 16 + 2 + 1 = 35, b 2 = i 2 16 + j 2 + 1 = 3 16 + 6 + 1 = 55, Map [ 2, 2] = Map [ 3, 6] = 1, 35, 55 ( 2 ) 300, : 300 i j, i = ( 300-1) /16 = 18, j = ( 300-1 ) mod 16 = 11, Map [ 18, 11 ] = 0, 41. 1 600, 0 1 599, 1 600,? : 1 600 /8 = 200 42. UNIX, 6. 9 UNIX, A 5,? B, 333, 334, 404, 405, 782,? 4 50 49 56 12 100 150 149 52 51 100 0 449 351 6. 9 A 12, 16, 19, 50 51 B, : 4, 345, 404, 405, 782 43. 100, 8, 8 0,? = + 8 ( 8 + ), = [ /( 8 8) ],
6 185 N = % ( 8 8), = [ N /8], = N% 8 44., ( ), ( 1 ),,, 1, ( 2 ) 0 0, 0,,, = +, : #define false 0 #define true 1 bit map [ n] [ m] ; / /, n, m allocate ( ) { } int i, j, k, number; k = 0; for ( i = 0; k < x; i + + ) for ( j = 0; j < m; j + + ) if ( map [ i] [ j] = = 0) return ( i* m + j) ; return ( false) ; ( 3 ) 1,,,,, = [ / ], = mod 1 0,
186 45., 512,, ( ),,, 511, : ( 1 ) ; ( 2 ) 10 ( 10), 4, ( ) 1a, 512 1a, 1bn bd, 1bn, bc sbn 3, 3 ( 1 ) pbn = sbn + lbn; / * * /, 1 ( 2 ), : ml: = sbn if lbn 0 Then begin for i : = 0 to lbn 1 begin ml: = ml. next; / * ml ; ml* / end; end; pbn: = ml; /* * / 4 ( 3 ), index, r = lbn /511; s = lbn mod 511 if r > 0 then begin for i: = 1to r begin index ( 512), index end end pbn: = index ( s) 1
6 187 46. 6. 10 6. 10,,,, ( 2, 4 ), ;, 4 6. 10 512, 6. 10 6. 11 2, 10 10 11, ; 12, ; 13, 1 2 3 11 12 13 6. 11
188 ( 1 )? ( 2 ) J,? ( 3 ) W,? ( 4 ) ( 3),,?,? ( 1 ), 512, 2, 256, 256, 256 10 + 256 + 256 256 + 256 256 256 = 16 843 018 ( 2 ) 6. 10, A D,, J, A, ( 1 ) A D, ( 2 ) D J, J ( 3 ),, 3 ( 4, 5, 6 ) J ( 7 ) ( 3) 6. 11, C U,, 127 ( 512 /4-1 = 127), ( ), 1 W, C, ( 1 ), C 1 I, ( 2 ) I P, ( 3 ) P U, ( 4 ), U 1 W, W ( 5 ), 10,, W ( 6 ) ( 4 ),,, W ( 127 ), W, W, W ( 1 ),, 3 ( 2, 3, 4 ) W ( 5 ), W, J, 5
6 189 47.?,,,,,,, 48.? 3 49.,,,,,,,,,,,,,, :,,, 50., open, close ( 1 )? ( 2 ) open, close?? ( 3 ) open, close? ( 1 ) open, close, ;,,
190 ( 2 ) open close open close,,,,,, ( 3 ) open close, close, close, 51.,, ;,,, 1., ( ) A. B. C. D.,, D 2. ( ) A. B. C. D. ; ; D, 3. : ( 1 ), ;
6 191 ( 2 ) ; ( 3 ) ; ( 4 ) ; ( 5 ) ; ( 6 ) ; ( 7 ), ; ( 8 ), ( ) A. ( 1), ( 2), ( 3), ( 4), ( 5), ( 6) B. ( 1), ( 2), ( 3), ( 4), ( 5 ), ( 6), ( 7), ( 8) C. ( 1), ( 2), ( 4), ( 5), ( 6 ) D. ( 1), ( 2), ( 5), ( 6),,, 1, 2, 3, 4, 5, 6,, 7, 8 B 4., ( ) A. B. C. D., A 5. ( ) A., B., C.,,, D.,,, ;,
192,, ; 10 32 768,, C 6. ( ) A. B. C. D., 3 : ( 1 ),,, ; ( 2 ), ; ( 3 ), A 7., ( ) A. B. C. D., A 8. ( ) A. B., C. D.,, ;,, C 9.,, ( ) A. B.
6 193 C. D., ;,, A 10. Autoexec. bat ( ) A. B. C. D.,, Autoexec. bat DOS, A 11. ( ) A. B. C. D., C 12. ( ) A. B. C. D., /,, 5, 5,, C 13.,, ( ) A. B. C. D. Hash
194, ; Hash Hash /, B 14. ( ) A. B. C. D., C 15. ( ) A., B., C., D.,,,, ;,,,,,,,, A 16.,, ( ) A. B. C. D.,, FCB
1 B 6 195 17., ( ) A. B. C. D., : ; D 18. ( ) A. B., C., D.,,, ;,,,,,, C 19. ( ) A., B.,,, C., 1, 2, D.,,, ;,,,, ;,,, ;
196,, B 20. ( ) A. B. C. D.,,,,,, C 21., ( ) A. B. C. D.,,,,,, A 22. ( ) A., B. C. D.,, ;,, A, B, D, ;, C 23. ( ) A. B.
6 197 C. D.,,, C 24., ( ) A. B. C. D.,,,,,, B 25., ( ) A. B. C. D. B C,,,,, A 26. 1 ( ) A. B. C. D., ( ROOT),,,,, B 27. ( ) A. B.
198 C.,, D.,, A, B, D C, C 28. ( ) A. B. C. D.,,, C 29. ( ) A., B. C. D.,, ( ) C 30., ( ) A. B. C. D.,,
6 199 B 31. ( ) A., B.,, C., D.,, ;, D 32. ( ) A. B. C. D., A 33. ( ) A., B.,, C.,, D.,,,,,,, ;, A B C
200 1.,,, : ( 1 ), ; ( 2 ) ; ( 3 ) ; ( 4 ) ; ( 5 ),, 2. UNIX, 3 UNIX, 3 ;, ; ; ( ),, 3., :, 4., ;
6 201 5., 1 MB, 4,, 1 MB, 4, 256,, N = 256 256 = 64 KB, 1 MB,, 1 KB 64 K = 64 MB 64 MB 6.,, ( ) ;,,,,,, 7., : ;
7 W in dows Windows, Windows XP 1. Windows, ( ) A. 1 B. 2 C. 3 D. 4,, ( ) B 2. Windows ( ) A. B. C. D. Windows C 3. W indows ( ) A. B. C. D. Windows A
7 Windows 203 4. W indows ( ) A. B. C. D. Windows ( ), (,, ), D 1. W indows,, Windows,, 2. Windows, Windows, 3.,, W indows, Windows
1. ( ) :. :, 2004 2.. :, 2004 3,,.. :, 2004 4,.. :, 2004 5.. :, 2001