scheduling 5

CH11-2 I/O Management and Disk Scheduling

RAID(Redundant Array of Independent Disks)๋‹จ์ผ ๋””์Šคํฌ์˜ ํ•œ๊ณ„๋ฅผ ๊ทน๋ณตํ•˜๊ธฐ ์œ„ํ•ด์„œ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋…๋ฆฝ์ ์ธ ๋””์Šคํฌ๋“ค์„ ๋ฌถ์–ด ํ•˜๋‚˜์˜ ํฐ ์ €์žฅ ์žฅ์น˜์ฒ˜๋Ÿผ ์‚ฌ์šฉ์˜ˆ๋ฅผ ๋“ค์–ด์„œ, ํ•˜๋‚˜์˜ ๋””์Šคํฌ์— ์ €์žฅ๋˜๋Š” ์–‘์„ ๋””์Šคํฌ 4๊ฐœ์— ๋‚˜๋ˆ„๋Š” ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— ๋””์Šคํฌ์˜ ํ์˜ ๊ธธ์ด๊ฐ€ 1/4์ด ๋œ๋‹ค. ์†๋„๋Š” 4๋ฐฐ ๋นจ๋ผ์ง„๋‹ค. RAID ๋ชฉ์ 1. ๋””์Šคํฌ access ์‹œ๊ฐ„์„ ๋น ๋ฅด๊ฒŒ ํ•˜๋Š” ๊ฒƒ2. recovery๊ฐ€ ๊ฐ€๋Šฅํ•œ ๋””์Šคํฌ ์‹œ์Šคํ…œ์„ ๋งŒ๋“œ๋Š” ๊ฒƒ RAID 0 (non-redundant)ํ•˜๋‚˜์˜ ๋ฐ์ดํ„ฐ๋ฅผ strip์ด๋ผ๋Š” ์ž‘์€ ์กฐ๊ฐ์œผ๋กœ ๋‚˜๋ˆˆ ๋’ค, ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ•˜๋“œ๋””์Šคํฌ์— ์ˆœ์„œ๋Œ€๋กœ ๋ถ„์‚ฐํ•˜์—ฌ ์ €์žฅํ•œ๋‹ค. strip 0, strip 1, strip 2, strip 3์ด ๊ฐ๊ฐ ๋‹ค๋ฅธ 4๊ฐœ์˜ ๋””์Šคํฌ์— ๋‚˜๋‰˜์–ด ์ €์žฅ๋˜๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ๋‹ค. ์—ฌ..

CH11-1 I/O Management and Disk Scheduling

Operating System Design Objectives1. ํšจ์œจ์„ฑI/O ์žฅ์น˜์˜ ์†๋„๋Š” CPU์™€ ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ์— ๋น„ํ•ด ๋„ˆ๋ฌด ๋А๋ฆฌ๋‹ค. ๋”ฐ๋ผ์„œ ์‹œ์Šคํ…œ ์ž์›์„ ํšจ์œจ์ ์œผ๋กœ ๊ด€๋ฆฌํ•ด์•ผ ํ•œ๋‹ค.I/O์˜ ์†๋„๋ฅผ ๋น ๋ฅด๊ฒŒ ํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๋‹ค. 2. ๋ฒ”์šฉ์„ฑ๋‹ค์–‘ํ•œ I/O ์žฅ์น˜๋ฅผ ์ผ๊ด€๋œ ๋ฐฉ์‹์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๋Š” ๊ฒƒ์ด ๋ฐ”๋žŒ์งํ•˜๋‹ค. - ์ฝ๊ธฐ read- ์“ฐ๊ธฐ write Disk Performance ParametersAccess Time: ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ๊ธฐ ์œ„ํ•ด ๋””์Šคํฌ๊ฐ€ ์ค€๋น„ํ•˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์ด ์‹œ๊ฐ„ (Seek Time + Rotational Delay or Latency)- Seek Time: ๋””์Šคํฌ ํ—ค๋“œ๊ฐ€ ์›ํ•˜๋Š” ํŠธ๋ž™์œผ๋กœ ์ด๋™ํ•˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ (์‹œ๊ฐ„์ด ์˜ค๋ž˜ ๊ฑธ๋ ค์„œ ์ด ์‹œ๊ฐ„์„ ์ค„์ด๋Š” ๊ฒƒ์ด ์ค‘์š”)- Rotational Delay or La..

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..

CH10-1 Multiprocessor and Real-Time Scheduling

