Posts
Q&A
11๋ถ 36์ด cycle ํ์ฑ์ waitํ๋ฉด cycle์ด ํด์ ๋๋ค๋ ๊ฒ์ด ์ดํด๊ฐ ์ ๊ฐ๋๋ค.
๊ฐ์ฌํฉ๋๋ค!
- 0
- 4
- 281
Q&A
11๋ถ 36์ด cycle ํ์ฑ์ waitํ๋ฉด cycle์ด ํด์ ๋๋ค๋ ๊ฒ์ด ์ดํด๊ฐ ์ ๊ฐ๋๋ค.
only one instance of each resource type ์ํฉ์์ ๊ทธ๋ฆผ 8.10์ T1 - - -> R2 claim edge์ RAG์ ๋ฃ์ด๋ณธ ์ํ์ ๋๋ค. T1 - - -> R2 ์์ฒญ์ ์น์ธํ ์ cycle์ด ํ์ฑ๋ฉ๋๋ค. ๊ทธ๋์ ์น์ธํ์ง ์๊ณ dead lock์ ํผํ๋ค๋๊ฒ ๊ฐ์์์ ๋์จ ๋ด์ฉ์ ๋๋ค. ์ ๋ ์ ์ํฉ์์ dead lock์ ์ด๋ป๊ฒ ํผํ ์ ์๋ ๊ฒ์ธ์ง ์ ๋ชจ๋ฅด๊ฒ ์ต๋๋ค. ์๋ํ๋ฉด T1--->R2 ๋ฅผ ์น์ธํ์ง ์๊ณ T1์ wait ์ํ๋ก ๋ง๋ค์ด๋ T1์ R1์ ๊ฐ์ง๊ณ ์๋ ์ํ์ ๋๋ค. ๊ฐ์๋ด์ฉ์์๋ waitํ๋ฉด T2๊ฐ ์์ ์ ๋๋ด๊ณ R2๋ฅผ ๋ค์ ๋ด๋๋ ๊ฒ์ผ๋ก ๋์ค๋๋ฐ, T2๊ฐ ์์ ์ ๋๋ด๊ธฐ ์ํด์๋ R1์ด ํ์ํฉ๋๋ค. ๊ฒฐ๋ก ์ ์ผ๋ก๋ Dead lock avoidance๋ฅผ ์ํด์ ์์ฒญ์ ์น์ธ ์ฌ๋ถ๋ฅผ ๋ฌป๋ ์์ ์, ์ด๋ฏธ ๊ทธ๋ฆผ 8.10์ dead lock ์ํ๊ฐ ๋ ์ ๋ฐ์ ์๋ unsafe ์ํ๋ก ๋ณด์ธ๋ค๋ ๊ฒ์ด์ฃ . ์ง๋ฌธ์ ์์ฝํ๋ฉด ๊ฐ์๋ด์ฉ์ ์ ๋ ๊ฒ waitํ๋ ๋ฐฉ์์ผ๋ก dead lock์ ํผํ ์ ์๋ค๊ณ ๋์ค๋๋ฐ ์ ๊ฐ ๋ณด๊ธฐ์๋ wait๋ฅผ ํ๋ ์ ํ๋ dead lock์ธ ์ํฉ์ฒ๋ผ ๋ณด์ฌ์์. ์ ๊ฐ ๋์น ๋ถ๋ถ์ด ์ด๋์ธ์ง ์๊ณ ์ถ์ต๋๋ค.
- 0
- 4
- 281