, 7, Windows,,,, : ,,,, ;,, ( CIP) /,,. : ;, ( 21 ) ISBN : -. TP CIP ( 2005) 1

Transcription

1 21

2 , 7, Windows,,,, : ,,,, ;,, ( CIP) /,,. : ;, ( 21 ) ISBN : -. TP CIP ( 2005) : : : : : : : : : : : 13 : 316 : : ISBN / TP 244 : : ,, : , ; : ; press@ center. bjtu. edu. cn

3 ,,,, 7 : 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 Windows 3,,,,,

4 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)

5 1,,, ;,,,, :, : : 5 : : ( ) ( 4 ) ( ), 1.?,, ;,,, ;

6 2 2. ( CPU ), ( ),,,,, 1. 1,,, /,,, 1. 1,,, 3.??,,, CPU ( 1 ) CPU,, I / O, CPU, CPU,, I / O, CPU, CPU ( 2 ),, ( 3 ),

7 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

8 4 80 s, CPU 40 s, CPU 50% ( 2 ),, 1. 2, 45 s, CPU 40 s, CPU 40 /45 = % 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 ),,,,,,

9 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 ,,, ( 2 ) DOS,, DOS / ( 3 ) DOS, ( 4 ) DOS,, Windows, 20 90

10 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,,

11 1 7 ( 4 ),,, 12.? 13.,,,,,,,,,,,,,, ? ( 1 ),,,,,,,,, ( 2 ),

12 8 I / O, 4, I / O ( 3 ), ( 4 ),,, ( 5 ), ( ),, ( ) ( 6 ),, ( ) 15.?,,,,,,,,,, ( CPU) /,,,,, 16.?,,,,,, CPU, CPU,,,,

13 1 9, 17.,? /,,,,,,,,,,,,,,, 18.?,,,, ;,,,,, 19.?,,,,,, 3 :, ;,,,, ;, 20.,,,,

14 10,,,,,, PSW, ;,, 21.?,,,,,,,,,, 1. ( ) A. B. C., D.,,, C C 2. ( ) A., B., C. D.,,,, A

15 ( ) 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.,,,

16 12 B 8., ( ) A. B. C. D. ( ),, B 9. ( ) A. B., C., D.,, ;,,, ;,,, ;,,,,, B 10. ( ) A. CPU, CPU B. C., D.,,,,

17 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

18 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

19 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

20 ( ) A. B., C. D.,,,, A, C ; D B 23., ( ) A. B. C. D.,,, B 24. ( ) A., B. C., D.,,, ;, ;, D 25. ( ) A.,,

21 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

22 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.

23 1 19, B 33. ( ) A. ( : ) B. C. D., ;,,, ;, C 34. ( ) A. B. C., D.,,, B 35. ( ) A. Windows NT B. C. D. Office ,, Windows NT ;

24 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.,,,

25 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.,,

26 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

27 ( ) A. B. C. D., ;,, ;, A 47. ( ) A., B., C. D., ;,, C 48. ( ) A. B. C. D.,,, ;,, A 49. ( ) A.

28 24 B., C. D.,,,, A 50., ( ) A. B. C. D. 48 A 51. ( ) A. B. C. D. Intel 8,, A 1.,,,,,,

29 ,,,,,,, 3.,,,,,, 4.,,,,, 5.,,,, ;,,, ;,,, 3 :,, ;,,, ;,,,

30 26, 6., 4,, ( ),, ;,,,, 7. 3,,, ;, ;, 8. CPU CPU, CPU CPU,, CPU,,,,,,,,,

31 2,,, ( ) ;, ( ) ( ),,,,, 3, JCB, JCB, JCB 4,,, JCB, /,,,,,,,,,, T W 3 :, :, JCL ( Job Control Language),,

32 28 1.?? :,,, ;,,, 2.?,,, 3.,,,,, : ( 1 ) ( ) ; ( 2 ) ( ) ; ( 3 ) ; ( 4 ), ; ( 5 ), 4.,, ( 1 ) ;,,

33 2 29, ( 2 ),,,, ( 3 ),,,,,, ( 4 ),,,,,,,,, ( 5 ),,,,, 6 5.?,, 6.?? 3, JCB 7.?, 8.

34 30 9.,, ; ; ;,, 10.? :,,,,,,, 11.? ( ) 12.?? 5 ( 1 ), ( 2 ) I / O,, ( 3 ) I / O, ( 4 ) SPOOLing DMA,,, ( 5 ) 13.? 4,

35 ,,,,,,,,,,, 15.?,,,,, 16. JSP? J SP? JSP, ; ; ( ),,,,, JSP, JSP JSP JSP,,,, 17.??,,, 18.? :

