728x90 LRU1 페이지 교체 알고리즘 페이지 교체 알고리즘의 개요 프로세스가 요구한 페이지가 현재 메모리에 없으면 페이지 부재가 발생한다. 페이지 부재가 발생하면 스왑 영역에서 페이지를 메모리로 가져오는데, 만약 메모리가 꽉 찼다면 메모리에 있는 페이지를 스왑 영역으로 내보내야 한다. 페이지 교체 알고리즘은 스왑 영역으로 보낼 페이지를 결정하는 알고리즘이다. 페이지 교체 알고리즘의 종류 - 간단한 알고리즘 무작위: 무작위로 대상 페이지를 선정하여 스왑 영역으로 보낸다. FIFO: 처음 메모리에 올라온 페이지를 스왑 영역으로 보낸다 - 이론적 알고리즘 최적: 미래의 메모리 접근 패턴을 보고 대상 페이지를 선정하여 스왑 영역으로 보낸다. - 최적 접근 알고리즘 LRU: 시간적으로 멀리 떨어진 페이지를 스왑 영역으로 보낸다. LFU: 사용 빈도가.. 2023. 11. 22. 이전 1 다음 728x90