http://junhoahn.kr/noriwiki/index.php?action=history&feed=atom&title=%EB%A9%94%EB%AA%A8%EB%A6%AC_%EB%8B%A8%ED%8E%B8%ED%99%94 2026-05-22T00:12:47Z 이 문서의 편집 역사 MediaWiki 1.43.0 http://junhoahn.kr/noriwiki/index.php?title=%EB%A9%94%EB%AA%A8%EB%A6%AC_%EB%8B%A8%ED%8E%B8%ED%99%94&diff=2065&oldid=prev 2025-04-12T09:33:35Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="ko"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← 이전 판</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2025년 4월 12일 (토) 09:33 판</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2">2번째 줄:</td> <td colspan="2" class="diff-lineno">2번째 줄:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 개요 ==</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>== 개요 ==</div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>가용 <del style="font-weight: bold; text-decoration: none;">메모리에 사용할 수 없는 </del>불필요한 공간이 <del style="font-weight: bold; text-decoration: none;">생기는 현상을 말한다</del>.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">'''단편화(Fragmentation)'''는 운영체제에서 메모리를 효율적으로 관리하지 못해, 실제로는 </ins>가용 <ins style="font-weight: bold; text-decoration: none;">메모리가 충분함에도 불구하고 메모리 할당이 불가능해지는 현상을 의미한다. 이로 인해 가용 메모리 내에 사용되지 않는 </ins>불필요한 공간이 <ins style="font-weight: bold; text-decoration: none;">발생하며, 전체적인 메모리 활용률이 저하된다</ins>. <ins style="font-weight: bold; text-decoration: none;">단편화는 크게 두 가지 유형으로 분류된다:</ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># </del>내부 단편화 (Internal Fragmentation): <del style="font-weight: bold; text-decoration: none;">세그멘테이션이나 페이징과 같이 </del>메모리를 <del style="font-weight: bold; text-decoration: none;">여러개로 쪼갤경우 외부적으로 보기에는 단편화가 없어 보이지만</del>, <del style="font-weight: bold; text-decoration: none;">각각의 영역안에서는 내부 단편화가 발생하게 된다</del>. <del style="font-weight: bold; text-decoration: none;">각각의 세그멘테이션 혹은 페이지 안에서 </del>사용되지 <del style="font-weight: bold; text-decoration: none;">않는 공간이 생길 경우 이를 내부적으로 단편화가 일어났다고 한다</del>.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== </ins>내부 단편화 (Internal Fragmentation) <ins style="font-weight: bold; text-decoration: none;">===</ins></div></td></tr> <tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"># </del>외부 단편화 (External Fragmentation): <del style="font-weight: bold; text-decoration: none;">메모리에 가용한 영역이 있지만</del>, <del style="font-weight: bold; text-decoration: none;">메모리 영역에 띠엄 띠엄 배치되어 있어서</del>, <del style="font-weight: bold; text-decoration: none;">하나의 큰 block을 </del>할당하지 <del style="font-weight: bold; text-decoration: none;">못할때 외부적으로 </del>단편화 <del style="font-weight: bold; text-decoration: none;">되었다고 한다</del>. <del style="font-weight: bold; text-decoration: none;">예를 들어서 세그멘테이션을 이용하여 100MB메모리를 5개로 나눌경우</del>, <del style="font-weight: bold; text-decoration: none;">30MB까지 block을 연속된 세그멘테이션에 할당하지 못하는 경우가 생길 </del>수 있다.</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">내부 단편화는 메모리를 고정 크기의 블록 또는 단위(예</ins>: <ins style="font-weight: bold; text-decoration: none;">페이지, 세그먼트)로 나눠 사용하는 방식에서 발생한다. 메모리 블록이 프로세스의 요구량보다 클 경우, 할당된 블록 내에서 일부 공간이 비어 있는 채로 남게 되며 이 공간은 다른 프로세스가 사용할 수 없다.</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">; 예시  </ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">: 4KB 크기의 페이지 단위로 메모리를 나누고, 한 프로세스가 6KB의 </ins>메모리를 <ins style="font-weight: bold; text-decoration: none;">요청한 경우</ins>, <ins style="font-weight: bold; text-decoration: none;">두 개의 페이지가 할당된다</ins>. <ins style="font-weight: bold; text-decoration: none;">이때 실제 사용되는 공간은 6KB지만, 할당된 공간은 8KB로, 2KB가 </ins>사용되지 <ins style="font-weight: bold; text-decoration: none;">않고 남게 되며 이는 내부 단편화에 해당한다</ins>.</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== </ins>외부 단편화 (External Fragmentation) <ins style="font-weight: bold; text-decoration: none;">===</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">외부 단편화는 가변 크기의 블록을 사용하는 경우 발생한다. 메모리 내에 사용 가능한 공간은 존재하지만, 이 공간이 연속적이지 않고 조각나 있어, 큰 크기의 메모리 블록을 할당할 수 없는 상황을 말한다.</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">; 예시  </ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: <ins style="font-weight: bold; text-decoration: none;">100MB의 메모리 공간이 존재하나, 그 공간이 10MB</ins>, <ins style="font-weight: bold; text-decoration: none;">20MB, 15MB, 30MB, 25MB와 같이 불연속적으로 나뉘어 있을 경우</ins>, <ins style="font-weight: bold; text-decoration: none;">총 100MB가 남아 있음에도 불구하고 50MB의 연속된 공간을 </ins>할당하지 <ins style="font-weight: bold; text-decoration: none;">못하게 되는 현상이 발생한다. 이는 외부 단편화의 전형적인 예이다.</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== </ins>단편화 <ins style="font-weight: bold; text-decoration: none;">발생 원인 ===</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* 메모리의 동적 할당 및 해제</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* 프로세스 생성/종료 반복</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* 메모리 요청 크기의 다양성</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* 세그멘테이션 또는 가변 할당 전략의 비효율성</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div> </div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">=== 단편화 해결 방법 ===</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* '''압축(Compaction):''' 외부 단편화 해결을 위해 메모리 내의 할당된 블록을 한쪽으로 몰아서 연속된 공간을 확보하는 방식</ins>. <ins style="font-weight: bold; text-decoration: none;">다만</ins>, <ins style="font-weight: bold; text-decoration: none;">실행 중인 프로세스를 이동시켜야 하기 때문에 오버헤드가 크다.</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* '''페이징(Paging):''' 메모리를 동일한 크기의 블록으로 나누어 할당함으로써 외부 단편화를 방지할 수 있다. 하지만 내부 단편화는 여전히 발생할 </ins>수 있다<ins style="font-weight: bold; text-decoration: none;">.</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* '''세그멘테이션(Segmentation):''' 논리적 단위로 메모리를 나누되, 각 세그먼트는 가변 크기이므로 외부 단편화 가능성이 존재한다.</ins></div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* '''혼합 기법(Paging + Segmentation):''' 페이징과 세그멘테이션을 혼합하여 각각의 단점을 보완하는 방식</ins>.</div></td></tr> </table>