36 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,

37 2 33 T n = t 1 + t t n T = 1 n T i = 1 n [ nt 1 + ( n - 1) t t n ], t 1 t 2 t n, T,,, 24. 3, / :,, : ( 1 ) FCFS ; ( 2 ) SJF ( 1) FCFS, 1 2 3, / , T = ( T i ) /3 = [ ( 12-10) + ( ) + ( ) ] /3 = [ ] /3 = W = [ ( T i / T ir ) ] /3 = ( 2 / /1 + 3 /0. 25) /3 = 5. 3 ( 2 ) SJF, 1 3 2,, 2. 3

38 SJF / , T = ( T i) /3 = [ ( 12-10) + ( ) + ( ) ] /3 = [ ] /3 = W = [ ( T i / T i r ) ] /3 = ( 2 / /1 + 2 /0. 25) /3 = :, ; 25., / , FCFS, T W;, I / O 25%, T W FCFS / / ( 1 ) FCFS, T = ( ) /4 =

39 2 35 W = {2 /2 + 2 / / /0. 2} /4 = ( 2), CPU,, CPU ; CPU, / CPU ( % ) CPU( % ) / / CPU / : CPU = ( 1-25% ), / / T = ( ) /4 = W = [ / / / /0. 2] /4 =

40 , 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, 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 ( 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 ( ) /5 = 22 ( 2 ), 0 : A, B, C, D, E, A, B, C, D, E 2 : A, B, C, D, E

41 4 : C, D, E, B A B C D E : 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 A B C D E ( ) /5 = 18 ( 3 ) FCFS ( C, D, B, E, A), C, D, B, E, A, FCFS A B C D E

42 38 ( ) /5 = ( 4 ), A, B, C, D, E, A B C D E ( ) /5 = ,, 100 K B,,, 2. 12,, / / KB A B C D E , / A B C D E

43 2 39 : ( ) /5 = / A B C D E ( ) /5 = ,,, 3, / / ( 1 ) ( 2 ) / / ( ) /3 = ??,,,

44 40,,,,,,,,, 32., 100 K B, 4, / / KB / ,,,, ( 1 ), 1 2 3, 4 5, 4, 2, 3, 3 3, 2, 5, 3 : 1, 2, 4, 5, /

45 ( ) /5 = 44 ( 2), 1,,, 2 3, 4 5, 4, 2, 5,, 5 4, 3 : 1, 2, 5, 4, / ( ) /5 = ,,? 1,,, ,,, 2, 3 4 5, ( ) A. 3 B. C.,, D.

46 42, ;, ;, A 2. ( ) A. 4 B. C. 3 D.,, 4 B 3.,,, ( ) A. B. C. D.,, C 4. ( ) A. B. C. D.,,,,,,

47 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.

48 44 C. D.,,, D 9. ( ) A. B., C. D.,,, B 10. ( ) A. B. C. D.,, C 11. ( ) A. B. C. D., B

49 ( ), A. B. C. D. = ( + ) /, /,, ;,, C 13.,, ( ) A. B. C. D. = ( + ) /, /,, D 14.,, ( ) A. B. C. D. = ( + ) /, / ( ),, A 15.,, ( ) A. B. C. D.,

50 46 A 16.,, ( ) A. B. C. D.,, 4 4,,,,,,,,, D 1.,,, ;,,, 2. : 3.,,,

51 ,,, JCL 5.,, 3,, ;,, ;,,, 6.,,,, ( CPU ) CPU,, ( I /O ) CPU,,,,, CPU I /O 7.,,

52 3,, ( ),,,, 5, 3,,, PCB PCB PCB PCB 3, 3 :,, S, P - V,,, P - V,,,, CPU,, CPU,, :,,,

53 3 49,, ;, 4 ( ), 3 ( 1 ) :,,,, 3 ( ) ( 2 ) :,,, ( 3 ) :,,,,,,,, 1.?,, ( ),,,,,,,, ( ),,, 2.

54 50 3. ; 4.?,,, 5. ( 1 ),,,, PCB ( 2 ),,,,,,, ( 3 ),, ( 4 ) PCB, ( 5), ; ; 6.? ( 1 ),, ( 2 ),,,,

55 3 51 ( 3 ),,,, ( ), ( 4 ),, CPU, 7.?? 3,,, 3 : ( 1 ), ; ( 2 ), ; ( 3 ),, 3 ( 1 ), ; ( ) ; ( ) ( 2 ), ; ( ), ; ;, ( 3 ), ;, ;, ( 4 ),,, 8.??? : ; :,

56 52 9.,, ( Process Control Block, PCB),, ( 1 ) ( 2), ( 3 ),,, ( 4 ) ;, 10.?,,,, 11.??,,,,,,,,,,,,,, ;, 12.??

57 ? 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

58 54 coend; end; PROCESS A 3, PROCESS A PRO CESS B,? P - V, PROCESS A 3, N = 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

59 , : 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; , 4, 4, 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 ( ) {

60 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 ) ; } }

61 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, :,,,,

62 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 ( ) } } R, M, P, B, R, B ; M B R ; P ; B,

63 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) ;

64 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) {

65 3 61 P ( S 1 ) ; ; V ( S) ; ; } } void son ( ) { while ( 1) { P ( S 2 ) ; ; V ( S) ; ; } } main ( ) { cobegin { father ( ) ; mother ( ) ; daughter ( ) ; son ( ) ; } } 22.?,,, 23.,?,,,,,

66 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; P 1, P 2, P 3, P 4, P 1, P 2, P 3, P 4, ,,, ( 1 ),, ( 2 ) ( ),, ( 3 ) ( 5),

67 3 63, 3. 1 P P P P 4 4 4,,,, ; ( ) CPU,,, ;,,,, P 1, P 2, P 3, P 4 : P 1 0; P 2 8; P = 14; P = 36 ( ) /4 = P 3, P 4, P 1, P 2 : P = 26 ; P = 34; P 3 0; P 4 22 ( ) /4 = P 1, P 2, P 3, P 4, P 1, P 2, P 3, P 3, P 3, P 3 : P 1, 0 + ( ) = 14 ; P 2, 5 + ( ) = 17; P 3, ( ) + ( ) = 18; P 4, = 15 ( ) /4 = , P, P : ( 1 ) P ; ( 2 ) P ;

68 64 ( 3 ) P, P,, ; ( 4 ) ; ( 5 ) P, P P, ; P, ; P, ; P, ; P,,, ;, ; P, ; P P 1, P 2, P 3, P 4, P 5,, P P P P P 5 5 2, : ( 1 ) ; ( 2 ), ( 1 ) : P 1 P 2 P 3 P 4 P 5 :,,,,, P 1,

69 3 65 P 1, P 4 : P 1 P 4 P 3 P 5 P 2 ( 2 ), P P P P P : ( ) /5 = 9. 6, P P P P P : ( ) /5 = ?,,,,,,,,,,, 30.,?,,,

70 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 ) ; { } ;

71 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.,?,,, , , ( 1 ) A,? ( 2 )?? 3. 5 A 1 4 B 4 6 C 5 8 ( 1 ) A, : = 10, 2 3, A, A,

72 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,,,, ;,, 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,,,

73 ?, 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,,,, A, B, C 5 P 0, P 1, P 2, P 3, P 4, A 10, B 5, C 7, T T 0 Max Allocation Need Available A B C A B C A B C A B C P P P P P ( 1 ) T 0?, ( 2 ) T 0 P 1 Request ( 1, 0, 2),?

74 70 ( 3 ) ( 2) P 4 Request ( 3, 3, 0 ),? ( 4 ) ( 3) P 0 Request ( 0, 2, 0 ),?, ( 1 ) T 0, Work Need Allocation Work + Allocation A B C A B C A B C A B C Fini sh P True P True P True P True P 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),, Max Allocation Need Available A B C A B C A B C A B C P P P P P , Work Need Allocation Work + Allocation A B C A B C A B C A B C Fini sh P True P True P True P True P True

75 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),, Allocation Need Avail able A B C A B C A B C P P P P P , 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

76 Allocation Need Available P P P P P , ( 1 )? ( 2 ) P 2 Requ est ( 1, 2, 2, 2),?, ( 1 ), work Need Allocation Work + Allocation fini sh P true P true P true P true P 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), Allocation need avai lable P P P P P

77 3 73, Available ( 0, 4, 0, 0 ),, P A, B, C, D 4 5, A 1, B 5, C 2 D 0, A B C D A B C D P P P P P ( 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 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 x m, x = 1, nx m + n - 1 n m + n - 1 m 1

78 74 1 x m,, , P, Q, R 8, 4, 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 ), P 4 Q 4 R 2 ( 2 ) Q, 4, P, 4 R, 7 P 8 1., ( ) A. B. C. D.,,,

79 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.,

80 76 3, B 6. ( ) A.,, B., C., D.,,,,,, C 7. ( ) A. B. C. D.,, ;,, ; ;,,, C 8. ( ) A., B., C. 3 : D. : ; ;

