๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์šด์˜์ฒด์ œ

๊ฐ€์ƒ๋ฉ”๋ชจ๋ฆฌ(Virtual Memory)๋ž€ ๋ฌด์—‡์ผ๊นŒ?

by ์„œ์•„๋ž‘๐Ÿ˜ 2023. 8. 23.

 

 

 

๊ฐ€์ƒ๋ฉ”๋ชจ๋ฆฌ(Virtual Memory)

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋Š” ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์—์„œ ์‹ค์ œ ๋ฌผ๋ฆฌ์ ์ธ ๋ฉ”๋ชจ๋ฆฌ(RAM)๋ณด๋‹ค ๋” ํฐ ์šฉ๋Ÿ‰์˜ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์ œ๊ณตํ•˜๋Š” ๊ธฐ์ˆ ์ž…๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋žจ์ด ์‹คํ–‰๋˜๋ฉด ์ผ๋ถ€ ๋˜๋Š” ์ „์ฒด๊ฐ€ ์‹ค์ œ RAM์— ๋กœ๋“œ๋˜์ง€๋งŒ, ๋ชจ๋“  ํ”„๋กœ๊ทธ๋žจ ๋ฐ ๋ฐ์ดํ„ฐ๊ฐ€ ํ•œ ๋ฒˆ์— ์‹ค์ œ ๋ฉ”๋ชจ๋ฆฌ์— ๋“ค์–ด๊ฐˆ ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฐ ์ƒํ™ฉ์—์„œ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋Š” ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์˜ ๋ถ€์กฑ์„ ๋ณด์™„ํ•˜์—ฌ ์‹œ์Šคํ…œ ์„ฑ๋Šฅ์„ ํ–ฅ์ƒ์‹œํ‚ค๋Š” ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค.

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ์‹œ์Šคํ…œ์€ ํ”„๋กœ์„ธ์Šค๊ฐ€ ํ•„์š”๋กœ ํ•˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์ž‘์€ ๋‹จ์œ„์ธ ํŽ˜์ด์ง€๋กœ ๋ถ„ํ• ํ•˜๊ณ , ์ด ํŽ˜์ด์ง€๋“ค์„ ๋ฌผ๋ฆฌ์  RAM๊ณผ ์ €์žฅ์žฅ์น˜(ํ•˜๋“œ ๋””์Šคํฌ ๋“ฑ)์˜ ์ผ๋ถ€์ธ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ์— ๋งคํ•‘ํ•ฉ๋‹ˆ๋‹ค. ํ˜„์žฌ ์‹คํ–‰ ์ค‘์ธ ํ”„๋กœ์„ธ์Šค์˜ ์ผ๋ถ€ ํŽ˜์ด์ง€๋งŒ ์‹ค์ œ RAM์— ์ ์žฌ๋˜๊ณ , ํ•„์š”ํ•œ ํŽ˜์ด์ง€๊ฐ€ ์‚ฌ์šฉ๋  ๋•Œ ๋™์ ์œผ๋กœ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๊ต์ฒดํ•˜์—ฌ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์˜ ํ•œ๊ณ„๋ฅผ ๊ทน๋ณตํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๊ณผ์ •์€ ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•˜์—ฌ ๊ด€๋ฆฌ๋˜๋ฉฐ, ๋Œ€ํ‘œ์ ์œผ๋กœ LRU(Least Recently Used) ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋“ฑ์ด ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ์˜ ์ฃผ์š” ์ด์ ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.
1. ํ”„๋กœ์„ธ์Šค ๊ฒฉ๋ฆฌ: ๊ฐ ํ”„๋กœ์„ธ์Šค๋Š” ๋…๋ฆฝ๋œ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ๊ฐ€์ง€๋ฏ€๋กœ ํ•˜๋‚˜์˜ ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋‹ค๋ฅธ ํ”„๋กœ์„ธ์Šค์˜ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์†์ƒ์‹œํ‚ค์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
2. ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ ํ–ฅ์ƒ: ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์˜ ํ•œ๊ณ„๋ฅผ ์ดˆ๊ณผํ•˜๋Š” ์–‘์˜ ํ”„๋กœ๊ทธ๋žจ ๋ฐ ๋ฐ์ดํ„ฐ๋ฅผ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
3. ํšจ์œจ์ ์ธ ํ”„๋กœ์„ธ์Šค ๊ด€๋ฆฌ: ๋‹ค์ˆ˜์˜ ํ”„๋กœ์„ธ์Šค๋ฅผ ๋™์‹œ์— ์‹คํ–‰ํ•˜๋ฉด์„œ ๋ฉ”๋ชจ๋ฆฌ ๋ถ€์กฑ ์ƒํ™ฉ์—์„œ๋„ ์‹œ์Šคํ…œ์ด ์•ˆ์ •์ ์œผ๋กœ ์ž‘๋™ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋‹จ์  ์ค‘ ํ•˜๋‚˜๋Š” ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ ์‹œ ํ•˜๋“œ ๋””์Šคํฌ ๋“ฑ์˜ ์ €์žฅ์žฅ์น˜์— ์ ‘๊ทผํ•˜๋Š” ์†๋„๊ฐ€ ๋ฉ”๋ชจ๋ฆฌ์— ๋น„ํ•ด ๋Š๋ฆด ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด๋กœ ์ธํ•ด ํŽ˜์ด์ง€ ๊ต์ฒด๊ฐ€ ์ž์ฃผ ๋ฐœ์ƒํ•˜๋ฉด ์„ฑ๋Šฅ ์ €ํ•˜๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ ๊ธฐ์ˆ ์˜ ๋ฐœ์ „์œผ๋กœ ์ด๋Ÿฌํ•œ ๋ฌธ์ œ๋“ค์ด ์ƒ๋‹น ๋ถ€๋ถ„ ํ•ด๊ฒฐ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

 

 

 

