페이징이란?

가상메모리

개념

프로그램이 실행되기 위해서는 보조기억장치에서 주기억장치로 올라가야하는데 실행될 프로그램이 주기억장치보다 크거나 여러 개인 경우 주기억장치의 공간이 부족해 프로그램이 실행되지 못할 수가 있다.
이런 상황을 막기 위해 당장 필요한 부분만 주기억장치에 저장하고 나머지는 보조기억장치에 두고 동작하는 방법

페이징이란?

가상 메모리를 구현하는 방법으로 가상 메모리 공간을 일정한 크기의 페이지로 나누어 관리한다.
실제 주기억장치의 페이지에 해당하는 부분을 페이지 프레임이라 한다.

페이지 : 프로그램을 일정한 크리고 나눈 것

페이징 : 페이지 단위로 주기억장치에 올리며 동작하는 것

페이지 테이블 : 운영체제는 프로세스마다 각 페이지가 주기억장치의 어느 프레임에 저장되는지 나타내는 테이블을 페이지 테이블이라 한다.

특징

• 페이지는 모두 같은 크기를 가진다.
• 물리주소 공간은 연속적이지 않을 수 있다.
• 외부 단편화는 발생하지 않으나, 내부 단편화는 발생한다.

페이지 교체 알고리즘

새로운 페이지를 주기억장치에 저장할 때 비어 있는 페이지 프레임이 없으면 새로운 페이지를 저장하기 위해 주기억장치에서 제거할 페이지를 결정해야 한다.

FIFO

• 페이지를 교체해야 할 때 주기억장치에 가장 먼저 올라온 페이지를 제거한다.

LRU

• 페이지를 교체해야 할 때 주기억장치에 올라온 페이지 중에서 가장 오랫동안 사용되지 않는 페이지를 제거

LFU

• 페이지를 교체해야 할 때 페이지 중에서 사용 빈도가 가장 낮은 페이지를 제거한다.