정보보안
페이징/세그멘테이션 & 외부/내부단편화
덩덩
2020. 10. 26. 15:18
1. 페이징/세그멘테이션
컴퓨터가 메인 메모리에서 사용하기 위해 보조 기억 장치로부터 데이터를 저장하고 검색하는 메모리 관리 기법에는 페이징과 세그멘테이션 기법이 있다.
(1) 페이징(Paging) 기법
페이징 기법은 블록 사이즈를 모두 일정한 크기로 나누어 관리하는 기법이다.
모두 일정한 크기로 나누기 때문에 내부 단편화가 발생할 수 있다.
(2) 세그멘테이션(Segmentation) 기법
세그멘테이션 기법은 블록 사이즈를 가변 크기로 나누어 관리하는 기법이다.
가견 크기로 나누기 때문에 외부 단편화가 발생할 수 있다.
2. 외부/내부 단편화 (Fragmentation)
단편화는 기억 장치의 빈 공간 또는 자료가 여러 개의 조각으로 나뉘는 현상을 말한다. 이 현상은 기억장치의 사용 가능한 공간을 줄이거나, 읽기와 쓰기의 수행속도를 늦추는 문제점을 야기한다.
(1) 내부 단편화
일정 크기의 페이지에 프로세스 할당시, 프로세스의 크기가 페이지보다 작을 경우 내부 단편화가 발생한다.
즉, 1KB만큼만 할당하고 싶은데, 페이지 크기가 4KB로 고정되어 있어서 필요없는 3KB가 추가로 할당되는 현상이다.
(2) 외부 단편화
여유 공간이 여러 조각으로 나뉘는 현상을 말한다. 프로그램이 다양한 크기의 기억 장소의 남은 영역을 할당하고 할당을 해제할 때 일어나며, 할당 알고리즘이 약화된다. 비록 남은 기억 공간을 사용할 수 있지만, 조각이 너무 작게 나 있어서 응용 프로그램의 성능을 뒷받쳐 주지 못하기 때문에 효과적으로 사용하지 못하게 된다. "외부"라는 용어는 사용할 수 없는 기억 장소가 할당된 영역 밖에 있다는 것을 뜻한다.
참고자료: