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

์šด์˜์ฒด์ œ9

[์šด์˜์ฒด์ œ์™€ ์ •๋ณด๊ธฐ์ˆ ์˜ ์›๋ฆฌ] 10์žฅ ์›น์บ์‹ฑ ๊ธฐ๋ฒ• 1. ์›น์บ์‹ฑ ์›น์บ์‹ฑ์ด๋ž€? ์›น ์‚ฌ์šฉ์ž์— ์˜ํ•ด ๋นˆ๋ฒˆํžˆ ์š”์ฒญ๋˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฌ์šฉ์ž์™€ ์ง€๋ฆฌ์ ์œผ๋กœ ๊ฐ€๊นŒ์šด ์›น์บ์‹œ ์„œ๋ฒ„์— ๋ณด๊ด€ํ•ด ๋น ๋ฅธ ์„œ๋น„์Šค๋ฅผ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•˜๋Š” ๊ธฐ๋ฒ• ์บ์‹œ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•œ์ •๋œ ์บ์‹œ ๊ณต๊ฐ„์„ ๊ฐ€์ง€๊ณ  ์‚ฌ์šฉ์ž๋“ค์˜ ์ง€์†์ ์ธ ์š”์ฒญ์„ ์ฒ˜๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด ์–ด๋– ํ•œ ๊ฐ์ฒด๋ฅผ ์บ์‹œ์— ๋ณด๊ด€ํ•˜๊ณ  ์–ด๋– ํ•œ ๊ฐ์ฒด๋ฅผ ์บ์‹œ์—์„œ ์‚ญ์ œํ• ์ง€ ์˜จ๋ผ์ธ์œผ๋กœ ๊ฒฐ์ •ํ•œ๋‹ค ํšจ์œจ์ ์ธ ์บ์‹œ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๊ฐ์ฒด์˜ ์ด์งˆ์„ฑ์„ ๊ณ ๋ คํ•  ์ˆ˜ ์žˆ์–ด์•ผ ํ•œ๋‹ค ๊ฐ์ฒด์˜ ์ด์งˆ์„ฑ์€ ๊ฐ์ฒด์˜ ์บ์‹ฑ ๋‹จ์œ„์˜ ํฌ๊ธฐ๊ฐ€ ํ•˜๋‚˜์˜ URL์— ๋Œ€์‘ํ•˜๋Š” ํŒŒ์ผ ๋‹จ์œ„๋กœ ์บ์‹ฑ์ด ์ด๋ฃจ์–ด์ง€๊ธฐ ๋•Œ๋ฌธ์— ๊ท ์ผํ•˜์ง€ ์•Š๋Š” ๊ฒƒ์„ ๋งํ•œ๋‹ค 3. ์›น์บ์‹œ์˜ ์ผ๊ด€์„ฑ ์œ ์ง€ ๊ธฐ๋ฒ• ์บ์‹ฑ๋œ ์›น ๊ฐ์ฒด๊ฐ€ ๊ทผ์›์ง€ ์„œ๋ฒ„์—์„œ ๋ณ€๊ฒฝ๋  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ์›น์บ์‹œ์—๋Š” ์‚ฌ์šฉ์ž์—๊ฒŒ ์œ ํšจํ•œ ์ •๋ณด๋ฅผ ์ „๋‹ฌํ•˜๊ธฐ ์œ„ํ•œ ์ผ๊ด€์„ฑ ์œ ์ง€ ๊ธฐ๋ฒ•์ด ํ•„์š”ํ•˜๋‹ค ์ผ๋ฐ˜์ ์œผ๋กœ ์›น์บ์‹ฑ ์‹œ์Šคํ…œ์—.. 2023. 4. 13.
[์šด์˜์ฒด์ œ์™€ ์ •๋ณด๊ธฐ์ˆ ์˜ ์›๋ฆฌ] 9์žฅ ๋””์Šคํฌ ๊ด€๋ฆฌ 1. ๋””์Šคํฌ์˜ ๊ตฌ์กฐ ๋…ผ๋ฆฌ๋ธ”๋ก: ๋””์Šคํฌ์˜ ์ผ์ •ํ•œ ํฌ๊ธฐ์˜ ์ €์žฅ๊ณต๊ฐ„ ๋…ผ๋ฆฌ๋ธ”๋ก์— ์ €์žฅ๋œ ๋ฐ์ดํ„ฐ๋ฅผ ์ ‘๊ทผํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋ฐฐ์—ด์— ์ ‘๊ทผํ•˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ํ•ด๋‹น ๋ธ”๋ก์˜ ์ธ๋ฑ์Šค ๋ฒˆํ˜ธ๋ฅผ ๋””์Šคํฌ์— ์ „๋‹ฌํ•˜๋ฉด ๋œ๋‹ค ์„นํ„ฐ: ๊ฐ ๋…ผ๋ฆฌ๋ธ”๋ก์ด ์ €์žฅ๋˜๋Š” ๋””์Šคํฌ ๋‚ด์˜ ๋ฌผ๋ฆฌ์ ์ธ ์œ„์น˜ 2. ๋””์Šคํฌ ์Šค์ผ€์ค„๋ง ๋””์Šคํฌ์— ๋Œ€ํ•œ ์ ‘๊ทผ์‹œ๊ฐ„์€ ํƒ์ƒ‰์‹œ๊ฐ„๊ณผ ํšŒ์ „์ง€์—ฐ์‹œ๊ฐ„, ์ „์†ก์‹œ๊ฐ„์œผ๋กœ ๊ตฌ๋ถ„๋œ๋‹ค ํƒ์ƒ‰์‹œ๊ฐ„(seek time): ๋””์Šคํฌ ํ—ค๋“œ๋ฅผ ํ•ด๋‹น ์‹ค๋ฆฐ๋” ์œ„์น˜๋กœ ์ด๋™์‹œํ‚ค๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ ํšŒ์ „์ง€์—ฐ์‹œ๊ฐ„(rotational latency): ๋””์Šคํฌ๊ฐ€ ํšŒ์ „ํ•ด์„œ ์ฝ๊ณ  ์“ฐ๋ ค๋Š” ์„นํ„ฐ๊ฐ€ ํ—ค๋“œ ์œ„์น˜์— ๋„๋‹ฌํ•˜๊ธฐ๊นŒ์ง€ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ ์ „์†ก์‹œ๊ฐ„(transfer time): ํ•ด๋‹น ์„นํ„ฐ๊ฐ€ ํ—ค๋“œ ์œ„์น˜์— ๋„๋‹ฌํ•œ ํ›„ ๋ฐ์ดํ„ฐ๋ฅผ ์‹ค์ œ๋กœ ์„นํ„ฐ์— ์ฝ๊ณ  ์“ฐ๋Š” ๋ฐ ์†Œ์š”๋˜๋Š” ์‹œ๊ฐ„ ๋””์Šคํฌ ์ž…์ถœ๋ ฅ์˜ ํšจ์œจ์„ ๋†’์ด๊ธฐ ์œ„ํ•ด ์šด์˜.. 2023. 4. 7.
[์šด์˜์ฒด์ œ์™€ ์ •๋ณด๊ธฐ์ˆ ์˜ ์›๋ฆฌ] 8์žฅ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ž€? ํ”„๋กœ์„ธ์Šค๋งˆ๋‹ค ๊ฐ๊ฐ 0๋ฒˆ์ง€๋ถ€ํ„ฐ์˜ ์ฃผ์†Œ ๊ณต๊ฐ„์„ ๊ฐ€์ง€๊ฒŒ ๋˜๋ฉฐ, ์ด๋“ค ๊ณต๊ฐ„ ์ค‘ ์ผ๋ถ€๋Š” ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์— ์ ์žฌ๋˜๊ณ  ์ผ๋ถ€๋Š” ๋””์Šคํฌ์˜ ์Šค์™‘ ์˜์—ญ์— ์กด์žฌํ•˜๊ฒŒ ๋œ๋‹ค. 1. ์š”๊ตฌ ํŽ˜์ด์ง• ํ”„๋กœ๊ทธ๋žจ ์‹คํ–‰ ์‹œ ํ”„๋กœ์„ธ์Šค๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ๋ชจ๋“  ํŽ˜์ด์ง€๋ฅผ ํ•œ๊บผ๋ฒˆ์— ๋ฉ”๋ชจ๋ฆฌ์— ์˜ฌ๋ฆฌ๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ๋‹น์žฅ ์‚ฌ์šฉ๋  ํŽ˜์ด์ง€๋งŒ์„ ์˜ฌ๋ฆฌ๋Š” ๋ฐฉ์‹ 1) ์š”๊ตฌ ํŽ˜์ด์ง•์˜ ํŽ˜์ด์ง€ ๋ถ€์žฌ ์ฒ˜๋ฆฌ CPU๊ฐ€ ๋ฌดํšจ ํŽ˜์ด์ง€์— ์ ‘๊ทผํ•˜๋ฉด ์ฃผ์†Œ ๋ณ€ํ™˜์„ ๋‹ด๋‹นํ•˜๋Š” ํ•˜๋“œ์›จ์–ด์ธ MMU๊ฐ€ ํŽ˜์ด์ง€ ๋ถ€์žฌ ํŠธ๋žฉ(page fault trap)์„ ๋ฐœ์ƒ์‹œํ‚ค๊ฒŒ ๋œ๋‹ค ๊ทธ๋Ÿฌ๋ฉด CPU์˜ ์ œ์–ด๊ถŒ์ด ์ปค๋„๋ชจ๋“œ๋กœ ์ „ํ™˜๋˜๊ณ , ์šด์˜์ฒด์ œ์˜ ํŽ˜์ด์ง€ ๋ถ€์žฌ ์ฒ˜๋ฆฌ๋ฃจํ‹ด(page fault handler)์ด ํ˜ธ์ถœ๋˜์–ด ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ˆœ์„œ๋กœ ํŽ˜์ด์ง€ ๋ถ€์žฌ๋ฅผ ์ฒ˜๋ฆฌํ•œ๋‹ค. ํ•ด๋‹น ํŽ˜์ด์ง€์— ๋Œ€ํ•œ ์ ‘๊ทผ์ด ์ ๋ฒ•ํ•œ ๊ฒฝ์šฐ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์—์„œ .. 2023. 4. 1.
[์šด์˜์ฒด์ œ์™€ ์ •๋ณด๊ธฐ์ˆ ์˜ ์›๋ฆฌ] 7์žฅ ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ 1. ์ฃผ์†Œ ๋ฐ”์ธ๋”ฉ ๋…ผ๋ฆฌ์  ์ฃผ์†Œ(๊ฐ€์ƒ ์ฃผ์†Œ): ํ”„๋กœ๊ทธ๋žจ์˜ ์‹คํ–‰์„ ์œ„ํ•ด ๋ฉ”๋ชจ๋ฆฌ์— ์ ์žฌ๋˜๋ฉด ๊ทธ ํ”„๋กœ์„ธ์Šค๋ฅผ ์œ„ํ•œ ๋…์ž์ ์ธ ์ฃผ์†Œ ๊ณต๊ฐ„ ๋ฌผ๋ฆฌ์  ์ฃผ์†Œ: ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์— ์‹ค์ œ๋กœ ์˜ฌ๋ผ๊ฐ€๋Š” ์œ„์น˜. ๋ณดํ†ต ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์˜ ๋‚ฎ์€ ์ฃผ์†Œ ์˜์—ญ์—๋Š” ์šด์˜์ฒด์ œ๊ฐ€ ์˜ฌ๋ผ๊ฐ€๊ณ , ๋†’์€ ์ฃผ์†Œ ์˜์—ญ์—๋Š” ์‚ฌ์šฉ์ž ํ”„๋กœ์„ธ์Šค๋“ค์ด ์˜ฌ๋ผ๊ฐ„๋‹ค ์ฃผ์†Œ๋ฐ”์ธ๋”ฉ: ํ”„๋กœ์„ธ์Šค์˜ ๋…ผ๋ฆฌ์  ์ฃผ์†Œ๋ฅผ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๋กœ ์—ฐ๊ฒฐ์‹œ์ผœ ์ฃผ๋Š” ์ž‘์—… ์ปดํŒŒ์ผ ํƒ€์ž„ ๋ฐ”์ธ๋”ฉ ์ปดํŒŒ์ผ์„ ํ•˜๋Š” ์‹œ์ ์— ํ•ด๋‹น ํ”„๋กœ๊ทธ๋žจ์ด ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์˜ ๋ช‡ ๋ฒˆ์ง€์— ์œ„์น˜ํ•  ๊ฒƒ์ธ์ง€๋ฅผ ๊ฒฐ์ •ํ•œ๋‹ค ์ ˆ๋Œ€์ฝ”๋“œ๋ฅผ ์ƒ์„ฑํ•˜๋Š” ๋ฐ”์ธ๋”ฉ ๋ฐฉ์‹์ด๋ผ๊ณ ๋„ ํ•จ ์ง€๊ธˆ์€ ์ž˜ ์‚ฌ์šฉํ•˜์ง€ ์•Š์Œ ๋กœ๋“œ ํƒ€์ž„ ๋ฐ”์ธ๋”ฉ ํ”„๋กœ๊ทธ๋žจ์˜ ์‹คํ–‰์ด ์‹œ์ž‘๋  ๋•Œ์— ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๊ฐ€ ๊ฒฐ์ •๋˜๋Š” ์ฃผ์†Œ ๋ฐ”์ธ๋”ฉ ๋ฐฉ์‹. ๋กœ๋”, ์‚ฌ์šฉ์ž ํ”„๋กœ๊ทธ๋žจ์„ ๋ฉ”๋ชจ๋ฆฌ์— ์ ์žฌ์‹œํ‚ค๋Š” ํ”„๋กœ๊ทธ๋žจ์˜ ์ฑ…์ž„ํ•˜์— ๋ฌผ๋ฆฌ.. 2023. 3. 25.
[์šด์˜์ฒด์ œ์™€ ์ •๋ณด๊ธฐ์ˆ ์˜ ์›๋ฆฌ] 6์žฅ CPU ์Šค์ผ€์ค„๋ง cpu : ํ”„๋กœ๊ทธ๋žจ์˜ ๊ธฐ๊ณ„์–ด ๋ช…๋ น์„ ์‹ค์ œ๋กœ ์ˆ˜ํ–‰ํ•˜๋Š” ์ปดํ“จํ„ฐ ๋‚ด์˜ ์ค‘์•™์ฒ˜๋ฆฌ์žฅ์น˜. ํ”„๋กœ๊ทธ๋žจ์ด ์‹œ์ž‘๋˜๋ฉด ํ”„๋กœ๊ทธ๋žจ ์นด์šดํ„ฐ๊ฐ€ ๊ฐ€๋ฆฌํ‚ค๋Š” ์ฃผ์†Œ์˜ ๊ธฐ๊ณ„์–ด ๋ช…๋ น์„ ํ•˜๋‚˜์”ฉ ์ˆ˜ํ–‰ํ•จ program counter(pc) : ํ”„๋กœ๊ทธ๋žจ ์นด์šดํ„ฐ๋ผ๋Š” ์ด๋ฆ„์˜ ๋ ˆ์ง€์Šคํ„ฐ๋Š” ํ”„๋กœ๊ทธ๋žจ์ด ์‹œ์ž‘๋˜์–ด ๋ฉ”๋ชจ๋ฆฌ์— ์˜ฌ๋ผ๊ฐ€๋ฉด ํ˜„์žฌ CPU์—์„œ ์ˆ˜ํ–‰ํ•  ์ฝ”๋“œ์˜ ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๊ฐ’์„ ๊ฐ€์ง ๊ธฐ๊ณ„์–ด ๋ช…๋ น CPU ๋‚ด์—์„œ ์ˆ˜ํ–‰๋˜๋Š” ๋ช…๋ น (์ฃผ๋กœ ์ผ๋ฐ˜๋ช…๋ น) Add : ๋ ˆ์ง€์Šคํ„ฐ์— ์žˆ๋Š” ๋‘ ๊ฐ’์„ ๋”ํ•ด ๋ ˆ์ง€์Šคํ„ฐ์— ์ €์žฅํ•˜๋Š” ๋ช…๋ น ์ˆ˜ํ–‰ ์†๋„ ๋น ๋ฆ„. CPU์—์„œ๋งŒ ์‹คํ–‰๋ผ์„œ ๋ฉ”๋ชจ๋ฆฌ ์ ‘๊ทผ์„ ํ•„์š”๋กœ ํ•˜๋Š” ๋ช…๋ น (์ฃผ๋กœ ์ผ๋ฐ˜๋ช…๋ น) Load : ๋ฉ”๋ชจ๋ฆฌ์— ์žˆ๋Š” ๋ฐ์ดํ„ฐ๋ฅผ CPU๋กœ ์ฝ์–ด ๋“ค์ด๋Š” ๋ช…๋ น Store : CPU์—์„œ ๊ณ„์‚ฐ๋œ ๊ฒฐ๊ด๊ฐ’์„ ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅํ•˜๋Š” ๋ช…๋ น ์ˆ˜ํ–‰ ์†๋„ ๋น„๊ต์  ๋น ๋ฆ„ ์ž…์ถœ๋ ฅ์„ ๋™๋ฐ˜ํ•˜๋Š” ๋ช….. 2023. 3. 17.
[์šด์˜์ฒด์ œ์™€ ์ •๋ณด๊ธฐ์ˆ ์˜ ์›๋ฆฌ] 5์žฅ ํ”„๋กœ์„ธ์Šค ๊ด€๋ฆฌ 1. ํ”„๋กœ์„ธ์Šค ๊ด€๋ฆฌ ํ”„๋กœ์„ธ์Šค(process)๋ž€ ์‹คํ–‰ ์ค‘์ธ ํ”„๋กœ๊ทธ๋žจ(program in execution)์„ ๋งํ•œ๋‹ค. ํ”„๋กœ์„ธ์Šค์˜ ๋ฌธ๋งฅ(context)์ด๋ž€ ํ”„๋กœ์„ธ์Šค๊ฐ€ ํ˜„์žฌ ์–ด๋–ค ์ƒํƒœ์—์„œ ์ˆ˜ํ–‰๋˜๊ณ  ์žˆ๋Š”์ง€ ์ •ํ™•ํžˆ ๊ทœ๋ช…ํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ์ •๋ณด๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ํ•˜๋“œ์›จ์–ด ๋ฌธ๋งฅ : CPU์˜ ์ˆ˜ํ–‰ ์ƒํƒœ๋ฅผ ๋‚˜ํƒ€๋ƒ„. ํ”„๋กœ๊ทธ๋žจ ์นด์šดํ„ฐ๊ฐ’๊ณผ ๊ฐ์ข… ๋ ˆ์ง€์Šคํ„ฐ์— ์ €์žฅํ•˜๊ณ  ์žˆ๋Š” ๊ฐ’์„ ๋งํ•œ๋‹ค. ํ”„๋กœ์„ธ์Šค์˜ ์ฃผ์†Œ ๊ณต๊ฐ„(์ฝ”๋“œ, ๋ฐ์ดํ„ฐ, ์Šคํƒ) ์ปค๋„์ƒ์˜ ๋ฌธ๋งฅ : PCB์™€ ์ปค๋„์Šคํƒ 2. ํ”„๋กœ์„ธ์Šค์˜ ์ƒํƒœ ํ”„๋กœ์„ธ์Šค์˜ ์ƒํƒœ 3๊ฐ€์ง€ ์‹คํ–‰(running) : ํ”„๋กœ์„ธ์Šค๊ฐ€ CPU๋ฅผ ๋ณด์œ ํ•˜๊ณ  ๊ธฐ๊ณ„์–ด ๋ช…๋ น์„ ์‹คํ–‰ํ•˜๊ณ  ์žˆ๋Š” ์ƒํƒœ ์ค€๋น„(ready) : ํ”„๋กœ์„ธ์Šค๊ฐ€ CPU๋งŒ ๋ณด์œ ํ•˜๋ฉด ๋‹น์žฅ ๋ช…๋ น์„ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ์ง€๋งŒ CPU๋ฅผ ํ• ๋‹น๋ฐ›์ง€ ๋ชปํ•œ ์ƒํƒœ ๋ด‰์‡„(blocked, wait, .. 2023. 3. 10.