반응형
기억장치 관리 전략
- 종류 : 반입(Fetch) 전략, 배치(Placement)전략, 교체(Replacement)전략
※반입 전략 : 언제 주기억장치로 적재할 것인지 결정하는 전략
※배치 전략
| 최조 적합 (First Fit) | 첫 번째 분할 영역에 배치시키는 방법 |
| 최적 적합 (Best Fit) | 단편화를 가장 작게 남기는 분할 영역에 배치 |
| 최악 적합 (Worst Fit) | 단편화를 가장 크게 남기는 분할 영역에 배치 |
단편화
※내부(Internal) 단편화
: 분할된 영역이 할당될 프로그램의 크기보다 크기 때문에 프로그램이 할당된 후 사용되지 않고 남아 있는 빈 공간
: 분할된 영역 > 작업 크기
※외부(External) 단편화
: 분할된 영역이 할당될 프로그램의 크기보다 작기 때문에 프로그램이 할당될 수 없어 빈 공간으로 남아있다
: 분할된 영역 < 작업 크기
| 분할 영역 | 분할 크기 | 작업 크기 | 단편화 크기 | ||
| 1 | 50k | < | 60k | 외부단편화 | 170k |
| 2 | 120k | < | 160k | 외부단편화 | |
| 3 | 200k | > | 100k | 내부단편화 | 100+150=250 |
| 4 | 300k | > | 150k | 내부단편화 | |
압축 : 서로 떨어져 있는 낭비공간을 모아서 하나의 큰 기억공간을 만드는 작업
반응형
'개인 공부' 카테고리의 다른 글
| SQL 콘솔창으로 컬럼 인코딩 타입 변경 (0) | 2023.10.06 |
|---|---|
| 데이터통신 ( 통신, 전송 ) (0) | 2019.07.30 |
| 운영체제 공부 ( 교착 상태 ) (0) | 2019.07.28 |
| 운영체제 공부 ( 상호배제, 세마포어 등 ) (0) | 2019.07.27 |
| 운영체제 공부 ( 스레드, 스케쥴링 ) (0) | 2019.07.27 |