deadlock ๋ฐœ์ƒ ์กฐ๊ฑด

์•„๋ž˜ 4๊ฐ€์ง€ ์กฐ๊ฑด์„ ๋ชจ๋‘ ๋งŒ์กฑํ•˜๋ฉด ๋ฐ๋“œ๋ฝ ๋ฐœ์ƒ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ์Œ

  1. ์ƒํ˜ธ๋ฐฐ์ œ(Mutual Exclusion)
    • ํ•œ ๋ฆฌ์†Œ์Šค๋Š” ํ•œ๋ฒˆ์— ํ•œ ํ”„๋กœ์„ธ์Šค๋งŒ์ด ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Œ
  2. Hold and wait
  3. No preemption
  4. Circular wait

deadlock ๋ฐฉ์ง€๋ฒ•

  1. Prevention
    • ๊ต์ฐฉ ์ƒํƒœ๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ์š”๊ตฌ์กฐ๊ฑด์„ ๋งŒ์กฑ์‹œํ‚ค์ง€ ์•Š๊ฒŒ ํ•จ์œผ๋กœ์จ ๋ฐฉ์ง€
  2. Avoidance
    • ๊ต์ฐฉ์ƒํƒœ ๋ฐœ์ƒ ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ๋Š” ์ž์›ํ• ๋‹น์„ ํ•˜์ง€ ์•Š์Œ
    • ex) ์€ํ–‰๊ฐ€ ์•Œ๊ณ ๋ฆฌ์ฆ˜
  3. Detection and recovery
    • ๊ต์ฐฉ์ƒํƒœ๊ฐ€ ๋ฐœ์ƒํ•˜๋ฉด ๊ฐ์ง€ํ•˜์—ฌ ๊ณ ์นจ