목록페이지교체알고리즘 (1)

개발자는 기록이 답이다

운영체제 Ch.6 - 페이지교체 알고리즘 : FIFO, LRU, NUR, LFU

스와핑이 일어날 때 페이지교체 알고리즘(page replacement algorithm)에 의해 페이지가 교체되게 됩니다. 오프라인알고리즘 오프라인알고리즘은 가장 좋은 알고리즘(스와핑이 적게 일어남)이라고 일컫는 알고리즘이며 이는 가장 먼 미래에 참조되는 페이지와 현재의 페이지를 바꾸는 알고리즘(LFD, Longest Forward Distance)입니다. 예를 들어 0, 1, 2, 3, 4, 2 이렇게 들어온다고 가정하면 가장 미래에 참조되는 2와 스와핑하는 것을 말합니다. 그러나 미래에 사용되는 프로세스를 우리는 알지 못합니다. 즉, 사용할 수 없는 알고리즘이지만 다른 알고리즘과의 성능비교에 대한 상한선을 제공합니다. 오늘 : word → ppt → 게임 했다고 해서 내일도 이런 순서대로 하는건 아니..
CS/운영체제 2023. 10. 17. 09:40
이전 Prev 1 Next 다음