페이지 교체 알고리즘 - 주기억장치를 효율적으로 사용하자

👍 교체전략이란? 주기억장치 교체전략 = 페이지 교체 알고리즘 현대 운영체제는 제한된 용량을 가진 주기억장치를 효율적으로 사용하기 위해 다양한 전략을 사용한다. 그중 교체전략은 가상기억장치 다중프로그래밍에서 프로그램별 할당된 메모리가 꽉 찼을 때, 어떤 페이지를 바꿔껴야 더 효율적인지를 다루는 전략이며, 이를 위한 알고리즘을 "페이지 교체 알고리즘"이라고 한다. CPU가 지금 당장 연산해야 할 코드가 마침 주기억장치 내 페이지 프레임에 들어있는 것을 가리켜, 해당 페이지가 적중했다고 하여 "Page Hit"라고 한다. 반대로 페이지 프레임에 없다면 해당 페이지가 실패 또는 없다고 하여 "Page Fault"라고 한다. 따라서 교체전략, 즉 페이지 교체 알고리즘의 목표는 다음 하나로 정해진다. 페이지 적중..

2020.07.01