728x90
๐ก๋จํธํ(Fragmentation)๋?
๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ด ๋ถ๋ถ์ผ๋ก ๋๋์ด์ ์ถฉ๋ถํ ์ฌ์ฉ ๊ฐ๋ฅํ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๋จ์์์ง๋ง, ํ๋ก์ธ์ค ํ ๋น์ด ๋ถ๊ฐ๋ฅํ ์ํ
๋ด๋ถ ๋จํธํ(Internal Fragmentation)
- ํ๋ก์ธ์ค๊ฐ ํ์ํ ์๋ณด๋ค ๋ ํฐ ๋ฉ๋ชจ๋ฆฌ๊ฐ ํ ๋น๋์ด ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ ๋ญ๋น ๋ฐ์
- ํ๋ก์ธ์ค๋ ์ค์ ๋ก ์ฌ์ฉํ์ง ์๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ ๊ฐ์ง๊ณ ์๊ฒ ๋จ
Ex) 100MB์ ๋ฉ๋ชจ๋ฆฌ์ 80MB ํฌ๊ธฐ์ ํ๋ก์ธ์ค ์ ์ฌ
๋ค์๊ณผ ๊ฐ์ 20MB์ ๋ด๋ถ ๋จํธํ ๋ฐ์ (ํด๋น ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ ๋ถ๊ฐ)
์ธ๋ถ ๋จํธํ(External Fragmentation)
- ๋จ์์๋ ์ด ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ด ํ๋ก์ธ์ค๊ฐ ์์ฒญํ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ๋ณด๋ค ํฌ์ง๋ง, ๋จ์์๋ ๊ณต๊ฐ์ด ์ฐ์์ ์ด์ง ์์ ์ฌ์ฉํ ์ ์๋ ๊ฒฝ์ฐ
- ์ชผ๊ฐ์ง ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ฌ์ฉํ ์ ์์ด ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น ๋ฐ์
- ํ๋ก์ธ์ค๋ค์ด ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ๊ณ ๋ฐ๋ฉํ๋ ๊ณผ์ ์์, ์ฌ์ฉํ ์ ์๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ด ์ชผ๊ฐ์ ธ์ ๋ฐ์
Ex) 100(50+50)MB ๋จ์์๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ 80MB ํ๋ก์ธ์ค ์ ์ฌ
๋จ์์๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ 50MB+50MB =100MB๋ก ์์ฒญํ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ 80MB๋ณด๋ค ํฌ์ง๋ง, ๋จ์์๋ ๊ณต๊ฐ์ด ์ฐ์์ ์ด์ง ์์ Process C๋ฅผ ํ ๋นํ ์๊ฐ ์๊ฒ๋จ
๋ฉ๋ชจ๋ฆฌ ๋จํธํ ํด๊ฒฐ๋ฐฉ๋ฒ
1. ์์ถ (์ธ๋ถ ๋จํธํ ํด๊ฒฐ)
- ๋ฉ๋ชจ๋ฆฌ ์ฌ๋ฐฐ์น๋ฅผ ํตํด ๋ถ์ฐ(๋จํธํ)๋์ด ์๋ ๊ณต๊ฐ๋ค์ ํ๋๋ก ํฉ์น๋ ๊ธฐ๋ฒ
2. ํตํฉ (์ธ๋ถ ๋จํธํ ํด๊ฒฐ)
- ๋จํธํ๋ก ์ธํด ๋ถ์ฐ๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ๋ค ์ค ์ธ์ ํด ์๋ ๊ณต๊ฐ๋ผ๋ฆฌ ํตํฉ์์ผ ํฐ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ผ๋ก ํฉ์น๋ ๊ธฐ๋ฒ
- ์์ถ์ ์ฌ๋ฐฐ์น๊ฐ ์ผ์ด๋์ง๋ง ํตํฉ์ ์ธ์ ํ ๊ณต๊ฐ๋ผ๋ฆฌ ํฉํด์ง๋ค๋ ์ฐจ์ด
3. ํ์ด์ง (์ธ๋ถ ๋จํธํ ํด๊ฒฐ)
- ํ๋ก์ธ์ค์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๊ณ ์ ํฌ๊ธฐ์ ๋ธ๋ก์ธ ํ์ด์ง(page) ๋จ์๋ก ๋ถํ ํ์ฌ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ์ ํ ๋นํ๋ ๊ธฐ๋ฒ
- ํ์ด์ง๋ค์ ๋ ผ๋ฆฌ์ ์ผ๋ก ์ฐ์์ ์ธ ๊ณต๊ฐ์ผ๋ก ํ ๋น๋์ง๋ง, ๋ฌผ๋ฆฌ์ ์ผ๋ก๋ ๋ถ์ฐ๋์ด ํ ๋น
- ํ์ด์ง ๋จ์๋ก ๋ถํ ๋์ด ํ ๋น๋๊ธฐ ๋๋ฌธ์ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ ๋ด์ ์์ ๊ณต๊ฐ์ด ๋จ๋๋ผ๋ ์ด๋ฅผ ํ์ด์ง ํฌ๊ธฐ๋ก ํฉ์ณ ํฐ ๊ณต๊ฐ์ผ๋ก ์ฌ์ฉํ ์ ์๊ธฐ ๋๋ฌธ์ ์ธ๋ถ ๋จํธํ ํด๊ฒฐ
4. ์ธ๊ทธ๋ฉํ ์ด์ (๋ด๋ถ ๋จํธํ ํด๊ฒฐ)
- ํ๋ก์ธ์ค์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ์๋ก ๋ค๋ฅธ ํฌ๊ธฐ์ ๋ธ๋ก์ธ ์ธ๊ทธ๋จผํธ(Segment) ๋จ์๋ก ๋ถํ ํ์ฌ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ์ ํ ๋นํ๋ ๊ธฐ๋ฒ
- ํ๋ก์ธ์ค์ ํฌ๊ธฐ๊ฐ ๋์ ์ผ๋ก ๋ณํ๋ ๊ฒฝ์ฐ์ ํจ์จ์ ์ผ๋ก ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ ์ ์์ด ๋ด๋ถ ๋จํธํ ํด๊ฒฐ
5. ๋ฉ๋ชจ๋ฆฌ ํ (๋ด๋ถ+์ธ๋ถ ๋จํธํ ํด๊ฒฐ)
- ํ์ํ ๋ฉ๋ชจ๋ฆฌ ํฌ๊ธฐ์ ๊ฐ์๋ฅผ ์ง์ ํด ๋ฏธ๋ฆฌ ํ ๋น์ ๋ฐ์ ๋ฉ๋ชจ๋ฆฌ ํ์ ๋ง๋ค์ด ๋๊ณ ํ์ํ ๋๋ง๋ค ์ฌ์ฉํ๊ณ ๋ฐ๋ฉ
- ํ ๋น๋ฐ์๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ๊ฐ์ ธ๋ค ์ฐ๊ณ ๋ฐ๋ฉํ๊ธฐ ๋๋ฌธ์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น๊ณผ ํด์ ๋ก ์ธํ ์ธ๋ถ ๋จํธํ๊ฐ ์๊ธฐ์ง ์์
- ํ์ํ ํฌ๊ธฐ๋งํผ ํ ๋น์ ํด๋๊ธฐ ๋๋ฌธ์ ๋ด๋ถ ๋จํธํ ๋ํ ์๊ธฐ์ง ์์
- ๋ฉ๋ชจ๋ฆฌ ๋จํธํ๋ก ์ธํ ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น๋๋ณด๋ค ๋ฉ๋ชจ๋ฆฌ ํ์ ๋ง๋ค์์ง๋ง ์ฐ์ด์ง ์๋ ๋ฉ๋ชจ๋ฆฌ์ ์์ด ํฐ ๊ฒฝ์ฐ์๋ ์ฌ์ฉํ์ง ์์์ผ ํจ
- ๋ฏธ๋ฆฌ ํ ๋นํด ๋๊ณ ์ฌ์ฉํ์ง ์๋ ์๊ฐ์๋ ์ญ์ ๋ฉ๋ชจ๋ฆฌ ๋์๊ฐ ์ผ์ด๋๋ ๊ฒ์ด๋ฏ๋ก ์ฆ์ ๋์ ํ ๋น๊ณผ ํด์ ๊ฐ ์ผ์ด๋ ๊ฒฝ์ฐ์ ์ฌ์ฉํ๋ ๊ฒ์ด ๋ฐ๋์ง
โญ๏ธ ์ฐธ๊ณ
728x90