목록연속적인 메모리 할당 (1)

기어가더라도 제대로

[운영체제-김덕수 교수님]메모리 관리(3/3) - 가변 파티션 할당

초기에는 전체가 하나의 영역 프로세스를 처리하는 과정에서 메모리 공간이 동적으로 분할 No internal fragmentation 시나리오1 위의 테이블 엔트리가 유동적으로 변화하는것이 포인트 프로세스가 메모리 공간을 요청할 때마다 메모리 공간을 케이크 띠어 주듯이 뚝 할당해 주기 때문에, 내부 단편화는 발생하지 않는다. 그러나 프로세스가 자원을 반납하면, 빈공간이 생긴다. 5MB의 프로세스를 할당할 때 어떻게 하면 좋을까? 배치 전략 First-fit(최초 적합) 충분한 크기를 가진 첫 번째 Partition을 선택 Simple and low overhead 공간 활용률이 떨어질 수 있음 Best-fit(최적 적합) 프로세스가 들어갈 수 있는 파티션 중 가장 작은 곳을 선택 탐색시간이 오래걸림 모든 ..
CS/운영체제 2022. 8. 10. 13:57
이전 Prev 1 Next 다음