81 ;, A 9.,,, ( ) A. B. C. D.,,,,, A 10. ( ) A., B., C., D.,,,,,,, B 11. 3,,,, ( ) A., B. 3, C.,, D. 3, ; 3, ; 3

82 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

83 ( ) 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;

84 80 ;,, C 20. ( ) A. B. C. D.,, PCB,, D 21. ( ) A., B.,, C., D.,,, D 22.,,,, ( ) A. B. C. D. ( ), A

85 ,,, ( ) A. B. C. D. D 24. ( ) A. B. C. D. ( ), B 25., ( ) A. B., C. D.,,,, B 26., ( ) A. B. C. D., 3

86 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

87 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

88 ( ) 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

89 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

90 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,,,

91 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.,

92 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

93 , 200 ms, CPU 10 ms ( ) A. 1% B. 5% C. 10% D. 20% CPU = 100 ms, CPU = ms, 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.,,,

94 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.

95 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.,,

96 92 C.,, D.,,,, : ( 1 ), ; ( 2 ),, ; ( 3),,, ;,,,, D 61., ( ) A. B. 4 C.,, D., : ( 1 ) 3 ( ) ; ( 2 ) ; ( 3 ),,, C ( ), ( ) A. B. C. D.,

97 ( ) : ( 1 ) ; ( 2 ) ; ( 3 ),,, A 63. ( ) A. B. C. D.,,, , 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 -

98 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

99 3 95,,, 2.,,,,,, 3., 5,,,,,, 5, 4 0, : ( 1 ) 4, 1 ; ( 2 ) 5 4, 0 4.,, ;,, 5.,,,,,, ( PureCode ),,,,,

100 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 ; 0, : S 0 S ; S = 0 ; S 0

101 S ,,,, 12., 13.,, 14.,,,, 15., 4,,

102 98 16.,,, 17.,,,,, 18. n, n,, 0, n - 1 n ,, CPU, CPU, CPU,, CPU 3 : CPU ; CPU ; CPU CPU ( ) 20. CPU,, CPU

103 ,,,,,, 22.,,,,,, CPU, 23., 3,,,,,,, P i,,,, P i, ;,, P i 24.,,,,

104 ,,,,,,,

105 4,,, 4. 1,, ??,,

106 102,,,,,,,,, 2.??,,,,,,,,,, 3.,, KB 9 K B 32 K B 121 K B,, 4. 2, 4, 1 8 KB, 2 32 KB, KB, KB 4. 3 ( ) 4. 3,, 1 7 KB, 2 23 KB, 3 87 KB, KB 328 KB 0 KB 20 KB 28 KB 60 KB 180 KB 512 KB - 1 B

107 KB 20 KB 28 KB 60 KB 1 KB 9 KB 33 KB KB 121 KB KB - 1 B ,??,,,,,,,,, 5.,??, 4 ( 1 ),,,, ( 2 ),,,,, ( 3 ), 3,,,

108 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, , : 96 KB, 20 K B, 200 KB,,? 4. 1 /KB / KB , 96 KB, 5, 5, ; 20 KB, 1,, 1 12 KB; 200 KB, 4, 18 KB,, 4. 2

109 A /KB /KB , 96 KB, 4,, KB; 20 KB, 1, 12 KB; 200 KB, 5,, B /KB /KB , 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 ( ), 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

110 /KB /KB ( 2 ),, 4. 5 ( ), 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 /KB /KB ( 3) 100 KB,, ; 9., 16, 2 048, 8,??, 2 048, 11 ; 16, ,,, 16 KB 10.,

111 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 F6AH B, 2F6AH 2, 11, BF6AH 13., J 4 ( ), ( ) 4. 6

112 ( ) 4865, 2048, 4865 : 4865 /2048 = 2 : = 769, 6,,, = , , 1011, 2148, 3000, 4000,

113 4 109,, P, W, A, L, P = int ( A/ L), W = A mod L 1011, P = int( 1011 /1024) = 0, W = 1011 mod 1024 = , , P = int( 2148 /1024 ) = 2, W = 2148 mod 1024 = , , P = int( 3000 /1024 ) = 2, W = 3000 mod 1024 = , , P = int( 4000 /1024 ) = 3, W = 4000 mod 1024 = , , P = int( 5012 /1024 ) = 4, W = 5012 mod 1024 = 916, 15., ( 1 ) 0. 2 s,? ( 2 ), 90 %, ( 0)? ( 1 ) : = 0. 4 s ( 2 ) : ( ) = s 16., 32, 2 K B, 1 MB ( 1 ) ( 2 ),??

