728x90
0. CPU ์ค์ผ์ค๋ง ์๊ณ ๋ฆฌ์ฆ์ ์ข ๋ฅ
- ์ ์ ์ ์ฒ๋ฆฌ ์ค์ผ์ค๋ง
- ์ต๋จ ์์ ์ฐ์ ์ค์ผ์ค๋ง
- ๋ผ์ด๋ ๋ก๋น ์ค์ผ์ค๋ง
- ์ต์ ์์ฌ์๊ฐ ์ฐ์ ์ค์ผ์ค๋ง
- ์ฐ์ ์์ ์ค์ผ์ค๋ง
- ๋ค๋จ๊ณ ํ ์ค์ผ์ค๋ง
- ๋ค๋จ๊ณ ํผ๋๋ฐฑ ํ ์ค์ผ์ค๋ง
1. ์ ์ ์ ์ฒ๋ฆฌ ์ค์ผ์ค๋ง
- = FCFS(First Come First Served) ์ค์ผ์ค๋ง
- ๋จ์ํ ์ค๋น ํ์ ์ฝ์ ๋ ์์๋๋ก ์ฒ๋ฆฌํ๋ ๋น์ ์ ์ค์ผ์ค๋ง
- ๋จผ์ CPU๋ฅผ ์์ฒญํ ํ๋ก์ธ์ค๋ถํฐ CPU ํ ๋น
- ๋จ์ : ํ๋ก์ธ์ค๋ค์ด ๊ธฐ๋ค๋ฆฌ๋ ์๊ฐ์ด ๋งค์ฐ ๊ธธ์ด์ง ์ ์๋ค๋ ๋ถ์์ฉ(=ํธ์ ํจ๊ณผ)
- ์คํ์๊ฐ์ด(17, 5, 2ms)์ธ ํ๋ก์ธ์ค๋ค์ด ํ์ ๋ค์ด์์ ๋
2. ์ต๋จ ์์ ์ฐ์ ์ค์ผ์ค๋ง
- = SJF (Short Job First) ์ค์ผ์ค๋ง
- ํธ์ํจ๊ณผ๋ฅผ ๋ฐฉ์งํจ
- CPU ์ฌ์ฉ์ด ๊ธด ํ๋ก์ธ์ค๋ ๋์ค์ ์คํ, CPU ์ฌ์ฉ ๊ธฐ๊ฐ์ด ์งง์ ํ๋ก์ธ์ค๋ ๋จผ์ ์คํ
- CPU ์ฌ์ฉ ๊ธฐ๊ฐ์ด ๊ฐ์ฅ ์งง์ ํ๋ก์ธ์ค๋ถํฐ ์ฒ๋ฆฌํ๋ ์ค์ผ์ค๋ง ๋ฐฉ์
3. ๋ผ์ด๋ ๋ก๋น ์ค์ผ์ค๋ง
- = RR(Round Robin) ์ค์ผ์ค๋ง
- ์ ์ ์ ์ฒ๋ฆฌ ์ค์ผ์ค๋ง + ํ์ ์ฌ๋ผ์ด์ค
- ํ์ ์ฌ๋ผ์ด์ค: ๊ฐ ํ๋ก์ธ์ค๊ฐ CPU๋ฅผ ์ฌ์ฉํ ์ ์๋ ์ ํด์ง ์๊ฐ
- ์ ํด์ง ํ์ ์ฌ๋ผ์ด์ค๋งํผ์ ์๊ฐ ๋์ ๋์๊ฐ๋ฉฐ CPU๋ฅผ ์ด์ฉํ๋ ์ ์ ํ ์ค์ผ์ค๋ง
- ํ์ ์ฝ์ ๋ ํ๋ก์ธ์ค๋ค์ ์์๋๋ก CPU๋ฅผ ์ด์ฉํ๋ ์ ํด์ง ์๊ฐ๋งํผ๋ง ์ด์ฉ
- ์ ํด์ง ์๊ฐ์ ๋ชจ๋ ์ฌ์ฉํ์์์๋ ์์ง ํ๋ก์ธ์ค๊ฐ ์๋ฃ๋์ง ์์๋ค๋ฉด ๋ค์ ํ์ ๋งจ ๋ค์ ์ฝ์ (๋ฌธ๋งฅ๊ตํ)
- ํ์ ์ฌ๋ผ์ด์ค์ ํฌ๊ธฐ๊ฐ ์ค์
- ํฌ๊ธฐ๊ฐ ์ง๋์น๊ฒ ์ปค์ง๋ฉด ์ ์ ์ ์ฒ๋ฆฌ์ค์ผ์ค๋ง๊ณผ ์ ์ฌํด์ง
- ํฌ๊ธฐ๊ฐ ์ง๋์น๊ฒ ์์ผ๋ฉด ๋ฌธ๋งฅ๊ตํ์ ๋ฐ์ํ๋ ์ค๋ฒํค๋๋๋ฌธ์ CPU์ ๋ถ๋ด์ด ์ปค์ง
4. ์ต์ ์์ฌ ์๊ฐ ์ฐ์ ์ค์ผ์ค๋ง
- = SRT (Shortest Remaining Time) ์ค์ผ์ค๋ง
- ์ต๋จ ์์
์ฐ์ ์ค์ผ์ค๋ง + ๋ผ์ด๋ ๋ก๋น ์ค์ผ์ค๋ง
- ์ต๋จ ์์ ์ฐ์ ์ค์ผ์ค๋ง: ์์ ์๊ฐ์ด ์งง์ ํ๋ก์ธ์ค๋ถํฐ ์ฒ๋ฆฌํ๋ ์ค์ผ์ค๋ง ์๊ณ ๋ฆฌ์ฆ
- ๋ผ์ด๋ ๋ก๋น ์ค์ผ์ค๋ง: ์ ํด์ง ํ์ ์ฌ๋ผ์ด์ค๋งํผ ๋์๊ฐ๋ฉฐ ์ฌ์ฉํ๋ ์ค์ผ์ค๋ง ์๊ณ ๋ฆฌ์ฆ
- ์ ํด์ง ์๊ฐ๋งํผ CPU๋ฅผ ์ด์ฉํ๋, ๋ค์์ผ๋ก CPU๋ฅผ ์ฌ์ฉํ ํ๋ก์ธ์ค๋ก๋ ๋จ์ ์์ ์๊ฐ์ด ๊ฐ์ฅ ์ ์ ํ๋ก์ธ์ค ์ ํ
5. ์ฐ์ ์์ ์ค์ผ์ค๋ง
- ํ๋ก์ธ์ค๋ค์ ์ฐ์ ์์๋ฅผ ๋ถ์ฌํ๊ณ , ์ฐ์ ์์ ๋์ ํ๋ก์ธ์ค๋ถํฐ ์คํ
- ์ฐ์ ์์๊ฐ ๊ฐ์ ํ๋ก์ธ์ค๋ค์ ์ ์ ์ ์ฒ๋ฆฌ๋ก ์ค์ผ์ค๋ง
- ์ต๋จ ์์ ์ฐ์ ์ค์ผ์ค๋ง, ์ต์ ์์ฌ ์๊ฐ ์ค์ผ์ค๋ง C ์ฐ์ ์์ ์ค์ผ์ค๋ง
- ๋ฌธ์ ์ ๊ณผ ํด๊ฒฐ์ฑ
- ๋ฌธ์ ์ → ๊ธฐ์ ํ์ (starvation)
- ์ฐ์ ์์ ๋์ ํ๋ก์ธ์ค๋ง ์ฃผ๊ตฌ์ฅ์ฐฝ ์คํ
- ์ฐ์ ์์ ๋ฎ์ ํ๋ก์ธ์ค๋ (์ค๋น ํ์ ๋จผ์ ์ฝ์ ๋์์์๋ ๋ถ๊ตฌํ๊ณ ) ์คํ ์ฐ๊ธฐ
- ํด๊ฒฐ์ฑ
→ ์์ด์ง(aging)
- ์ค๋ซ๋์ ๋๊ธฐํ ํ๋ก์ธ์ค์ ์ฐ์ ์์๋ฅผ ์ ์ฐจ ๋์ด๋ ๋ฐฉ์
- ๋๊ธฐ ์ค์ธ ํ๋ก์ธ์ค์ ์ฐ์ ์์๋ฅผ ๋ง์น ๋์ด ๋จน๋ฏ ์ ์ฐจ ์ฆ๊ฐ์ํค๋ ๋ฐฉ๋ฒ
- ์ฐ์ ์์๊ฐ ๋ฎ์๋ ์ธ์ ๊ฐ๋ ์ฐ์ ์์๊ฐ ๋์์ง๋ค
- ๋ฌธ์ ์ → ๊ธฐ์ ํ์ (starvation)
6. ๋ค๋จ๊ณ ํ ์ค์ผ์ค๋ง
- = Multilevel queue ์ค์ผ์ค๋ง
- ์ฐ์ ์์ ์ค์ผ์ค๋ง์ ๋ฐ์ ๋ ํํ
- ์ฐ์ ์์ ๋ณ๋ก ์ค๋น ํ๋ฅผ ์ฌ๋ฌ ๊ฐ ์ฌ์ฉํ๋ ์ค์ผ์ค๋ง ๋ฐฉ์
- ์ฐ์ ์์๊ฐ ๊ฐ์ฅ ๋์ ํ์ ์๋ ํ๋ก์ธ์ค๋ฅผ ๋จผ์ ์ฒ๋ฆฌ
- ์ฐ์ ์์๊ฐ ๊ฐ์ฅ ๋์ ํ๊ฐ ๋น์ด ์์ผ๋ฉด ๊ทธ ๋ค์ ์ฐ์ ์์ ํ์ ์๋ ํ๋ก์ธ์ค ์ฒ๋ฆฌ
- ํ ๊ฐ์ ์ด๋์ด ๋ถ๊ฐํ์ฌ ๊ธฐ์ํ์ ๋ฐ์ ์ฌ์ง๊ฐ ์์
7. ๋ค๋จ๊ณ ํผ๋๋ฐฑ ํ ์ค์ผ์ค๋ง
- = Multilevel feedback queue ์ค์ผ์ค๋ง
- ๋ค๋จ๊ณ ํ ์ค์ผ์ค๋ง์ ๋ฐ์ ๋ ํํ
- ํ ๊ฐ์ ์ด๋์ด ๊ฐ๋ฅํ ๋ค๋จ๊ณ ํ ์ค์ผ์ค๋ง
- ๋ค๋จ๊ณ ํ ์ค์ผ์ค๋ง์์๋ ๊ธฐ๋ณธ์ ์ผ๋ก ํ ๊ฐ์ ์ด๋ ๋ถ๊ฐ
- ์ฐ์ ์์ ๋ฎ์ ํ๋ก์ธ์ค๋ ๊ณ์ํด์ ์คํ ์ฐ๊ธฐ ์ฐ๋ ค
- ๊ธฐ์ ํ์ ๋ฐ์ ๊ฐ๋ฅ
- ์ค๋น์ํ์ ํ๋ก์ธ์ค๋ฅผ ๊ฐ์ฅ ๋์ ์ฐ์ ์์ ํ์ ์ฝ์ → ์๊ธฐ์ฐจ๋ก๊ฐ ๋๋ฉด CPU๋ฅผ ํ ๋น๋ฐ์ → ํ์์ฌ๋ผ์ด์ค๋์ ์คํ์ด ๋ค ์๋๋ฌ์ผ๋ฉด ๋ฎ์ ์ฐ์ ์์ ํ๋ก ์ด๋ํด์ ์คํ → ๋ฐ๋ณต
- ์์ฐ์ค๋ฝ๊ฒ CPU ์ง์ค ํ๋ก์ธ์ค์ ์ฐ์ ์์๋ ์๋์ ์ผ๋ก ๋ฎ์์ง๊ณ , ์ ์ถ๋ ฅ ์ง์ค ํ๋ก์ธ์ค์ ์ฐ์ ์์๋ ์๋์ ์ผ๋ก ๋์์ง
- ์์ด์ง ๊ธฐ๋ฒ ์ ์ฉํ์ฌ ๊ธฐ์ํ์ ์๋ฐฉํ๊ธฐ๋ ํจ
- ์ฆ, ์ด๋ค ํ๋ก์ธ์ค์ CPU ์๊ฐ์ด ๊ธธ๋ฉด ์ฐ์ ์์๊ฐ ๋ฎ์์ง๊ณ , ์ด๋ค ํ๋ก์ธ์ค๊ฐ ๋ฎ์ ์ฐ์ ์์ ํ์์ ๋๋ฌด ์ค๋ ๊ธฐ๋ค๋ฆฌ๋ฉด ์ฐ์ ์์๋ฅผ ๋์ด๋ ๋ฐฉ์
- CPU ์ค์ผ์ค๋ง ๋ฐฉ์์ ๊ฐ์ฅ ์ผ๋ฐ์ ์ธ ํํ๋ก ์๋ ค์ ธ์์
ใํผ์ ๊ณต๋ถํ๋ ์ปดํจํฐ ๊ตฌ์กฐ+์ด์์ฒด์ ใ ๊ฐ์ ๋ด์ฉ์ ๊ธฐ๋ฐ์ผ๋ก ์์ฑ๋ ๊ธ์ ๋๋ค
728x90