다양한 캐싱 환경캐싱 기법한정된 빠른 공간 (캐시)에 요청된 데이터를 저장해 두었다가 후속 요청시 캐시로부터 직접 서비스하는 방식Paging System 외에도 cache memory, buffer caching, Web caching 등 다양한 분야에서 사용캐시 운영의 시간 제약교체 알고리즘에서 삭제할 항목을 결정하는 일에 지나치게 많은 시간이 걸리는 경우 실제 시스템에서 사용할 수 없음Buffer caching이나 Web caching의 경우O(1)에서 O(log n) 정도까지 허용Paging System인 경우page fault인 경우에만 OS가 관여함페이지가 이미 메모리에 존재하는 경우 참조시각 등의 정보를 OS가 알 수 없음O(1)의 LRU의 list 조작조차 불가능LRU와 LFU 알고리즘의 구..

메모리 주소변환은 운영체제가 관여하지 않지만, 이 가상 메모리 기법은 전적으로 운영체제가 관여한다. Demand Paging프로그램에서 빈번히 사용되는 부분은 지극히 제한적이다. 그렇기 때문에 메모리에 이 페이지들을 올리는 것은 분명한 낭비이다. 따라서 필요할 때만 페이지를 메모리에 올리는 것이 Demand Paging이다실제로 필요할 때 page를 메모리에 올리는 것I/O 양의 감소Memory 사용량 감소빠른 응답 시간더 많은 사용자 수용Valid/Invalid의 사용Invalid의 의미사용되지 않는 주소 영역인 경우페이지가 물리적 메모리에 없는 경우처음에는 모든 Page Entry가 invalid로 초기화address translation 시에 invalid bit이 set 되어 있으면 → "page..