๊ฐ€์ƒ๋ฉ”๋ชจ๋ฆฌ์˜ ์‚ฌ์šฉ๊ณต๊ฐ„

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•  ๋•Œ ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•œ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์˜ ํฌ๊ธฐ๋Š” ์‹œ์Šคํ…œ์˜ ์•„ํ‚คํ…์ฒ˜์™€ ์šด์˜ ์ฒด์ œ์— ๋”ฐ๋ผ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์˜ ํฌ๊ธฐ๋Š” ๋งค์šฐ ํฝ๋‹ˆ๋‹ค.

32๋น„ํŠธ ์‹œ์Šคํ…œ์˜ ๊ฒฝ์šฐ ๊ฐ ํ”„๋กœ์„ธ์Šค๋Š” ๋Œ€๋žต 4GB(2^32 ๋ฐ”์ดํŠธ)์˜ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์€ ํ”„๋กœ์„ธ์Šค์˜ ์ฝ”๋“œ, ๋ฐ์ดํ„ฐ, ์Šคํƒ, ํž™ ๋“ฑ์˜ ์˜์—ญ์œผ๋กœ ๋‚˜๋‰ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์‹ค์ œ๋กœ ์‹œ์Šคํ…œ์˜ ๋ฌผ๋ฆฌ์  RAM์€ ์ด๋ณด๋‹ค ์ž‘์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋งŽ์€ ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋™์‹œ์— ์‹คํ–‰๋  ๋•Œ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ†ตํ•ด ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ๋ณด๋‹ค ํฐ ๊ณต๊ฐ„์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

