CS 지식/운영체제
[CS] 페이지 교체 알고리즘
페이지 교체 알고리즘운영체제는 주기억장치보다 더 큰 용량의 프로그램을 실행하기 위해 프로그램의 일부만 주기억장치에 적재하여 사용하는데, 이를 가상메모리 기법이라 합니다.페이징 기법으로 메모리를 관리하는 운영체제에서 필요한 페이지가 주기억장치에 적재되지 않았을 시 Page Fault가 발생합니다. 이때, 어떤 프레임에 있는 페이지를 선택하여 교체할 것인지 결정하는 방법을 페이지 교체 알고리즘이라고 합니다. 1. FIFO(First in First out) 알고리즘FIFO 알고리즘은 가장 먼저 메모리에 올라온 페이지를 가장 먼저 내보내는 알고리즘입니다.구현이 간단하지만 성능은 좋지 않은 편입니다.들어온 시간을 저장하거나 올라온 순서를 큐를 이용해 저장할 수 있습니다.Belady`s Anomaly 현상이 발..
