?????? (???? ??????)

?? ?????????? ????????? ????
?? ?? ?????? P1 ? P2 ???? ??????????? ?? ????? ???? ?????. P1 ?? ???? ?? ??? R2 ???? ?? ???? ????? R1 ???? ????. P2 ?? ?? ???? ?? ??? R1 ???? ?? ???? ????? R2 ???? ????. ?? ?????? ?? ?? ????? ????? ??????? ????.

?????? ?? ????? (?? ??????? : Deadlock ) ?? ??????? ?????? ?????? ??? ?? ?? ?? ?? ???? ?? ?? ???? ????? ??? ????? ?? ??? ????? ???? ??? ?? ???? ?? ???? ??? ????? ?? ???? ?????? ?? ????? ?????? ???? ?? ?? ??? ?? ???? ???. [?] ????????? ???? ????? ?? ????????? ??? ????? ?? ? ??????? ?????? ? ????????? ????? ??? ?????. ?? ??? ????? ??????? ?????????? ? ?????????? ???? ?????? ????? ????? ? ?????????? ????? ???? ????? ??????? ???????. [?]

?? ????? ???? ? ?????? ????? ?? ?????? ?? ?? ?????? ?? ?? ?????? ?? ?? ????? ?????? ???? ??????? ??? ???? ???? ???? ??? ???? ?? ?????? ????? ???? ?? ?????? ???? ????????? ?? ?? ????? ??? ????? ???? ????? ??? ?? ???? ?? ?????? ????? ????? ?? ?????? ???? ?????????. ??? ?? ????? ?? ???? ????? ????? ???? ???? ?? ???? ????? ????? ????? ?? ?????? ???? ????? ????? ?? ??? ???? ????? ????? ??? ?? ????? ???? ?? ??? ????? ???????? ???????? ?? ?????? ?? ????????. [?]

?? ????? ????????? ?????? ?????? ???? ?? ?????????? ?? ??? ???? ?? ???? ??????? ? ????? ?? ????? ?? ?? ????? ???????. [?]

????? ???? [ ?????? ]

?? ????? ?????? ?? ????? ?? ????? ??? ? ??? ????? ?? ?????? ?? ???? ????? ??? ?????? ?? ?? ????? ?????? ?????: [?]

?????? ?????? : ????? ?? ???? ???? ?? ?? ????? ??????? ?????? ??? ????? ???? ?? ??? ??? ???? ???????? ???????? ?? ?? ??????? ?? ????? ?? ????? ???? ???????. ??? ?? ?????? ???????? ?? ?? ???? ?? ???? ??????? ???. [?]

??? ????? ? ?????? ?? ??? ????? ???? : ?? ?????? ????? ?? ???? ?? ?? ?????? ??????? ? ??????? ????? ????? ?????? ?? ???? ????????? ???? ??? ????? ???????.

???? ????? ???? : ?? ???? ??? ?? ???? ????????? ???? ????? ?? ?? ?? ?? ?? ?????? ??? ????????? ???? ???? ??? ???.

?????? ????? : ?? ????? ???? ???? ????? ?? ???? ????? ????? ??? ????? ??????? ????? ????? ? ?????? ???? ??? ????? ?????? ??? ??? ?? ???? ?? ???? ???. ?????? ??? ?????? ?? ?? ????????? ?? ??? ?????? ???? ?????? P = { P 1 , P 2 , …, P N }? ?? ???? ?? ?? P 1 ????? ????? ??? ?? ???? P 2 ??? ????? ??????? ? P 2 ????? ????? ??? ?? ???? P 3 ??? ????? ??????? ? ?? ???? ??? ????? ???? ?????? ?? ????? ?? P n ????? ????? ??? ?? ???? P 1 ??? ????? ???????. [?] [?]

??? ???? ????? ?? ??? ????? ????? ?????? ???????.

????? ??? ????? ???? ????? ?? ?????? ?? ????????? ?? ????? ???? ?????? ??? ??? ???? ????? ?????? ?????? ?? ?????????? ????? ?? ????? ????? ?????? ?? ????? ?????. [?]

??????? ?????? [ ?????? ]

???? ????????? ???? ????? ?????????? ?? ????????? ??????? ????. [?] ??????? ?? ?????? ?? ??????? ????????? ???? ????? ?? ???????? ??? ????????? ?????? ?? ????? ???? ???????. ?? ???? ?????? ?? ?? ???? ??? ?? ???? ????? ????? ?????? ???? ????? ??????? ???????. [??] ??????? ???? ?? ???? ??? ?????:

?????? ????? ?????? [ ?????? ]

?? ??? ??? ??? ?? ??? ??? ?? ?????? ???? ?? ?????? ???. ??? ??? ???? ??????? ?? ???????? ?????? ???. [??] [??] ??? ??? ?? ????? ???? MINIX ? UNIX ??????? ??. ?? ??? ??? ????? ??????? ?????? ?? ????????? ????? ??? ???? ????????? ?????? ??? ? ?? ??? ???? ???? ?? ?? ??? ???? ???? ???.

