알고도감

페이징(Paging) ① 페이징(Paging) 1. 정의: 하나의 프로세스가 사용하는 메모리 공간이 연속적이어야 한다는 제약을 없애는 메모리 관리 방법. 2. 물리 메모리는 Page Frame(페이지 프레임), 논리 메모리는 Page(페이지) 단위로 나눌 수 있음. 3. 논리 메모리는 물리 메모리에 저장될 때, 연속되어 저장될 필요가 없고 물리 메모리의 남는 Page Frame에 적절히 배치됨으로 외부 단편화를 해결 가능함. 4. 외부 단편화를 해소하기 위해 프로세스가 사용하는 공간들을 한쪽으로 몰아 자유 공간을 확보하는 압축 작업보다 효율성이 높음. 5. 단점: 내부 단편화 문제 발생 가능성이 큼. ex) Page 크기가 1000 Byte, Process A의 메모리 요구 크기가 3010 Byte라 가..