64๋น„ํŠธ ์‹œ์Šคํ…œ์˜ ๊ฒฝ์šฐ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์€ ํ›จ์”ฌ ํฝ๋‹ˆ๋‹ค. 64๋น„ํŠธ ์•„ํ‚คํ…์ฒ˜๋Š” 2^64 ๋ฐ”์ดํŠธ ์ฆ‰ 16 exabytes(EB)์˜ ์ฃผ์†Œ ๊ณต๊ฐ„์„ ๊ฐ€์งˆ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ํ˜„์žฌ ๋Œ€๋‹ค์ˆ˜์˜ ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์—์„œ๋Š” ์ด๋ก ์ ์ธ ํ•œ๊ณ„๋ณด๋‹ค ํ›จ์”ฌ ์ ์€ ์–‘์˜ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์‹ค์ œ๋กœ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ผ๋ฐ˜์ ์ธ ๋ฐ์Šคํฌํ†ฑ ์ปดํ“จํ„ฐ์—์„œ๋Š” ์ˆ˜์‹ญ ๊ธฐ๊ฐ€๋ฐ”์ดํŠธ(Gigabytes)์—์„œ ์ˆ˜๋ฐฑ ๊ธฐ๊ฐ€๋ฐ”์ดํŠธ์˜ ๋ฌผ๋ฆฌ์  RAM๊ณผ ๋ช‡ ํ…Œ๋ผ๋ฐ”์ดํŠธ(Terabytes)์˜ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ด๋Ÿฐ ํฐ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์‚ฌ์šฉํ•จ์œผ๋กœ์จ ์—ฌ๋Ÿฌ ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋™์‹œ์— ์‹คํ–‰๋˜๊ณ  ํฐ ๋ฐ์ดํ„ฐ๋‚˜ ํ”„๋กœ๊ทธ๋žจ์„ ๋‹ค๋ฃจ๋Š” ๋“ฑ์˜ ์ž‘์—…์„ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

 

 

 

ํŽ˜์ด์ง€(Page)

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ์—์„œ "ํŽ˜์ด์ง€"๋Š” ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ์˜ ๋‹จ์œ„ ์ค‘ ํ•˜๋‚˜๋ฅผ ๋งํ•ฉ๋‹ˆ๋‹ค. ํŽ˜์ด์ง€๋Š” ํ”„๋กœ๊ทธ๋žจ์˜ ์‹คํ–‰ ์ฝ”๋“œ, ๋ฐ์ดํ„ฐ ๋˜๋Š” ์Šคํƒ๊ณผ ๊ฐ™์€ ์ผ์ •ํ•œ ํฌ๊ธฐ์˜ ๋ธ”๋ก์œผ๋กœ ๋‚˜๋ˆ„์–ด์ง„ ๋ฉ”๋ชจ๋ฆฌ ์กฐ๊ฐ์ž…๋‹ˆ๋‹ค. ํŽ˜์ด์ง€๋Š” ์ผ๋ฐ˜์ ์œผ๋กœ ๊ณ ์ •๋œ ํฌ๊ธฐ๋ฅผ ๊ฐ€์ง€๋ฉฐ, ํŽ˜์ด์ง€ ํฌ๊ธฐ๋Š” ์‹œ์Šคํ…œ์— ๋”ฐ๋ผ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋Œ€ํ‘œ์ ์ธ ํŽ˜์ด์ง€ ํฌ๊ธฐ๋กœ๋Š” 4KB, 8KB, 16KB ๋“ฑ์ด ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ์‹œ์Šคํ…œ์—์„œ ํ”„๋กœ์„ธ์Šค์˜ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์€ ํŽ˜์ด์ง€๋กœ ๋‚˜๋ˆ„์–ด์ง‘๋‹ˆ๋‹ค. ์ด ํŽ˜์ด์ง€๋“ค์€ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ(์‹ค์ œ RAM)์— ์ผ๋ถ€ ๋˜๋Š” ์ „์ฒด๊ฐ€ ๋กœ๋“œ๋˜๋ฉฐ, ํ•„์š”ํ•  ๋•Œ๋งˆ๋‹ค ํŽ˜์ด์ง€ ๊ต์ฒด๋ฅผ ํ†ตํ•ด ๋ฉ”๋ชจ๋ฆฌ์— ์ ์žฌํ•˜๊ฑฐ๋‚˜ ๋ฉ”๋ชจ๋ฆฌ์—์„œ ๋‚ด๋ฆด ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํŽ˜์ด์ง€ ๋‹จ์œ„๋กœ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๊ด€๋ฆฌํ•จ์œผ๋กœ์จ ํ”„๋กœ์„ธ์Šค๊ฐ€ ์—ฐ์†์ ์ธ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ํ•„์š”๋กœ ํ•˜์ง€ ์•Š๋”๋ผ๋„ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์— ํšจ์œจ์ ์œผ๋กœ ๋กœ๋“œํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ํŽ˜์ด์ง€ ๋‹จ์œ„๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ, ํ”„๋กœ์„ธ์Šค์˜ ์ฒซ ๋ฒˆ์งธ ํŽ˜์ด์ง€๋Š” ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๊ณ , ๋‘ ๋ฒˆ์งธ ํŽ˜์ด์ง€๋Š” ํŽ˜์ด์ง€ ํฌ๊ธฐ๋งŒํผ ๋”ํ•ด์ง„ ์ฃผ์†Œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ๊ฐ ํŽ˜์ด์ง€๋Š” ์—ฐ์†๋œ ์ฃผ์†Œ ๋ฒ”์œ„๋ฅผ ๊ฐ–์Šต๋‹ˆ๋‹ค. ํŽ˜์ด์ง€ ํ…Œ์ด๋ธ”์ด๋ผ๋Š” ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๋ฅผ ์‹ค์ œ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ ์ฃผ์†Œ๋กœ ๋ณ€ํ™˜ํ•˜๊ณ  ํŽ˜์ด์ง€ ๋‹จ์œ„๋กœ ๋ฉ”๋ชจ๋ฆฌ ์ ‘๊ทผ์ด ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค.

