정처기
[09. 응용 소프트웨어 기초 기술 활용] 기억장치 할당 기법
곱창국수
2024. 4. 25. 17:47
기억장치 할당 기법
- 반입전략
- 보조기억 장치의 데이터를 언제 주기억장치로 적재할 것인지 결정
- 종류
- 요구( demand ) 반입 전략
- 예상 ( anticipatory ) 반입 전략
- 배치전략
- 새로 반입되는 데이터를 주기억 장치의 어떤 공간에 저장할지 결정
- 종류
- 최초적합( first fit ) : 가능 공간의 첫번째
- 최적적합( best fit ) : 여유공간을 가장 적게 남기는 공간
- 최악적합( worst fit ) : 여유공간을 가장 많게 남기는 공간
- 교체전략
- 주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 데이터를 배치하기 위해 기존 데이터중 어느것을 교체할 것인지
- 종류
- FIFO
- OPT
- LRU
- LFU
- NUR
- SCR
- 주기억장치 할당 기법
- 연속 할당 기법 → 단일 분할 할당, 다중 분할 할당
- 분산 할당 기법 → 페이징, 세그먼테이션
- 단편화
- 주기억장치에서 공간의 할당 및 반납에 따라 공간들이 조각나 사용하지 못하게 되는 공간이다.
- 종류
- 내부 단편화 : 데이터 및 프로그램을 할당하고 남은 공간
- 외부 단편화 : 데이터 및 프로그램의 크기가 커서 할당되지 못하는 공간