CS31 [์ด์์ฒด์ ] ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ํจ์คํธ์บ ํผ์ค ์ด์์ฒด์ ๊ฐ์์ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ๊ต์ฌ์ ๋ํ TIL์ ๋๋ค. ์ ๋ฒ ํฌ์คํ ์ ๋ฉ๋ชจ๋ฆฌ ๋ฐฐ์น(Placement) ์ ์ฑ ์ ๊ดํ ๊ฒ์ด์๋ค๋ฉด, ์ด๋ฒ ํฌ์คํ ์ ๋ฉ๋ชจ๋ฆฌ ๊ฐ์ ธ์ค๊ธฐ(Fetch) ์ ์ฑ ์ ๊ดํ ๊ฒ์ด๋ค. ์๊ตฌ ํ์ด์ง ์ด์์ฒด์ ๋ ํ๋ก์ธ์ค๋ฅผ ๊ตฌ์ฑํ๋ ๋ชจ๋์ ์ ๋ถ ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ฆฌ์ง ์๋๋ค. ํ์ํ ๋ชจ๋๋ง ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ ค ์คํํ๊ณ ๋๋จธ์ง ๋ชจ๋์ ์ฌ์ฉ์๊ฐ ํน์ ๊ธฐ๋ฅ์ ์๊ตฌํ ๋์ ๊ฐ์ด ํ์ํ๋ค๊ณ ํ๋จ๋ ๋ ๋ฉ๋ชจ๋ฆฌ๋ก ๋ถ๋ฌ์จ๋ค. ์ด๋ ๊ฒ ์ฌ์ฉ์๊ฐ ์๊ตฌํ ๋ ํด๋น ํ์ด์ง๋ฅผ ๋ฉ๋ชจ๋ฆฌ๋ก ๊ฐ์ ธ์ค๋ ๊ฒ์ ์๊ตฌ ํ์ด์ง(Demand Paging)์ด๋ผ๊ณ ํ๋ค. ์บ์๊ฐ์ด ์์ผ๋ก ํ์ํ ๊ฒ์ด๋ผ๊ณ ์์๋๋ ๋ถ๋ถ์ ๋ฏธ๋ฆฌ ๊ฐ์ ธ์ฌ ์๋ ์๊ฒ ์ง๋ง, ๋ฏธ๋ฆฌ ๊ฐ์ ธ์จ ๋ฐ์ดํฐ๊ฐ ์ธ๋ชจ์๊ฒ ๋๋ฉด ํผํด๊ฐ ๋งค์ฐ ํฌ๋ฏ๋ก ํ๋์ ์ด์์ฒด์ ๋ ์๊ตฌ ํ์ด์ง์ ๊ธฐ๋ณธ์ผ.. 2023. 5. 20. [์ด์์ฒด์ ] ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ํจ์คํธ์บ ํผ์ค ์ด์์ฒด์ ๊ฐ์์ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ๊ต์ฌ์ ๋ํ TIL์ ๋๋ค. ํ๋ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ์ ๊ฐ์ฅ ํฐ ํน์ง์ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ์ ํฌ๊ธฐ์ ํ๋ก์ธ์ค๊ฐ ์ฌ๋ผ๊ฐ ๋ฉ๋ชจ๋ฆฌ์ ์์น๋ฅผ ์ ๊ฒฝ ์ฐ์ง ์๊ณ ํ๋ก๊ทธ๋๋ฐํ๋๋ก ์ง์ํ๋ค๋ ๊ฒ์ด๋ค. ์ด๊ฒ์ ๊ฐ๋ฅํ๊ฒ ํ๋ ๋ฉ๋ชจ๋ฆฌ ์์คํ ์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ผ๊ณ ๋ถ๋ฅธ๋ค. ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ์ ํฌ๊ธฐ์ ์ฃผ์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ์์คํ ์์ ๋ชจ๋ ํ๋ก์ธ์ค๋ ๋ฉ๋ชจ๋ฆฌ์ ์ด๋ ์์น์ ์๋์ง ์๊ด์์ด 0๋ฒ๋ถํฐ ์์ํ๋ ์ฐ์๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ๊ฐ์ง๋ค. ๊ฐ์ ์ฃผ์๋ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ด ์๋ ๊ฐ์์ ์ฃผ์ ๊ณต๊ฐ์ ๊ฐ์ง๋ค. ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ ํฌ๊ฒ ํ๋ก์ธ์ค๊ฐ ๋ฐ๋ผ๋ณด๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ๊ณผ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ์๊ฐ ๋ฐ๋ผ๋ณด๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ผ๋ก ๋๋๋ค. ์ด๋ก ์ ์ผ๋ก๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ์ ํฌ๊ธฐ๋ ๋ฌดํ๋์ด์ง๋ง, ์ค์ ๋ก ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ์ ์ต๋ ํฌ๊ธฐ๋ ์ปดํจํฐ ์์คํ ์ด ๊ฐ์ง ๋ฌผ๋ฆฌ.. 2023. 5. 9. [์ด์์ฒด์ ] ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ํจ์คํธ์บ ํผ์ค ์ด์์ฒด์ ๊ฐ์์ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ๊ต์ฌ์ ๋ํ TIL์ ๋๋ค. ๋ฉ๋ชจ๋ฆฌ์ ์ดํด๋ฉ๋ชจ๋ฆฌ์ ๊ตฌ์กฐ๋ 1 ๋ฐ์ดํธ ํฌ๊ธฐ๋ก ๋๋๋ค. 1๋ฐ์ดํธ๋ก ๋๋ ๊ฐ ์์ญ์ ์ฃผ์๋ก ๊ตฌ๋ถ๋๋๋ฐ ๋ณดํต 0๋ฒ์ง๋ถํฐ ์์ํ๋ค. CPU๋ ๋ฉ๋ชจ๋ฆฌ์ ์๋ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ ธ์ค๊ฑฐ๋ ์์ ๊ฒฐ๊ณผ๋ฅผ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅํ๊ธฐ ์ํด ์ฃผ์๋ฅผ ์ฌ์ฉํ๋ค. ๐ก ๋ฉ๋ชจ๋ฆฌ์ ์๋ ๋ฐ์ดํฐ๋ฅผ CPU๋ก ๊ฐ์ ธ์ค๋ ๊ณผ์ ๋จผ์ , CPU๊ฐ ์ ๊ทผํ๋ ค๋ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์๋ฅผ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ ๋ ์ง์คํฐ(MAR)์ ๋ฃ์ผ๋ฉด ํด๋น ์ฃผ์๊ฐ ์ฃผ์ ๋ฒ์ค๋ฅผ ํตํด ๋ฉ๋ชจ๋ฆฌ์ ์ ๋ฌ๋๋ค. ๋ฉ๋ชจ๋ฆฌ์์๋ ํด๋น ์ฃผ์์ ๊ฐ์ ๋ฐ์ดํฐ ๋ฒ์ค๋ฅผ ํตํด ๋ฉ๋ชจ๋ฆฌ ๋ฒํผ ๋ ์ง์คํฐ(MBR)๋ก ๋ณด๋ธ๋ค. MBR์ ์๋ ๋ฐ์ดํฐ๊ฐ ๋ ์ง์คํฐ๋ก ์ฎ๊ฒจ์ง๋ฉด ๋ฉ๋ชจ๋ฆฌ ์ ๊ทผ ์์ ์ด ๋๋๋ค. ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ์์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ๋ ์ด์์ฒด์ ๋ฅผ ๋น๋กฏํด ์ฌ๋ฌ ์์ ์ ๋์์ .. 2023. 5. 2. [์ด์์ฒด์ ] ๊ต์ฐฉ ์ํ(Deadlock) ํจ์คํธ์บ ํผ์ค ์ด์์ฒด์ ๊ฐ์์ ์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ๊ต์ฌ์ ๋ํ TIL์ ๋๋ค. ๊ต์ฐฉ ์ํ ๊ต์ฐฉ ์ํ๋ 2๊ฐ ์ด์์ ์์ ์ด ๋์์ ์ด๋ฃจ์ด์ง๋ ๊ฒฝ์ฐ, ๋ค๋ฅธ ์์ ์ด ๋๋๊ธฐ๋ง ๊ธฐ๋ค๋ฆฌ๋ฉฐ ์์ ์ ๋ ์ด์ ์งํํ์ง ๋ชปํ๋ ์ํ๋ฅผ ์๋ฏธํ๋ค. ๊ต์ฐฉ ์ํ๋ ๊ธฐ์ ์ํ(Starvation)์ ๋น์ทํด ๋ณด์ด์ง๋ง ์ฐจ์ด๊ฐ ์๋ค. ๊ธฐ์ ์ํ๋ ์๋ชป๋ ์ ์ฑ ์ผ๋ก ํน์ ํ๋ก์ธ์ค์ ์์ ์ด ์ง์ฐ๋๋ ๋ฌธ์ ์ธ ๋ฐ๋ฉด, ๊ต์ฐฉ ์ํ๋ ์ฌ๋ฌ ํ๋ก์ธ์ค๊ฐ ์์ ์ ์งํํ๋ค ๋ณด๋ ๋ฐ์ํ๋ ์์ฐ์ ์ธ ํ์์ด๋ค. ์์ ํ ๋น ๊ทธ๋ํ ์์ ํ ๋น ๊ทธ๋ํ๋ ํ๋ก์ธ์ค๊ฐ ์ด๋ค ์์์ ์ฌ์ฉ ์ค์ด๊ณ ์ด๋ค ์์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์๋์ง๋ฅผ ๋ฐฉํฅ์ฑ์ด ์๋ ๊ทธ๋ํ๋ก ํํํ ๊ฒ์ด๋ค. ์์ ํ ๋น ๊ทธ๋ํ์์ ํ๋ก์ธ์ค๋ ์์ผ๋ก, ์์์ ์ฌ๊ฐํ์ผ๋ก ํํํ๋ค. ์์์ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ(ํ ๋น๋ ๊ฒฝ์ฐ)๋ ์์์.. 2023. 4. 23. ์ด์ 1 2 3 4 5 6 7 8 ๋ค์