반응형 Thrashing1 가상 메모리 : 캐쉬, Thrashing 캐쉬 기법 한정된 빠른 공간(캐시)에 요청된 데이터를 저장해 두었다가 후속 요청시 캐쉬로부터 직접 서비스하는 방식 캐쉬 운영의 시간 제약 Paging system인 경우 - 교체 알고리즘에서 삭제할 항목을 결정하는 일에 지나치게 많은 시간이 걸리는 경우 실제 시스템에 사용할 수 없다 - page fault인 경우에만 os가 관여함 - O(1)인LRU의 list 조작조차 불가능 Clock 알고리즘 - LRU 근사 알고리즘 - NRU, NUR - reference bit을 사용해서 교체 대상 페이지 선정 - reference bit이 0인 것을 찾을 때까지 포인터를 하나씩 앞으로 이동 - 포인터 이동 도중 1은 모두 0으로 바꿈 - 0 찾으면 페이지 교체 - 한바퀴 되돌아와서도 0이면 그때에는 교체당함 - .. 2023. 5. 4. 이전 1 다음 728x90
