반응형
안녕하세요.
메모리의 Free Space 관리 기법을 정리해봤습니다.
1. Free Space 관리
- 메모리의 비어있는 공간 (Free Space) 의 관리가 필요
- 분할과 병합
- 힙의 확장
2. 최적 적합 (Best Fit)
- 빈 공간 리스트를 검색하여 요청한 크기와 같거나 더 큰 메모리 청크를 찾음
- 후보자 그룹 중에서 가장 작은 크기의 청크를 반환
- 공간의 낭비를 줄이려고 노력
3. 최악 적합 (Worst Fit)
- 가장 큰 빈 청크를 찾아 요청된 크기 만큼만 반환
- 남는 부분은 빈 공간 리스트에 계속 유지
- 커다란 빈 청크를 남기려고 시도
4. 최초 적합 (First Fit)
- 요청보다 큰 첫 번째 블럭을 찾아서 요청 만큼 반환
- 속도가 빠르다는 장점이 있음
- 주소-기반 정렬 (Address-based Ordering) 사용
5. 이진 버디 할당기
반응형
'Computer Study > OS' 카테고리의 다른 글
| [OS Study] 3-6. 스왑 : 물리 메모리 크기의 극복 (Ch. 21~22) (0) | 2021.12.24 |
|---|---|
| [OS Study] 3-5. 페이징 (Ch. 18~20) (0) | 2021.12.22 |
| [OS Study] 3-3. 세그멘테이션 (Ch. 16) (0) | 2021.12.10 |
| [OS Study] 3-2. 메모리 주소 변환 (Ch. 15) (0) | 2021.07.30 |
| [OS Study] 3-1. 메모리 주소 공간 (Ch. 12~14) (0) | 2021.07.22 |
