메모리 단편화
: RAM에서 메모리의 공간이 작은 조각으로 나뉘어져 사용가능한 메모리가 충분히 존재하지만 할당이 불가능한 상태
1. 내부 단편화(Internal Fragmentation)
: 메모리를 할당할 때 프로세스가 필요한 양보다 더 큰 메모리가 할당되어서 프로세스에서 사용하는
메모리 공간이 낭비되는 상황
2. 외부 단편화(External Fragmentation)
: 메모리가 할당되고 해제되는 작업이 반복될 때 작은 메모리가 중간중간 존재하게 되는데,
이 때 중간중간에 생긴 사용하지 않는 메모리가 많이 존재해서 총 메모리 공간은 충분하지만 실제로
할당할 수 없는 상황이다.
메모리 단편화 해결 방법
1. 페이징 기법
: 가상 메모리를 같은 크기의 블록으로 나눈 것. 연속적이지 않은 공간도 활용할 수 있다.
페이지 단위를 작게하면 내부 단편화 문제도 해결할 수 있지만 대신 page mapping 과정이 많아지므로
오히려 효율이 떨어질 수 있다.
2. 세그멘테이션 기법
: 가상 메모리를 서로 크기가 다른 논리적 단위인 세그먼트로 분할해서 메모리를 할당하여 실제 메모리
주소로 변환하는 것. 연속적인 공간에 저장되어 있다.
크기가 다르기 때문에 미리 분할해 둘 수 없고, 메모리에 적재될 때 빈 공간을 찾아 할당하는 기법이다.
3. 메모리 풀
: 필요한 메모리 공간을 필요한 크기, 개수 만큼 사용자가 직접 지정하여 미리 할당받아 놓고 필요할 때마다
사용하고 반납하는 기법
'프로그래밍 > C++' 카테고리의 다른 글
메모리 단편화 (0) | 2019.07.17 |
---|---|
객체지향 개발 5대 원리 : SOLID (0) | 2019.07.09 |
LSB, MSB (0) | 2019.07.07 |
메모리의 구조 (0) | 2019.07.06 |
그래프(graph) 기초 (0) | 2019.07.01 |