메모리 관리

출처 : KMOOC / 운영체제 / 이화여대 반효경 교수님

 

 

연속 할당 현대 OS에선 안씀

 

Paging

필요 없는 안쪽 페이지는 안만들고 바깥 페이지에는 NULL 저장

 

Page Table

 

사실 page table엔 valid-invalid bit도 있고 protection bit 도 있음

 

 

Segmentation

 

각 segment의 크기가 다르기 때문에 segment 번호 뿐만 아니라 base, limit도 저장해야 함

 

Allocation은 외부 단편화로 남는 공간을 어떻게 할당할지

 

크기 n인 segment 생겼을 때

first fit : 가장 먼저 만난 n 이상인 공간 사용

best fit : n 이상인 공간 모두 찾은 뒤 그중 가장 작은 공간 사용

 

대신 의미 단위로 해야하는 일은 더 잘한다

 

 

 

 

Paged Segmentation

 

각 세그먼트 별로 page table을 보유