Coding Story

1) 페이지 교체 알고리즘 → 새로 적재될 페이지 공간 확보를 위해 가상공간으로 내보낼 페이지를 결정하는 것 ▶ 페이지 부재 (page fault) : 가상 주소를 호출된 페이지가 페이지 프레임에 없어 가상공간에서 불러와야 하는 경우 → 새로 불러온 페이지를 탑재하기 위해 기존의 페이지를 제거(희생)해야 함. 2) 알고리즘 종류 → 2022-2 기말고사 출제 ① FIFO (First In First Out) 알고리즘 - 각 페이지가 주기억장치에 적재될 때, 타임스태프 기록 - 교체 대상 선정시, 가장 먼저 들어온 페이지를 결정 - 이해하기 쉽고 설계가 간단 - | 그림 4-17 | FIFO 알고리즘 참고 ② 최적 교체 (Optimal Replacement) 알고리즘 - 가장 오랫동안 사용되지 않을 페이지..

1) 블록 사상 시스템 (block mapping system) 블록 번호 b 변위 d - [ 그림 4-4 ] 참고 ( 블록 사상(mapping)을 통한 가상 주소 변환 ) 2) 페이징 (paging) (1) 용어 정리 → 페이지 (page) : 일정 크기의 블록 → 페이지 프레임 (page frame) : 주기억장치의 페이지 → 가상 주소 : 가상 메모리 내에서의 항목 참조 주소 (그림 4-5 참고) → 페이지 사상 테이블 (page mapping table) : 가상 주소를 실제 주소로 변환하기 위해 페이지를 페이지 프레임으로 연결함 - 직접 사상 (direct mapping) : 그림 4-6 / 직접 사상에 의한 페이지 주소 변환 참고 → 페이지 사상 테이블을 주기억장치에 유지, 관리 → 프로그램 ..

1) 기억장치 관리 (1) 개요 ① 초기의 컴퓨터 - 주기억장치(main memory)는 매우 비싼 자원 - 효율적 이용과 관리를 위한 노력은 당연할 수 밖에 없음 ② 컴퓨터 기억장치 - 주기억 장치 : 용량이 제한 (보조기억 장치에 비해 많이 작음) / 처리 속도가 빠름 (CPU와 동기적으로 동작) / 값이 비싸다 / 전원이 꺼지면 삭제됨 - 보조기억 장치 : 용량이 크다 / 처리속도가 느리다 (SSD로 극복) / 값이 싸다 / 전원이 없어도 삭제되지 않음 2) 기억장치(주기억장치)의 구성 - 기억장치 관리기법은 운영체제 발전의 역사화 함께 발전 - 1명 사용 - 2명 이상의 다중 사용자 허용? → 할당 크기는 어떻게? → 고정 분할 (fixed partition) : 사용자별로 같은 크기 할당 → 가..