๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

multi programming1

15. CPU Scheduling Algorithm FCFS (First Come First Served) ์Šค์ผ€์ฅด๋ง ์„ ์ž…์„ ์ฒ˜๋ฆฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šค์ผ€์ค„๋ง ํŒŒ๋ผ๋ฏธํ„ฐ : ์Šค๋ ˆ๋“œ๋ณ„ ๋„์ฐฉ ์‹œ๊ฐ„ ๋น„์„ ์  ์Šค์ผ€์ฅด๋ง ์Šค๋ ˆ๋“œ ์šฐ์„ ์ˆœ์œ„ ์—†์Œ ๊ธฐ์•„ ์—†์Œ, ์Šค๋ ˆ๋“œ ์˜ค๋ฅ˜๋กœ ๋ฌดํ•œ ๋ฃจํ”„๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค๋ฉด ๊ธฐ์•„ ๋ฐœ์ƒ ์ฒ˜๋ฆฌ์œจ์ด ๋‚ฎ์Œ. ํ˜ธ์œ„ ํšจ๊ณผ (convoy effcet) ๋ฐœ, ๊ธด์Šค๋ ˆ๋“œ๊ฐ€ ์˜ค๋ž˜ CPU๋ฅผ ์ฐจ์ง€ํ•˜๋ฉด ๋Šฆ๊ฒŒ ๋“ค์–ด์˜จ ์Šค๋ ˆ๋“œ๋Š” ์˜ค๋ž˜ ๋Œ€๊ธฐ ์ด ์ฒ˜๋ฆฌ ์‹œ๊ฐ„ 11s, ๋Œ€๊ธฐ์‹œ๊ฐ„ 11s, ํ‰๊ท  ๋Œ€๊ธฐ์‹œ๊ฐ„ 11 / 4 = 2.75ms SJF (Shortest Job First) ์ตœ๋‹จ ์ž‘์—… ์šฐ์„  ์Šค์ผ€์ค„๋ง ์Šค์ผ€์ค„๋ง ํŒŒ๋ผ๋ฏธํ„ฐ : ์Šค๋ ˆ๋“œ ๋ณ„ ์˜ˆ์ƒ ์‹คํ–‰ ์‹œ๊ฐ„ ๋น„์„ ์  ์Šค์ผ€์ค„๋ง ์Šค๋ ˆ๋“œ ์šฐ์„ ์ˆœ์œ„ : ์งง์€ ์Šค๋ ˆ๋“œ ์‹คํ–‰ ์‹œ๊ฐ„ ๊ธฐ์•„ ๋ฐœ์ƒ๊ฐ€๋Šฅ, ์ง€์†์ ์œผ๋กœ ์งง์€ ์Šค๋ ˆ๋“œ๊ฐ€ ๋„์ฐฉ์‹œ ๊ธด ์Šค๋ ˆ๋“œ์˜ ์‹คํ–‰์„ ์˜ˆ์ธก ๋ถˆ๊ฐ€ ์งง์€ ์Šค๋ ˆ๋“œ๊ฐ€ ๋จผ์ € ์‹ค.. 2024. 4. 22.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”