연속 메모리 할당

스와핑

메모리에서 사용되지 않는 일부 프로세스를 보조기억장치로 내보내고 실행할 프로세스를 메모리로 들여보내는 메모리 관리 기법

최초 적합

최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식

최적 적합

프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식

최악 적합

프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식

외부 단편화

프로세스를 할당하기 어려울 만큼 작은 메모리 공간들로 인해 메모리가 낭비되는 현상

페이징을 통한 가상 메모리 관리

페이징

물리 주소 공간을 프레임 단위로 자르고 프로세스의 논리 주소 공간을 페이지 단위로 자른 뒤 각 페이지를 프레임에 할당하는 가상 메모리 관리 기법

페이지 테이블

페이지 테이블을 통해 페이지가 적재된 프레임을 찾을 수 있다
페이지 번호와 프레임 번호, 유효 비트, 보호 비트, 접근 비트, 수정 비트 등이 담겨있다

PTBR

각 프로세스의 페이지 테이블이 적재된 주소를 가리킨다

TLB

페이지 테이블의 캐시 메모리 역할을 수행하기 위해 페이지 테이블의 일부를 저장한다

페이지 교체와 프레임 할당

요구 페이징

페이지가 필요할 때에만 메모리에 적재하는 기법

페이징 교체 알고리즘

FIFO, 최적, LRU 페이지 교체 알고리즘 등이 있다

스래싱

지나치게 빈번한 페이지 교체로 인해 CPU 이용률이 낮아지는 문제

프레임 할당

균등 할당과 비례 할당, 작업 집합 모델 기반과 페이지 폴트율 기반 프레임 할당 방식이 있다