?? ?????????? ????????? ????
?????? ??????
[?]
(??
???????
:
Mutual exclusion
) ?? ??????
mutex
?????????
??? ?? ??
???????????? ??????
???? ??????? ?? ???????? ?????? ?? ????? ????? ????? ???????? ?????? ???? ????? ?? ?? ?????? ?? ?? ??
??? ??????
???? ?????? ?? ??? ??????. ?? ????? ????? ???? ????? ???? ?? ??
??????
?? ??
????
?????? ?????? ????
????? ??????
??? ????????. ???? ??? ??????? ?????? ?? ????????? ???? ?????? ?????? ????. ?? ??????? ??????? ??
??
(??
???????
:
Thread
) ???????? ??? ?????? ????? ???? ???? ????? ?????? ?? ????????? ?? ?????? ?????? ?? ?????????? ??? ????? ????.
[?]
????? ?????? ?????? ????? ??? ????
????? ??????
??????? ? ?? ??. ?? ???? ?? ????? ??? ?????? ?????? ?? ??? ????? ???? ?? ??????? ?? ???
???? ??????
???? ???. ?? ?? ???? ?????? ?? ????? ??? ???? ??
???
? ???????? next ??? ???? ?? ?? ??? ???? ????? ??? ???????. ???? ???? ??? ??????? ??? i ?? ??? ????? ???? ???????? next ??? i-1 ?? ???? ????? ???? ?? ?? ??? i+1 ????? ???. ??? ??? ???? ?? ??? ???
??????
?? ?????? ?????? ??? ????? ???? ??? ?? ????? ?????? ?? ??? ?????? ?? ??? ?????? ?? ?? ???? ??? ???? ?? ???? ??? ?? ????? ??????:
??? ???? ???? ??? i ? i+1 ??? ???? ? ???????? ?? ????? ?? ??? ?? ?? ??? ?? ?????? (??? ????? ?????)? ???????? next ??? i-1 ???? ?? i+1 ????? ??? ? ???????? next ??? i ???? ?? ??? i+2 ????? ???. ?? ??? ?? ?? ?? ???? ???? ?? ?????? ????? ??????? ??? ??? i+1 ?? ???? ???? ????? ???? ? ??? ?????? ??. ??? ?? ??? i-1? ?? ?? ??????? ??? i (?? ?? i+2 ????? ??????)? ?? ??? i+1 ????? ??????. ??? ???? ?? ??? ????? ???? ???? ???????. ??? ???? ?? ??????? ?? ??????? ?? ?????? ?????? ?? ???. ?? ??? ???? ?? ???? ????? ???? ?? ?? ?? ?? ??? ?????? ??? ???????? ???? ?????? ?? ???? ?? ?? ??? ?????? ????? ????. ?? ???????????? ??
????????
???? ??? ??? ??????? ??????.
??? ???? ?? ?? ??????? ?? ??? ?????????? ? ?? ?? ??? ?????????? ?? ???.
??? ??????????
[
??????
]
?? ?????????
??????????????
? ????????? ??? ??? ??? ?? ?? ????? ???? ?????? ??
????? ??????
? ????
???????
?? ??? ???? ????. ???? ?????? ???? ?? ???????? ?? ????? ?????? ???? ????? ???
???? ?????????
???? ?????? ??? ??? ???? ???? ?? ?? ??? ?????? ? ??????
????
?????? ??. ?? ??? ?? ??? ??? ?? ???? ???? ??? ?????? ????? ?? ????? ??????. ??? ????? ?????? ?????? ????? ???? ?????? ?? ?????? ?????? ?? ?? ???? ?? ????? ???????? ?? ?? ?????? ?????? ??? ?? ???? ???????? ???? ???? ???? ???? ??????? ? ???????? ?????? ???? ??
?????
???????. ?? ????? ???????? ?? ?????? ????? ??????? ???. ?????? ??? ????? ?? ???? ?? ?? ????? ?????? ???? ????? ?? ??? ?????? ????? ?????? ?? ????? ????? ???? ??????? ? ?? ????? ?? ????? ?? ??? ????? ?????. ?? ??? ?? ???? ???? ?????????? ?????? ??????? ??????? ?? ??????
?????? ?????
???.
??? ?? ?????? ????? ?? ???? ????????? ?????????????? ? ?? ???? ????????? ?????????????? ???? ???. ??????? ??
????? ?????
? ?? ?????????? ????????????
?????? ? ?????
? (??? TSL) ?? ?? ?? ?????? ?????? ????????. ???????? ????????????? ????
?????????
????? ??????? ?? ???? ???????? ?? ????? ?????? ???? ????? ???? ???????? ?????????? ???? ?? ????? ????. ???? ????? ????? ???????? ??? ?? ???? ?? ????? ??????? ????? ??
????? ??????
?? ? ???? ???? ???? ?? ≪?? ?? ??? ????? ???? ? ??? ?????????? ???? ?? ????≫. ??? ?? ???? ?? ????? ?? ????? ?????? ???? ????? ????? ????? ?????? ???? ?? ????? ???? ?? ????? ???? ?? ????? ??????? ????? ?????? ?? ?? ???? ?? ?? ????? ?? ?????. ??? ????? ???????? ?? ?? ????? ?????? ???? ??? ???? ?? ?????? ?? ?? ????
?????? ?????
????? ?????? ?? ?? ??? ? ?? ??? ??? ??? ???? ????? ?????? ???. ???? ???? ???????? ???? ?? ?????????? ???? ???????? ?? ?? ??? ?????? ?? ????? ?? ????? ??????? ????? ???? ???????? ?? ??? ??? ????? ???. ???? ????? ??? ?? ??? ??? ??? ??? ?? ??? ?????? ????? ?????? ? ????? ???? ??? ?? ??? ???????????? (????) ??? ? ??? ??? ???? ????????? ????? ??????. (?? ??? ????? TSL)
??? ??????????
[
??????
]
??????? ?????????? ??
?????? ?????
??????? ???????. ???? ????:
???????? ??????
[
??????
]