12 Paging Segmentation Policy PagingSegmentation Policy Demand Paging

제 12강 : Paging과 Segmentation Policy Paging/Segmentation Policy

Demand Paging • • 프로세스가 실제로 요구해야 fetch page fault rate replacement algorithm R rwx page frame sector addr mapping table entry

FIFO 알고리즘 Reference string 1 2 3 4 1 2 5 1 2 3 4 5 M(t=12) M(t=1) 1 1 1 4 4 4 5 5 5 2 2 2 1 1 1 3 3 3 2 2 2 4 4 밑줄 – 페이지 부재 (총 9회) FIFO Anomaly more memory � more fault

Working Set

Working-Set Model 12312312324802480336666666336666633666 t- t WS(t) = {3, 6} • WS(ti ) = { pages referenced in [ ti, , ti - ] } • 만일 페이지 P 가 ti 에 WS(ti )에 속하였으면 keep in memory 안 속하였으면 out of memory • 이 원칙에 따라 모든 것 결정 – fetch – replace – allocation size – window에 페이지가 들어올 떄 – working set에서 페이지가 탈락할 때 - working set size (시시로 달라짐) • WS(ti ) 가 모두 보장되어야만 run, 아니면 suspend. • “시간” 개념 – Process (virtual) time – 이 프로세스가 run 할 동안만 운행 – Real time (wall-clock time)

pqpqpqpqabcdabcdabcd for loop (108 회) { p[k] = q[k] } for loop (108 회) { a[k]=b[k]+c[k]+d[k] }

Page Fault Rate fault rate에 따른 조정 프레임 수 늘리기 Working set Window ++ 페이지 프레임 할당 양

Page Fault Rate fault rate에 따른 조정 프레임 수 줄이기 Working set Window -- 페이지 프레임 할당 양