в , .
в , . в , 䳿 , . , , , ᒺ , .
в , , .
в , . .
в , , , .
в:
1. .
2. .
3. .
в . ᒺ в .
23.
в . ᒺ , , ( ), , , . .
. в в.
: , . , , , ᒺ .
.
в . .
: Microsoft Windows WinAPI.
в , Windows.
|
|
: в MS-DOS, .
в . ᒺ , .
в , . , в .
, . . .
.
в , .
, ᒺ , , ( ).
, , .
, , , , . , , .
XLib XWindow:
MFC (Microsoft foundationclasses) (OC Windows);
VCL (Visual controls library), Borland;
CLX, Borland (OC Linux, OC Windows).
в . в , , .
, .
: POSIX. , , . в, , , .
: Microsoft, WinAPI.
Win16, Win32S, Win32, WinCE. WinAPI, . .
24. UNIX.
1965 Multics. 1971 UNIX PDP-11 1973 Ci. 1984 100 000 . (BSD BerkeleySoftwareDistribution; SCO Santa-CruzOperation; Linux).
:
1. Ci, , , , .
|
|
2. , ( Windows 98, X-Windows ).
3. , .
4. , .
5. , , .
6. .
7. , , . ( -, ).
8. UNIX, , .
9. UNIX , , , UNIX.
25. Linux
UNIX . :
- ;
- ;
- ;
- .
, , . UNIX . , . , . , , . UNIX 10 000 Ci 1 000 ( ).
:
1) ;
2) ().
, , . , .
, .
, , , ( ). .
26. Linux
UNIX . , , . , . .
(), . .
1. . , , . , , , .
2. . , . . , /, , , . ϳ . .
3. /. , /, . , .
|
|
UNIX 糿:
1. .
2. .
27. Windows
(Ring 0.. Ring 3), . Ring 3 Intel. Ring 0 ( ).
28. Windows
, , 䳿 .
Windows XP HAL (hardware abstraction layer). Microsoft HAL.
HAL , . DirectX, , HAL .
29. Windows
() Windows XP (Windows XP Executive) , ( , , / ).
. ֳ .
ᒺ , ᒺ.
(LPC) .
Windows XP. .
, .
' , .
- , / /. .
/. , , - , .
(registry) .
, .
30. ᒺ Windows
Windows XP ᒺ. ᒺ , , , , , , . ᒺ .
ᒺ , .
ᒺ . ϳ ᒺ ᒺ ᒺ (objecthandle).
|
|
. ᒺ ᒺ, , .
ᒺ , ᒺ, , . ϳ ᒺ . , Win32 . ᒺ ᒺ, .
ᒺ . ᒺ .
31. .
. : ( ) .
, ` ` , . ` 90 95%, ` 5 10% .
- , :
( );
( );
( ) ;
( , , );
( , );
( ;
( ).
:
;
;
;
;
.
:
- ;
- ;
- ( , ).
2. .
1) ˳
˳ , . , 䳿 , ( N N1, N ).
2)
, ( ) . "", 䳿 () .
3)
, . (, , ), .
32. .
, .
. 䳿.
, (CPU).
, CPU, .
, (, /) , .
33. .
|
|
, , . , . ³ , .
, CPU, CPU , . ³ .
, , .
, , , , , CPU .
ϳ , .
ϳ , , , .
, , /, ( /).
, /. .
. , . ᒺ, .
:
1. . () , , . , .
2. .
3. ( , , , , ).
4. ( 䳿 ).
5. .
:
1. , . , . , , . .
2. .
3. /, , , , . 䳿 .
, , , 䳿. - .
34. (PCB).
, , . , (ProgramControlBlock, PCB), , . :
1. (PID processidentifier).
2. ( ) , .
3. , . .
4. , , ( , , ).
5. , , ( ) . .
6. , 䳺 .
7. .
8. ( , ).
9. , .
, , . , . , .
, ᒺ, .
35. (), .
. , .
. , : , , .. , .
, , ( , ).
, , , . , , .
- (multithreading). (thread). . : - , . - 볺.
, . , , .
, , :
- ;
- ;
- , ;
- , , , . .
:
- ;
- ;
- ;
- -;
- .
:
- ;
- ;
- ;
- ;
- ;
- .
. , , (delete break).
. , .
36. .
, , . , , , . , , , , , . 䳿.
. ( ), .
. , , , .
, . (systemstack).
, :
1. ;
2. , , (PCB);
3. .
37. 䳿,
, , :
1. ( ). , , :
- ;
- ;
- ;
- ;
- .
2. . , , . :
- ( , );
- , ;
- ;
- , ;
- , ;
- . , , . ³ . , .
3. . . 䳿, .
:
, , . , . .
38. .
, (IH InterruptHandler). , . . (ProgramStatusWord, PSW), .
PSW: , .
, , PSW, , .
CPU . , . , .
PSW, N N ( ).
PSW , . , ( ) PSW :
1) PSW PSW ;
2) PSW PSW.
, , , . , , . , . , , .
39. ,
, . , . , - .
. , . , , .
. , . , , . , .
. , , , , . ( ) ( ). , .
:
1) , .
2) .
3) .
4) , , .
5) ;
6) ;
7) ..
, .
, , . .
, .
: , .
, , - . , , , , .
40. ,
, . ϳ . , , .
, . 䳿, .
(Intel) IBM mainframe
0
. , , , .
. , = 0, .
41. , .
, , , . , , .
, , . ³ . .
:
- ;
- .
: , .
.
, , ( , ).
: , . .
, . , , / .
. . , , .
. . . , .
, . , - . , , () . , .
42. FIFO
, , . FIFO, FIFO.
, . , .
:
;
(, , , );
(convoy effect).
. , ( T), , , -. T . T -, , - . T , ( , , ) -. ϳ . .
FIFO
, .
, () .
43.
(round-robinscheduling). (roundrobin) , , , ( , ).
, (timequantum, timeslice) . , . , . .
. . , , (. 4.3). .
. 4.3.
, , . , , .
, , , . , , , , , . FIFO ( ). 10-100 .
, , . , , -, , . ( , ) , -, .
(RR)
, (roundrobin, RR). FIFO, , . , , . (RR) , .
. , , .
44. -.
SIF ( - )
. , .
. , . , .
: , .
. , .
45. , .
SRT ( , )
SIF, . , , , . , , , .
46. .
' (multilevelfeedbackqueues) ( - ), .
: , , .
³ , :
( );
' , , .
, , (
FIFO-). г , ( ). , ( ). (, -) , (. 4.4). , , .
. 4.4. '
47. .
(preemptive) (non-preemptive cooperative).
Non-preemptivemultitasking
, , , , , , .
Preemptivemultitasking , , .
. , .
preemptive non-preemptive .
, , . :
1. , .
2. .
3. .
4. , .
. , . (, ) . , .
, . .
, . .
- NetWare . Windows 3.
-preemptive (UNIXWindowsNT/95/98, OS/2). , , .
48. г
, . , . , - .
. , . , , .
. , . , , . , .
. , , , , . ( ) ( ). , .
:
1) , .
2) .
3) .
4) , , .
5) ;
6) ;
7) ..
, .
49. , .
1) , .
2) .
3) .
, .
50. .
. , ( ). N>1, N ( ).
, , ' (scheduling). , , .
, .
51. .
, , . .
, .
)
, . ϳ . , , .
)
. . , , .
. . . , .
, . , - . , , () . , .
)
, . , , .
) FIFO
, .
) (RR)
, (roundrobin, RR). FIFO, , . , , .
) SIF ( - )
. , .
. , . : , .
) SRT ( , )
SIF, . , , , . , , , .
) HRN ( 䳔)
, SIF, .
)
. , , .
, , /. , , , , . , , , (RR) , .
52. UNIX.
UNIX . , , . , , .
, . ᒺ, .
:
- ;
- ( ).
, :
( );
;
;
.
. . , , . . (, , ) .
( ), .
ϳ , .
, , .