Memory Management 2

Memory Management (2)

Page Table Structure Paging을 위해서는 Paging Table을 효율적으로 관리하는 방법이 필요하다. Hierarchical Paging 하나의 Page Table을 여러개의 계층적인 Page Table로 쪼개는 것. Two-level Page Table방식을 사용한다. Ex. 책의 목차. Two-Level Paging Table Example Logical Address가 32bit로 구성이 되고, 페이지가 4K크기일 때 page number는 20bit → 한 테이블에 100만개의 항이 있음. → 메모리로 올라올 때 공간을 많이 차지한다. → p1 = 10bit, p2 = 10bit로 쪼갬. page offset 은 12bit → 4K크기를 위해 12비트가 필요. (p,d) → ..

Computer Science/OS 2023.12.04

Memory Management (1)

Memory Management 기법 Swapping 한정적인 메모리공간을 효율적으로 사용하기 위해 메모리 공간의 프로세스를 하드디스크로 내려보내고, 새로운 프로세스를 메모리에 올리는 것. Contiguous Allocation 한 덩어리로 붙어있는 메모리를 할당해주는 것. Paging 바둑판, 메모리 공간을 Page단위로 쪼개 관리, 할당하는 것. Segmentation 프로그램의 구성요소가 한 덩어리일 필요는 없다. 프로그램을 Segment 단위로 나눠 하나의 Segment는 연속적으로 할당하고, Segment끼리는 연속으로 할당하지 않는 것. Segementation with Paging : Paging + Segmentation Background 모든 프로세스는 실행되기 위해 메모리 위에 올려져..

Computer Science/OS 2023.12.04