14-1 ์ฐ์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น
ํ๋ก์ธ์ค์ ์ฐ์์ ์ธ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ ๋นํ๋ ๋ฐฉ์.
์ค์ํ
๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌ๋ ํ๋ก์ธ์ค๋ค ์ค ํ์ฌ ์คํ๋์ง ์๋ ํ๋ก์ธ์ค๋ค(์ ์ถ๋ ฅ ์์ ์ ์๊ตฌ๋ก ๋๊ธฐ ์ํ์ด๊ฑฐ๋, ์ค๋ซ๋์ ์ฌ์ฉ๋์ง ์์ ํ๋ก์ธ์ค)์ ์์๋ก ๋ณด์กฐ๊ธฐ์ต์ฅ์น ์ผ๋ถ ์์ญ์ผ๋ก ์ซ์๋ด๊ณ , ๊ทธ๋ ๊ฒ ํด์ ์๊ธด ๋ฉ๋ชจ๋ฆฌ์์ ๋น ๊ณต๊ฐ์ ๋ ๋ค๋ฅธ ํ๋ก์ธ์ค๋ฅผ ์ ์ฌํ์ฌ ์คํํ๋ ๋ฐฉ์์ ์ค์ํ(swapping)์ด๋ผ๊ณ ํ๋ค.
- ์ค์ ์์ญ(swap space): ํ๋ก์ธ์ค๋ค์ด ์ซ๊ฒจ๋๋ ๋ณด์กฐ๊ธฐ์ต์ฅ์น์ ์ผ๋ถ ์์ญ.
- ์ค์ ์์(swap-out): ํ์ฌ ์คํ๋์ง ์๋ ํ๋ก์ธ์ค๊ฐ ๋ฉ๋ชจ๋ฆฌ์์ ์ค์ ์์ญ์ผ๋ก ์ฎ๊ฒจ์ง๋ ๊ฒ.
- ์ค์ ์ธ(swap-in): ์ค์ ์์ญ์ ์๋ ํ๋ก์ธ์ค๊ฐ ๋ค์ ๋ฉ๋ชจ๋ฆฌ๋ก ์ฎ๊ฒจ์ค๋ ๊ฒ.
- ์ค์ํ์ ์ด์ฉํ๋ฉด ํ๋ก์ธ์ค๋ค์ด ์๊ตฌํ๋ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ ๊ณต๊ฐ์ ํฌ๊ธฐ๊ฐ ์ค์ ๋ฉ๋ชจ๋ฆฌ ํฌ๊ธฐ๋ณด๋ค ํฐ ๊ฒฝ์ฐ์๋ ํ๋ก์ธ์ค๋ค์ ๋์ ์คํํ ์ ์๋ค.
- ๋ค์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ํ๋ก์ธ์คA, B, C, D์ ํฌ๊ธฐ๋ฅผ ํฉํ๋ฉด ๋ฉ๋ชจ๋ฆฌ์ ํฌ๊ธฐ๋ณด๋ค ํฌ์ง๋ง, ์ค์ํ์ ํตํด ๋ค ๊ฐ์ ํ๋ก์ธ์ค๋ฅผ ๋์์ ์คํํ ์ ์๋ค.
๋ฉ๋ชจ๋ฆฌ ํ ๋น
- ๋น์ด ์๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ๋ก์ธ์ค๋ฅผ ์ฐ์์ ์ผ๋ก ํ ๋นํ๋ ๋ฐฉ์๋ ์ต์ด ์ ํฉ, ์ต์ ์ ํฉ, ์ต์ ์ ํฉ์ ์ธ ๊ฐ์ง ๋ฐฉ์์ด ์๋ค.
- ์ต์ด ์ ํฉ(first fit)์ ์ด์์ฒด์ ๊ฐ ๋ฉ๋ชจ๋ฆฌ ๋ด์ ๋น ๊ณต๊ฐ์ ์์๋๋ก ๊ฒ์ํ๋ค๊ฐ ์ ์ฌํ ์ ์๋ ๊ณต๊ฐ์ ๋ฐ๊ฒฌํ๋ฉด ๊ทธ ๊ณต๊ฐ์ ํ๋ก์ธ์ค๋ฅผ ๋ฐฐ์นํ๋ ๋ฐฉ์.
- ํ๋ก์ธ์ค๊ฐ ์ ์ฌ๋ ์ ์๋ ๊ณต๊ฐ์ ๋ฐ๊ฒฌํ๋ ์ฆ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ๋ ๋ฐฉ์์ด๋ฏ๋ก ๊ฒ์์ ์ต์ํํ ์ ์๊ณ ๊ฒฐ๊ณผ์ ์ผ๋ก ๋น ๋ฅธ ํ ๋น์ด ๊ฐ๋ฅํ๋ค.
- ์ต์ ์ ํฉ(best fit)์ ์ด์์ฒด์ ๊ฐ ๋น ๊ณต๊ฐ์ ๋ชจ๋ ๊ฒ์ํด๋ณธ ํ, ํ๋ก์ธ์ค๊ฐ ์ ์ฌ๋ ์ ์๋ ๊ณต๊ฐ ์ค ๊ฐ์ฅ ์์ ๊ณต๊ฐ์ ํ๋ก์ธ์ค๋ฅผ ๋ฐฐ์นํ๋ ๋ฐฉ์.
- ์์ ์์์์ ํ๋ก์ธ์ค๊ฐ ์ ์ฌ๋ ์ ์๋ ๋น ๊ณต๊ฐ ์ค ๊ฐ์ฅ ์์ ๊ณต๊ฐ์ ๋น ๊ณต๊ฐ C ์ด๋ฏ๋ก, ์ต์ ์ ํฉ ๋ฐฉ์์ผ๋ก ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ๋ฉด ํ๋ก์ธ์ค๋ ๋น ๊ณต๊ฐ C์ ํ ๋น๋๋ค.
- ์ต์
์ ํฉ(worst fit)์ ์ด์์ฒด์ ๊ฐ ๋น ๊ณต๊ฐ์ ๋ชจ๋ ๊ฒ์ํด ๋ณธ ํ, ํ๋ก์ธ์ค๊ฐ ์ ์ฌ๋ ์ ์๋ ๊ณต๊ฐ ์ค ๊ฐ์ฅ ํฐ ๊ณต๊ฐ์ ํ๋ก์ธ์ค๋ฅผ ๋ฐฐ์นํ๋ ๋ฐฉ์.
- ์์ ์์์์ ํ๋ก์ธ์ค๊ฐ ์ ์ฌ๋ ์ ์๋ ๋น ๊ณต๊ฐ ์ค ๊ฐ์ฅ ํฐ ๊ณต๊ฐ์ ๋น ๊ณต๊ฐ B ์ด๋ฏ๋ก, ์ต์ ์ ํฉ ๋ฐฉ์์ผ๋ก ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ๋ฉด ํ๋ก์ธ์ค๋ ๋น ๊ณต๊ฐ B์ ํ ๋น๋๋ค.
์ธ๋ถ ๋จํธํ
- ์ฐ์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํจ์จ์ ์ผ๋ก ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ์ด ์๋๋ฐ, ์ด๋ ์ธ๋ถ ๋จํธํ(external fragmentation)๋ผ๋ ๋ฌธ์ ๋ฅผ ๋ดํฌํ๊ณ ์๊ธฐ ๋๋ฌธ์ด๋ค.
- ๋ฉ๋ชจ๋ฆฌ๊ฐ ํ ๋น๋๊ณ ํด์ ๋๋ ์์ ์ด ๋ฐ๋ณต์ ์ผ๋ก ์ผ์ด๋ ๋, ํ ๋น๋ ๋ฉ๋ชจ๋ฆฌ์ ๋ฉ๋ชจ๋ฆฌ ์ฌ์ด ์ฌ์ด์ ์ฌ์ฉํ์ง ์๋ ๋น ๊ณต๊ฐ๋ค์ด ์๊ธด๋ค.
- ๋น ๊ณต๊ฐ์ ํฉ์ ์ถฉ๋ถํ์ง๋ง, ์ค์ ํ ๋น ๊ฐ๋ฅํ ๊ณต๊ฐ๋ณด๋ค ๋ถ์กฑํ์ฌ ํฐ ํ๋ก์ธ์ค๋ฅผ ํ ๋นํ ์ ์์ด ๋ฉ๋ชจ๋ฆฌ๊ฐ ๋ญ๋น๋๋ ํ์์ ์ธ๋ถ ๋จํธํ๋ผ๊ณ ํ๋ค.
- ์ธ๋ถ ๋จํธํ๋ฅผ ํด๊ฒฐํ ์ ์๋ ๋ํ์ ์ธ ๋ฐฉ์์ผ๋ก ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์์ถ(compaction)ํ๋ ๋ฐฉ๋ฒ์ด ์๋ค.
- ๋ฉ๋ชจ๋ฆฌ ๋ด์ ์ ์ฅ๋ ํ๋ก์ธ์ค๋ฅผ ์ ๋นํ ์ฌ๋ฐฐ์น์์ผ ๋น ๊ณต๊ฐ๋ค์ ํ๋์ ํฐ ๊ณต๊ฐ์ผ๋ก ๋ง๋๋ ๋ฐฉ๋ฒ.
- ๋จ, ๋น ๊ณต๊ฐ๋ค์ ํ๋๋ก ๋ชจ์ผ๋ ๋์ ์์คํ ์ ํ๋ ์ผ์ ์ค์งํด์ผ ํ๊ณ , ๋ฉ๋ชจ๋ฆฌ์ ์๋ ๋ด์ฉ์ ์ฎ๊ธฐ๋ ์์ ์ ๋ง์ ์ค๋ฒํค๋๋ฅผ ์ผ๊ธฐํ๋ฉฐ, ์ด๋ค ํ๋ก์ธ์ค๋ฅผ ์ด๋ป๊ฒ ์์ง์ฌ์ผ ์ค๋ฒํค๋๋ฅผ ์ต์ํํ๋ฉฐ ์์ถํ ์ ์๋์ง์ ๋ํ ๋ช ํํ ๋ฐฉ๋ฒ์ ๊ฒฐ์ ํ๊ธฐ ์ด๋ ต๋ค.
- ๋ฐ๋ผ์ ์ค๋๋ ๊น์ง ์ฌ์ฉ๋๊ณ ์๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ธฐ๋ฒ์ธ ํ์ด์ง ๊ธฐ๋ฒ์ด๋ผ๋ ๋ ๋ค๋ฅธ ํด๊ฒฐ๋ฐฉ์์ด ๋ฑ์ฅํ์๋ค.
14-2 ํ์ด์ง์ ํตํ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ(virtual memory)๋ ์คํํ๊ณ ์ ํ๋ ํ๋ก๊ทธ๋จ์ ์ผ๋ถ๋ง ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ์ฌ ์ค์ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ ํฌ๊ธฐ๋ณด๋ค ๋ ํฐ ํ๋ก์ธ์ค๋ฅผ ์คํํ ์ ์๊ฒ ํ๋ ๊ธฐ์ ์ด๋ค. ์ด๋ฅผ ๊ฐ๋ฅ์ผ ํ๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ธฐ๋ฒ์๋ ํ์ด์ง๊ณผ ์ธ๊ทธ๋ฉํ ์ด์ ์ด ์์ง๋ง, ์ด ์ฑ ์์๋ ํ๋ ๋๋ถ๋ถ์ ์ด์์ฒด์ ๊ฐ ์ฌ์ฉํ๋ ํ์ด์ง ๊ธฐ๋ฒ๋ง์ ๋ค๋ฃจ๊ณ ์๋ค.
ํ์ด์ง
- ํ๋ก์ธ์ค์ ๋ ผ๋ฆฌ ์ฃผ์ ๊ณต๊ฐ์ ํ์ด์ง(page)๋ผ๋ ์ผ์ ํ ๋จ์๋ก ์๋ฅด๊ณ , ๋ฉ๋ชจ๋ฆฌ ๋ฌผ๋ฆฌ ์ฃผ์ ๊ณต๊ฐ์ ํ๋ ์(frame)์ด๋ผ๋ ํ์ด์ง์ ๋์ผํ ํฌ๊ธฐ์ ์ผ์ ํ ๋จ์๋ก ์๋ฅธ ๋ค ๊ฐ ํ์ด์ง๋ฅผ ํ๋ ์์ ํ ๋นํ๋ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ๊ธฐ๋ฒ์ด๋ค.
- ๋ฉ๋ชจ๋ฆฌ์ ํ๋ก์ธ์ค๋ฅผ ์ผ์ ํ ๋จ์๋ก ์๋ฅด๊ณ , ์ด๋ฅผ ๋ถ์ฐ์์ ์ผ๋ก ํ ๋นํ๊ธฐ ๋๋ฌธ์ ์ธ๋ถ ๋จํธํ๊ฐ ๋ฐ์ํ์ง ์๋๋ค.
- ํ์ด์ง์์๋ ์ค์ํ์ ์ฌ์ฉํ ์ ์๋ค. ํ๋ก์ธ์ค ์ ์ฒด๊ฐ ์ค์ ์์/์ค์ ์ธ ๋๋ ๊ฒ์ด ์๋ ํ์ด์ง ๋จ์๋ก ํ์ด์ง ์์/ํ์ด์ง ์ธ ๋๋ฉฐ, ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌ๋ ํ์๊ฐ ์๋ ํ์ด์ง๋ค์ ๋ณด์กฐ ๊ธฐ์ต์ฅ์น์ ๋จ๊ฒจ๋๊ณ , ํ๋ก์ธ์ค๋ฅผ ์ด๋ฃจ๋ ํ์ด์ง ์ค ์คํ์ ํ์ํ ์ผ๋ถ ํ์ด์ง๋ง์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ๋ ๋ฐฉ์.
ํ์ด์ง ํ ์ด๋ธ
- ํ๋ก์ธ์ค๊ฐ ๋ถ์ฐ์์ ์ผ๋ก ๋ฐฐ์น๋์ด ์๊ธฐ ๋๋ฌธ์ CPU ์ ์ฅ์์ '๋ค์์ ์คํํ ๋ช ๋ น์ด ์์น'๋ฅผ ์ฐพ๊ธฐ๊ฐ ์ด๋ ค์์ง๋ค.
- ์ด๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด ํ์ด์ง ์์คํ ์ ๋ ผ๋ฆฌ ์ฃผ์์๋ ์ฐ์์ ์ผ๋ก ๋ฐฐ์น๋๋๋ก ํ์ด์ง ํ ์ด๋ธ(page table)์ ์ด์ฉํ๋ค.
- ํ์ด์ง ํ ์ด๋ธ์ ํ์ด์ง ๋ฒํธ์ ํ๋ ์ ๋ฒํธ๋ฅผ ์ง์ง์ด ์ฃผ๋ ์ผ์ข ์ ์ด์ ํ ์ญํ .
- CPU๋ก ํ์ฌ๊ธ ํ์ด์ง ๋ฒํธ๋ง ๋ณด๊ณ ํด๋น ํ์ด์ง๊ฐ ์ ์ฌ๋ ํ๋ ์์ ์ฐพ์ ์ ์๊ฒ ํ๋ค.
- ์ฆ, ํ๋ก์ธ์ค๋ค์ด ๋ฉ๋ชจ๋ฆฌ์ ๋ถ์ฐ๋์ด ์ ์ฅ๋์ด ์๋๋ผ๋ CPU๋ ๋ ผ๋ฆฌ ์ฃผ์๋ฅผ ๊ทธ์ ์์ฐจ์ ์ผ๋ก ์คํํ๋ฉด ๋๋ค.
- ํ์ด์ง์ ์ธ๋ถ ๋จํธํ๋ฅผ ํด๊ฒฐ ํ ์ ์์ง๋ง, ๋ด๋ถ ๋จํธํ(internal fragmentation)๋ผ๋ ๋ฌธ์ ๋ฅผ ์ผ๊ธฐํ ์ ์๋ค.
- ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ ๋ ํ๋ก์ธ์ค๊ฐ ํ์ํ ์๋ณด๋ค ๋ ํฐ ๋ฉ๋ชจ๋ฆฌ๊ฐ ํ ๋น๋์ด์ ํ๋ก์ธ์ค์์ ์ฌ์ฉํ๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ด ๋ญ๋น๋๋ ์ํฉ์ ๋ด๋ถ ๋จํธํ๋ผ๊ณ ํ๋ค.
- ๋ด๋ถ ๋จํธํ๋ ํ์ด์ง ํฌ๊ธฐ๋ณด๋ค ์์ ํฌ๊ธฐ๋ก ๋ฐ์ํ๊ธฐ ๋๋ฌธ์ ํ์ด์ง ํฌ๊ธฐ๊ฐ ์๋ค๋ฉด ๋ฐ์ํ๋ ๋ด๋ถ ๋จํธํ์ ํฌ๊ธฐ๋ ์์์ง ๊ฒ์ผ๋ก ๊ธฐ๋ํ ์ ์๋ค. ํ์ง๋ง ํ์ด์ง ํฌ๊ธฐ๋ฅผ ๋๋ฌด ์๊ฒ ์ค์ ํ๋ฉด ๊ทธ๋งํผ ํ์ด์ง ํ ์ด๋ธ์ ํฌ๊ธฐ๋ ์ปค์ง๊ธฐ ๋๋ฌธ์ ํ์ด์ง ํ ์ด๋ธ์ด ์ฐจ์งํ๋ ๊ณต๊ฐ์ด ๋ญ๋น๋๋ค.
- ํ๋ก์ธ์ค๋ง๋ค ๊ฐ์์ ํ์ด์ง ํ ์ด๋ธ์ ๊ฐ์ง๊ณ ์๊ณ ๊ฐ ํ๋ก์ธ์ค์ ํ์ด์ง ํ ์ด๋ธ๋ค์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌ๋์ด ์๋ค.
- CPU ๋ด์ ํ์ด์ง ํ ์ด๋ธ ๋ฒ ์ด์ค ๋ ์ง์คํฐ(PTBR: Page Table Base Register)๋ ๊ฐ ํ๋ก์ธ์ค์ ํ์ด์ง ํ ์ด๋ธ์ด ์ ์ฌ๋ ์ฃผ์๋ฅผ ๊ฐ๋ฆฌํค๊ณ ์๋ค.
- ๊ทธ๋ฐ๋ฐ ํ์ด์ง ํ ์ด๋ธ์ ๋ฉ๋ชจ๋ฆฌ์ ๋๋ฉด ๋ฉ๋ชจ๋ฆฌ ์ ๊ทผ ์๊ฐ์ด ๋ ๋ฐฐ๋ก ๋์ด๋๋ ๋ฌธ์ ๊ฐ ์๋ค. ๋ฉ๋ชจ๋ฆฌ์ ์๋ ํ์ด์ง ํ ์ด๋ธ์ ์ ๊ทผ๊ณผ ๊ทธ๋ ๊ฒ ์๊ฒ ๋ ํ๋ ์์ ์ ๊ทผ ์ด ๋ ๋ฒ์ ๋ฉ๋ชจ๋ฆฌ ์ ๊ทผ์ด ํ์ํ๊ธฐ ๋๋ฌธ์ด๋ค.
- ์ด๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด CPU ๊ณ์ TLB(Translation Lookaside Buffer)๋ผ๋ ํ์ด์ง ํ ์ด๋ธ์ ์บ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋๋ค. TLB๋ ์ฐธ์กฐ ์ง์ญ์ฑ์ ๊ทผ๊ฑฐํด ์ต๊ทผ์ ์ฌ์ฉ๋ ํ์ด์ง ์์ฃผ๋ก ๊ฐ์ ธ์ ์ ์ฅ.
- CPU๊ฐ ๋ฐ์ํ ๋ ผ๋ฆฌ ์ฃผ์์ ๋ํ ํ์ด์ง ๋ฒํธ๊ฐ TLB์ ์์ ๊ฒฝ์ฐ TLB ํํธ๋ผ๊ณ ํ๋ค. ์ด ๊ฒฝ์ฐ ํ์ด์ง๊ฐ ์ ์ฌ๋ ํ๋ ์์ ์๊ธฐ ์ํด ๋ฉ๋ชจ๋ฆฌ์ ์ ๊ทผํ ํ์๊ฐ ์์ด ๋ฉ๋ชจ๋ฆฌ ์ ๊ทผ์ ํ ๋ฒ๋ง ํ๋ฉด๋๋ค.
- ํ์ง๋ง ํ์ด์ง ๋ฒํธ๊ฐ TLB์ ์์ ๊ฒฝ์ฐ(TLB ๋ฏธ์ค) ์ด์ฉ ์ ์์ด ํ์ด์ง๊ฐ ์ ์ฌ๋ ํ๋ ์์ ์๊ธฐ ์ํด ๋ฉ๋ชจ๋ฆฌ ๋ด์ ํ์ด์ง ํ ์ด๋ธ์ ์ ๊ทผํ๋ ์ ๋ฐ์ ์๋ค.
ํ์ด์ง์์์ ์ฃผ์ ๋ณํ
- ํ๋์ ํ์ด์ง ํน์ ํ๋ ์์ ์ฌ๋ฌ ์ฃผ์๋ฅผ ํฌ๊ดํ๊ณ ์๋ค. ๊ทธ๋ ๊ธฐ์ ํน์ ์ฃผ์์ ์ ๊ทผํ๋ ค๋ฉด ๋ ๊ฐ์ง ์ ๋ณด๊ฐ ํ์ํ๋ค.
- ์ด๋ค ํ์ด์ง ํน์ ํ๋ ์์ ์ ๊ทผํ๊ณ ์ถ์์ง
- ์ ๊ทผํ๋ ค๋ ์ฃผ์๊ฐ ๊ทธ ํ์ด์ง ํน์ ํ๋ ์์ผ๋ก๋ถํฐ ์ผ๋ง๋ ๋จ์ด์ ธ ์๋์ง
- ๋ฐ๋ผ์ ํ์ด์ง ์์คํ
์์๋ ๋ชจ๋ ๋
ผ๋ฆฌ ์ฃผ์๊ฐ ๊ธฐ๋ณธ์ ์ผ๋ก ํ์ด์ง ๋ฒํธ(page number)์ ๋ณ์(offset)๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
- ํ์ด์ง ํ ์ด๋ธ์์ ํ์ด์ง ๋ฒํธ๋ฅผ ์ฐพ์ผ๋ฉด ํ์ด์ง๊ฐ ์ด๋ค ํ๋ ์์ ํ ๋น๋์๋์ง๋ฅผ ์ ์ ์๋ค.
- ๋ณ์๋ ์ ๊ทผํ๋ ค๋ ์ฃผ์๊ฐ ํ๋ ์์ ์์ ๋ฒ์ง๋ก๋ถํฐ ์ผ๋งํผ ๋จ์ด์ ธ ์๋์ง๋ฅผ ์๊ธฐ ์ํ ์ ๋ณด.
- ์ฆ, ๋ ผ๋ฆฌ ์ฃผ์ < ํ์ด์ง ๋ฒํธ, ๋ณ์ > ๋ ํ์ด์ง ํ ์ด๋ธ์ ํตํด ๋ฌผ๋ฆฌ ์ฃผ์ < ํ๋ ์ ๋ฒํธ, ๋ณ์ >๋ก ๋ณํ๋๋ค.
ํ์ด์ง ํ ์ด๋ธ ์ํธ๋ฆฌ
- ํ์ด์ง ํ ์ด๋ธ์ ๊ฐ ์ํธ๋ฆฌ, ๋ค์ ๋งํด ํ์ด์ง ํ ์ด๋ธ์ ๊ฐ๊ฐ์ ํ๋ค์ ํ์ด์ง ํ ์ด๋ธ ์ํธ๋ฆฌ(PTE: Page Table Entry)๋ผ๊ณ ํ๋ค.
- ํ์ด์ง ํ
์ด๋ธ ์ํธ๋ฆฌ์๋ ํ์ด์ง ๋ฒํธ, ํ๋ ์ ๋ฒํธ ๋ฟ๋ง ์๋๋ผ ์ ํจ ๋นํธ, ๋ณดํธ ๋นํธ, ์ฐธ์กฐ ๋นํธ, ์์ ๋นํธ์ ๊ฐ์ ์ค์ํ ์ ๋ณด๋ค๋ ์๋ค.
- ์ ํจ๋นํธ(valid bit)๋ ํ์ฌ ํด๋น ํ์ด์ง์ ์ ๊ทผ ๊ฐ๋ฅํ์ง ์ฌ๋ถ๋ฅผ ์๋ ค์ค๋ค.
- ๋ณดํธ ๋นํธ(protection bit)๋ ํ์ด์ง ๋ณดํธ ๊ธฐ๋ฅ์ ์ํด ์กด์ฌํ๋ ๋นํธ.
- ์ฐธ์กฐ ๋นํธ(reference bit)๋ CPU๊ฐ ์ด ํ์ด์ง์ ์ ๊ทผํ ์ ์ด ์๋์ง ์ฌ๋ถ๋ฅผ ๋ํ๋ธ๋ค.
- ์์ ๋นํธ(modified bit)๋ ํด๋น ํ์ด์ง์ ๋ฐ์ดํฐ๋ฅผ ์ด ์ ์ด ์๋์ง ์๋์ง ์์ ์ฌ๋ถ๋ฅผ ์๋ ค์ค๋ค.
14-3 ํ์ด์ง ๊ต์ฒด์ ํ๋ ์ ํ ๋น
๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํตํด ์์ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ๋ณด๋ค ํฐ ํ๋ก์ธ์ค๋ ์คํํ ์ ์๋ค๊ณ ๋ ํ์ง๋ง, ๊ทธ๋ผ์๋ ๋ถ๊ตฌํ๊ณ ์ฌ์ ํ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ์ ํฌ๊ธฐ๋ ํ์ ๋์ด ์๋ค. ์ด์์ฒด์ ๋ ํ๋ก์ธ์ค๋ค์ด ํ์ ๋ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํจ์จ์ ์ผ๋ก ์ด์ฉํ ์ ์๋๋ก ๊ธฐ์กด์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌ๋ ๋ถํ์ํ ํ์ด์ง๋ฅผ ์ ๋ณํ์ฌ ๋ณด์กฐ๊ธฐ์ต์ฅ์น๋ก ๋ด๋ณด๋ผ ์ ์์ด์ผ ํ๊ณ , ํ๋ก์ธ์ค๋ค์ ์ ์ ํ ์์ ํ๋ ์์ ํ ๋นํ์ฌ ํ์ด์ง๋ฅผ ํ ๋นํ ์ ์๊ฒ ํด์ผํ๋ค.
์๊ตฌ ํ์ด์ง
- ํ๋ก์ธ์ค๋ฅผ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ ๋ ์ฒ์๋ถํฐ ๋ชจ๋ ํ์ด์ง๋ฅผ ์ ์ฌํ์ง ์๊ณ ํ์ํ ํ์ด์ง๋ง์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ๋ ๊ธฐ๋ฒ.
- CPU๊ฐ ํน์ ํ์ด์ง์ ์ ๊ทผํ๋ ๋ช ๋ น์ด๋ฅผ ์คํํ๋ค.
- ํด๋น ํ์ด์ง๊ฐ ํ์ฌ ๋ฉ๋ชจ๋ฆฌ์ ์์ ๊ฒฝ์ฐ(์ ํจ ๋นํธ๊ฐ 1) CPU๋ ํ์ด์ง๊ฐ ์ ์ฌ๋ ํ๋ ์์ ์ ๊ทผํ๋ค.
- ํด๋น ํ์ด์ง๊ฐ ํ์ฌ ๋ฉ๋ชจ๋ฆฌ์ ์์ ๊ฒฝ์ฐ(์ ํจ ๋นํธ๊ฐ 0) ํ์ด์ง ํดํธ๊ฐ ๋ฐ์ํ๋ค.
- ํ์ด์ง ํดํธ ์ฒ๋ฆฌ ๋ฃจํด์ ํด๋น ํ์ด์ง๋ฅผ ๋ฉ๋ชจ๋ฆฌ๋ก ์ ์ฌํ๊ณ ์ ํจ ๋นํธ๋ฅผ 1๋ก ์ค์ ํ๋ค.
- ๋ค์ 1๋ฒ์ ์ํ.
- ์์ ์๊ตฌ ํ์ด์ง: ์๋ฌด๋ฐ ํ์ด์ง๋ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ์ง ์์ ์ฑ ๋ฌด์์ ์คํ๋ถํฐ ํ ์๋ ์๋ค. ์ด ๊ฒฝ์ฐ ํ๋ก์ธ์ค์ ์ฒซ ๋ช ๋ น์ด๋ฅผ ์คํํ๋ ์๊ฐ๋ถํฐ ํ์ด์ง ํดํธ๊ฐ ๊ณ์ ๋ฐ์ํ๊ฒ ๋๊ณ ์คํ์ ํ์ํ ํ์ด์ง๊ฐ ์ด๋ ์ ๋ ์ ์ฌ๋ ์ดํ๋ถํฐ๋ ํ์ด์ง ํดํธ ๋ฐ์ ๋น๋๊ฐ ๋จ์ด์ง๋ค.
- ์๊ตฌ ํ์ด์ง ์์คํ
์ด ์์ ์ ์ผ๋ก ์๋ํ๋ ค๋ฉด ๋ ๊ฐ์ง ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด์ผ ํ๋ค.
- ํ์ด์ง ๊ต์ฒด
- ํ๋ ์ ํ ๋น
ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ์๊ตฌ ํ์ด์ง ๊ธฐ๋ฒ์ผ๋ก ํ์ด์ง๋ค์ ์ ์ฌํ๋ค ๋ณด๋ฉด ์ธ์ ๊ฐ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๊ฐ๋ ์ฐจ๊ฒ ๋๋๋ฐ, ์ด๋๋ ๋น์ฅ ์คํ์ ํ์ํ ํ์ด์ง๋ฅผ ์ ์ฌํ๊ธฐ ์ํด ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌ๋ ํ์ด์ง๋ฅผ ๋ณด์กฐ๊ธฐ์ต์ฅ์น๋ก ๋ด๋ณด๋ด์ผ ํ๋๋ฐ, ์ด๋ค ํ์ด์ง๋ฅผ ๋ด๋ณด๋ด๋ ๊ฒ์ด ์ต์ ์ผ์ง๋ฅผ ๊ฒฐ์ ํ๋ ๋ฐฉ๋ฒ์ด ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
- ํ์ด์ง ํดํธ๋ฅผ ๊ฐ์ฅ ์ ๊ฒ ์ผ์ผํค๋ ์๊ณ ๋ฆฌ์ฆ์ ์ข์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํ๊ฐํ๋ค. ํ์ด์ง ํดํธ๊ฐ ์ผ์ด๋๋ฉด ๋ณด์กฐ๊ธฐ์ต์ฅ์น๋ก๋ถํฐ ํ์ํ ํค์ด์ง๋ฅผ ๊ฐ์ ธ์์ผ ํ๊ธฐ ๋๋ฌธ์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌ๋ ํ์ด์ง๋ฅผ ๊ฐ์ ธ์ค๋ ๊ฒ๋ณด๋ค ๋๋ ค์ง๊ธฐ ๋๋ฌธ์ด๋ค.
- ํ์ด์ง ์ฐธ์กฐ์ด: CPU๊ฐ ์ฐธ์กฐํ๋ ํ์ด์ง๋ค ์ค ์ฐ์๋ ํ์ด์ง๋ฅผ ์๋ตํ ํ์ด์ง์ด.
CPU๊ฐ ํ์ด์ง์ ์ ๊ทผํ ์์ -> 2 2 2 3 5 5 5 3 3 7
- ์ฌ๊ธฐ์ ์ฐ์๋ ํ์ด์ง๋ฅผ ์๋ตํ ํ์ด์ง์ด, ๋ค์ ๋งํด ์๋ ์ซ์์ด์ด ํ์ด์ง ์ฐธ์กฐ์ด์ด๋ค.
2 3 5 3 7
FIFO ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ๊ฐ์ฅ ๋จ์ํ ๋ฐฉ์์ผ๋ก, ๋ฉ๋ชจ๋ฆฌ์ ๊ฐ์ฅ ๋จผ์ ์ฌ๋ผ์จ ํ์ด์ง๋ถํฐ ๋ด์ซ๋ ๋ฐฉ์.
2 3 1 3 5 2 3 4 2 3
- ์๋์ ๊ฐ์ด ์งํ๋์ด ์ด ๋ค ๋ฒ์ ํ์ด์ง ํดํธ ๋ฐ์. ํ์ด์ง๊ฐ ์ด๊ธฐ์ ์ ์ฌ๋ ๋ ๋ฐ์ํ ์ ์๋ ํ์ด์ง ํดํธ๋ ๊ณ ๋ คํ์ง ์๊ณ , ์ ์ฌ๋ ํ์ด์ง๋ฅผ ๊ต์ฒดํ๊ธฐ ์ํด ๋ฐ์ํ ํ์ด์ง ํดํธ๋ง์ ํ์ด์ง ํดํธ๋ก ๊ฐ์ฃผ.
- ์๊ณ ๋ฆฌ์ฆ์ ์์ด๋์ด์ ๊ตฌํ์ด ๊ฐ๋จํ์ง๋ง ๋ง ์ฌ์ฉํ๋ฉด ์๋๋ ์ด์ ๋, ํ๋ก๊ทธ๋จ ์คํ ์ด๊ธฐ์ ์ ๊น ์คํ๋๋ค๊ฐ ์ดํ์ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง์์๋ ์ข๊ฒ ์ง๋ง, ํ๋ก๊ทธ๋จ ์คํ ๋ด๋ด ์ฌ์ฉ๋ ํ์ด์ง๋ ๋ฉ๋ชจ๋ฆฌ์ ๋จผ์ ์ ์ฌ๋์๋ค๊ณ ํด์ ๋ด์ซ์์๋ ์๋๊ธฐ ๋๋ฌธ์ด๋ค.
์ต์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- CPU์ ์ํด ์ฐธ์กฐ๋๋ ํ์๋ฅผ ๊ณ ๋ คํ๋ ๋ฐฉ์. ๋ณด์กฐ๊ธฐ์ต์ฅ์น๋ก ๋ด๋ณด๋ด์ผ ํ ํ์ด์ง๋ ์์ผ๋ก ์ฌ์ฉ ๋น๋๊ฐ ๊ฐ์ฅ ๋ฎ์ ํ์ด์ง์ด๋ฏ๋ก, ์์ผ๋ก์ ์ฌ์ฉ ๋น๋๊ฐ ๊ฐ์ฅ ๋ฎ์ ํ์ด์ง๋ฅผ ๊ต์ฒดํ๋ ์๊ณ ๋ฆฌ์ฆ.
2 3 1 3 5 2 3 4 2 3
- ์๋์ ๊ฐ์ด ์ด ๋ ๋ฒ์ ํ์ด์ง ํดํธ ๋ฐ์.
- ๊ฐ์ฅ ๋ฎ์ ํ์ด์ง ํดํธ์จ์ ๋ณด์ฅํ๋ ์๊ณ ๋ฆฌ์ฆ. ํ์ง๋ง ๊ตฌํ์ด ๋งค์ฐ ๋ณต์กํ๋ฐ, '์์ผ๋ก ์ค๋ซ๋์ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง'๋ฅผ ์์ธกํ๋ ๊ฒ์ด ์ฝ์ง ์๊ธฐ ๋๋ฌธ์ด๋ค. ๋ฐ๋ผ์ ์ต์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ๊ทธ ์์ฒด๋ฅผ ์ด์์ฒด์ ์์ ์ฌ์ฉํ๊ธฐ๋ณด๋ค๋, ์ฃผ๋ก ๋ค๋ฅธ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ์ด๋ก ์ ์ฑ๋ฅ์ ํ๊ฐํ๊ธฐ ์ํ ๋ชฉ์ ์ผ๋ก ์ฌ์ฉ๋๋ค.
LRU ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ์ต์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ๋ณํํด, '๊ฐ์ฅ ์ค๋ซ๋์ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง'๋ฅผ ๊ต์ฒดํ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๊ตฌํ.
- ํ์ด์ง๋ง๋ค ๋ง์ง๋ง์ผ๋ก ์ฌ์ฉํ ์๊ฐ์ ํ ๋๋ก ์ต๊ทผ์ ๊ฐ์ฅ ์ฌ์ฉ์ด ์ ์๋ ํ์ด์ง๋ฅผ ๊ต์ฒดํ๋ค.
- ์๋์ ๊ฐ์ด ์ด ์ธ ๋ฒ์ ํ์ด์ง ํดํธ ๋ฐ์.
์ค๋์ฑ๊ณผ ํ๋ ์ ํ ๋น
- ์ค๋์ฑ(thrashing):ํ๋ก์ธ์ค๊ฐ ์ค์ ์คํ๋๋ ์๊ฐ๋ณด๋ค ํ์ด์ง์ ๋ ๋ง์ ์๊ฐ์ ์์ํ์ฌ ์ฑ๋ฅ์ด ์ ํด๋๋ ๋ฌธ์ .
- ์ค๋์ฑ์ ๊ทธ๋ํ๋ก ํํํ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. ์ธ๋ก์ถ์ธ CPU์ด์ฉ๋ฅ ์ CPU๊ฐ ์ผ๋ง๋ ์ด ์ ์์ด ์ผ์ ํ๊ณ ์๋์ง๋ฅผ ์ ์ ์๊ณ , ๊ฐ๋ก์ถ์ธ ๋ฉํฐํ๋ก๊ทธ๋๋ฐ์ ์ ๋๋ฅผ ํตํด ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ผ์ ์๋ ํ๋ก์ธ์ค์ ์๋ฅผ ์ ์ ์๋ค.
- ๋ฉํฐํ๋ก๊ทธ๋๋ฐ์ ์ ๋(๋ฉ๋ชจ๋ฆฌ์์ ๋์ ์คํ๋๋ ํ๋ก์ธ์ค์ ์)๋ฅผ ๋๋ฆฐ๋ค๊ณ ํด์ CPU ์ด์ฉ๋ฅ ์ด ๊ทธ์ ๋น๋กํด์ ์ฆ๊ฐํ๋ ๊ฒ์ด ์๋์ ์ ์ ์๋ค.
- ํ์ ์ด์์ผ๋ก ๋๋ฆฌ๋ฉด ๊ฐ ํ๋ก์ธ์ค๋ค์ด ์ฌ์ฉํ ์ ์๋ ํ๋ ์ ์๊ฐ ์ ์ด์ง๊ธฐ ๋๋ฌธ์ ํ์ด์ง ํดํธ๊ฐ ์ง๋์น๊ฒ ๋น๋ฒํ ๋ฐ์ํ๊ณ , ์ด์ ๋ฐ๋ผ CPU ์ด์ฉ๋ฅ ์ด ๋จ์ด์ ธ ์ ์ฒด์ ์ธ ์ฑ๋ฅ์ด ์ ํด๋๊ธฐ ๋๋ฌธ์ด๋ค.
- ์ค๋์ฑ์ด ๋ฐ์ํ๋ ๊ทผ๋ณธ์ ์ธ ์์ธ์ ๊ฐ ํ๋ก์ธ์ค๊ฐ ํ์๋ก ํ๋ ์ต์ํ์ ํ๋ ์ ์๊ฐ ๋ณด์ฅ๋์ง ์์๊ธฐ ๋๋ฌธ์ด๋ค.
- ๋ฐ๋ผ์ ์ด์์ฒด์ ๋ ๊ฐ ํ๋ก์ธ์ค๋ค์ด ๋ฌด๋ฆฌ ์์ด ์คํํ๊ธฐ ์ํ ์ต์ํ์ ํ๋ ์ ์๋ฅผ ํ์ ํ๊ณ ํ๋ก์ธ์ค๋ค์ ์ ์ ํ ์๋งํผ ํ๋ ์์ ํ ๋นํด ์ค ์ ์์ด์ผ ํ๋ค.
ํ๋ ์ ํ ๋น ๋ฐฉ์
- ์ ์ ํ ๋น ๋ฐฉ์
- ๊ท ๋ฑ ํ ๋น: ๋ชจ๋ ํ๋ก์ธ์ค์ ๋์ผํ ํ๋ ์์ ๋ฐฐ๋ถํ๋ ๋ฐฉ์
- ๋น๋ก ํ ๋น: ํ๋ก์ธ์ค ํฌ๊ธฐ์ ๋ฐ๋ผ ํ๋ ์์ ๋ฐฐ๋ถํ๋ ๋ฐฉ์
- ํ๋์ ํ๋ก์ธ์ค๊ฐ ์ค์ ๋ก ์ผ๋ง๋ ๋ง์ ํ๋ ์์ด ํ์ํ ์ง๋ ๊ฒฐ๊ตญ ์คํํด ๋ด์ผ ํ๋ ๊ฒฝ์ฐ๊ฐ ๋ง๋ค.
- ๋์ ํ ๋น ๋ฐฉ์
- ์์
์งํฉ ๋ชจ๋ธ(working set model): ํ๋ก์ธ์ค๊ฐ ์ผ์ ๊ธฐ๊ฐ ๋์ ์ฐธ์กฐํ ํ์ด์ง ์งํฉ์ ๊ธฐ์ตํ์ฌ ๋น๋ฒํ ํ์ด์ง ๊ต์ฒด ๋ฐฉ์ง.
- ์คํ ์ค์ธ ํ๋ก์ธ์ค๊ฐ ์ผ์ ์๊ฐ ๋์ ์ฐธ์กฐํ ํ์ด์ง์ ์งํฉ์ ์์ ์งํฉ์ด๋ผ๊ณ ํจ.
- CPU๊ฐ ๊ณผ๊ฑฐ์ ์ฃผ๋ก ์ฐธ์กฐํ ํ์ด์ง๋ฅผ ์์ ์งํฉ์ ํฌํจํด ์ด์์ฒด์ ๋ ์์ ์งํฉ์ ํฌ๊ธฐ๋งํผ๋ง ํ๋ ์์ ํ ๋นํด ์ฃผ๋ฉด ๋๋ค.
- ์์
์งํฉ ๋ชจ๋ธ(working set model): ํ๋ก์ธ์ค๊ฐ ์ผ์ ๊ธฐ๊ฐ ๋์ ์ฐธ์กฐํ ํ์ด์ง ์งํฉ์ ๊ธฐ์ตํ์ฌ ๋น๋ฒํ ํ์ด์ง ๊ต์ฒด ๋ฐฉ์ง.
- ํ์ด์ง ํดํธ ๋น๋(PFF: Page-Fault Frequency): ํ๋ก์ธ์ค ์คํ ๊ณผ์ ์์ ๋ฐฐ๋ถํ ํ๋ ์์ ๊ฒฐ์ . ํ์ด์ง ํดํธ์จ์ ์ํ์ ๊ณผ ํํ์ ์ ๊ฒฐ์ ํ๊ณ ๊ทธ ๋ด๋ถ ๋ฒ์ ์์์๋ง ํ๋ ์์ ํ ๋นํ๋ ๋ฐฉ์.
- ์๋์ ๋ ๊ฐ์ ์ ์ํด ์๊ฒจ๋ ์์ด๋์ด
- ํ์ด์ง ํดํธ์จ์ด ๋๋ฌด ๋์ผ๋ฉด ๊ทธ ํ๋ก์ธ์ค๋ ๋๋ฌด ์ ์ ํ๋ ์์ ๊ฐ๊ณ ์๋ค.
- ํ์ด์ง ํดํธ์จ์ด ๋๋ฌด ๋ฎ์ผ๋ฉด ๊ทธ ํ๋ก์ธ์ค๊ฐ ๋๋ฌด ๋ง์ ํ๋ ์์ ๊ฐ๊ณ ์๋ค.
- ํ์ด์ง ํดํธ์จ์ด ์ํ์ ๋ณด๋ค ๋ ๋์์ง๋ฉด ๊ทธ ํ๋ก์ธ์ค๋ ๋๋ฌด ์ ์ ํ๋ ์์ ๊ฐ๊ณ ์๋ค๊ณ ๋ณผ ์ ์์ผ๋ฉฐ ํ๋ ์์ ๋ ํ ๋น.
- ๋ฐ๋๋ก ํ์ด์ง ํดํธ์จ์ด ํํ์ ๋ณด๋ค ๋ ๋ฎ์์ง๋ฉด ๊ทธ ํ๋ก์ธ์ค๋ ๋๋ฌด ๋ง์ ํ๋ ์์ ๊ฐ๊ณ ์๊ธฐ ๋๋ฌธ์ ๋ค๋ฅธ ํ๋ก์ธ์ค์ ํ ๋นํ๊ธฐ ์ํด ํ๋ ์ ํ์.
'๐ฅ๏ธ CS > ๐ป ์ด์์ฒด์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[CS] ํผ๊ณต์ปด์ด Chapter 15. ํ์ผ ์์คํ (0) | 2024.08.23 |
---|---|
[CS] ํผ๊ณต์ปด์ด Chapter 13. ๊ต์ฐฉ ์ํ (0) | 2024.08.19 |
[CS] ํผ๊ณต์ปด์ด Chapter 12. ํ๋ก์ธ์ค ๋๊ธฐํ (0) | 2024.08.16 |
[CS] ํผ๊ณต์ปด์ด Chapter 11. CPU ์ค์ผ์ค๋ง (0) | 2024.08.14 |
[CS] ํผ๊ณต์ปด์ด Chapter 10. ํ๋ก์ธ์ค์ ์ค๋ ๋ (0) | 2024.08.12 |