20.05.16 (ํ )
Updated:
์ค๋ ํ ์ผ (๊ณํ)
์ด์์ฒด์ 9์ฃผ์ฐจ ๋ฃ๊ธฐ
์ค๋ ํ ์ผ
-
์ด์์ฒด์
์ค๋์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ํ๋ ๋ฐฉ๋ฒ์ ๋ํด์ ๋ฐฐ์ ๋ค. ๋ฉ๋ชจ๋ฆฌ์ ์ต๋ํ ๋ง์ ํ๋ก๊ทธ๋จ์ ๋ด์ ์ ์๋๋ก ๋ ธ๋ ฅํด์ผ ํ๋ค.
๊ทธ๋ฌ๊ธฐ ์ํด์ ์ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋๋๋ ๋ฐฉ๋ฒ์ด ์๋๋ฐ Fix, Dynamic์ผ๋ก ๋๋ ์ ์๋ค.
Fix๋ ๊ฐ๋จํ ๊ณ ์ ๋ ํฌ๊ธฐ๋งํผ ๋๋์ด ๋๋ ๊ฒ ์ด๊ณ Dynamic์ ๊ทธ๋๊ทธ๋ ํ์ ํ ๋งํผ ๋ฐฐ์นํด ์ฃผ๋ ๊ฒ์ด๋ค.
๊ทธ๋ฅ ๋ณด๊ธฐ์๋ Dynamic์ด Fix ๋ณด๋ค ์์ฃผ ๊ด์ฐฎ์ ๋ฐฉ๋ฒ ๊ฐ์ ๋ณด์ธ๋ค.
ํ์ง๋ง Dynamic๋ ๊ณต๊ฐ ๋ญ๋น๊ฐ ๊ต์ฅํ ์ฌํ๋ค. External Fragmention ์ด๋ผ๋ ๋น ๊ณต๊ฐ์ด ์๊ธฐ๊ธฐ ๋๋ฌธ์ด๋ค.
์ด๋ฌํ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด compaction ์ด๋ผ๋ ๋ฐฉ๋ฒ์ด ์๋๋ฐ , ํ๋ก๊ทธ๋จ์ ๋ชจ๋ ์๋ก ๋น๊ธฐ๊ณ ๋น ๊ณต๊ฐ์
๋ฐ์ผ๋ก ๋ชจ์ผ๋ ๊ฒ์ด๋ค. ํ์ง๋ง ์ด ๋ฐฉ๋ฒ๋ ํ๋ก๊ทธ๋จ์ ์ฃผ์๋ฅผ ์ ๋ถ ๋ฐ๊ฟ์ผํ๊ธฐ ๋๋ฌธ์ ๊ต์ฅํ ์ค๋ ๊ฑธ๋ฆฐ๋ค.
๊ทธ๋์ Buddy System ์ด๋ผ๋ ๋ฐฉ์์ ์ฌ์ฉํ๋ค. ๋ฉ๋ชจ๋ฆฌ์ ๋ฐฐ์น ํ ํ๋ก๊ทธ๋จ ํฌ๊ธฐ๋ณด๋ค ํฐ 2n ๊ณต๊ฐ์ด
๋์ฌ ๋ ๊น์ง ๊ณ์ ๋ฐ ์ฉ ๋๋๋ ๊ฒ์ด๋ค. ์๋ฅผ ๋ค์ด ๋ด๊ฐ ์ง๊ธ ๋ฐฐ์นํ๊ณ ์ถ์ ํ๋ก๊ทธ๋จ์ด 10๋ฉ๊ฐ ๋ผ๋ฉด
๋ฉ๋ชจ๋ฆฌ๋ฅผ 16๋ฉ๊ฐ์ ๊ณต๊ฐ์ด ๋์ฌ ๋ ๊น์ง ๋๋๋ ๊ฒ์ด๋ค.
๋ด์ผ ํ ์ผ
- ์นํ๋ก๊ทธ๋๋ฐ ๊ณผ์ ์์ ํ ๊ฐ ๋ณด๊ณ ์์ฝ
์ด๋ฒ์ฃผ ํ ์ผ
์ทจ์ ์ญ๋๊ฐ๋ฐ๋ก 9์ฃผ์ฐจ ๋ฃ๊ธฐ (์)์๊ธฐ์ฌ์ด์ฝ๋ฉ 11์ฃผ์ฐจ ๋ฃ๊ธฐ ๋ฐ ๊ฐ์ ํ๊ธฐ ์์ฑ (์)์์๊ณ ์ ๊ฐ๋ 10์ฃผ์ฐจ ๋ฃ๊ธฐ (์)์ฐฝ์ํ๊ธฐ ํ๋ก์ ํธ ํ์ (ํ)๋ฐ์ดํฐ๋ฒ ์ด์ค 9์ฃผ์ฐจ ๋ฃ๊ธฐ (์)๋ํ์์์ํ์ค์ฉ๊ธ์ต 9์ฃผ์ฐจ ๋ฃ๊ธฐ (์)์ด์์ฒด์ 9์ฃผ์ฐจ 1๊ฐ ๋ฃ๊ณ ๋๋จธ์ง ๋ฌธ์ ํผ ๋ค, PDF ํฉ์น๊ธฐ (์)ํ๋ฅ ๊ณผํต๊ณ 9์ฃผ์ฐจ ๋ฃ๊ธฐ (๋ชฉ)์ด์์ฒด์ 6์ฅ ํด์ฆ ๊ณต๋ถ (๋ชฉ)์ด์์ฒด์ 6์ฅ ํด์ฆ (๊ธ)์นํ๋ก๊ทธ๋๋ฐ 9์ฃผ์ฐจ ๋ฃ๊ธฐ (๊ธ)์ด์์ฒด์ 9์ฃผ์ฐจ ๋ฃ๊ธฐ (ํ )
Leave a comment