Computer Science/Operating System
2022. 1. 23.
[Operating System] Paging
Paging 페이징은 외부 단편화에서 고안된 개념이다. 구체적으로 보면 더 근본적인 문제점을 해결한 방법이다. 외부 단편화가 발생하는 이유는 각 프로세스의 크기가 다르며 이로인해 생기는 hole도 제각각이기 때문이다. 페이징은 프로세스의 크기를 페이지를 통해 같은 크기로 만들어서 메모리에 배치하는 개념이다. 왼쪽은 프로세스를 여러 개의 페이지로 나눈 모습이다. 그리고 이를 오른쪽에 있는 메모리에 배치한다. 모든 페이지의 크기는 같기 때문에 절대 외부 단편화가 일어나지 않는다. 즉 페이지란 프로세스를 일정한 크기의 페이지로 잘라서 메모리에 적재하는 방식이다. Internal Fragmentation 내부 단편화 안타깝게도 페이징에서도 단편화가 일어난다. 메모리의 크기가 10이고 페이지 하나의 크기가 2라면..