??? ?????? ????? ????????? ?? ??????? ?? ??????? ????? ????? ??? ?? ?????? ???? ???? ??? ???? ?? ??? ??? ??????? ?? ?????? ???. ?? ???? ?? ??? ????? ??????? RTIC ???. [??]

??????? [ ?????? ]

?? ??????? ?? ??? ???????? ????????? ????? ?? ???? ???? ???????. ??? ????? ????? ????? ?????? ?? ???? ??? ?? ??? ?????? ?? ???????? ?? ????? ????. ?? ???????? ?? ??? ????? ?????? ?? ?????? ????? ? ????????? ????? ?? ????? ?????? ? ??? ???????? ???? ??? ?????? ??????? ??? ?? ??? ?? ??????? ? ?? ?? ??? ?? ?? ????? ?? ?????? ???? ??????. ??????? ?? ?????? ?? ???????? ?? ???????? ?? ????? ???? ????? ???? ???? ?????? ?? ???? ?? ????? ??? ??????? ?? ?????? ?? ???? ??????? ???? ???????? ???? ???????? ????? ???? ???? ???. [??]

??? ?? ??? ?? ?? ?????? ??????? ?? ?? ??????? ?? ??? ?? ?????? ??? ??????? ?? ?? ????? ???:

????? ???? ????? : ??????? ?? ?? ??? ?? ?? ????? ???? ?? ?????? ?? ???? ???? ????? ???. ??????? ???? ????????? ?????? ?? ?? ?? ?? ?????? ?????? ???? ???? ????? ???. ??? ??? ??????? ? ?? ???? ???? ??? ?????? ??????? ??? ????? ?? ???? ???? ???? ??????? ???? ???? ?? ??? ?????? ???. ?? ????? ??????? ?? ?? ???? ??? ?? ????? ?? ???? ???? ????? ??? ?? ??????? ?????? ????? ???. ??? ??? ???? ????? ????? ?????? ???? ??? ?? ?? ??? ?????? ?? ???????? ???? ???? ??? ?? ??? ????? ???? ?? ?????? ???? ???? ?? ???. ?? ????? ?????? ?? ????? ???? ??? ???? ???? ????? ???? ????? ?????? ?? ????? ???????? ????: ?????? ? ??? ?????.

???? ???? ???? ?? ?????? : ???? ??? ????? ?????? ?? ?? ????????? ????? ?????? ???? ???????? ?? ?????? ?? ?????? ???? ??? ? ?? ???? ???????? ?????? ??? ?? ????? ?? ?????? ????? ???. [??]

??????? [ ?????? ]

??????? ?? ????????? ?? ?????? ?? ??? ?? ????? ???????? ????? ?????????? ???:

??? ????? ?????? ?????? : ?? ??? ???? ??? ?? ??? ????? ?? ?????? ??????? ?? ?? ???? ?????? ????. ????? ??? ??? ???? ?????? ?? ?????? ????? ? ?? ?? ??? ?? ?????? ?????????? ????. ??? ??? ?? ????? ?? ?????? ?? ?????? ????? ? ?? ?? ??? ?? ?????? ???? ????? ?? ???? ?????? ???? ????. ????????????? ?? ???? ?? ?????? ?????? ??????? ???????????? ?????? ???? ??? ????? ????? ??? ?????.

????? ??????? ? ?????? ?? ??????? ????? ???? ??? ?? ???? ???? ???????? ???? ??????? ???? ?????? ?? ???? ???? ???? ????? ??? ??? ?? ???? ????? ???. ???? ??? ????? ?? ???? ???? ???? ???????? ???? ??????? ???? ???? ????? ???? ???? ????? ??? ?? ???? ????? (?? ??? ?? ???? ?????? ???? ?? ??????)? ????? ??? ????? ? ?????? ?? ?? ?????? ????? ????? ?? ????? ???. ??? ????? ??????? ??????? ?????????? ???? ? ?? ?? ????? ???? ???????? ???????? ?? ????? ??????. ??? ???? ??? ??? ?? ???????? ?? ???? ???? ?? ??? ????? ??????? ????? ???? ?? ??? ????? ?? ?? ?????? ?????? ?????. ????? ???? ???? ???? ?????? ?? ?? ?? ?????? ????? ???? ????? ??? ???? ?????? ?? ?? ???? ?????? ???? ?? ??? ??????? ????. ??? ??? ??? ??????? ??????? ??? ???? ????? ???? ??? ???? ??? ???????? ?????? ?????? ???? ???? ? ??? ??????? ??????. ?????? ?? ????? ?? ??????? ?? ???? ?? ??????? ??? ???? ??? ???? ??? ???????? ????? ?????? ???? ???? ????? ???? ??? ????? ?? ?? ????? ?????? ???? ??? ????? ?? ???? ?? ???? ???? ??????. [??] ?? ??? ??????????? (????? ???????? ??????) ???????????? ??? ?? ??? ??? ????????.