Ahn9807 http://junhoahn.kr/noriwiki/index.php?title=%EB%A9%94%EB%AA%A8%EB%A6%AC_%EB%8B%A8%ED%8E%B8%ED%99%94&diff=526&oldid=prev 2023-02-11T02:54:10Z

<p>새 문서: <a href="/noriwiki/index.php?title=%EB%B6%84%EB%A5%98:%EB%A9%94%EB%AA%A8%EB%A6%AC_%EA%B4%80%EB%A6%AC" title="분류:메모리 관리">분류: 메모리 관리</a> == 개요 == 가용 메모리에 사용할 수 없는 불필요한 공간이 생기는 현상을 말한다. # 내부 단편화 (Internal Fragmentation): 세그멘테이션이나 페이징과 같이 메모리를 여러개로 쪼갤경우 외부적으로 보기에는 단편화가 없어 보이지만, 각각의 영역안에서는 내부 단편화가 발생하게 된다. 각각의 세그멘테이션 혹은 페이지 안에서 사용되지 않는 공간...</p> <p><b>새 문서</b></p><div>[[분류: 메모리 관리]]<br /> <br /> == 개요 ==<br /> 가용 메모리에 사용할 수 없는 불필요한 공간이 생기는 현상을 말한다.<br /> <br /> # 내부 단편화 (Internal Fragmentation): 세그멘테이션이나 페이징과 같이 메모리를 여러개로 쪼갤경우 외부적으로 보기에는 단편화가 없어 보이지만, 각각의 영역안에서는 내부 단편화가 발생하게 된다. 각각의 세그멘테이션 혹은 페이지 안에서 사용되지 않는 공간이 생길 경우 이를 내부적으로 단편화가 일어났다고 한다.<br /> # 외부 단편화 (External Fragmentation): 메모리에 가용한 영역이 있지만, 메모리 영역에 띠엄 띠엄 배치되어 있어서, 하나의 큰 block을 할당하지 못할때 외부적으로 단편화 되었다고 한다. 예를 들어서 세그멘테이션을 이용하여 100MB메모리를 5개로 나눌경우, 30MB까지 block을 연속된 세그멘테이션에 할당하지 못하는 경우가 생길 수 있다.</div>

Ahn9807