1.
4.
:
1. .
2.
, :
1.
2.
3.
4. -
5.
6. (networking)
7. (protection)
8. .
9. .
.
. . , , , .
. () . , , , .
. , , . , , ( ), () .
-. , (, , - .), () , . , , , . .
. , () , (, .). , , - , , . (-) .
. , . ( , ), , , , , , .
|
|
. , , .. , , . , , , , , .
. ( ), , ( ). , , , , . Windows MS DOS (MS DOS Prompt), Linux " " (Start / System Tools / Terminal). UNIX (UNIX, Solaris, Linux .). , . UNIX . UNIX, sh (Bourne Shell), csh (C shell), ksh (Korn shell), bash. UNIX - , . Windows, PowerShell, . , Windows CygWin, UNIX Windows. UNIX: ps a | grep saf, , saf. (p1 | p2) (pipe), p1 p2, grep ( , ).
, . , , . , - , , . , UNIX, CDE, KDE, GNOME. Windows MacOS , .
|
|
(process) - . , , , , -, .
UNIX, , .. , . . , UNIX (, ls ) , , "" . 1980- . (lightweight process) , -. , .
, :
. ( , .). , , , , , .
. -, ( suspend). , , , , (deadlock) , . , .
. , . , , race condition - , , , - (, , ).
. , . , ( ). , , .
. 1966 . . , , - .
(binary semaphore) S, : "" ""; S (" "): P(S) , V(S) . , . V(S) S , P(S). S , V(S) .
|
|
, , , . , , .. critical_section. , , race condition ( ): , () , , . , (mutual exclusion) . :
P(S); critical_section; V(S);
, , . , P(S), S . , P(S) S, . , S V(S) , , P(S), , ..
P V : (atomic) , .. P(S) V(S), .
: .
, , . ( , deadlock), , . deadlock S1 S2, , P(S1); P(S2), P(S2); P(S1). , , "" , . ? , . "" V(S) , , "" . , , "" . - .
, , 1974 . .
M, D () () P1, PN ( ).
|
|
- : M.Pi (X, Y, )
( ).
. , , .
. Concurrent Pascal .
, .
Race condition - .
(atomic) , , , , .
, .
(mutual exclusion) , .
(binary semaphore) , , , , ; .
(pipe) (shell) UNIX, .
- , , .
( ) ( ) , , - .
(lightweight process) , , -.
(process) - .
C (script) , .
, .
( , deadlock) , , .
, : ; c () ; ; ; c ; ; ; .
: ; ; ; -; ; ; ; ; .
. , , , , . , -.
. , , , . , , - .
:
1. .
2. ?
3. ?
4. ?
|
|
5. - ?
6. ?
7. ?
8. ?
9. ?
10. ?
11. UNIX.
12. ?
13. ?
14. ?
15. ?
16. ?
17. ?
18. ?
19. ?
20. (deadlock)?
21. ?
22. ?
1. , -.
2. UNIX, , , , data.
3. . , , n. .
4. , C1 C2. S1 S2 , .
5. , , push pop.
6. , , ?
7. UNIX ?
8. , , .
9. ? .
, ,
1. ().
2. ().
3. ().
4. ().
5. ( ).
6. ( ).