์ด๋Ÿฌํ•œ ํŽ˜์ด์ง€ ๋‹จ์œ„์˜ ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ๋Š” ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ์‹œ์Šคํ…œ์„ ํšจ์œจ์ ์œผ๋กœ ์šด์˜ํ•˜๊ณ  ํ”„๋กœ์„ธ์Šค ๊ฐ„ ๋ฉ”๋ชจ๋ฆฌ ๊ฒฉ๋ฆฌ๋ฅผ ์ œ๊ณตํ•˜๋Š” ๋ฐ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค.

 

 

 

ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ์˜ ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์— ์—ฌ๋Ÿฌ ํŽ˜์ด์ง€ ์ค‘ ์–ด๋–ค ํŽ˜์ด์ง€๋ฅผ ์˜ฌ๋ฆด์ง€, ์–ด๋–ค ํŽ˜์ด์ง€๋ฅผ ๋‚ด๋ฆด์ง€ ๊ฒฐ์ •ํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋Š” ๋ฐฉ๋ฒ•์„ ๋งํ•ฉ๋‹ˆ๋‹ค. ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ์˜ ํšจ์œจ์„ฑ๊ณผ ์„ฑ๋Šฅ์— ์˜ํ–ฅ์„ ๋ฏธ์น˜๋ฏ€๋กœ ๋‹ค์–‘ํ•œ ์ƒํ™ฉ์— ๋”ฐ๋ผ ์ ์ ˆํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์„ ํƒํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค.

