뭐든 즐기면서 ;)

LRU 페이지 교체 알고리즘(페이지 교체 알고리즘 (tistory.com)) 개념 중 하나입니다. 페이지 내에서 가장 오랫동안 사용되지 않은 것을 교체하겠다는 의미를 갖고있는 알고리즘의 한 종류입니다. 이 알고리즘의 가설은 가장 오랫동안 사용되지 않은 것은 앞으로도 사용될 확률이 낮다는 것입니다. LRU를 시각화한 도표 * 페이지 내에 데이터 존재여부는 현재 시간에 필요한 데이터와 이전 시간에 페이지 내에 존재하는 데이터를 비교한 것입니다. 시간 4에서 가장 오래 사용되지 않은, 가장 오래 적재되어 있던 0을 3으로 교체합니다. 시간 5에서도 같은 이유로 1을 4로 교체합니다. 시간 6에서는 교체가 아닌 갱신이 이루어집니다. 페이지 내에 3이 이미 존재하고 있고, 가장 최근에 사용된 데이터로 인식이 되게..

*우선 페이지가 우리가 알고 있는 종이의 페이지가 아님을. 페이지 교체 알고리즘에 대해 알아보기 전에 관련 용어를 설명해 드리겠습니다. 페이지 교체 알고리즘관련 용어 페이지 : 컴퓨터는 작업처리를 하기 위해 램을 같은 크기의 블록으로 구성하여 운용하는데, 이 블록을 페이지라고 합니다. cache hit : cpu가 어떠한 작업을 처리할 때 필요한 데이터가 페이지에 있을 때를 뜻합니다 cache miss : 페이지에 데이터가 없어서 보조기억장치로부터 페이지로 데이터를 옮겨온 후 작업 처리할 때를 뜻합니다. 페이지 교체 알고리즘 페이지 교체 알고리즘에서 중요한 점은 cache hit일 때와 cache miss일 때의 속도차이가 있기 때문에 페이지에 어떤 데이터(정보)를 더 오래 보관해둘 지입니다. 페이지에 ..