CS31 [์ด์์ฒด์ ] ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ํจ์คํธ์บ ํผ์ค ์ด์์ฒด์ ๊ฐ์์ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ๊ต์ฌ์ ๋ํ TIL์ ๋๋ค. ๋ฉ๋ชจ๋ฆฌ์ ์ดํด๋ฉ๋ชจ๋ฆฌ์ ๊ตฌ์กฐ๋ 1 ๋ฐ์ดํธ ํฌ๊ธฐ๋ก ๋๋๋ค. 1๋ฐ์ดํธ๋ก ๋๋ ๊ฐ ์์ญ์ ์ฃผ์๋ก ๊ตฌ๋ถ๋๋๋ฐ ๋ณดํต 0๋ฒ์ง๋ถํฐ ์์ํ๋ค. CPU๋ ๋ฉ๋ชจ๋ฆฌ์ ์๋ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ ธ์ค๊ฑฐ๋ ์์ ๊ฒฐ๊ณผ๋ฅผ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅํ๊ธฐ ์ํด ์ฃผ์๋ฅผ ์ฌ์ฉํ๋ค. ๐ก ๋ฉ๋ชจ๋ฆฌ์ ์๋ ๋ฐ์ดํฐ๋ฅผ CPU๋ก ๊ฐ์ ธ์ค๋ ๊ณผ์ ๋จผ์ , CPU๊ฐ ์ ๊ทผํ๋ ค๋ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์๋ฅผ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ ๋ ์ง์คํฐ(MAR)์ ๋ฃ์ผ๋ฉด ํด๋น ์ฃผ์๊ฐ ์ฃผ์ ๋ฒ์ค๋ฅผ ํตํด ๋ฉ๋ชจ๋ฆฌ์ ์ ๋ฌ๋๋ค. ๋ฉ๋ชจ๋ฆฌ์์๋ ํด๋น ์ฃผ์์ ๊ฐ์ ๋ฐ์ดํฐ ๋ฒ์ค๋ฅผ ํตํด ๋ฉ๋ชจ๋ฆฌ ๋ฒํผ ๋ ์ง์คํฐ(MBR)๋ก ๋ณด๋ธ๋ค. MBR์ ์๋ ๋ฐ์ดํฐ๊ฐ ๋ ์ง์คํฐ๋ก ์ฎ๊ฒจ์ง๋ฉด ๋ฉ๋ชจ๋ฆฌ ์ ๊ทผ ์์ ์ด ๋๋๋ค. ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ์์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ๋ ์ด์์ฒด์ ๋ฅผ ๋น๋กฏํด ์ฌ๋ฌ ์์ ์ ๋์์ .. 2023. 5. 2. [์ด์์ฒด์ ] ๊ต์ฐฉ ์ํ(Deadlock) ํจ์คํธ์บ ํผ์ค ์ด์์ฒด์ ๊ฐ์์ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ๊ต์ฌ์ ๋ํ TIL์ ๋๋ค. ๊ต์ฐฉ ์ํ ๊ต์ฐฉ ์ํ๋ 2๊ฐ ์ด์์ ์์ ์ด ๋์์ ์ด๋ฃจ์ด์ง๋ ๊ฒฝ์ฐ, ๋ค๋ฅธ ์์ ์ด ๋๋๊ธฐ๋ง ๊ธฐ๋ค๋ฆฌ๋ฉฐ ์์ ์ ๋ ์ด์ ์งํํ์ง ๋ชปํ๋ ์ํ๋ฅผ ์๋ฏธํ๋ค. ๊ต์ฐฉ ์ํ๋ ๊ธฐ์ ์ํ(Starvation)์ ๋น์ทํด ๋ณด์ด์ง๋ง ์ฐจ์ด๊ฐ ์๋ค. ๊ธฐ์ ์ํ๋ ์๋ชป๋ ์ ์ฑ ์ผ๋ก ํน์ ํ๋ก์ธ์ค์ ์์ ์ด ์ง์ฐ๋๋ ๋ฌธ์ ์ธ ๋ฐ๋ฉด, ๊ต์ฐฉ ์ํ๋ ์ฌ๋ฌ ํ๋ก์ธ์ค๊ฐ ์์ ์ ์งํํ๋ค ๋ณด๋ ๋ฐ์ํ๋ ์์ฐ์ ์ธ ํ์์ด๋ค. ์์ ํ ๋น ๊ทธ๋ํ ์์ ํ ๋น ๊ทธ๋ํ๋ ํ๋ก์ธ์ค๊ฐ ์ด๋ค ์์์ ์ฌ์ฉ ์ค์ด๊ณ ์ด๋ค ์์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์๋์ง๋ฅผ ๋ฐฉํฅ์ฑ์ด ์๋ ๊ทธ๋ํ๋ก ํํํ ๊ฒ์ด๋ค. ์์ ํ ๋น ๊ทธ๋ํ์์ ํ๋ก์ธ์ค๋ ์์ผ๋ก, ์์์ ์ฌ๊ฐํ์ผ๋ก ํํํ๋ค. ์์์ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ(ํ ๋น๋ ๊ฒฝ์ฐ)๋ ์์์.. 2023. 4. 23. [์ด์์ฒด์ ] ๋๊ธฐํ(Synchronization) ํจ์คํธ์บ ํผ์ค ์ด์์ฒด์ ๊ฐ์์ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ๊ต์ฌ์ ๋ํ TIL์ ๋๋ค. ๋ฉํฐ ํ๋ก์ธ์ค๋ ๋ฉํฐ ์ค๋ ๋ ํ๊ฒฝ์์๋ ์ฌ๋ฌ ๊ฐ์ ํ๋ก์ธ์ค๋ ์ค๋ ๋๊ฐ ํ์ ๋ ์์์ ๊ฐ์ง๊ณ ๊ณต๋์ผ๋ก ์์ ํ ์ ์๋๋ฐ ์ด๋, ๋ฌธ์ ๊ฐ ๋ฐ์ํ ์ ์๋ค. ๊ฒฝ์ ์ํ ๊ณต์ ์์์ ์ฌ๋ฌ ํ๋ก์ธ์ค๋ ์ค๋ ๋๊ฐ ๊ณต๋์ผ๋ก ์ด์ฉํ๋ ๋ณ์, ๋ฉ๋ชจ๋ฆฌ, ํ์ผ ๋ฑ์ ๋งํ๋ค. ๊ณต์ ์์์ ๊ณต๋์ผ๋ก ์ด์ฉ๋๊ธฐ ๋๋ฌธ์ ๋๊ฐ ์ธ์ ๋ฐ์ดํฐ๋ฅผ ์ฝ๊ฑฐ๋ ์ฐ๋๋์ ๋ฐ๋ผ ๊ทธ ๊ฒฐ๊ณผ๊ฐ ๋ฌ๋ผ์ง ์ ์๊ณ ์ด๋ฅผ ๋ฐ์ดํฐ ๋ถ์ผ์น(Data Inconsistency)๋ผ๊ณ ํ๋ค. 2๊ฐ ์ด์์ ํ๋ก์ธ์ค๋ ์ค๋ ๋๊ฐ ๊ณต์ ์์์ ๋ณํํด์ ์ฝ๊ฑฐ๋ ์ฐ๋ ์ํฉ์ ๊ฒฝ์ ์ํ(Race Condition)๋ผ๊ณ ํ๋ค. ๋ฐ๋ผ์, ๋๊ธฐํ๋ ๊ฒฝ์ ์ํ๋ฅผ ๋ง๊ณ ๋ฐ์ดํฐ์ ์ผ๊ด์ฑ(Data Consistency)์ ์ .. 2023. 4. 23. [์ด์์ฒด์ ] IPC ํจ์คํธ์บ ํผ์ค ์ด์์ฒด์ ๊ฐ์์ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ๊ต์ฌ์ ๋ํ TIL์ ๋๋ค. ํ๋ก์ธ์ค ๊ฐ ํต์ (IPC) ํ๋ก์ธ์ค ํน์ ์ค๋ ๋๋ ๋ ๋ฆฝ์ ์ผ๋ก ์คํ๋๋ค. ๋ ๋ฆฝ์ ์ผ๋ก ์คํ๋๋ค๋ ๊ฒ์ ํ๋ก์ธ์ค/์ค๋ ๋๋ ๋ค๋ฅธ ํ๋ก์ธ์ค/์ค๋ ๋์ ๊ณต๊ฐ์ ์ ๊ทผํ ์ ์๋ค. ์๋ํ๋ฉด, ๋ด ํ๋ก์ธ์ค์ ๋ฐ์ดํฐ๋ ์ฝ๋๋ฅผ ๋ค๋ฅธ ํ๋ก์ธ์ค๊ฐ ๋ฐ๊ฟ ์ ์๊ฒ ํ๋ ๊ฒ์ ์ํํ ์ผ์ด๊ธฐ ๋๋ฌธ์ด๋ค. ํ๋์ ์ปดํจํฐ ์์คํ ์ ์ฑ๋ฅ์ ๋์ด๊ธฐ ์ํด ์ฌ๋ฌ ํ๋ก์ธ์ค/์ค๋ ๋๋ฅผ ๋์์ ์คํํ๋๋ฐ ์ด๋, ํ๋ก์ธ์ค/์ค๋ ๋ ๊ฐ ์ํ ํ์ธ ๋ฐ ๋ฐ์ดํฐ ์ก์์ ์ ๊ผญ ํ์ํ๋ค. ๋ฐ๋ผ์, ํ๋ก์ธ์ค ๊ฐ ํต์ ๋ฐฉ๋ฒ์ ์ ๊ณตํ๋๋ฐ, ์ด๋ฅผ Inter Process Communication(IPC)๋ผ๊ณ ํ๋ค. ๋๋ถ๋ถ์ IPC ๊ธฐ๋ฒ์ ์ปค๋ ๊ณต๊ฐ์ ํ์ฉํ๋ ๊ฒ์ด๋ค. ์๋ํ๋ฉด, ์ปค๋ ๊ณต๊ฐ์ ๋ชจ๋ ํ๋ก.. 2023. 4. 23. ์ด์ 1 ยทยทยท 3 4 5 6 7 8 ๋ค์