Caching (1) 썸네일형 리스트형 운영체제 (15) - 다양한 Caching 환경 Caching 기법 한정된 빠른 공간( = Cache)에다가 요청된 데이터를 저장해 두었다가 후속 요청서 캐쉬로부터 직접 서비스하는 방식 paging system외에도 Cache memory, buffer caching, Web caching등 다양한 분야에서 사용 Caching에서는 시간 제약이 있다. 왜냐하면 더 빠르자고 쓰는 건데 이게 오래걸리면 어불성설이기 때문이다 Buffer caching이나 Web caching의 경우 ... O(1)에서 O( log n )정도까지 허용 Paging system의 경우... Page fault인 경우에만 OS가 관여함 페이지가 이미 메모리에 존재하는 경우 참조시각 등의 정보를 OS가 알 수 없음 O(1)인 LRU의 리스트 조작조차 불가능하 Paging Syst.. 이전 1 다음