1. FIFO (First-In-First-Out):
   ๊ฐ€์žฅ ๋จผ์ € ๋“ค์–ด์˜จ ํŽ˜์ด์ง€๋ฅผ ๋จผ์ € ๋‚ด๋ณด๋‚ด๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. ํ ํ˜•ํƒœ๋กœ ํŽ˜์ด์ง€๋ฅผ ๊ด€๋ฆฌํ•˜๋ฉฐ, ๊ฐ€์žฅ ์˜ค๋ž˜๋œ ํŽ˜์ด์ง€๊ฐ€ ๋จผ์ € ๊ต์ฒด๋ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ FIFO ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ "Belady์˜ ๋น„๊ท ์ผ์„ฑ"์ด๋ผ๋Š” ํ˜„์ƒ์œผ๋กœ ์ธํ•ด ํŽ˜์ด์ง€ ํ”„๋ ˆ์ž„์˜ ์ˆ˜๋ฅผ ๋Š˜๋ ค๋„ ํŽ˜์ด์ง€ ๋ถ€์žฌ(page fault)๊ฐ€ ์ฆ๊ฐ€ํ•  ์ˆ˜ ์žˆ๋Š” ๋‹จ์ ์ด ์žˆ์Šต๋‹ˆ๋‹ค.

2. LRU (Least Recently Used):
   ๊ฐ€์žฅ ์˜ค๋žซ๋™์•ˆ ์‚ฌ์šฉํ•˜์ง€ ์•Š์€ ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒดํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค. ์ตœ๊ทผ์— ์‚ฌ์šฉํ•œ ํŽ˜์ด์ง€๋Š” ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์— ์œ ์ง€ํ•˜๋Š” ๊ฒฝํ–ฅ์ด ์žˆ์–ด์„œ, ์ด์ „์— ์‚ฌ์šฉํ•˜์ง€ ์•Š์€ ํŽ˜์ด์ง€๋ฅผ ์šฐ์„ ์ ์œผ๋กœ ๊ต์ฒดํ•ฉ๋‹ˆ๋‹ค. LRU ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ด๋ก ์ ์œผ๋กœ ์ตœ์ ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด์ง€๋งŒ, ๊ตฌํ˜„์ด ๋ณต์žกํ•˜๊ณ  ์‹ค์ œ ์‹œ์Šคํ…œ์—์„œ๋Š” ์‹คํ–‰ ๋น„์šฉ์ด ํฌ๊ธฐ ๋•Œ๋ฌธ์— ๊ทผ์‚ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์Šต๋‹ˆ๋‹ค.

3. LFU (Least Frequently Used):
   ๊ฐ€์žฅ ์ ๊ฒŒ ์‚ฌ์šฉ๋œ ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒดํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค. ํŽ˜์ด์ง€์˜ ์‚ฌ์šฉ ๋นˆ๋„๋ฅผ ๊ณ„์‚ฐํ•˜์—ฌ ๊ฐ€์žฅ ์ ๊ฒŒ ์‚ฌ์šฉ๋œ ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒดํ•ฉ๋‹ˆ๋‹ค. LFU ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ผ๋ถ€ ํŽ˜์ด์ง€๊ฐ€ ์ฒ˜์Œ์— ์ž์ฃผ ์‚ฌ์šฉ๋˜๊ณ  ๊ทธ ํ›„์—๋Š” ๊ฑฐ์˜ ์‚ฌ์šฉ๋˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ์— ์œ ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

4. MRU (Most Recently Used):
   ๊ฐ€์žฅ ์ตœ๊ทผ์— ์‚ฌ์šฉ๋œ ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒดํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค. LRU์˜ ๋ฐ˜๋Œ€ ๊ฐœ๋…์œผ๋กœ ๊ฐ€์žฅ ์ตœ๊ทผ์— ์‚ฌ์šฉ๋œ ํŽ˜์ด์ง€๋ฅผ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ์— ์œ ์ง€ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ MRU ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์˜ˆ์ธก์ด ์–ด๋ ค์›Œ ์‹ค์ œ๋กœ ์‚ฌ์šฉ๋˜๋Š” ๋นˆ๋„์™€๋Š” ๋‹ค๋ฅผ ์ˆ˜ ์žˆ์–ด์„œ ํšจ๊ณผ์ ์ด์ง€ ์•Š์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

