[OS] ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ค„๋Ÿฌ
ยท
Computer Science/OS
์Šค์ผ€์ค„๋Ÿฌ(Scheduler) ์–ด๋–ค ํ”„๋กœ์„ธ์Šค์—๊ฒŒ ์ž์›์„ ํ• ๋‹นํ• ์ง€ ๊ฒฐ์ •ํ•˜๋Š” OS์ปค๋„์˜ ๋ชจ๋“ˆ ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ค„๋Ÿฌ์˜ ์ข…๋ฅ˜์—๋Š” ์žฅ๊ธฐ, ์ค‘๊ธฐ, ๋‹จ๊ธฐ๊ฐ€ ์žˆ๋‹ค. ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ค„๋Ÿฌ์˜ ์ข…๋ฅ˜ ์žฅ๊ธฐ ์Šค์ผ€์ค„๋Ÿฌ(Long-term Scheduler) / job Scheduler ํ•œ์ •๋œ ๋ฉ”๋ชจ๋ฆฌ์•ˆ์— ์–ด๋–ค ํ”„๋กœ์„ธ์Šค์— ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ• ๋‹นํ•˜์—ฌ Ready Queue์— ๋ณด๋‚ผ์ง€ ๊ฒฐ์ •ํ•ด์ฃผ๋Š” ์ž‘์—…์„ ๋œปํ•œ๋‹ค. ๊ฐ„๋‹จํ•˜๊ฒŒ ๋งํ•˜์ž๋ฉด ์–ด๋–ค ํ”„๋กœ์„ธ์Šค๋ฅผ ์ปค๋„์— ๋“ฑ๋กํ•  ๊ฒƒ์ธ์ง€ ์ •ํ•˜๋Š” ์ž‘์—… ์˜ˆ๋ฅผ ๋“ค์–ด ๋‚ด๊ฐ€ ์ˆ˜ํ–‰ํ•ด์•ผํ•  ์ผ์ด 10๊ฐœ์ธ๋ฐ, ๋ฉ”๋ชจ๋ฆฌ์—๋Š” 7๊ฐœ๋ฐ–์— ์˜ฌ๋ฆฌ์ง€ ๋ชปํ•จ ์ด๋•Œ, 7๊ฐœ๋ฅผ ๊ณจ๋ผ์„œ ๋ฉ”๋ชจ๋ฆฌ์— ์˜ฌ๋ ค์•ผํ•˜๋Š”๋ฐ ์–ด๋–ค๊ฒƒ์„ ๊ณจ๋ผ์„œ ์˜ฌ๋ฆด์ง€ ๊ฒฐ์ •ํ•˜๋Š”๊ฒŒ ์žฅ๊ธฐ ์Šค์ผ€์ค„๋Ÿฌ job์„ ๊ณ ๋ฅด๋Š”๊ฑฐ๋ผ๊ณ ํ•ด์„œ job Scheduler ๋ผ๊ณ ๋„ ๋ถˆ๋ฆผ ๋‹จ๊ธฐ ์Šค์ผ€์ค„๋Ÿฌ(short-term Scheduler) ..