[์์คํ
ํ๋ก๊ทธ๋๋ฐ] ์กฐ๊ฑด ๋ณ์์ ์๊ทธ๋, Reader-Writer problem์ ๊ดํ์ฌ
ยท
Study/์์คํ
ํ๋ก๊ทธ๋๋ฐ
Busy waiting while( x != y ); Non-busy waiting ํด๊ฒฐ์ฑ
Mutex๋ฅผ ์ ๊ทธ๊ธฐ ์กฐ๊ฑด x == y๋ฅผ ํ
์คํธ ์ฐธ์ด๋ฉด mutex๋ฅผ ์ ๊ธ ํด์ ํ๊ณ ๋ฃจํ๋ฅผ ์ข
๋ฃ ๊ฑฐ์ง์ด๋ฉด ์ค๋ ๋๋ฅผ ์ผ์ ์ค๋จํ๊ณ mutex๋ฅผ ์ ๊ธ ํด์ Mutex๋ ๋ฐ์ดํฐ์ ๋ํ ์ค๋ ๋ ์ก์ธ์ค๋ฅผ ์ ์ดํ์ฌ ๋๊ธฐํ๋ฅผ ๊ตฌํํ์ง๋ง ์กฐ๊ฑด ๋ณ์๋ ์ค์ ๋ฐ์ดํฐ ๊ฐ์ ๊ธฐ๋ฐํ์ฌ ์ค๋ ๋๋ฅผ ๋๊ธฐํํ ์ ์๊ฒ ํจ. ๋ง์ฝ ์กฐ๊ฑด ๋ณ์๊ฐ ์๋ค๋ฉด, ํ๋ก๊ทธ๋๋จธ๋ ๊ณ์ํด์ ์กฐ๊ฑด์ด ์ถฉ์กฑ๋์๋์ง ํ์ธํ๊ธฐ ์ํด ์ค๋ ๋๋ฅผ ํด๋ง(๊ฐ๋ฅํ๋ฉด ์๊ณ ๊ตฌ์ญ์์) ์ด๋ ์ค๋ ๋๊ฐ ์ด ํ๋์ ๊ณ์ํด์ ๋ฐ์๊ฒ ์ฐจ์ง๋์ด ๋งค์ฐ ์์ ์๋ชจ์ ์ผ ์ ์์. ์กฐ๊ฑด ๋ณ์๋ ํด๋ง ์์ด ๋์ผํ ๋ชฉํ๋ฅผ ๋ฌ์ฑํ๊ธฐ ์ํ ๋ฐฉ๋ฒ ์กฐ๊ฑด ๋ณ์๋ ํญ์ Mutex ๋ฝ๊ณผ ํจ๊ป ์ฌ์ฉ ์กฐ๊ฑด ๋ณ์ : ์์์ ์กฐ๊ฑด..