114 110 ( 3 ),? ( 1 ) 32, 5 ; 2 KB, 11,, ( 2 ) 32,, 32 ;,, 1 MB 2 9, 9 ( 3 ),, 1 17., CPU 1 s, ( 1 ) 85% ( 85% ),?? ( 2 ) 50 %, ( 3 )? ( 1 ) = ( ) ( 1 + 1) = s ( 2 ) = ( ) ( 1 + 1) = 1. 5 s ( 3 ) 0, 18., ( 1 ) 1. 5 s,? ( 2 ), 85%,,?,, 1,, 2 ( 1 ), CPU, = 3 s ( 2 ), 85%,

115 ( ) = s 19., KB ? 4. 9 KB ( 1 ) 0 210, 500, [ 0, 430] [ 0, 430] = 640 ( 2 ) , 20, [ 1, 10] [ 1, 10] = ( 3 ) 2 100, 90, [ 2, 500] ( 4 ) , 580, [ 3, 400] [ 3, 400] = ( 5 ) , 95, [ 4, 112] ( 6 ) 5, [ 5, 32] KB /B

116 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] = 649 [ 1, 10] = , [ 2, 500] ( ) [ 3, 400 ] = [ 4, 20] = , [ 5, 100] ( ) ( 3 ) 2, 21.,, ( 1),,,,,, ( 2 ),,, ( 3 ) ; 22.???,,,,

117 4 113,, ( ), ( ),,, ;, 23.,,?,,,, 24.??,,,, 25.?,?,,,,,,,, 26.??,,, 27.??? ( ),

118 114,,,,, I / O,,,, 28.??,,,,,,, ;,,, ;,, ;,,,, 29., CPU CPU, ( 1 ), CPU,, ( 2 ),,,, 30. : Va r A:a rra y [ ] o f a rra y [ ] o f i nte ge r; A [ 1, 1] , 0 ( ), 0

119 , 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, ( 2 ) 0, 1, 2,, : 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 LRU FIFO OPT , 1 K B, 16 KB ( 1 )? ( 2 )? ( 3) 0, 1, 2, 3 5, 10, 4, 7,

120 116 0A5C 093C ( 1 ) 32 KB, 15 ( 2 ) 16 KB, 14 ( 3 ) 1 KB, 0A5 C 00010, , 0100, 0A5C , 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), ( FIFO), , 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5 M 3 4, LRU FIFO,, ( 1 ) M = 3, LRU, LRU

121 4 117 = 10, = ( 10 /12 ) 100 % = 83% M = 3, FIFO, FIFO = 9, = ( 9 /12) 100% = 75 % ( 2 ) M = 4, LRU, LRU = 8, = ( 8 /12) 100% = 67 % M = 4, FIFO, FIFO = 10, = ( 10 /12 ) 100 % = 83%,, LRU,,, FIFO,, ,, 200,, : ( 1 ) Var A: arrary[ ] of array[ ] of integer; for j: = 1 to 100 do for i: = 1 to 100 do

122 118 A[ i, j] : = 0; ( 2 ) Var A: arrary[ ] of array[ ] of integer; for i: = 1 to 100 do for j: = 1 to 100 do A[ i, j] : = 0; LRU? ( 1 ) 100 ( 2 ) , 4 ( 4 ), 7, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 7, 0, 1 FIFO LRU?? FIFO :,, FIFO 3, 7, 1, 2 :,, LRU 3, 7, 1, 4

123 ,, 8 ms, 20 ms, 1 s 70%, 2 s,? p, 2 s ( 1 - p) 1 s + p ( ms ms + 1 s) 2 s p 1 / , 39.,, : 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[ , ] 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

124 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: = , 3, 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2 FIFO LRU, 3 ( 1 ), FIFO, FIFO ( 2 ), LRU, LRU

125 , 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5 3, 4, ( ), ( 1 ) ( 2 ) ( 3 ) ( 1 ),, ( a) / ( b) /12, ( 2 ),, ( a) /12

126 ( b) /12,,, Belady ( 3 ),, ( a) / ( b) /12, 43. 1, 2, 1, 3, 1, 2, 4, 2, 1, 3, 4, 2, FIFO?,,,,,?, FIFO 4. 17

127 FIFO ( 4. 17), 11, 9, 9 /11, ( 4. 18), 11, 8, 8 /11 44., , 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, ; 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

128 ,, FIFO,,,,, 46.???,,,, (,, ) (,, ), /, CPU,,, CPU L = S, 47.??,,,, 1. ( ) A. B. ROM RAM C. D. CPU, B ROM RAM ; C D CPU

129 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,

130 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

