페이지 교체 알고리즘 : 메모리를 효율적으로 사용하기 위해서 어떤 데이터를 메모리에 적재할지 결정하는 알고리즘 FIFO : First In First Out 메모리에 가장 먼저 올라온 페이지를 가장 먼저 교체함. 메모리에 올라오는 순서가 0, 4, 6, 5, 4, 7, 8 이고 메모리의 크기가 3일때, [0] [0, 4] [0, 4, 6] [4, 6, 5] [4, 6, 5] # cache hit [6, 5, 7] [5, 7, 8] 이런식으로 메모리에 적재됨. LRU : Least Recently Used 가장 오랫동안 사용되지 않은 페이지를 먼저 교체. 메모리에 올라오는 순서가 0, 4, 6, 5, 4, 7, 8 이고 메모리의 크기가 3일때, [0] [4, 6] [4, 6, 5] [6, 5, 4] # c..