LECTURE is here

KOCW 온라인에서 제공되는 이화여대 반효경 교수님의 OS 강의에 대한 정리 요약

• 노션에 기록했듯 CSAPP과 함께 천천히 병행
• 연관 게시글은 강의 진행 순서대로 정렬되어 있지 않고, 내 필요에 따라 강의의 주제를 선택해 듣는다.
• 온라인 상의 타인들이 올려놓은 연관 자료 역시 함께 참고한다.

캐싱 기법

한정된 빠른 공간에 요청된 데이터를 저장해 주었다가 후속 요청시 캐쉬로부터 직접 서비스하는 방식이다.
Paging System의 교체 알고리즘 외에도 cache memory, buffer caching, Web caching 등 다양한 분야에서 사용되고 있다.

캐쉬 운영의 시간 제약

교체 알고리즘에서 삭제할 항목을 결정하는 일에 지나치게 많은 시간이 걸리는 경우 실제 시스템에서 사용할 수 없다.

Buffer caching이나 Web caching의 경우 :
O(1)에서 O(logn) 정도까지 허용

Paging System인 경우:
Page Fault인 경우에만 OS가 관여함.
페이지가 이미 메모리에 존재하는 경우 참조시각 등의 정보를 OS가 알 수 없음.
O(1)인 LRU의 list조작조차 불가능.