131 4 127,,, ;, 0, B,,,,,, D 8. ( ) A. +, B. C. D. :, +, ;,,,, D 9.,, ( ) A. B. C. D.,,,,, A (,,, 30 KB, ( ) A. B. C. D.

132 , 100 KB, 350 KB, 410 KB,,, A 11. ( ) A. B., C., D.,,, A,,,, B,, ;, C,,, C 12. ( ) A.,

133 4 129 B. C. D.,,,,, A,,, B,,,, C,,, D D 13. 5, ( ) A. B. C. D., ;,,, ;, ; ;,,, A 14. ( ) A. B.

134 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.,

135 4 131, B. C., D.,,,,, A,,, BC,,, D 19. ( ) A. B. C. D., D 20. ( ) A. B. C. D. /,,,,,,,, B 21. ( ) A.

136 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

137 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%

138 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

139 , ( ) A. 2 B. 3 C. 5 D. 7,,, 2 A 1., 2.,,, 3.,,,,,,,,,,, - ( ), ( - )

140 136 4.,,, 5.,, ( ),,, 1 4 KB, P W,,,, 6.,,,,, 7., /,, /,,, ; / 2 8.,,

141 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

142 138 18, KB 13.,,,, ; ;,, 14., FIFO,,,,,,,,,, ( FIFO) FIFO,, 15.,,,,,,,,,,,,,

143 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 ; ; ;

144 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,

145 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

146 ( 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 :

147 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

148 144 ( 3 ) SDT,, CHCT,,,,,, 13.????,, I / O,,,, : ( 1 ) ; ( 2 ) I /O 14.,,,,, 15.,?, : ( 1 ) ; ( 2 ), 16.,,,,

149 ?, ( 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 :,,

150 SPOO Ling? SPO OLing?,,,,,, SPOOLing,,, SPOOLing : ( 1) SPOOLing,, ; ( 2 ), 22.?,, SPOOLing,, : ( 1 ), ; ( 2),,,,,,,,,,,,, 23.?,,,,, 24.?,

151 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 ), ;

152 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

153 ,?,,,,, : ( 1 ), ; ( 2 ), ; ( 3 ), ;, 33.??,,,,,,,, ;,, 34.???,,,,,,,,,, 35.,,,,,,?

154 150,,, ( 1 ), FCFS,, FCFS 36. ( 1 ) ( 2 ),,, ;, ( 3),,,, 37. ( ),,,, 5 : ( 1 ), ; ( 2 ), ; ( 3 ),, ; ( 4 ), ; ( 5 ), , 0 199, 143, 125,, : 86, 147, 91, 177, 94, 150, 102, 175, 130 : ( 1 ) ; ( 2 )

155 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 ), : ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) = 547, : ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( 91-86) = 143, : ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( ) = 130, : ( ) + ( ) + ( ) + ( ) + ( ) + ( ) + ( 86-0) + ( 91-86) + ( 94-91) + ( ) = , : 23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40,? ( 1 ), : , 133, 5. 1 ( 2 ), : , 58. 3, 5. 2

156 ( 3), : 100, 692, 57. 7, , 6 ( 5. 1 ),

157 5 153, 8 : 7, 9, 15, ,, : ( 1 ) ; ( 2 ) ; ( 3 ), 3,,, 7, 2 9, 3, : 6, 2, 1, 4, 3, ms, 10, 10, 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 ) ms, 10, 10, 1 2 ms 2 ms 1 4 ms, 4, 2, 2, 16 ms, ( 2 + 4) = 204 ms ( 2 ) 10, 5. 3

158 A 6 F 4 B 9 G 7 C 2 H 10 D 5 I 3 E 8 J,,,, ( 2 + 4) = 60 ms , 8, ,, 0, ( 1 ) 3 680? ( 2 ) ? ( 1),, : 8 8 = : [ 3680 /64] = : [ ( 3680 mod 64) /8] = : ( 3680 mod 64) mod 8 = 0, ( 2 ) = ( ) A. B., C., D.,,

159 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

160 ( ) 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

161 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

162 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.

163 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,

164 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

165 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

166 ,, ( ) A. B. C. D. SPOOLing,, D, 27. ( ) A. B., C., D.,,,,,, A 28. ( ) A. B. C. D. SPOOLing ( SPOOLing ),, SPOOLing B 29., / ( ) ( 1 ) ( 2)

167 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

168 ( ) A. B. C. D. D ( r /m in, 10, ) A. 20 ms B. 3 ms C. 2 ms D. 1 ms r / min, 60 s /3 000 = 20 ms, 10, 20 /10 = 2 ms C 35., ( ) A. B. C. D., A 36. ( ) A.,, B. C., 3 D.,,,

169 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 ),