5. Optimal (OPT):
   ์ด๋ก ์ ์œผ๋กœ ์ตœ์ ์˜ ํŽ˜์ด์ง€ ๊ต์ฒด๋ฅผ ์ˆ˜ํ–‰ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž…๋‹ˆ๋‹ค. ์•ž์œผ๋กœ ์–ด๋–ค ํŽ˜์ด์ง€๊ฐ€ ๊ฐ€์žฅ ์˜ค๋žซ๋™์•ˆ ์‚ฌ์šฉ๋˜์ง€ ์•Š์„์ง€๋ฅผ ์˜ˆ์ธกํ•˜์—ฌ ๊ต์ฒดํ•ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์‹ค์ œ๋กœ๋Š” ๋ฏธ๋ž˜๋ฅผ ์˜ˆ์ธกํ•˜๊ธฐ ์–ด๋ ค์šฐ๋ฉฐ, ๊ตฌํ˜„์ด ์–ด๋ ต๊ธฐ ๋•Œ๋ฌธ์— ๋Œ€๋ถ€๋ถ„์˜ ๊ฒฝ์šฐ์—๋Š” ์‚ฌ์šฉ๋˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

์ด ์™ธ์—๋„ ๋‹ค์–‘ํ•œ ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์กด์žฌํ•˜์ง€๋งŒ, ํ˜„๋Œ€ ์šด์˜ ์ฒด์ œ์—์„œ๋Š” LRU์˜ ๋ณ€ํ˜•์ด๋‚˜ ๊ทผ์‚ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜๋“ค์ด ์ฃผ๋กœ ์‚ฌ์šฉ๋˜๋ฉฐ, ์‹ค์ œ ์‹œ์Šคํ…œ ์ƒํ™ฉ์— ๋งž๊ฒŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์„ ํƒํ•˜๊ณ  ์กฐ์ •ํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค.

 

 

 

๋””์Šคํฌ ์Šค์™‘

๋””์Šคํฌ ์Šค์™‘์€ ์ปดํ“จํ„ฐ์˜ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ(RAM)๊ฐ€ ๋ถ€์กฑํ•œ ์ƒํ™ฉ์—์„œ ์‚ฌ์šฉ๋˜๋Š” ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ ๊ธฐ์ˆ  ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ์‹œ์Šคํ…œ์ด ์‹คํ–‰ ์ค‘์ธ ํ”„๋กœ์„ธ์Šค๋“ค๊ณผ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฉ”๋ชจ๋ฆฌ์— ๋ชจ๋‘ ์ €์žฅํ•  ์ˆ˜ ์—†์„ ๋•Œ, ๋” ์ด์ƒ ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š” ๋ฉ”๋ชจ๋ฆฌ ํŽ˜์ด์ง€๋ฅผ ํ•˜๋“œ ๋””์Šคํฌ๋‚˜ ๋‹ค๋ฅธ ์˜๊ตฌ ์ €์žฅ์žฅ์น˜๋กœ ์˜ฎ๊ฒจ ๋†“๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ธฐ์ˆ ์€ ์‹ค์ œ๋กœ ์กด์žฌํ•˜์ง€ ์•Š๋Š” ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์„ ํ• ๋‹นํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€๋Šฅํ•˜์ง€๋งŒ, ์ •๋ง ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ๋ถ€์กฑํ•˜๋‹ค๋ฉด ํŽ˜์ด์ง€ ํดํŠธ(Page Fault)๊ฐ€ ๋ฐœ์ƒํ•˜์—ฌ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜์ด ์ฃฝ์–ด๋ฒ„๋ฆฝ๋‹ˆ๋‹ค. ์ด๋Ÿฐ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด์„œ ๋‚˜์˜จ ๊ฒƒ์ด '๋””์Šคํฌ ์Šค์™‘'์œผ๋กœ, ์ด๋Š” ๋ฉ”๋ชจ๋ฆฌ์˜ ์ผ๋ถ€๋ถ„์„ ๋””์Šคํฌ์— ์ €์žฅํ•ด ๋‘์—ˆ๋‹ค๊ฐ€ ๊ทธ ์˜์—ญ์„ ์ฝ๊ณ  ์“ฐ๊ณ ์ž ํ•  ๋•Œ ๋””์Šคํฌ์—์„œ ๋ถˆ๋Ÿฌ์™€์„œ ๋ฉ”๋ชจ๋ฆฌ์— ์ ์žฌํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ค. ์ฃผ๋ฉ”๋ชจ๋ฆฌ(๋žจ, ์บ์‹œ ๋ฉ”๋ชจ๋ฆฌ)์˜ ๊ฐ€๊ฒฉ์ด ์›Œ๋‚™ ๋น„์‹ธ๊ณ  ๋ณด์กฐ ์ €์žฅ์žฅ์น˜(ํ•˜๋“œ๋””์Šคํฌ, SSD)๋Š” ์ƒ๋Œ€์ ์œผ๋กœ ํ›จ์”ฌ ์‹ธ๊ธฐ ๋•Œ๋ฌธ์— ๋“ฑ์žฅํ•œ ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค.


