ํฐ์คํ ๋ฆฌ ๋ทฐ
์ด์์ฒด์ : ์ธ๊ทธ๋จผํ ์ด์
dirmathfl 2020. 6. 22. 18:38
ํ์ด์ง์ ๊ฒฝ์ฐ ํ๋ก์ธ์ค๋ฅผ ์ผ์ ํ ํฌ๊ธฐ๋ก ๋๋์ด ๋ฉ๋ชจ๋ฆฌ์ ํ ๋นํ๋ค. ์ด์ ๋ฌ๋ฆฌ ์ธ๊ทธ๋จผํ ์ด์ ์ ํ๋ก์ธ์ค๋ฅผ ์ผ์ ํ ํฌ๊ธฐ๋ก ๋๋๋ ๊ฒ์ด ์๋ ๊ฐ๋ณ์ ์ผ๋ก ๋๋์ด ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ๋ค. ๋ฐ๋ผ์ ๊ฐ๋ณ์ ์ธ ํฌ๊ธฐ์ ๋ํ ์ ๋ณด๋ฅผ ์ ์งํ๊ณ ํ๋ํ๊ธฐ ์ํด ์ธ๊ทธ๋จผํธ ํ ์ด๋ธ์ ์ ์งํ์ฌ์ผ ํ๋ค. ๊ทธ๋ฆผ 1๊ณผ ๊ฐ์ด ์ธ๊ทธ๋จผํธ ํ ์ด๋ธ์ ํ์ด์ง ํ ์ด๋ธ๊ณผ ๋ค๋ฅด๊ฒ ์ธ๊ทธ๋จผํธ ๋ฒํธ์ ์์ ์ฃผํธ(base), ์ธ๊ทธ๋จผํธ ํฌ๊ธฐ(limit)๋ฅผ ์ํธ๋ฆฌ๋ก ๊ฐ๋๋ค.
๋ณดํธ
์ธ๊ทธ๋จผํ
์ด์
์ ํ์ด์ง๊ณผ ๋ฌ๋ฆฌ code, data, stack ์์ญ์ ํฌ๊ธฐ์ ๋ฐ๋ผ ๊ฐ๋ณ์ ์ผ๋ก ๋ถํ ํ ์ ์๋ค.
์ด๋ ํ์ด์ง ๋ฐฉ์์ ๋นํด ์ฅ์ ์ด ๋๋ค. ์๋ฅผ ๋ค์ด ์ค์ํ code ์์ญ ์ผ๋ถ๋ถ์ด ์๋ ค์ ํ์ด์ง ๋๋ ๊ฒ๊ณผ ๋ฌ๋ฆฌ,
code ์์ญ์ ๋ฐ๋ผ ๊ฐ๋ณ์ ์ผ๋ก ์ธ๊ทธ๋จผํธ๋ฅผ ๋ง๋ค๊ฒ ๋๋ค๋ฉด, ๋ณดํธ ์ธก๋ฉด์์ ๋ณด๋ค ์ ์ ํ๊ธฐ ๋๋ฌธ์ด๋ค.
์ธ๊ทธ๋จผํ ์ด์ vs ํ์ด์ง
์ธ๊ทธ๋จผํ
์ด์
๋ณด๋ค ํ์ด์ง ๊ธฐ๋ฒ์ ๋ง์ด ์ฌ์ฉํ๋ค. ๊ทธ ์ด์ ๋ ๊ฐ๋ณ์ ์ผ๋ก ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ๊ธฐ์ ๋ค์ํ ํฌ๊ธฐ์ hole์ด ๋ฐ์ํ๋ค. ์ด๋ก ์ธํ ์ธ๋ถ ๋คํธํ๋ก ์ธํด ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น๊ฐ ๋ฐ์ํ๋ค. ์ด์ ๋ฌ๋ฆฌ ํ์ด์ง์ ์ธ๊ทธ๋จผํ
์ด์
๊ณผ ๋น๊ตํ ๋, ๋ด๋ถ ๋จํธํ๋ก ์ธํ ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น๊ฐ ๋ฐ์ํ ์ ์๋ค.
์ด์ ์ธ๊ทธ๋จผํ
์ด์
๊ณผ ํ์ด์ง ๊ธฐ๋ฒ์ ์ฅ์ ์ ์ฌ์ฉํ๊ณ ์ ํ Paged Segmentation์ด ๋ฑ์ฅํ์๋ค. ํ์ง๋ง ์ด ๋ฐฉ์์ ํ์ด์ง ํ
์ด๋ธ๊ณผ ์ธ๊ทธ๋จผํธ ํ
์ด๋ธ์ ๋ชจ๋ ํ์ธํด์ผ ํ๋ค. ์ฆ, ์ฅ์ ์ ์ป๊ธฐ ์ํด 2๋ฒ์ ์ฃผ์ ๋ณํ์ด ํ์ํ์ฌ ์คํ๋ ค ์ค๋ฒํค๋๋ฅผ ๋ฐ์์ํค๋ ๋จ์ ์ด ๋๋ค.
'๐๏ธโโ๏ธ ๊ธฐ๋ฐ ๋ค์ง๊ธฐ > ์ด์์ฒด์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์ด์์ฒด์ : ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ (0) | 2020.06.22 |
---|---|
์ด์์ฒด์ : ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ (0) | 2020.06.22 |
์ด์์ฒด์ : ํ์ด์ง (0) | 2020.06.21 |
์ด์์ฒด์ : ์ฃผ๊ธฐ์ต์ฅ์น ๊ด๋ฆฌ (0) | 2020.06.21 |
์ด์์ฒด์ : ํ๋ก์ธ์ค ๋๊ธฐํ - ๋ชจ๋ํฐ (0) | 2020.06.20 |