동캄의 코딩도장

Locality 프로세스가 프로그램/데이터의 특정 영역을 집중적으로 참조하는 현상 Fixed allocation Min Alogorithm (OPT alogorithm) - Minimize page fault frequency - 앞으로 가장 오랫동안 참조되지 않을 page 교체 - 실현 불가능 --> page reference string을 미리 알고 있어야 함 - 교체 기법의 성능 평가 도구로 사용 됨 Random Algorithm - 무작위로 교체할 page 선택 - Low overhead - No policy - 성능 평가 도구로 사용 FIFO Algorithm - 선입선출 - Page가 적재 된 시간을 기억하고 있어야 함 - 자주 사용되는 page가 교체 될 가능성이 높음 (locality 고려..

Segmentation System 프로그램을 논리적 block으로 분할 - block의 크기가 서로 다를 수 있음 - stack, heap, main, procedure 등 특징 - 메모리를 미리 분할 하지 않음 - 공유 및 보호가 용이 함 - Address mapping 및 메모리 관리의 overhead가 큼 - No internal fragmentation Address mapping - virtual address v=(s,d) {s=segment number , d=offset} - SMT 사용 (segment length 와 protection bits가 존재) Memory management - VPM과 유사 (Segment 적재 시, 크기에 맞추어 분할 후 적재) Segment sharin..

Paging system - 프로그램을 같은 크기의 블록으로 분할 - page = 프로그램의 분할된 block - page frame = 메모리의 분할 영역, page와 같은 크기로 분할 특징 - 논리적 분할이 아님 (크기에 따른 분할) --> page 공유 및 보호 과정이 복잡 - simple and Efficient - No external fragmentation Address Mapping - virtual address v=(p,d) {p= page number, d = offset} - PMT 사용 Mapping 기법 Direct mapping -Block mapping 방법과 유사 문제점 - 메모리 접근 횟수가 2배 --> 성능 저하 - PMT를 위한 메모리 공간 필요 해결방안 - Assoc..