?????? ?? ???? ?????? ???? ??? ????? ?? ??????? ???? ???? ?? ?????? ???? ??? ????? ?? ????? ???? ?? ?? ???? ?? ???? ??? ????? ?? ???? ?? ?????? ????? ???? ????? ????? ????? ???? ??? ???????? ???? ?? ????? ?? ? ???? ???? ??? ?? ???. ?? ?????? ??????? ????? ???? ??? ?? ???????????? ?????? ????? ????? ????. ???? ???? ?? ???? ??? ??? ?? ?????? ?????? ??? ???? ?????? ?? ????? ??? ?????? ? ???? ?? ?? ?????? ??? ???? ?? ??? ????? ????? ????? ?? ???. ????????????? ?? ????? ????? ???? ?????? ???????? ?? ???????? ??????? ?? ???????????? ???? ??? ? ???? ?????? ? ?????? ????? ??????? ????????? . ??? ?? ????? ?????? ?? ?? ?????? ????? ???? ? ??????? ?? ???? ?? ????? ????? ???? ?? ????? ????? ?? ?????? ??? ???? ???? ?? ??? ???? ??? ????? ?? ???? ??? ????? ?? ???? ???? ???? ????? ?? ?????? ?? ????? ??? ???.

????? ????? ???? ????? ????? ?????? ????? ???. ???????? ?? ?? ????????? ????? ??????? ??????? ??????? ??: ??????? ???? ??????? ?? ???? ???????? ?????? ? ??????? ?? ?? ????? ????? ???? ????? ?? ????? ???? ?????. ??? ??? ????? ?????? ????? ???? ?????? ????? ??? ?? ???? ?????? ????? ??????? ???? ????? ????? ??????? ??? ? ????? ?? ????? ?????? ??? ????? ??????? ???????. ?? ??? ?? ??????? ??? ??????? ??????? ???.

???????? ?????? [ ?????? ]

????? [ ?????? ]

  1. ↑ Coulouris, George (2012). Distributed Systems Concepts and Design . Pearson. p.  716 . ISBN   978-0-273-76059-7 .
  2. ↑ Padua, David (2011). Encyclopedia of Parallel Computing . Springer. p. 524. ISBN   9780387097657 .
  3. ↑ ??? ??? Silberschatz, Abraham (2006). Operating System Principles (7th ed.). Wiley-India. p. 237. ISBN   9788126509621 .
  4. ↑ Schneider, G. Michael (2009). Invitation to Computer Science . Cengage Learning. p. 271. ISBN   978-0324788594 .
  5. ↑ Silberschatz, Abraham (2006). Operating System Principles (7 ed.). Wiley-India. p. 239. ISBN   9788126509621 .
  6. ↑ "ECS 150 Spring 1999: Four Necessary and Sufficient Conditions for Deadlock" . nob.cs.ucdavis.edu . Archived from the original on 29 April 2018 . Retrieved 29 April 2018 .
  7. ↑ Shibu, K. (2009). Intro To Embedded Systems (1st ed.). Tata McGraw-Hill Education. p. 446. ISBN   9780070145894 .
  8. ↑ "Operating Systems: Deadlocks" . www.cs.uic.edu . Retrieved 2020-04-25 . If a resource category contains more than one instance, then the presence of a cycle in the resource-allocation graph indicates the possibility of a deadlock, but does not guarantee one. Consider, for example, Figures 7.3 and 7.4 below:
  9. ↑ Silberschatz, Abraham (2006). Operating System Principles (7 ed.). Wiley-India. p. 237. ISBN   9788126509621 .
  10. ↑ ???? ???? Stuart, Brian L. (2008). Principles of operating systems (1st ed.). Cengage Learning. p. 446. ISBN   9781418837693 .
  11. ↑ ???? ???? Tanenbaum, Andrew S. (1995). Distributed Operating Systems (1st ed.). Pearson Education. p. 117. ISBN   9788177581799 .
  12. ↑ ≪???? ????? ???≫ . ??????????? ?? ???? ?? ?? ??????? ???? . ?????????? ?? ?? ????? ???? .
  13. ↑ "IBM Knowledge Center" . www.ibm.com . Archived from the original on 19 March 2017 . Retrieved 29 April 2018 .
  14. ↑ Silberschatz, Abraham (2006). Operating System Principles (7 ed.). Wiley-India. p. 244. ISBN   9788126509621 .
??????? ?? ≪ https://fa.wikipedia.org/w/index.php?title=??????_(????_??????)&oldid=37618467 ≫