반응형
여러 개의 프로세스가 메모리에 각각 할당되고 나면 페이지 폴트나 다른 처리등을 통해 페이지를 valid -> invalid로 바꿔줘야 된다. 이런 처리를 하는 것을 페이지교체
페이지 교체는 가장 이상적으로 OPT(Optimal Replacement)페이지 기법이 있는데 이것은 나중에 사용되지 않은 페이지를 교체하는 방식인데 이것은 일반적인 운영체제에서는 불가하다 왜냐하면 나중에 어떤 동작을 할지 모르기 때문에 그래서 이것을 대체하기 위해 나온방식이
LRU(Least Recently Used) : 가장 오랫동안 사용되지 않았던 페이지를 교체하는 방식
LFU(Least Frequency Used) : 가장 사용하지 않았던 페이지를 교체하는 방식
NUR(Not Used Recently) : 참조,수정 (0,0)이면 (0,0),(0,1),(1,0),(1,1) 순으로 페이지를 교체하는 방식
대표적으로 LRU가 가장 흔히쓰이고 있다. 그 이유는 반복문같은 경우 주변의 주소에서 계속적으로 같은 코드가 반복된다. 그말은 주변 주소가 자주 쓰인다는 말이고 오랫동안 사용하지 않은 주소는 사용할 확률이 떨어지는 것이다.
추가적으로 스레싱(Thrasing)이라는 개념이 있는데 이것은 너무 자주 페이지 폴트가 발생해서 실제로는 아무일을 하지 못하는 상태를 뜻한다.
반응형
