ํ‹ฐ์Šคํ† ๋ฆฌ ๋ทฐ

728x90
๋ฐ˜์‘ํ˜•

Figure 1. ์„ธ๊ทธ๋จผํ…Œ์ด์…˜ ์˜ˆ์‹œ

 ํŽ˜์ด์ง•์˜ ๊ฒฝ์šฐ ํ”„๋กœ์„ธ์Šค๋ฅผ ์ผ์ •ํ•œ ํฌ๊ธฐ๋กœ ๋‚˜๋ˆ„์–ด ๋ฉ”๋ชจ๋ฆฌ์— ํ• ๋‹นํ•œ๋‹ค. ์ด์™€ ๋‹ฌ๋ฆฌ ์„ธ๊ทธ๋จผํ…Œ์ด์…˜์€ ํ”„๋กœ์„ธ์Šค๋ฅผ ์ผ์ •ํ•œ ํฌ๊ธฐ๋กœ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์ด ์•„๋‹Œ ๊ฐ€๋ณ€์ ์œผ๋กœ ๋‚˜๋ˆ„์–ด ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ• ๋‹นํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ๊ฐ€๋ณ€์ ์ธ ํฌ๊ธฐ์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ์œ ์ง€ํ•˜๊ณ  ํš๋“ํ•˜๊ธฐ ์œ„ํ•ด ์„ธ๊ทธ๋จผํŠธ ํ…Œ์ด๋ธ”์„ ์œ ์ง€ํ•˜์—ฌ์•ผ ํ•œ๋‹ค. ๊ทธ๋ฆผ 1๊ณผ ๊ฐ™์ด ์„ธ๊ทธ๋จผํŠธ ํ…Œ์ด๋ธ”์€ ํŽ˜์ด์ง€ ํ…Œ์ด๋ธ”๊ณผ ๋‹ค๋ฅด๊ฒŒ ์„ธ๊ทธ๋จผํŠธ ๋ฒˆํ˜ธ์™€ ์‹œ์ž‘ ์ฃผํ˜ธ(base), ์„ธ๊ทธ๋จผํŠธ ํฌ๊ธฐ(limit)๋ฅผ ์—”ํŠธ๋ฆฌ๋กœ ๊ฐ–๋Š”๋‹ค.

 

๋ณดํ˜ธ


์„ธ๊ทธ๋จผํ…Œ์ด์…˜์€ ํŽ˜์ด์ง•๊ณผ ๋‹ฌ๋ฆฌ code, data, stack ์˜์—ญ์˜ ํฌ๊ธฐ์— ๋”ฐ๋ผ ๊ฐ€๋ณ€์ ์œผ๋กœ ๋ถ„ํ• ํ•  ์ˆ˜ ์žˆ๋‹ค.
์ด๋Š” ํŽ˜์ด์ง• ๋ฐฉ์‹์— ๋น„ํ•ด ์žฅ์ ์ด ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์ค‘์š”ํ•œ code ์˜์—ญ ์ผ๋ถ€๋ถ„์ด ์ž˜๋ ค์„œ ํŽ˜์ด์ง• ๋˜๋Š” ๊ฒƒ๊ณผ ๋‹ฌ๋ฆฌ,
code ์˜์—ญ์— ๋”ฐ๋ผ ๊ฐ€๋ณ€์ ์œผ๋กœ ์„ธ๊ทธ๋จผํŠธ๋ฅผ ๋งŒ๋“ค๊ฒŒ ๋œ๋‹ค๋ฉด, ๋ณดํ˜ธ ์ธก๋ฉด์—์„œ ๋ณด๋‹ค ์ ์ ˆํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.

 

์„ธ๊ทธ๋จผํ…Œ์ด์…˜ vs ํŽ˜์ด์ง•

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

์ด์— ์„ธ๊ทธ๋จผํ…Œ์ด์…˜๊ณผ ํŽ˜์ด์ง• ๊ธฐ๋ฒ•์˜ ์žฅ์ ์„ ์‚ฌ์šฉํ•˜๊ณ ์ž ํ•œ Paged Segmentation์ด ๋“ฑ์žฅํ•˜์˜€๋‹ค. ํ•˜์ง€๋งŒ ์ด ๋ฐฉ์‹์€ ํŽ˜์ด์ง€ ํ…Œ์ด๋ธ”๊ณผ ์„ธ๊ทธ๋จผํŠธ ํ…Œ์ด๋ธ”์„ ๋ชจ๋‘ ํ™•์ธํ•ด์•ผ ํ•œ๋‹ค.  ์ฆ‰, ์žฅ์ ์„ ์–ป๊ธฐ ์œ„ํ•ด 2๋ฒˆ์˜ ์ฃผ์†Œ ๋ณ€ํ™˜์ด ํ•„์š”ํ•˜์—ฌ ์˜คํžˆ๋ ค ์˜ค๋ฒ„ํ—ค๋“œ๋ฅผ ๋ฐœ์ƒ์‹œํ‚ค๋Š” ๋‹จ์ ์ด ๋œ๋‹ค.

728x90
๋ฐ˜์‘ํ˜•
๋Œ“๊ธ€
๊ธ€ ๋ณด๊ด€ํ•จ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€