deadlock ๋ฐ์ ์กฐ๊ฑด
์๋ 4๊ฐ์ง ์กฐ๊ฑด์ ๋ชจ๋ ๋ง์กฑํ๋ฉด ๋ฐ๋๋ฝ ๋ฐ์๊ฐ๋ฅ์ฑ์ด ์์
- ์ํธ๋ฐฐ์ (Mutual Exclusion)
- ํ ๋ฆฌ์์ค๋ ํ๋ฒ์ ํ ํ๋ก์ธ์ค๋ง์ด ์ฌ์ฉํ ์ ์์
- Hold and wait
- No preemption
- Circular wait
deadlock ๋ฐฉ์ง๋ฒ
- Prevention
- ๊ต์ฐฉ ์ํ๊ฐ ๋ฐ์ํ ์ ์๋ ์๊ตฌ์กฐ๊ฑด์ ๋ง์กฑ์ํค์ง ์๊ฒ ํจ์ผ๋ก์จ ๋ฐฉ์ง
- Avoidance
- ๊ต์ฐฉ์ํ ๋ฐ์ ๊ฐ๋ฅ์ฑ์ด ์๋ ์์ํ ๋น์ ํ์ง ์์
- ex) ์ํ๊ฐ ์๊ณ ๋ฆฌ์ฆ
- Detection and recovery
- ๊ต์ฐฉ์ํ๊ฐ ๋ฐ์ํ๋ฉด ๊ฐ์งํ์ฌ ๊ณ ์นจ