wookcode

페이지 교체 알고리즘 페이징 기법으로 메모리를 관리하는 운영체제에서 필요한 페이지가 메모리에 적재되지 않았을 시(page fault) 어떤 페이지 프레임을 선택하여 교체 할 것인지 결정하는 방법을 페이지 교체 알고리즘 이라고 한다. page fault : CPU가 엑세스한 페이지가 메모리에 없는 경우를 말한다. 페이지 부재 발생 시 해당 페이지를 backing store(디스크)에서 메모리로 가져와야 함 페이지 교체 알고리즘의 종류 OPT : 앞으로 가장 오랫동안 사용되지 않을 페이지 교체 FIFO : 가장 먼저 들어와서 가장 오래 있었던 페이지 교체 LRU : 가장 오랫동안 사용되지 않은 페이지 교체 LFU : 참조 횟수가 가장 작은 페이지 교체 MFU : 참조 횟수가 가장 많은 페이지 교체 NUR :..

캐시의 지역성 캐시란? 캐시 메모리는 속도가 빠른 장치와 느린 장치간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리이다. CPU가 메인메모리에 접근하기 전에 캐시 메모리에서 원하는 데이터 존재 여부를 확인하는데, 이때 필요한 데이터가 있는 경우 Hit(적중), 없는 경우 Miss(실패)라고 한다. 요청한 데이터를 캐시 메모리에서 찾을 확률은 Hit Ratio(적중률)이라고 한다. 캐시 메모리의 성능은 적중률에 의해 결정된다. 캐시의 종류 캐시 메모리의 작동 순서가 L1에서 순차적으로 데이터를 찾아 L1에 찾고자 하는 데이터가 없다면 순서대로 L2, L3로 올라가며 데이터를 찾는것이다. L1 Cache CPU와 가장 가까운 캐시 속도를 위해 IC와 DC로 나뉜다. IC(Instruction Cach..