๋””์Šคํฌ ์Šค์™‘์˜ ์ž‘๋™ ๋ฐฉ์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค:
1. ์Šค์™‘ ์•„์›ƒ (Swap Out): ๋ฉ”๋ชจ๋ฆฌ ๋ถ€์กฑ ์ƒํ™ฉ์—์„œ ์šด์˜ ์ฒด์ œ๋Š” ๋” ์ด์ƒ ์‚ฌ์šฉ๋˜์ง€ ์•Š๋Š” ํ”„๋กœ์„ธ์Šค์˜ ํŽ˜์ด์ง€๋‚˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋””์Šคํฌ๋กœ ์Šค์™‘ ์•„์›ƒํ•ฉ๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•จ์œผ๋กœ์จ ํ•ด๋‹น ํŽ˜์ด์ง€์˜ ๋ฌผ๋ฆฌ์  ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋น„์šฐ๊ณ  ๊ณต๊ฐ„์„ ํ™•๋ณดํ•ฉ๋‹ˆ๋‹ค.

2. ์Šค์™‘ ์ธ (Swap In): ํ•„์š”ํ•œ ํŽ˜์ด์ง€๋‚˜ ๋ฐ์ดํ„ฐ๊ฐ€ ๋‹ค์‹œ ํ•„์š”ํ•ด์งˆ ๋•Œ, ํ•ด๋‹น ํŽ˜์ด์ง€๋ฅผ ๋””์Šคํฌ์—์„œ ๋‹ค์‹œ ์ฝ์–ด์™€ ๋ฉ”๋ชจ๋ฆฌ๋กœ ์Šค์™‘ ์ธํ•ฉ๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•จ์œผ๋กœ์จ ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋‹ค์‹œ ์ •์ƒ์ ์œผ๋กœ ์‹คํ–‰๋  ์ˆ˜ ์žˆ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ ๊ธฐ์ˆ ๊ณผ ๋””์Šคํฌ ์Šค์™‘์€ ์ง์ ‘์ ์ธ ์—ฐ๊ด€์ด ์—†์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๊ณผ๊ฑฐ์—๋Š” ๋น„์‹ธ๊ณ  ์ ์€ ์šฉ๋Ÿ‰์˜ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด ํ•˜๋“œ๋””์Šคํฌ๋ฅผ ์‚ฌ์šฉํ•˜๋˜ ๊ฒƒ์ด ๊ฒฐ๊ตญ ๊ฐ€์ƒ๋ฉ”๋ชจ๋ฆฌ ๊ธฐ์ˆ ๋กœ ๋ฐœ์ „๋˜์—ˆ์ฃ .

๋Œ“๊ธ€