Classifications of Multiprocessor SystemsLoosely coupled or distributed multiprocessor, or cluster: ๊ฐ CPU๋Š” ์ž์‹ ๋งŒ์˜ ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ์™€ I/O ์ฑ„๋„์„ ๊ฐ–๋Š”๋‹ค. Fucntionally specialized processors: ์‹œ์Šคํ…œ ๋‚ด์—์„œ ๋งˆ์Šคํ„ฐ CPU๊ฐ€ ํ•ต์‹ฌ ์—ญํ• ์„ ํ•˜๊ณ  ๋‹ค๋ฅธ CPU๋“ค์€ ์ฃผ๋กœ ํŠน์ • ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•˜๊ณ  ๋งˆ์Šคํ„ฐ CPU์˜ ์ง€์‹œ์— ๋”ฐ๋ฅธ๋‹ค. Tightly coupled multiprocessor - 10์žฅ์—์„œ ๋‹ค๋ฃจ๋Š” ๋‚ด์šฉ: ํ•˜๋‚˜์˜ ๊ณตํ†ต๋œ ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๊ณต์œ ํ•˜๋Š” CPU๋“ค์˜ ์ง‘ํ•ฉ์œผ๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ ํ•˜๋‚˜์˜ ํ†ตํ•ฉ๋œ ์šด์˜์ฒด์ œ์— ์˜ํ•ด ์ œ์–ด๋œ๋‹ค.: ๋ชจ๋“  CPU๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๊ณต์œ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฐ์ดํ„ฐ ๊ณต์œ ์™€ ํ†ต์‹ ์ด ๋งค์šฐ ๋น ๋ฅด๋‹ค. Synchroni..

CH9-2 Uniprocessor Scheduling

Feedback์‹คํ–‰ ์‹œ๊ฐ„์ด ๊ธด ํ”„๋กœ์„ธ์Šค์˜ ์šฐ์„ ์ˆœ์œ„๋ฅผ ๋‚ฎ์ถ”๋Š” ๋ฐฉ์‹์‹คํ–‰ ์‹œ๊ฐ„์„ ์˜ˆ์ธกํ•˜์ง€ ์•Š๊ณ ๋„ ์‹คํ–‰ ์‹œ๊ฐ„์ด ์งง์€ ํ”„๋กœ์„ธ์Šคํ•œํ…Œ ์šฐ์„ ์ˆœ์œ„๋ฅผ ์ค„ ์ˆ˜ ์žˆ๋Š” ๋ฐฉ์‹starvation ๋ฐœ์ƒ ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ๋‹ค q = 2^i - i๋Š” ํ์˜ ๋ฒˆํ˜ธ๋กœ, 0๋ฒˆ ํ๋Š” 2^0: 1์‹œ๊ฐ„ ์‹คํ–‰ ๊ฐ€๋Šฅ, 1๋ฒˆ ํ๋Š” 2^1: 2์‹œ๊ฐ„ ์‹คํ–‰ ๊ฐ€๋Šฅ,,, , n๋ฒˆ ํ๋Š” 2^n: n์‹œ๊ฐ„ ์‹คํ–‰ ๊ฐ€๋Šฅํ์˜ ๋ฒˆํ˜ธ๊ฐ€ ํด์ˆ˜๋ก ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ ์‹œ๊ฐ„์ด ๊ธธ์–ด์ ธ์„œ starvation ๋ฐœ์ƒ ๊ฐ€๋Šฅ์„ฑ์„ ์ค„์ผ ์ˆ˜ ์žˆ๋‹ค. Multi-level Feedback Queue- ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ”ผ๋“œ๋ฐฑ ํ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.0๋ฒˆ ํ์— ์žˆ๋Š” ํ”„๋กœ์„ธ์Šค: ์•„์ง ํ•œ ๋ฒˆ๋„ ์‹คํ–‰ํ•˜์ง€ ์•Š์Œ1๋ฒˆ ํ์— ์žˆ๋Š” ํ”„๋กœ์„ธ์Šค: 1์ดˆ ์ด์ƒ ์‹คํ–‰ํ•จ2๋ฒˆ ํ์— ์žˆ๋Š” ํ”„๋กœ์„ธ์Šค: 2์ดˆ ์ด์ƒ ์‹คํ–‰ํ•จ...n๋ฒˆ ํ์— ์žˆ๋Š” ํ”„๋กœ์„ธ์Šค: n์ดˆ ์ด์ƒ ..