동캄의 코딩도장

Variable allocation Working Set (WS) algorithm Working set - process가 특정 시점에 자주 참조하는 page들의 집합 - 최근 일정시간 동안(delta) 참조된 page들의 집합 - 시간에 따라 변함 - W(t,delta) --> [t-delta,t] 동안 참조된 page들의 집합 특징 - locality에 기반을 둠 - working set을 메모리에 항상 유지 --> page fault 감소 - window size는 고정 - 적재 되는 page가 없더라도, 메모리를 반납하는 page가 있을 수 있음 - 새로 적재되는 page가 있더라도, 교체되는 page가 없을 수 있음 성능평가 - page fault 수 외 다른 지표도 함께 봐야 함 ex) pa..

가상메모리 관리 가상메모리 관리의 목적 - 가상 메모리 시스템 성능 최적화 (cost model) - Page fault rate를 최소화 하도록 설계 Page reference string(d) - 프로세스의 수행 중 참조한 페이지 번호 순서 Page fault rate = F(w) F(w) = 페이지폴트수/전체참조수(w) Hardware Components Address translation device (주소 사상 장치) - 주소 사상을 효율적으로 수행하기 위해 사용 Bit Vectors - Page 사용 상황에 대한 정보를 기록하는 비트들 - Reference bits (used bit) - Update bits (dirty bits, modified bits) Reference bit vecto..