• 물리 메모리의 활용을 극대화하기 위한 메모리 회수기법
• 메인 메모리의 프레임들이 모두 할당되면, 현재 사용되지 않고 있는 메모리 프레임을 디스크로 swap-out 함
• 스와핑은 운영체제에 의해 이루어짐
  • 메모리가 고갈되었는데 메모리 할당 요청을 받았다는 것을 운영체제가 감지
  • swap 디스크로 퇴거(evict)시킬 페이지를 골라냄
  • 메모리 프레임의 상태를 동일하게 디스크에 복사함 (swap-out)
  • 프로세스가 스왑 아웃된 페이지에 접근하려고 할때, 운영체제는 디스크에 복사해둔 내용을 그대로 다시 메모리에 가져옴으로써 페이지를 다시 복원시킴
• 퇴거 대상 페이지 : 익명 페이지 / 파일 기반 페이지
• 모든 스와핑 연산은 함수 포인터로 호출됨, struct page_operations file_ops 의 멤버변수로, 각 페이지의 initializer에 대한 operation으로 등록되어있음

Anonymous Page

수정할 곳 : vm_anon_init , anon_initializer , anon_swap_in , anon_swap_out in vm/anon.c

• 익명 페이지는 백업 저장소가 없음 → 스왑 디스크(임시 백업 저장소) 제공
• 스왑 디스크를 활용해 익명 페이지에 대한 스왑 구현

vm_anon_init

void vm_anon_init (void);

• 스왑 디스크 설정
• 스왑 디스크에서 사용 가능한 영역과 사용된 영역을 관리하기 위한 데이터 구조가 필요

→ swap_table ⇒ bitmap 사용

/* From the outside, a bitmap is an array of bits.  From the
   inside, it's an array of elem_type (defined above) that
   simulates an array of bits. */
struct bitmap {
	size_t bit_cnt;     /* Number of bits. */
	elem_type *bits;    /* Elements that represent bits. */
};

• 스왑 영역도 PGSIZE(4096 byte) 단위로 관리

anon_initializer

bool anon_initializer (struct page *page, enum vm_type type, void *kva);

• 여기서 정보를 추가해야함 → 왜안알려쥼?

꿀팁 → anon_swap_out 을 먼저 구현하셈