๊ฐ์๋ฉ๋ชจ๋ฆฌ(Virtual Memory)
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ ์ปดํจํฐ ์์คํ
์์ ์ค์ ๋ฌผ๋ฆฌ์ ์ธ ๋ฉ๋ชจ๋ฆฌ(RAM)๋ณด๋ค ๋ ํฐ ์ฉ๋์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ ๊ณตํ๋ ๊ธฐ์ ์
๋๋ค. ํ๋ก๊ทธ๋จ์ด ์คํ๋๋ฉด ์ผ๋ถ ๋๋ ์ ์ฒด๊ฐ ์ค์ RAM์ ๋ก๋๋์ง๋ง, ๋ชจ๋ ํ๋ก๊ทธ๋จ ๋ฐ ๋ฐ์ดํฐ๊ฐ ํ ๋ฒ์ ์ค์ ๋ฉ๋ชจ๋ฆฌ์ ๋ค์ด๊ฐ ์ ์๋ ๊ฒฝ์ฐ๊ฐ ์์ต๋๋ค. ์ด๋ฐ ์ํฉ์์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ์ ๋ถ์กฑ์ ๋ณด์ํ์ฌ ์์คํ
์ฑ๋ฅ์ ํฅ์์ํค๋ ์ญํ ์ ํฉ๋๋ค.
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ์์คํ
์ ํ๋ก์ธ์ค๊ฐ ํ์๋ก ํ๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์์ ๋จ์์ธ ํ์ด์ง๋ก ๋ถํ ํ๊ณ , ์ด ํ์ด์ง๋ค์ ๋ฌผ๋ฆฌ์ RAM๊ณผ ์ ์ฅ์ฅ์น(ํ๋ ๋์คํฌ ๋ฑ)์ ์ผ๋ถ์ธ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ์ ๋งคํํฉ๋๋ค. ํ์ฌ ์คํ ์ค์ธ ํ๋ก์ธ์ค์ ์ผ๋ถ ํ์ด์ง๋ง ์ค์ RAM์ ์ ์ฌ๋๊ณ , ํ์ํ ํ์ด์ง๊ฐ ์ฌ์ฉ๋ ๋ ๋์ ์ผ๋ก ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๊ต์ฒดํ์ฌ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ์ ํ๊ณ๋ฅผ ๊ทน๋ณตํฉ๋๋ค. ์ด๋ฌํ ๊ณผ์ ์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ๊ด๋ฆฌ๋๋ฉฐ, ๋ํ์ ์ผ๋ก LRU(Least Recently Used) ์๊ณ ๋ฆฌ์ฆ ๋ฑ์ด ์์ต๋๋ค.
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ์ ์ฃผ์ ์ด์ ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
1. ํ๋ก์ธ์ค ๊ฒฉ๋ฆฌ: ๊ฐ ํ๋ก์ธ์ค๋ ๋
๋ฆฝ๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ๊ฐ์ง๋ฏ๋ก ํ๋์ ํ๋ก์ธ์ค๊ฐ ๋ค๋ฅธ ํ๋ก์ธ์ค์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์์์ํค์ง ์์ต๋๋ค.
2. ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ํฅ์: ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ฌ์ฉํ๋ฉด ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ์ ํ๊ณ๋ฅผ ์ด๊ณผํ๋ ์์ ํ๋ก๊ทธ๋จ ๋ฐ ๋ฐ์ดํฐ๋ฅผ ์คํํ ์ ์์ต๋๋ค.
3. ํจ์จ์ ์ธ ํ๋ก์ธ์ค ๊ด๋ฆฌ: ๋ค์์ ํ๋ก์ธ์ค๋ฅผ ๋์์ ์คํํ๋ฉด์ ๋ฉ๋ชจ๋ฆฌ ๋ถ์กฑ ์ํฉ์์๋ ์์คํ
์ด ์์ ์ ์ผ๋ก ์๋ํ ์ ์์ต๋๋ค.
๋จ์ ์ค ํ๋๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ ์ ํ๋ ๋์คํฌ ๋ฑ์ ์ ์ฅ์ฅ์น์ ์ ๊ทผํ๋ ์๋๊ฐ ๋ฉ๋ชจ๋ฆฌ์ ๋นํด ๋๋ฆด ์ ์๋ค๋ ๊ฒ์
๋๋ค. ์ด๋ก ์ธํด ํ์ด์ง ๊ต์ฒด๊ฐ ์์ฃผ ๋ฐ์ํ๋ฉด ์ฑ๋ฅ ์ ํ๊ฐ ๋ฐ์ํ ์ ์์ต๋๋ค. ํ์ง๋ง ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ๊ธฐ์ ์ ๋ฐ์ ์ผ๋ก ์ด๋ฌํ ๋ฌธ์ ๋ค์ด ์๋น ๋ถ๋ถ ํด๊ฒฐ๋์์ต๋๋ค.
๊ฐ์๋ฉ๋ชจ๋ฆฌ์ ์ฌ์ฉ๊ณต๊ฐ
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ฌ์ฉํ ๋ ์ฌ์ฉ ๊ฐ๋ฅํ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํฌ๊ธฐ๋ ์์คํ
์ ์ํคํ
์ฒ์ ์ด์ ์ฒด์ ์ ๋ฐ๋ผ ๋ค๋ฅผ ์ ์์ต๋๋ค. ์ผ๋ฐ์ ์ผ๋ก ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํฌ๊ธฐ๋ ๋งค์ฐ ํฝ๋๋ค.
32๋นํธ ์์คํ
์ ๊ฒฝ์ฐ ๊ฐ ํ๋ก์ธ์ค๋ ๋๋ต 4GB(2^32 ๋ฐ์ดํธ)์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ฌ์ฉํ ์ ์์ต๋๋ค. ์ด ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ๋ก์ธ์ค์ ์ฝ๋, ๋ฐ์ดํฐ, ์คํ, ํ ๋ฑ์ ์์ญ์ผ๋ก ๋๋ฉ๋๋ค. ํ์ง๋ง ์ค์ ๋ก ์์คํ
์ ๋ฌผ๋ฆฌ์ RAM์ ์ด๋ณด๋ค ์์ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ ๋ง์ ํ๋ก์ธ์ค๊ฐ ๋์์ ์คํ๋ ๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํตํด ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ๋ณด๋ค ํฐ ๊ณต๊ฐ์ ์ฌ์ฉํ ์ ์๊ฒ ๋ฉ๋๋ค.
64๋นํธ ์์คํ
์ ๊ฒฝ์ฐ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํจ์ฌ ํฝ๋๋ค. 64๋นํธ ์ํคํ
์ฒ๋ 2^64 ๋ฐ์ดํธ ์ฆ 16 exabytes(EB)์ ์ฃผ์ ๊ณต๊ฐ์ ๊ฐ์ง ์ ์์ต๋๋ค. ํ์ง๋ง ํ์ฌ ๋๋ค์์ ์ปดํจํฐ ์์คํ
์์๋ ์ด๋ก ์ ์ธ ํ๊ณ๋ณด๋ค ํจ์ฌ ์ ์ ์์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ค์ ๋ก ์ฌ์ฉํ๊ณ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ์ผ๋ฐ์ ์ธ ๋ฐ์คํฌํฑ ์ปดํจํฐ์์๋ ์์ญ ๊ธฐ๊ฐ๋ฐ์ดํธ(Gigabytes)์์ ์๋ฐฑ ๊ธฐ๊ฐ๋ฐ์ดํธ์ ๋ฌผ๋ฆฌ์ RAM๊ณผ ๋ช ํ
๋ผ๋ฐ์ดํธ(Terabytes)์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์ฌ์ฉํ ์ ์์ต๋๋ค.
์ด๋ฐ ํฐ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ฌ์ฉํจ์ผ๋ก์จ ์ฌ๋ฌ ํ๋ก์ธ์ค๊ฐ ๋์์ ์คํ๋๊ณ ํฐ ๋ฐ์ดํฐ๋ ํ๋ก๊ทธ๋จ์ ๋ค๋ฃจ๋ ๋ฑ์ ์์
์ ์ํํ ์ ์๊ฒ ๋ฉ๋๋ค.
ํ์ด์ง(Page)
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ์์ "ํ์ด์ง"๋ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ์ ๋จ์ ์ค ํ๋๋ฅผ ๋งํฉ๋๋ค. ํ์ด์ง๋ ํ๋ก๊ทธ๋จ์ ์คํ ์ฝ๋, ๋ฐ์ดํฐ ๋๋ ์คํ๊ณผ ๊ฐ์ ์ผ์ ํ ํฌ๊ธฐ์ ๋ธ๋ก์ผ๋ก ๋๋์ด์ง ๋ฉ๋ชจ๋ฆฌ ์กฐ๊ฐ์
๋๋ค. ํ์ด์ง๋ ์ผ๋ฐ์ ์ผ๋ก ๊ณ ์ ๋ ํฌ๊ธฐ๋ฅผ ๊ฐ์ง๋ฉฐ, ํ์ด์ง ํฌ๊ธฐ๋ ์์คํ
์ ๋ฐ๋ผ ๋ค๋ฅผ ์ ์์ต๋๋ค. ๋ํ์ ์ธ ํ์ด์ง ํฌ๊ธฐ๋ก๋ 4KB, 8KB, 16KB ๋ฑ์ด ์์ต๋๋ค.
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ์์คํ
์์ ํ๋ก์ธ์ค์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ์ด์ง๋ก ๋๋์ด์ง๋๋ค. ์ด ํ์ด์ง๋ค์ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ(์ค์ RAM)์ ์ผ๋ถ ๋๋ ์ ์ฒด๊ฐ ๋ก๋๋๋ฉฐ, ํ์ํ ๋๋ง๋ค ํ์ด์ง ๊ต์ฒด๋ฅผ ํตํด ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ๊ฑฐ๋ ๋ฉ๋ชจ๋ฆฌ์์ ๋ด๋ฆด ์ ์์ต๋๋ค. ํ์ด์ง ๋จ์๋ก ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๊ด๋ฆฌํจ์ผ๋ก์จ ํ๋ก์ธ์ค๊ฐ ์ฐ์์ ์ธ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ์๋ก ํ์ง ์๋๋ผ๋ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ์ ํจ์จ์ ์ผ๋ก ๋ก๋ํ ์ ์๊ฒ ๋ฉ๋๋ค.
์๋ฅผ ๋ค์ด, ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ์ด์ง ๋จ์๋ก ๋๋์์ ๋, ํ๋ก์ธ์ค์ ์ฒซ ๋ฒ์งธ ํ์ด์ง๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ 0๋ถํฐ ์์ํ๊ณ , ๋ ๋ฒ์งธ ํ์ด์ง๋ ํ์ด์ง ํฌ๊ธฐ๋งํผ ๋ํด์ง ์ฃผ์๋ถํฐ ์์ํฉ๋๋ค. ์ด๋ ๊ฒ ๊ฐ ํ์ด์ง๋ ์ฐ์๋ ์ฃผ์ ๋ฒ์๋ฅผ ๊ฐ์ต๋๋ค. ํ์ด์ง ํ
์ด๋ธ์ด๋ผ๋ ๋ฐ์ดํฐ ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ์ฌ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์๋ฅผ ์ค์ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์๋ก ๋ณํํ๊ณ ํ์ด์ง ๋จ์๋ก ๋ฉ๋ชจ๋ฆฌ ์ ๊ทผ์ด ์ด๋ฃจ์ด์ง๋๋ค.
์ด๋ฌํ ํ์ด์ง ๋จ์์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ์์คํ
์ ํจ์จ์ ์ผ๋ก ์ด์ํ๊ณ ํ๋ก์ธ์ค ๊ฐ ๋ฉ๋ชจ๋ฆฌ ๊ฒฉ๋ฆฌ๋ฅผ ์ ๊ณตํ๋ ๋ฐ ๋์์ด ๋ฉ๋๋ค.
ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ฌ ํ์ด์ง ์ค ์ด๋ค ํ์ด์ง๋ฅผ ์ฌ๋ฆด์ง, ์ด๋ค ํ์ด์ง๋ฅผ ๋ด๋ฆด์ง ๊ฒฐ์ ํ๋ ๋ฐ ์ฌ์ฉ๋๋ ๋ฐฉ๋ฒ์ ๋งํฉ๋๋ค. ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ์ ํจ์จ์ฑ๊ณผ ์ฑ๋ฅ์ ์ํฅ์ ๋ฏธ์น๋ฏ๋ก ๋ค์ํ ์ํฉ์ ๋ฐ๋ผ ์ ์ ํ ์๊ณ ๋ฆฌ์ฆ์ ์ ํํ๋ ๊ฒ์ด ์ค์ํฉ๋๋ค.
1. FIFO (First-In-First-Out):
๊ฐ์ฅ ๋จผ์ ๋ค์ด์จ ํ์ด์ง๋ฅผ ๋จผ์ ๋ด๋ณด๋ด๋ ๋ฐฉ์์
๋๋ค. ํ ํํ๋ก ํ์ด์ง๋ฅผ ๊ด๋ฆฌํ๋ฉฐ, ๊ฐ์ฅ ์ค๋๋ ํ์ด์ง๊ฐ ๋จผ์ ๊ต์ฒด๋ฉ๋๋ค. ๊ทธ๋ฌ๋ FIFO ์๊ณ ๋ฆฌ์ฆ์ "Belady์ ๋น๊ท ์ผ์ฑ"์ด๋ผ๋ ํ์์ผ๋ก ์ธํด ํ์ด์ง ํ๋ ์์ ์๋ฅผ ๋๋ ค๋ ํ์ด์ง ๋ถ์ฌ(page fault)๊ฐ ์ฆ๊ฐํ ์ ์๋ ๋จ์ ์ด ์์ต๋๋ค.
2. LRU (Least Recently Used):
๊ฐ์ฅ ์ค๋ซ๋์ ์ฌ์ฉํ์ง ์์ ํ์ด์ง๋ฅผ ๊ต์ฒดํ๋ ์๊ณ ๋ฆฌ์ฆ์
๋๋ค. ์ต๊ทผ์ ์ฌ์ฉํ ํ์ด์ง๋ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์งํ๋ ๊ฒฝํฅ์ด ์์ด์, ์ด์ ์ ์ฌ์ฉํ์ง ์์ ํ์ด์ง๋ฅผ ์ฐ์ ์ ์ผ๋ก ๊ต์ฒดํฉ๋๋ค. LRU ์๊ณ ๋ฆฌ์ฆ์ ์ด๋ก ์ ์ผ๋ก ์ต์ ์ ์๊ณ ๋ฆฌ์ฆ์ด์ง๋ง, ๊ตฌํ์ด ๋ณต์กํ๊ณ ์ค์ ์์คํ
์์๋ ์คํ ๋น์ฉ์ด ํฌ๊ธฐ ๋๋ฌธ์ ๊ทผ์ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ต๋๋ค.
3. LFU (Least Frequently Used):
๊ฐ์ฅ ์ ๊ฒ ์ฌ์ฉ๋ ํ์ด์ง๋ฅผ ๊ต์ฒดํ๋ ์๊ณ ๋ฆฌ์ฆ์
๋๋ค. ํ์ด์ง์ ์ฌ์ฉ ๋น๋๋ฅผ ๊ณ์ฐํ์ฌ ๊ฐ์ฅ ์ ๊ฒ ์ฌ์ฉ๋ ํ์ด์ง๋ฅผ ๊ต์ฒดํฉ๋๋ค. LFU ์๊ณ ๋ฆฌ์ฆ์ ์ผ๋ถ ํ์ด์ง๊ฐ ์ฒ์์ ์์ฃผ ์ฌ์ฉ๋๊ณ ๊ทธ ํ์๋ ๊ฑฐ์ ์ฌ์ฉ๋์ง ์๋ ๊ฒฝ์ฐ์ ์ ์ฉํ ์ ์์ต๋๋ค.
4. MRU (Most Recently Used):
๊ฐ์ฅ ์ต๊ทผ์ ์ฌ์ฉ๋ ํ์ด์ง๋ฅผ ๊ต์ฒดํ๋ ์๊ณ ๋ฆฌ์ฆ์
๋๋ค. LRU์ ๋ฐ๋ ๊ฐ๋
์ผ๋ก ๊ฐ์ฅ ์ต๊ทผ์ ์ฌ์ฉ๋ ํ์ด์ง๋ฅผ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์งํฉ๋๋ค. ๊ทธ๋ฌ๋ MRU ์๊ณ ๋ฆฌ์ฆ์ ์์ธก์ด ์ด๋ ค์ ์ค์ ๋ก ์ฌ์ฉ๋๋ ๋น๋์๋ ๋ค๋ฅผ ์ ์์ด์ ํจ๊ณผ์ ์ด์ง ์์ ์ ์์ต๋๋ค.
5. Optimal (OPT):
์ด๋ก ์ ์ผ๋ก ์ต์ ์ ํ์ด์ง ๊ต์ฒด๋ฅผ ์ํํ๋ ์๊ณ ๋ฆฌ์ฆ์
๋๋ค. ์์ผ๋ก ์ด๋ค ํ์ด์ง๊ฐ ๊ฐ์ฅ ์ค๋ซ๋์ ์ฌ์ฉ๋์ง ์์์ง๋ฅผ ์์ธกํ์ฌ ๊ต์ฒดํฉ๋๋ค. ํ์ง๋ง ์ค์ ๋ก๋ ๋ฏธ๋๋ฅผ ์์ธกํ๊ธฐ ์ด๋ ค์ฐ๋ฉฐ, ๊ตฌํ์ด ์ด๋ ต๊ธฐ ๋๋ฌธ์ ๋๋ถ๋ถ์ ๊ฒฝ์ฐ์๋ ์ฌ์ฉ๋์ง ์์ต๋๋ค.
์ด ์ธ์๋ ๋ค์ํ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ด ์กด์ฌํ์ง๋ง, ํ๋ ์ด์ ์ฒด์ ์์๋ LRU์ ๋ณํ์ด๋ ๊ทผ์ฌ ์๊ณ ๋ฆฌ์ฆ๋ค์ด ์ฃผ๋ก ์ฌ์ฉ๋๋ฉฐ, ์ค์ ์์คํ
์ํฉ์ ๋ง๊ฒ ์๊ณ ๋ฆฌ์ฆ์ ์ ํํ๊ณ ์กฐ์ ํ๋ ๊ฒ์ด ์ค์ํฉ๋๋ค.
๋์คํฌ ์ค์
๋์คํฌ ์ค์์ ์ปดํจํฐ์ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ(RAM)๊ฐ ๋ถ์กฑํ ์ํฉ์์ ์ฌ์ฉ๋๋ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ๊ธฐ์ ์ค ํ๋์ ๋๋ค. ์์คํ ์ด ์คํ ์ค์ธ ํ๋ก์ธ์ค๋ค๊ณผ ๋ฐ์ดํฐ๋ฅผ ๋ฉ๋ชจ๋ฆฌ์ ๋ชจ๋ ์ ์ฅํ ์ ์์ ๋, ๋ ์ด์ ์ฌ์ฉํ์ง ์๋ ๋ฉ๋ชจ๋ฆฌ ํ์ด์ง๋ฅผ ํ๋ ๋์คํฌ๋ ๋ค๋ฅธ ์๊ตฌ ์ ์ฅ์ฅ์น๋ก ์ฎ๊ฒจ ๋๋ ๊ฒ์ ์๋ฏธํฉ๋๋ค.
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ธฐ์ ์ ์ค์ ๋ก ์กด์ฌํ์ง ์๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ ํ ๋นํ๋ ๊ฒ์ด ๊ฐ๋ฅํ์ง๋ง, ์ ๋ง ๋ฉ๋ชจ๋ฆฌ๊ฐ ๋ถ์กฑํ๋ค๋ฉด ํ์ด์ง ํดํธ(Page Fault)๊ฐ ๋ฐ์ํ์ฌ ์ ํ๋ฆฌ์ผ์ด์ ์ด ์ฃฝ์ด๋ฒ๋ฆฝ๋๋ค. ์ด๋ฐ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด์ ๋์จ ๊ฒ์ด '๋์คํฌ ์ค์'์ผ๋ก, ์ด๋ ๋ฉ๋ชจ๋ฆฌ์ ์ผ๋ถ๋ถ์ ๋์คํฌ์ ์ ์ฅํด ๋์๋ค๊ฐ ๊ทธ ์์ญ์ ์ฝ๊ณ ์ฐ๊ณ ์ ํ ๋ ๋์คํฌ์์ ๋ถ๋ฌ์์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ๋ ๋ฐฉ์์ ๋ค. ์ฃผ๋ฉ๋ชจ๋ฆฌ(๋จ, ์บ์ ๋ฉ๋ชจ๋ฆฌ)์ ๊ฐ๊ฒฉ์ด ์๋ ๋น์ธ๊ณ ๋ณด์กฐ ์ ์ฅ์ฅ์น(ํ๋๋์คํฌ, SSD)๋ ์๋์ ์ผ๋ก ํจ์ฌ ์ธ๊ธฐ ๋๋ฌธ์ ๋ฑ์ฅํ ๋ฐฉ๋ฒ์ ๋๋ค.
๋์คํฌ ์ค์์ ์๋ ๋ฐฉ์์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค:
1. ์ค์ ์์ (Swap Out): ๋ฉ๋ชจ๋ฆฌ ๋ถ์กฑ ์ํฉ์์ ์ด์ ์ฒด์ ๋ ๋ ์ด์ ์ฌ์ฉ๋์ง ์๋ ํ๋ก์ธ์ค์ ํ์ด์ง๋ ๋ฐ์ดํฐ๋ฅผ ๋์คํฌ๋ก ์ค์ ์์ํฉ๋๋ค. ์ด๋ ๊ฒ ํจ์ผ๋ก์จ ํด๋น ํ์ด์ง์ ๋ฌผ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋น์ฐ๊ณ ๊ณต๊ฐ์ ํ๋ณดํฉ๋๋ค.
2. ์ค์ ์ธ (Swap In): ํ์ํ ํ์ด์ง๋ ๋ฐ์ดํฐ๊ฐ ๋ค์ ํ์ํด์ง ๋, ํด๋น ํ์ด์ง๋ฅผ ๋์คํฌ์์ ๋ค์ ์ฝ์ด์ ๋ฉ๋ชจ๋ฆฌ๋ก ์ค์ ์ธํฉ๋๋ค. ์ด๋ ๊ฒ ํจ์ผ๋ก์จ ํ๋ก์ธ์ค๊ฐ ๋ค์ ์ ์์ ์ผ๋ก ์คํ๋ ์ ์๊ฒ ๋ฉ๋๋ค.
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ธฐ์ ๊ณผ ๋์คํฌ ์ค์์ ์ง์ ์ ์ธ ์ฐ๊ด์ด ์์ต๋๋ค. ํ์ง๋ง ๊ณผ๊ฑฐ์๋ ๋น์ธ๊ณ ์ ์ ์ฉ๋์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํจ์จ์ ์ผ๋ก ์ฌ์ฉํ๊ธฐ ์ํด ํ๋๋์คํฌ๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ด ๊ฒฐ๊ตญ ๊ฐ์๋ฉ๋ชจ๋ฆฌ ๊ธฐ์ ๋ก ๋ฐ์ ๋์์ฃ .
'์ด์์ฒด์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Context Switching(๋ฌธ๋งฅ ๊ตํ) (0) | 2023.08.28 |
---|---|
OS๊ฐ ๊ด๋ฆฌํ๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ (0) | 2023.08.27 |
Vim์์ Auto Indent ์ฌ์ฉ (0) | 2023.05.30 |
[Linux] deamon๊ณผ fork ์ด์ผ๊ธฐ (0) | 2023.04.13 |
์ปดํจํฐ ์ฑ๋ฅ ํฅ์ ๊ธฐ์ (0) | 2023.01.07 |
๋๊ธ