• 물리 메모리 내, 각 프레임 정보를 갖고 있는 frame table을 구현
• frame table로 eviction 정책을 할 수 있음

<aside> 💡 즉, SWAP OUT/IN을 위한 프레임 교체 정책을 수행할 수 있다.

</aside>

struct frame 수정

• 커널 가상주소 kva와 page 구조체를 가리키는 주소 포인터로 구성
• frame을 리스트화 시키기 위해 list_elem 변수 추가

struct frame {
	void *kva;	//커널 가상 주소를 가르키는 포인터
	struct page *page;	//프레임과 맵핑되는 프로세스 유저의 가상주소 페이지
	struct list_elem frame_elem; //추가
};

주요 함수 구현

vm_get_frame(void)

• 물리 메모리의 USER POOL에서 프레임을 커널 가상 주소 공간으로 할당
• 할당이 성공적으로 이루어 졌다면 frame 구조체의 멤버를 초기화 하고 프레임의 주소를 리턴
• USER POOL이 꽉차면 이미 할당 되어 있는 프레임에서 철거를 해야 하는데, 일단은 스킵!

static struct frame *
vm_get_frame (void) {
	struct frame *frame = (struct frame*)malloc (sizeof(struct frame));
	/* USER POOL에서 커널 가상 주소 공간으로 1page 할당 */
	frame -> kva = palloc_get_page(PAL_USER);
	
	if (frame -> kva == NULL){
		frame -> page = NULL;
		return frame;
	}

	frame -> page = NULL;

	ASSERT (frame != NULL);
	ASSERT (frame->page == NULL);
	return frame;
}