요청이 있을 시, 그 page를 memory에 올리는 것.
Page Fault Rate 0<=p<=1.0
p = 0, no page faults
p = 1, every reference is a fault
어떤 frame을 뺏을지 결정해야하는데, 곧바로 사용되지 않을 page를 쫓아내는 것이 좋음. 동일한 페이지가 여러 번 메모리에서 쫓겨났다가 다시 들어올 수 있음.
page-fault rate을 최소화하는 것이 목표. 가급적 0에 가깝도록.
알고리즘은 주어진 page reference string에 대해 page fault를 얼마나 내는지를 조사하여 평가.
Allocation Problem : 각 process에 얼마만큼의 page frame을 할당?
이처럼 trashing은 막아야함. 이를 막기 위해서는 multiprogramming degree를 조절해야 함. 동시에 메모리에 올라가있는 process의 개수를 조절.
=> Working-set Model, PFF algorithm 사용