728x90
ํ์ด์ง์ ํตํด์ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ๋ณด๋ค ํฐ ํ๋ก์ธ์ค๋ฅผ ์คํํ ์ ์์ง๋ง, ๊ทธ๋ผ์๋ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ์ ํฌ๊ธฐ๋ ํ์ ๋์ด์๋ค.
๊ทธ๋ ๊ธฐ์ ์ด์์ฒด์ ๋ ์ด 2๊ฐ์ง ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด์ผํฉ๋๋ค.
- ๊ธฐ์กด์ ์ ๋๋ ๋ถํ์ํ ํ์ด์ง๋ฅผ ์ ๋ณํด ๋ณด์กฐ๊ธฐ์ต์ฅ์น๋ก ๋ด๋ณด๋ด๊ณ (→ ํ์ด์ง ๊ต์ฒด)
- ํ๋ก์ธ์ค๋ค์๊ฒ ์ ์ ํ ์์ ํ๋ ์์ ํ ๋นํด์ผ ํจ (→ ํ๋ ์ ํ ๋น)
1. ์๊ตฌ ํ์ด์ง
- ์ฒ์๋ถํฐ ๋ชจ๋ ํ์ด์ง๋ฅผ ์ ์ฌํ์ง ์๊ณ ํ์ํ ํ์ด์ง๋ง์ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ๋ ๊ธฐ๋ฒ
- ์๊ตฌ๋๋ ํ์ด์ง๋ง ์ ์ฌํ๋ ๊ธฐ๋ฒ
- ์์ ์๊ตฌ ํ์ด์ง - ์๋ฌด๋ฐ ํ์ด์ง๋ ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ์ง ์์ ์ฑ ๋ฌด์์ ์คํ๋ถํฐ ํ๋ ๋ฐฉ๋ฒ
- ์์
- CPU๊ฐ ํน์ ํ์ด์ง์ ์ ๊ทผํ๋ ๋ช ๋ น์ด๋ฅผ ์คํํ๋ค.
- ํด๋น ํ์ด์ง๊ฐ ํ์ฌ ๋ฉ๋ชจ๋ฆฌ์ ์์ ๊ฒฝ์ฐ(์ ํจ ๋นํธ๊ฐ 1์ผ ๊ฒฝ์ฐ) CPU๋ ํ์ด์ง๊ฐ ์ ์ฌ๋ ํ๋ ์์ ์ ๊ทผํ๋ค.
- ํด๋น ํ์ด์ง๊ฐ ํ์ฌ ๋ฉ๋ชจ๋ฆฌ์ ์์ ๊ฒฝ์ฐ (์ ํจ ๋นํธ๊ฐ 0์ผ ๊ฒฝ์ฐ) ํ์ด์ง ํดํธ๊ฐ ๋ฐ์ํ๋ค.
- ํ์ด์ง ํดํธ ์ฒ๋ฆฌ ๋ฃจํด์ ํด๋น ํ์ด์ง๋ฅผ ๋ฉ๋ชจ๋ฆฌ๋ก ์ ์ฌํ๊ณ ์ ํจ ๋นํธ๋ฅผ 1๋ก ์ค์ ํ๋ค.
- ๋ค์ 1๋ฒ์ ์ํํ๋ค.
- ์ด๋ฌํ ์๊ตฌ ํ์ด์ง ์์คํ
์ด ์์ ์ ์ผ๋ก ์๋ํ๋ ค๋ฉด ํด๊ฒฐํด์ผ ํ ๋ฌธ์ ?
- ํ์ด์ง ๊ต์ฒด
- ํ๋ ์ ํ ๋น
2. ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ์๊ตฌ ํ์ด์ง ๊ธฐ๋ฒ์ผ๋ก ํ์ด์ง๋ค์ ์ ์ฌํ๋ค๋ณด๋ฉด ์ธ์ ๊ฐ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๊ฐ๋ ์ฐจ๊ฒ ๋๋ค
- ๋น์ฅ ์คํ์ ํ์ํ ํ์ด์ง๋ฅผ ์ ์ฌํ๋ ค๋ฉด ์ ์ฌ๋ ํ์ด์ง๋ฅผ ๋ณด์กฐ๊ธฐ์ต์ฅ์น๋ก ๋ด๋ณด๋ด์ผ ํ๋๋ฐ
- ์ด ๋, ์ด๋ค ํ์ด์ง๋ฅผ ๋ด๋ณด๋ผ๊น?
- ์ด๋ฅผ ๊ฒฐ์ ํ๋ ๋ฐฉ๋ฒ(์๊ณ ๋ฆฌ์ฆ)์ด ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ๋ฌด์์ด ์ข์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ผ๊น? ๊ธฐ์ค์ ์ก์๋ณด์
- ํ์ด์ง ํดํธ๊ฐ ์ ์ ์๊ณ ๋ฆฌ์ฆ
- ํ์ด์ง ํดํธ๊ฐ ๋ฐ์ํ๋ฉด ๋ณด์กฐ๊ธฐ์ต์ฅ์น์ ์ ๊ทผํด์ผ ํด์ ์ฑ๋ฅ ์ ํ(=๋ด๋ณด๋ด๋ฉด ์๋๋ ํ์ด์ง๋ฅผ ๋ณด์กฐ๊ธฐ์ต์ฅ์น์ ๋ด๋ณด๋ธ ๊ฒ)
- ์ด๋ฅผ ์ํด์๋ ํ์ด์ง ํดํธ ํ์๋ฅผ ์์์ผ ํจ → ํ์ด์ง ์ฐธ์กฐ์ด์ ํตํด ํ์ธ ๊ฐ๋ฅ
- ํ์ด์ง ์ฐธ์กฐ์ด(page reference string)
: CPU๊ฐ ์ฐธ์กฐํ๋ ํ์ด์ง๋ค ์ค ์ฐ์๋ ํ์ด์ง๋ฅผ ์๋ตํ ํ์ด์ง์ด
- ํ์ด์ง ํดํธ๊ฐ ์ ์ ์๊ณ ๋ฆฌ์ฆ
3. ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ ์ข ๋ฅ
1) FIFO ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ๊ฐ์ฅ ๋จ์ํ ๋ฐฉ์
- ๋ฉ๋ชจ๋ฆฌ์ ๊ฐ์ฅ ๋จผ์ ์ฌ๋ผ์จ ํ์ด์ง๋ถํฐ ๋ด์ซ๋ ๋ฐฉ์
- “์ค๋ ๋จธ๋ฌผ๋ ๋ค๋ฉด ๋๊ฐ๋ผ”
- ํ๋ก๊ทธ๋จ ์คํ ์ด๊ธฐ์ ์ ๊น ์คํ๋ ํ์ด์ง๊ฐ ์์ ์๋ ์์ง๋ง, ํ๋ก๊ทธ๋จ ์คํ ๋ด๋ด ์ฌ์ฉ๋ ํ์ด์ง๊ฐ ๋จผ์ ์ ์ฌ๋์๋ค๊ณ ๋ด์ซ์์๋ ์๋๋ค
2) 2์ฐจ ๊ธฐํ(second-change) ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ - FIFO ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ๋ณด์์ฑ
- ์ฐธ์กฐ ๋นํธ 1: CPU๊ฐ ํ ๋ฒ ์ฐธ์กฐํ ์ ์ด ์๋ ํ์ด์ง - ํ ๋ฒ ๋ ๊ธฐํ๋ฅผ ์ฃผ๊ธฐ (์ฐธ์กฐ ๋นํธ 0์ผ๋ก ์ด๊ธฐํ ํ ์ ์ฌ ์๊ฐ์ ํ์ฌ ์๊ฐ์ผ๋ก ์ค์ )
- ์ฐธ์กฐ ๋นํธ 0: CPU๊ฐ ์ฐธ์กฐํ ์ ์ด ์๋ ํ์ด์ง - ๋ด์ซ๊ธฐ
3) ์ต์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ์์ผ๋ก์ ์ฌ์ฉ ๋น๋๊ฐ ๊ฐ์ฅ ๋ฎ์ ํ์ด์ง๋ฅผ ๊ต์ฒดํ๋ ์๊ณ ๋ฆฌ์ฆ - CPU์ ์ํด ์ฐธ์กฐ๋๋ ํ์๋ฅผ ๊ณ ๋ คํ ๊ฒ
- ๋ฉ๋ชจ๋ฆฌ์ ์ค๋ ๋จ์์ผํ ํ์ด์ง๋ ์์ฃผ ์ฌ์ฉ๋ ํ์ด์ง
- ๋ฉ๋ชจ๋ฆฌ์ ์์ด๋ ๋ ํ์ด์ง๋ ์ค๋ซ๋์ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง
- ๊ฐ์ฅ ๋ฎ์ ํ์ด์ง ํดํธ์จ์ ๋ณด์ฅํ๋ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ํ์ง๋ง ์ค์ ๊ตฌํ์ด ์ด๋ ต๋ค.
- “์์ผ๋ก ์ค๋ซ๋์ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง๋ฅผ ์ด๋ป๊ฒ ์์ธก?”
- ๋ค๋ฅธ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ ์ฑ๋ฅ์ ํ๊ฐํ๊ธฐ ์ํ ํํ์ ์ผ๋ก ๊ฐ์ฃผ
4) LRU(Least-Recently-Used) ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ (์ต์ ํ์ด์ง ๊ต์ฒด์ ์ ์ฌํ๊ฒ ๊ตฌํ ๊ฐ๋ฅ)
- ์ต์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ: ๊ฐ์ฅ ์ค๋ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง ๊ต์ฒด
- LRU ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ: ๊ฐ์ฅ ์ค๋ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง ๊ต์ฒด
- “์ต๊ทผ์ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง๋ ์์ผ๋ก๋ ์ฌ์ฉ๋์ง ์์ง ์์๊น?”
5) ๊ธฐํ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
- ์ด์ธ์๋ ๋ง์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ๋ค์ด ์๋ค.
- ๋ค๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ ์๊ธฐ๋ณด๋จ, ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ด๋ ๋ฌด์์ธ์ง, ํ์ด์ง ๊ต์ฒด๋ ์ ํด์ผํ๋์ง, ๋ฌด์์ด ์ข์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ์ง์ค!!
4. ์ค๋ ์ฑ๊ณผ ํ๋ ์ ํ ๋น
- ํ์ด์ง ํดํธ๊ฐ ์์ฃผ ๋ฐ์ํ๋ ์ด์
- ๋์ ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํด์
- ํ๋ก์ธ์ค๊ฐ ์ฌ์ฉํ ์ ์๋ ํ๋ ์ ์์ฒด๊ฐ ์ ์ด์
- ์ค๋ ์ฑ
- ํ๋ก์ธ์ค๊ฐ ์คํ๋๋ ์๊ฐ๋ณด๋ค ํ์ด์ง์ ๋ ๋ง์ ์๊ฐ์ ์์ํ์ฌ ์ฑ๋ฅ(CPU ์ด์ฉ๋ฅ )์ด ์ ํด๋๋ ๋ฌธ์
- ๋์ ์คํ๋๋ ํ๋ก์ธ์ค์ ์๋ฅผ ๋๋ฆฐ๋ค๊ณ CPU ์ด์ฉ๋ฅ ์ด ๋์์ง๋ ๊ฒ์ด ์๋๋ค.
- ๋ฉํฐ ํ๋ก๊ทธ๋๋ฐ์ ์ ๋๊ฐ ์ผ์ ๊ธฐ์ค ์ ๊น์ง ๋์์ง๋ค๋ฉด CPU์ด์ฉ์จ๋ ๋์์ง์ง๋ง, ์ผ์ ๊ธฐ์ค๋ณด๋ค ๋ง์์ง๋ค๋ฉด CPU ์ด์ฉ๋ฅ ์ด ํ์ ํ๊ฒ ๋จ์ด์ง(์ค๋ ์ฑ ๋ฐ์). ๋ฉํฐ ํ๋ก๊ทธ๋๋ฐ์ ์ ๋๋? - ๋ฉ๋ชจ๋ฆฌ์ ๋์์ ์คํ๋๋ ํ๋ก์ธ์ค์ ์
- ์ค๋ ์ฑ์ด ๋ฐ์ํ๋ ๊ทผ๋ณธ์ ์ธ ์ด์
- ๊ฐ ํ๋ก์ธ์ค๊ฐ ํ์๋กํ๋ ์ต์ํ์ ํ๋ ์ ์๊ฐ ๋ณด์ฅ๋์ง ์์๊ธฐ ๋๋ฌธ
- ๊ฐ ํ๋ก์ธ์ค๊ฐ ํ์๋กํ๋ ์ต์ํ์ ํ๋ ์ ์๋ฅผ ํ์ ํ๊ณ ํ๋ก์ธ์ค๋ค์๊ฒ ์ ์ ํ ํ๋ ์์ ํ ๋นํด์ฃผ์ด์ผ ํ๋ค
- ์ด์์ฒด์ ์ ํ๋ ์ ํ ๋น ๋ฐฉ์
- ๊ท ๋ฑ ํ ๋น(equal allocation) - ์ ์ ํ ๋น ๋ฐฉ์
- ๊ฐ์ฅ ๋จ์ํ ํ ๋น ๋ฐฉ์
- ๋ชจ๋ ํ๋ก์ธ์ค๋ค์๊ฒ ๊ท ๋ฑํ๊ฒ ํ๋ ์์ ํ ๋นํ๋ ๋ฐฉ์
- ๋ชจ๋ ํ๋ก์ธ์ค์ ํฌ๊ธฐ๊ฐ ์ผ์ ํ์ง ์๊ธฐ ๋๋ฌธ์ ๋นํฉ๋ฆฌ์ ์(ex. ๊ฒ์๊ณผ ๋ฉ๋ชจ์ฅ)
- ๋น๋ก ํ ๋น(proportional allocation) - ์ ์ ํ ๋น ๋ฐฉ์
- ํ๋ก์ธ์ค์ ํฌ๊ธฐ๋ฅผ ๊ณ ๋ คํ์
- ํ๋ก์ธ์ค ํฌ๊ธฐ์ ๋น๋กํ์ฌ ํ๋ ์ ํ ๋น
- ํฌ๊ธฐ๊ฐ ํฐ ํ๋ก์ธ์ค์ธ๋ฐ ๋ง์ ์คํํด๋ณด๋ ๋ง์ ํ๋ ์์ ํ์๋ก ํ์ง ์์ผ๋ฉด?
- ํฌ๊ธฐ๊ฐ ์์ ํ๋ก์ธ์ค์ธ๋ฐ ๋ง์ ์คํํด๋ณด๋ ๋ง์ ํ๋ ์์ ํ์๋ก ํ๋ฉด?
- ์์
์งํฉ ๋ชจ๋ธ ๊ธฐ๋ฐ์ ํ๋ ์ ํ ๋น - ๋์ ํ ๋น ๋ฐฉ์
- ํ๋ก์ธ์ค๊ฐ ์คํํ๋ ๊ณผ์ ์์ ๋ฐฐ๋ถํ ํ๋ ์ ๊ฒฐ์
- ์ค๋ ์ฑ์ด ๋ฐ์ํ๋ ์ด์ ๋ ๋น๋ฒํ ํ์ด์ง ๊ต์ฒด ๋๋ฌธ
- ๊ทธ๋ ๋ค๋ฉด CPU๊ฐ ํน์ ์๊ฐ ๋์ ์ฃผ๋ก ์ฐธ์กฐํ ํ์ด์ง ๊ฐ์๋งํผ๋ง ํ๋ ์์ ํ ๋นํ๋ฉด ๋๋ค
- ‘ํ๋ก์ธ์ค๊ฐ ์ผ์ ๊ธฐ๊ฐ ๋์ ์ฐธ์กฐํ ํ์ด์ง ์งํฉ’์ ๊ธฐ์ตํ์ฌ ๋น๋ฒํ ํ์ด์ง ๊ต์ฒด๋ฅผ ๋ฐฉ์ง
- ์์ ์งํฉ์ด๋ “์คํ ์ค์ธ ํ๋ก์ธ์ค๊ฐ ์ผ์ ์๊ฐ ๋์ ์ฐธ์กฐํ ํ์ด์ง์ ์งํฉ”
- ์์
์งํฉ์ ๊ตฌํ๋ ค๋ฉด
- ํ๋ก์ธ์ค๊ฐ ์ฐธ์กฐํ ํ์ด์ง
- ์๊ฐ ๊ฐ๊ฒฉ์ด ํ์ํจ
- ํ์ด์ง ํดํธ ๋น๋ ๊ธฐ๋ฐ์ ํ๋ ์ ํ ๋น - ๋์ ํ ๋น ๋ฐฉ์
- ํ๋ก์ธ์ค๊ฐ ์คํํ๋ ๊ณผ์ ์์ ๋ฐฐ๋ถํ ํ๋ ์ ๊ฒฐ์
- ํ์ด์ง ํดํธ์จ์ ์ํ์ ๊ณผ ํํ์ ์ ์ ํ๊ณ , ๊ทธ ๋ด๋ถ ๋ฒ์ ์์์๋ง ํ๋ ์์ ํ ๋นํ๋ ๋ฐฉ์
- ๋ ๊ฐ์ ๊ฐ์ ์์ ์๊ฒจ๋ ์์ด๋์ด
- ํ์ด์ง ํดํธ์จ์ด ๋๋ฌด ๋์ผ๋ฉด ๊ทธ ํ๋ก์ธ์ค๋ ๋๋ฌด ์ ์ ํ๋ ์์ ๊ฐ๊ณ ์๋ค
- ํ์ด์ง ํดํธ์จ์ด ๋๋ฌด ๋ฎ์ผ๋ฉด ๊ทธ ํ๋ก์ธ์ค๊ฐ ๋๋ฌด ๋ง์ ํ๋ ์์ ๊ฐ๊ณ ์๋ค
-
- ๊ท ๋ฑ ํ ๋น(equal allocation) - ์ ์ ํ ๋น ๋ฐฉ์
ใํผ์ ๊ณต๋ถํ๋ ์ปดํจํฐ ๊ตฌ์กฐ+์ด์์ฒด์ ใ ๊ฐ์ ๋ด์ฉ์ ๊ธฐ๋ฐ์ผ๋ก ์์ฑ๋ ๊ธ์ ๋๋ค
728x90
'๐ ๏ธ OS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[OS] 16. ํ์ผ๊ณผ ๋๋ ํ ๋ฆฌ (0) | 2024.06.03 |
---|---|
[OS] 15. ํ์ด์ง์ ์ด์ ๊ณผ ๊ณ์ธต์ ํ์ด์ง (0) | 2024.03.12 |
[OS] 13. ํ์ด์ง์ ํตํ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ (0) | 2024.03.05 |
[OS] 12. ์ฐ์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น (0) | 2024.03.03 |
[OS] 11. ๊ต์ฐฉ ์ํ ํด๊ฒฐ ๋ฐฉ๋ฒ | ์๋ฐฉ | ํํผ | ๊ฒ์ถ ํ ํ๋ณต (0) | 2024.02.29 |