170 166, ; ( 2 ),,,, 3., 3,, 3, CPU,,,,,, 4.,,,, 5.,,,,, 6. SPO OLing,,,,,, SPOOLing

171 6,, ;,,,,,,,,,,,,,, 1.??, : :

172 168 ( 1 ),, ; ( 2 ),, ( ), ; ( 3 ), 2.??,, 5 ( 1 ) ; ( 2 ), ; ( 3 ), ; ( 4 ), ; ( 5 ), Hash 3.?, : ; ; ; ;, 4.?, : 3 : 5. ( 1 ),,, 1,

173 6 169,,, ( 2 ),,,,,,,, ( 1 ),,,, ; ;, ( 3 ),,,,,, 6.?,,,,, :, ( 1 ), ( 2 ),,,,,, ( 3 ),, 7. ( 1),,,, ;,,

174 170 ( 2 ), 1 1, 8.,,,,,,, ( 1 ),,,,,,,,,, ( 2 ),,,, ,, : ( 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

175 ?,,, K B, 500 MB,, FAT?, , FAT , , FAT 19,, FAT 20, 2. 5, FAT : 2. 5 B = KB K B, 540 MB, FAT? 1. 2 G B, FAT?, 540 MB, 1 KB, : 540 MB/1 KB = 540 K ( ) 512 KB 540 KB KB, , 2. 5 FAT 2. 5 B = KB 1. 2 GB, 1. 2 GB/1 KB = ( ) , , 32, 4 FAT 4 B = 4. 8 MB 13., 512, 48, ( 1 ),? ( 2 )?,? ( 1 ), 48 /512 = % ( 2),, [ 512 /48] = 10; /512 = % 14.??,

176 172, FCB,, 3 ( 1 ), ( 2 ), ( 3 ), 15.,, FCB 13, 0 9, 10, 11, 12 4 KB, 4,?, 4 KB/4 B = KB ( ) = 40 KB + 4 MB + 4 GB + 4 TB 16.,,, , 8, 1 10 ( ), 2 54 ( ) ( 1 ) 254,, ( 2), n, m, ( 1 ), [ 512 /64 ] = 8, , : ( ) /2 = 16. 5, [ 512 /10 ] = 51, 254 5, 1 : ( ) /2 = 3 ; 2 1, = 4 ( 2 ) ( n + 1) /2 ( m + 1) /2 + 1, m n , 5,, 512, 50, 121, 75, 80, ,? = , 3,

177 , 512, 250 ABC, 10, ( 1 )? ( 2 ) ABC ( ) ( 3 ) 1 452, ( 1),,, 2 10, 5 ( 2 ) ABC ( 3 ), /250 = 6;, 6 /2 = 3; 9; 1 9, 7; 2 7, 17; 3 17, 6 ( 2 ) , 160, 0. 6, 1 000, ( 1 )? ( 2 ) 5 ( 3 ) 50%,?

178 174 ( 1 ) 160 /800 = 0. 2 : 0. 2 / ( ) = 25 % ( 2 ) : / ( ) = % ( 3 ) 0. 2 X/ ( 0. 2 X ) 50%, X 3, , 160, , 50%,? ( 1 ) 800, 160 /800 = 0. 2, ( ) = 1 200, 0. 2 / ( ) = 25% ( 2 ) 50%, 50 %,, 0. 6 /0. 2 = , 100, 16,,? 5,?, = , = 2 000, 5, 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,,

179 6 175 x a, b, c ( 1 ) ( 6. 1), x x = k m a + k b + c = = ,, 185, 12, ( 2 ) ( 6. 2) ( 6. 4) a = ( x - 1 ) div ( k m) = ( ) div( 10 20) = div 200 = 5, b = ( ( x - 1) mod ( k m) ) div k = ( ( ) mod ( 10 20) ) div 10 = ( mod 200 ) ) div 10 = 199 div 10 = 19, c = ( ( x - 1) mod ( k m) ) mod k + 1 = ( ( ) mod ( 10 20) ) mod = ( mod 200) mod = 199 mod = = 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, A B C D E F G H I J, 20 ms, 4 ms, ( 1 )? ( 2) ( 6. 2 ),,? A H E B I F C J G D

180 176, 20 ms, 10, 1 : 20 /10 = 2 ms ( 1 ) 1, A 6 ms, D, B, 2 ( D B) 8, 6 ms, 10 9 ( ) + ( ) = 204 ms ( 2) 2, A, B,, ( 2 + 4) = 60 ms , 16, 8 700,, 0, , ( 1 ) 380? ( 2 ) 2 1 7? ( 1 ) ( 2 ) ms, 10, 10, A 2 B 3 C 4 D 5 E 6 F 7 G 8 H 9 I 10 J, 4 m s,

