{"id":41554,"date":"2026-05-26T09:01:12","date_gmt":"2026-05-26T00:01:12","guid":{"rendered":"https:\/\/blog.agentsoft.co.kr\/index.php\/2026\/05\/26\/41554\/"},"modified":"2026-05-26T09:01:12","modified_gmt":"2026-05-26T00:01:12","slug":"pintos-project-3-%ed%95%9c%ea%b5%ad%ec%96%b4-%ec%84%a4%eb%aa%85%ec%84%9c-design-report-virtual-memory-frame-table","status":"publish","type":"post","link":"https:\/\/blog.agentsoft.co.kr\/index.php\/2026\/05\/26\/41554\/","title":{"rendered":"Pintos Project 3 \ud55c\uad6d\uc5b4 \uc124\uba85\uc11c (design report) – Virtual Memory, Frame table"},"content":{"rendered":"

<\/p>\n

\ubaa9\ucc28<\/strong><\/p>\n

0. Background
\n0.1. Memory
\n0.1.1. virtual memory
\n0.1.2. physical memory
\n0.2. pintos virtual memory
\n0.2.1. user virtual memory
\n0.2.2. Kernel virtual memory
\n0.2.3. page fault \ubc1c\uc0dd \uc6d0\uc778
\n0.3. memory allocation
\n0.3.1. page allocator
\n0.3.2. block allocator
\n0.4. hash table
\n0.5. paging<\/p>\n

1. Frame Table
\n 1.1. Meaning of Frame Table
\n 1.2. Necessity of Frame Table
\n 1.3. Current Implementation
\n 1.4. New Implementation<\/p>\n

2. Lazy loading
\n 2.1. Meaning of Lazy Loading
\n 2.2. Necessity of Lazy Loading
\n 2.3. Current Implementation
\n 2.4. New Implementation<\/p>\n

3. Supplemental page table
\n 3.1. Meaning of Supplemental Page Table
\n 3.2. Necessity of Supplemental Page Table
\n 3.3. Current Implementation
\n 3.4. New Implementation<\/p>\n

4. Stack growth
\n 4.1. Meaning of Stack growth
\n 4.2. Necessity of Stack growth
\n 4.3. Current Implementation
\n 4.4. New Implementation<\/p>\n

5. File memory mapping
\n 5.1. Meaning of File memory mapping
\n 5.2. Necessity of File memory mapping
\n 5.3. Current Implementation
\n 5.4. New Implementation<\/p>\n

6. Swap table
\n 6.1. Meaning of Swapping
\n 6.2. Necessity of Swap table
\n 6.3. Current Implementation
\n 6.4. New Implementation<\/p>\n

7. On process termination
\n 7.1. Necessity of On process termination
\n 7.2. Current Implementation
\n 7.3. New Implementation<\/p>\n

\ubcf8\ubb38\ub0b4\uc6a9<\/strong><\/p>\n

0. Background
\n1. Memory
\n31 12 11 0 31 12 11 0
\n+——————-+———–+ +——————-+———–+
\n| Page Number | Offset | | Frame Number | Offset |
\n+——————-+———–+ +——————-+———–+
\n Virtual Address Physical Address
\nvirtual address (=page)
\n32-bit\uc758 address = 20 bit\uc758 frame number + 12 bit\uc758 frame offset
\nphysical address (=frame)
\n32-bit\uc758 address = 20 bit\uc758 frame number + 12 bit\uc758 frame offset
\n1.1. virtual memory
\nvirtual memory\ub294 physical memory\ub97c \ubcf4\uc870\ud558\ub294 \uac1c\ub150
\nprocess\uac00 \ud544\uc694\ud55c data\ub294 virtual memory\uc5d0\uc11c physical memory\ub85c load\ud574\uc624\uace0, \ud544\uc694\uc5c6\ub294 data\ub294 virtual memory (ex : disk) \uc5d0 \uc800\uc7a5\ud568\uc73c\ub85c\uc368 physical memory \uacf5\uac04 \ud655\ubcf4
\n\uac01 process\ub294 virtual address\uc640 physical address \ub97c mapping\ud558\ub294 table\uc744 \uac00\uc9c0\uace0 \uc788\uc5b4 virtual address\ub85c physical address\ub97c \ucc3e\uc544\uac08 \uc218 \uc788\ub2e4.
\nvirtual memory\ub294 page\uc758 \ud615\ud0dc\ub85c disk\uc5d0 \uc800\uc7a5\ub418\uc5b4 \uc788\uc73c\uba70, \ud544\uc694\ud560 \ub54c\ub9c8\ub2e4 physical memory\ub85c swap in\ub418\uc5b4 \uc0ac\uc6a9\ub41c\ub2e4.<\/p>\n

\ucd9c\ucc98 : \ud574\ud53c\ucea0\ud37c\uc2a4<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

\ubaa9\ucc28 0. Background 0.1. Memory 0.1.1. virtual memory 0.1.2. physical memory 0.2. pintos virtual memory 0.2.1. user virtual memory 0.2.2. Kernel virtual memory 0.2.3. page fault \ubc1c\uc0dd \uc6d0\uc778 0.3. memory allocation 0.3.1. page allocator 0.3.2. block allocator 0.4. hash table 0.5. paging 1. Frame Table 1.1. Meaning of Frame Table 1.2. Necessity of Frame Table […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[12085,50878,50883,50880,50862,50882,50881,50879,16377,50863],"class_list":["post-41554","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-acarbose","tag-frame-table","tag-lazy-loading","tag-page-table","tag-pintos","tag-stack-growth","tag-swap-table","tag-virtual-memory","tag-16377","tag-50863"],"_links":{"self":[{"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/posts\/41554","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/comments?post=41554"}],"version-history":[{"count":0,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/posts\/41554\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/media?parent=41554"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/categories?post=41554"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.agentsoft.co.kr\/index.php\/wp-json\/wp\/v2\/tags?post=41554"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}