기어가더라도 제대로

긴 호흡으로 달려왔는데, 아직 남은 개념들이 있다. page size 는 보통 어떻게 정할까? 또 프로그램의 구조를 어떻게 짜는게 메모리적으로 효율적일까? 새로운 개념인 TLB reach 라는 개념에 대해서 알아 보자. 목차. 1. page size 2. program restructuring 3. TLB reach 1. Page Size 시스템 특성에 따라 다름 No best answer! 점점 커지는 경향 일반적인 page size 2^7^(128) bytes ~ 2^22^(4M) bytes Small page size Large page size - Large page table / # of PF - high overhead(kernel) - Small page table / # of PF - Lo..

프로세스에게 할당되는 페이지 프레임의 개수가 실시간으로 변하는 상황에서, 페이지 프레임 교체전략을 알아보자. 그런데 한가지 고민이 되는 것이 있다. 앞으로 들어올 Page frame 은 예측할 수 없다. 예측 할 수 없는 실체를 어떻게 교체한단 말인가? 페이지 프레임 이외에 새로운 단위가 필요할 것 같다. 시간이라는 요소를 좀더 적극적으로 사용한 Working Set algorithm, PFF algorithm, VMIN algorithm 을 배워보자 목차. 1. 개요 2. Working Set(WS) algorithm 1. WS에서 메모리 관리 2. Window size 와 Working Set size 3. Working Set Transition 4. 성능 평가 5. 특징 및 장단점 3. Page ..

Least Frequently Used) Algorithm 가장 참조 횟수가 적은 page 를 교체 Tie-breaking rule: LRU page 참조시 마다, 참조 횟수를 누적 시켜야함 Locality 활용 LRU 대비 적은 overhead 단점 최근 적재된 참조될 가능성이 높은 page 가 교체될 가능성이 있음 참조 횟수 누적 overhead ‏‏‎ 위에 상황에선 y 를 빼는 알고리즘이다. ‏‏‎ ‎ 예시 NUR(Not Used Recently) Algorithm LRU approximation scheme LRU 보다 적은 overhead 로 비슷한 성능 달성 목적 Bit vector 사용 Reference bit vector (r), Update bit vector (m) 교체 순서 1.(0,..