181 6 177,, ( 1 ) 10? ( 2 ), 10, ( 1),,,,,,,, : = 204 ms ( 2 ) 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 ( ) + ( 3 + 2) = 245 ms ( 2 ) 5 ms, A, A 1, 2, B, 3, 6. 2

182 A F B G C H D I E 6. 2, 3 ( ) + 2 ( ) + 1 ( ) = 6 ms,, = 53 ms , 6 ms, 13, 100 ms 25 ms, 100?,, 2, 100?, 13, = 203 ms,, = ms, 2, = 137 ms,, = ms 28., , 512, /, 0 1 /2, /,, 2,?? 6. 3

183 , 2, /, 20 ms / 20 /8 = 2. 5 ms = 7. 5 ms 20 / = 70 ms = s = 4 KB 4 KB/0. 07 = Kbps, Kbps K B,, 4, 2, 1, 4,? = = = K 30.??,, 31.?, : ( 1 ) ; ( 2 ), ; ( 3 ),

184 ,? 33.?? ( 1 ),, ( 2),,,,, 34. A W 1, W 2 W 3 3, B J 1 J 2, T,,,, , 2,, abc,,, 6. 5

185 ,,,,?, :,,,,,,,,,,,

186 , ( 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,,,,,,,,

187 , 16, ( 1 )? ( 2 ) 3 200,,? ( 1 ) /16 = 200 ( 2 ) /512 = 7 19, 23, 24, 25, 26, ( 0 ) 1, 1 K B ( 1 ), ( 2 ) 300,? ( 1 ) :, 1 0, i 1 = 2, j 1 = 2; 2 0, i 2 = 3, j 2 = 6

188 184 b 1 = i j = = 35, b 2 = i j = = 55, Map [ 2, 2] = Map [ 3, 6] = 1, 35, 55 ( 2 ) 300, : 300 i j, i = ( 300-1) /16 = 18, j = ( ) mod 16 = 11, Map [ 18, 11 ] = 0, , , 1 600,? : /8 = UNIX, 6. 9 UNIX, A 5,? B, 333, 334, 404, 405, 782,? A 12, 16, 19, B, : 4, 345, 404, 405, , 8, 8 0,? = + 8 ( 8 + ), = [ /( 8 8) ],

189 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,

190 , 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

191 ,,,, ( 2, 4 ), ;, , , , ; 12, ; 13,

192 188 ( 1 )? ( 2 ) J,? ( 3 ) W,? ( 4 ) ( 3),,?,? ( 1 ), 512, 2, 256, 256, = ( 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

193 ?,,,,,,, 48.? 3 49.,,,,,,,,,,,,,, :,,, 50., open, close ( 1 )? ( 2 ) open, close?? ( 3 ) open, close? ( 1 ) open, close, ;,,

194 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 ), ;

195 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.,,, ;,

196 192,, ; ,, 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.

197 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

198 194, ; Hash Hash /, B 14. ( ) A. B. C. D., C 15. ( ) A., B., C., D.,,,, ;,,,,,,,, A 16.,, ( ) A. B. C. D.,, FCB

199 1 B , ( ) A. B. C. D., : ; D 18. ( ) A. B., C., D.,,, ;,,,,,, C 19. ( ) A., B.,,, C., 1, 2, D.,,, ;,,,, ;,,, ;

200 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.

201 6 197 C. D.,,, C 24., ( ) A. B. C. D.,,,,,, B 25., ( ) A. B. C. D. B C,,,,, A ( ) A. B. C. D., ( ROOT),,,,, B 27. ( ) A. B.

202 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.,,

203 6 199 B 31. ( ) A., B.,, C., D.,, ;, D 32. ( ) A. B. C. D., A 33. ( ) A., B.,, C.,, D.,,,,,,, ;, A B C

204 200 1.,,, : ( 1 ), ; ( 2 ) ; ( 3 ) ; ( 4 ) ; ( 5 ),, 2. UNIX, 3 UNIX, 3 ;, ; ; ( ),, 3., :, 4., ;

205 , 1 MB, 4,, 1 MB, 4, 256,, N = = 64 KB, 1 MB,, 1 KB 64 K = 64 MB 64 MB 6.,, ( ) ;,,,,,, 7., : ;

206 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

207 7 Windows W indows ( ) A. B. C. D. Windows ( ), (,, ), D 1. W indows,, Windows,, 2. Windows, Windows, 3.,, W indows, Windows

208 1. ( ) :. :, :, ,,.. :, ,.. :, :, 2001