주기억장치 관리

주기억장치는 현재 실행 중인 프로그램과 이 프로그램이 필요로 하는 데이터를 일시적으로 저장하는 장치다.

운영체제는 이 주기억장치에 필요한 데이터를 할당하고, 프로그램이 종료되면 회수해야 한다.

보통 주기억장치를 여러 영역으로 나누어서 프로세스의 크기에 따라 할당하는 방식을 사용한다.

그중에서도 대부분 시스템에서 사용되는 것은 가상 메모리 방식이다.

 

가상 메모리(Virtual Memory)란

  실행될 프로그램이 주기억장치의 용량보다 크거나 그전에 이미 주기억장치의 용량이 다 꽉 차서 공간이 부족할 때

  프로그램이 제 때 실행되지 않을 수 있다. 이를 해결하기 위해 프로그램 실행에 당장 필요한 부분만 주기억장치에

  저장하고 나머지는 보조기억장치에 저장하여 작동하게 하는 방식이다.

 

 

 

이처럼 실행에 당장 필요한 부분과 그렇지 않은 부분을 나누기 위해 프로그램을 나눈 것을 페이지(page)라고 하며,

페이지 단위로 주기억장치에 올리는 작업을 페이징(paging)이라 한다. 주기억장치에 해당하는 페이지 부분을 페이지 프레임(page frame)이라고 한다.

 

물론 이러한 가상 메모리 방식을 사용하여 보완하더라도 용량이 가득 차있다면 기존에 있는 페이지를 교체해야 한다.

이러한 작업을 페이지 교체(page replacement)라고 하며, 제거할 페이지를 결정하는 방식을 페이지 교체 알고리즘이라 한다. 각 방식에 따라 페이지의 우선순위는 달라진다.

 

FIFO - 선입선출, 제일 오래있던 페이지를 교체

LRU(Least Recently Used) - 가장 오래 사용되지 않은 페이지를 교체

 

LFU(Least Frequently used) - 제일 덜 쓰인 페이지를 교체

 

 

출처 :

https://velog.io/@codemcd/%EC%9A%B4%EC%98%81%EC%B2%B4%EC%A0%9COS-15.-%EA%B0%80%EC%83%81%EB%A9%94%EB%AA%A8%EB%A6%AC

[운영체제(OS)] 15. 가상메모리

 

https://medium.com/pocs/%ED%8E%98%EC%9D%B4%EC%A7%80-%EA%B5%90%EC%B2%B4-page-replacement-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-650d58ae266b

페이지 교체(page-replacement) 알고리즘