📚 Paging

• 외부 단편화를 해결하기 위해 탄생한 기법.
• 프로세스를 일정 크기인 page로 잘라서(고정분할) 메모리에 적재하는 방식.
• 현재 intel 프로세서에서 쓰이는 방법.

Internal Fragmentation

• 메모리를 할당할때 프로세스가 필요한 양보다 더 큰 메모리가 할당되어서 프로세스에서 사용하는 메모리공간이 낭비되는 현상.
• External fragmentation보다는 internal fragmentation이 낫다.

Page와 Frame

• 위 그림을 보면 Logical Memory에는 나눠진 블럭에 page라고 써져있고, physical memory에는 Frame 이라고 적혀있다.
• Logical address space를 동일한 크기로 나눈 것을 Page라고 부르고, Physical memory를 나눈 것을 frame이라고 할 뿐 차이점은 없다.

Page mapping table

• Paging 기법으로 비싼 메모리 낭비를 최대한 줄일 수 있었지만, 이렇게 조각내면 따로 놀고 있는 프로세스들이 실행 될 수 있을까?
• 이를 가능케 하려면 중구난방 있는 page와 frame들을 매핑시키고 linear하게 실행 될 수 있도록 연결시켜주고 관리해줄 테이블이 필요함.