거북이의 쉼터

보호되어 있는 글입니다.

지난 시간 설명 요약: 이번 포스팅에서는 Supplemental Page Table(후술 SPT)과 Frame Table(후술 FT)의 구조를 설계하는 것을 목표로 한다. 1) SPT SPT는 크게 제약 조건이 없다. 지난 포스팅에 설명한 것과 같이 struct page의 삽입, 탐색, 삭제 3개의 작업만 효율적으로 할 수 있으면 되는 구조를 선택한다. 이에 해당하는 자료구조가 바로 hash 테이블이며 이제 필연적으로 hash.c와 놀게 되었다. 매뉴얼의 hash 테이블에 해당하는 문서와 hash.c를 읽어본다. 일단 나에게 친숙한 형태의 hash 테이블은 구조체가 주어지면 해당 구조체를 어떤 hash 함수에 넣어 hash 값을 계산하고, 해당 hash 값을 토대로 O(1)의 탐색 과정을 거쳐 원하는 위..

아마 해당 주제의 포스팅이 개강 전 마지막 포스팅이 될 것 같다. 실제 코딩은 대전 내려가서 해야할 듯.... 좀 길어질 것 같아 2개로 포스팅을 나누려고 한다. 우선 포스팅을 작성하다보니 struct page 구조체와 실제로 메모리상에서 4kB의 공간을 차지하고 있는 page 용어가 헛갈릴 수 있겠다는 생각이 들어 struct page는 "페이지_정보_구조체"로, page는 "페이지"로 표기하기로 한다. 모든 페이지의 수월한 관리를 위해서 pintos는 해당 페이지의 종류, 연결된 프레임 등의 정보를 저장하고 있어야 한다. 이를 위해 pintos에서는 struct page(후술 페이지_정보_구조체)라는, 다음과 같은 구조체를 각 페이지마다 생성해서 관리한다. 해당 구조체에 미리 들어가 있는 것들은 수정..

20220220220... 하루 쉬고 왔다. 여전히 할 건 없다. 문서나 보자. 사실 pintos가 KAIST 식으로 개편(마개조)되면서 가장 많이 변한 부분이 프로젝트 3과 4가 아닐까하는 생각이 들 정도로 프로젝트 3은 역변했다. 기존 pintos의 프로젝트 3 디렉토리는 공허 그 자체였는데 지금은 뭔가 그득그득하다. 친절한 pintos라니. 정말 익숙하지 않다. 난이도가 너무 높아서 너프한거겠지? 물론 마냥 풀어주면 우리의 악명높은 CS330 수업이 아닐 것이기에 요구사항은 남아있다. 첫 번째로, 이건 예전에도 마찬가지였지만 프로젝트 2가 정상적으로 동작하는 위에 프로젝트 3를 얹어야 한다. FAQ에 나와있는 바: Do we need a working Project 2 to implement Pro..