물흐르듯 개발하다 대박나기

Replacement Strategies Fixed allocation : 프로세스에 고정된 수의 page frame을 할당 MIN(OPT, B0) algorithm Random algorithm FIFO(First In First Out) algorithm LRU(Least Recently Used) algorithm LFU(Least Frequently Used) algorithm NUR(Not Used Recently) algorithm Clock algorithm Second chance algorithm Variable allocation WS(Working Set) algorithm PFF(Page Fault Frequency) algorithm VMIN(Variable MIN) algorit..

Locality 프로세스가 프로그램/데이터의 특정 영역을 집중적으로 참조하는 현상 원인 Loop structure in program Array, structure 등의 데이터 구조 공간적 지역성 (Spatial locality) 참조한 영역과 인접한 영역을 참조하는 특성 시간적 지역성 (Temporal locality) 한 번 참조한 영역을 곧 다시 참조하는 특성 Locality (Example) 가정 Paging system Page size = 1000 words Machine instruction size = 1 word 주소 지정은 word 단위로 이루어짐 프로그램은 4번 page에 continuous allocation 됨 n = 1000 프로그램 : 4번 페이지 array A : 6번 페이지..