2025/06/13 1

CH10-2 Multiprocessor and Real-Time Scheduling

Real-Time Schedulingreal-time computing: ์‹œ์Šคํ…œ์˜ ์ •ํ™•์„ฑ์ด ์—ฐ์‚ฐ์˜ ๋…ผ๋ฆฌ์  ๊ฒฐ๊ณผ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๊ทธ ๊ฒฐ๊ณผ๊ฐ€ ๋งŒ๋“ค์–ด์ง€๋Š” ์‹œ๊ฐ„์—๋„ ์˜์กดํ•˜๋Š” ์ปดํ“จํŒ… ์œ ํ˜•- ์ •ํ•ด์ง„ ์‹œ๊ฐ„ ์•ˆ์— ์˜ฌ๋ฐ”๋ฅธ ๊ฒฐ๊ณผ๋ฅผ ๋‚ด๋Š” ๊ฒƒ์ด ํ•ต์‹ฌ์ด๋‹ค. Hard real-time task: ๋ฐ˜๋“œ์‹œ ๋งˆ๊ฐ ์‹œ๊ฐ„์„ ์ง€์ผœ์•ผ ํ•˜๋Š” ์ž‘์—…- ๋งˆ๊ฐ ์‹œ๊ฐ„์„ ์ง€ํ‚ค์ง€ ๋ชปํ•˜๋ฉด ์น˜๋ช…์ ์ธ ์˜ค๋ฅ˜๋ฅผ ์œ ๋ฐœํ•œ๋‹ค.Soft real-time task: ๋งˆ๊ฐ ์‹œ๊ฐ„์ด ์žˆ์ง€๋งŒ, ์ด๋ฅผ ์ง€ํ‚ค๋Š” ๊ฒƒ์ด ํ•„์ˆ˜์ ์ด์ง€ ์•Š์€ ์ž‘์—…- ๋งˆ๊ฐ ์‹œ๊ฐ„์„ ์ง€ํ‚ค์ง€ ๋ชปํ•˜๋”๋ผ๋„ ์‹œ์Šคํ…œ ์ „์ฒด๊ฐ€ ์‹คํŒจํ•˜์ง€๋Š” ์•Š๊ณ  ์„ฑ๋Šฅ ์ €ํ•˜๋งŒ ๋ฐœ์ƒํ•œ๋‹ค. periodic task: ์ผ์ •ํ•˜๊ณ  ์˜ˆ์ธก ๊ฐ€๋Šฅํ•œ ์‹œ๊ฐ„ ๊ฐ„๊ฒฉ์œผ๋กœ ๋ฐ˜๋ณตํ•ด์„œ ๋ฐœ์ƒํ•˜๋Š” ์ž‘์—…aperiodic task: ์˜ˆ์ธก ๋ถˆ๊ฐ€๋Šฅํ•œ ์‹œ์ ์— ๋ฌด์ž‘์œ„๋กœ ๋ฐœ์ƒํ•˜๋Š” ์ž‘์—… soft re..