페이지 교체 알고리즘 (FIFO, LRU)

페이지 교체 알고리즘 : 메모리를 효율적으로 사용하기 위해서 어떤 데이터를 메모리에 적재할지 결정하는 알고리즘

 

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] # cache hit

[5, 4, 7]

[4, 7, 8]

이런식으로 메모리에 적재됨.