1. 기억장치 관리 기법
실 기억장치 |
가상 기억장치 |
|||||
단일 사용자 전용시스템 |
다중 프로그래밍 |
다중 프로그래밍 |
||||
고정 분할 프로그래밍 |
가변분할 프로그래밍 |
페이징 기법 |
세그먼트 기법 |
페이지 & 세그먼트 |
||
절대 배치 |
재배치 가능 |
2. 메모리의 관리 이유
- 단편화(낭비되는 공간)를 최소화하기 위하여
2.1 단편화의 종류
i ) 내부 단편화 - 실제 파일을 배치 후에 낭비되는 공간
ii ) 외부 단편화 - 메모리에 집어넣지도 못하는 경우
3. 실 기억장치
3.1 단일 사용자 전용 시스템
하나의 프로그램만 사용
문제점
메모리에 큰 메모리를 차지하는 프로그램을 적재할 수 없었다.
이 문제점을 해결하기위하여 Overlay(중첩)기술이 나왔다.
구동부, 사용이 필요한 부분만 메모리에 올려 사용하여 메모리 사용량을 줄였다.
3.2 다중 프로그래밍
메모리에 2개 이상의 프로그램을 상주시켜 동시에 실행시키고자 하는 것
- 고정분할 프로그래밍
이때부터 단편화가 발생하였다.
종류 )
i - 절대배치
ii - 재배치
- 가변분할 프로그래밍
메모리 적재 초기에는 단편화가 발생하지 않는다.
크기가 다른 것이 이미 할당된 것에 들어올 경우 단편화가 발생한다.
4. 가상 기억장치
4.1 페이징 기법
RAM을 많은 수의 동일한 크기의(4096K)페이지로 분할 ( 고정분할 )
프로그램의 끝에 단편화(내부 단편화)가 발생하였다.
최대 단편화의 크기는 4095K
4.2 세그먼트 기법
RAM을 가변길이의 세그먼트로 분할 ( 가변분할 )
외부 단편화가 발생
4.3 페이지 & 세그먼트
혼용사용
인위적 연속성이 없다.
즉, 번호순으로 메모리에 적재되지 않는다.
페이지의 크기에 대한것이 시험문제에 출제, 장점의 단점을반대로 생각하면 된다.
I ) 페이지의 크기가 작을때
많은 관리 Table이 발생
입 출력 속도가 느려짐
II ) 페이지의 크기가 클 때
단편화의 크기가 커짐
5. 기억장치 관리정책
5.1 반입정책(When) -HDD에서 RAM으로 가져오는 정책
- 요구반입
요구가 있을 때
- 예상반입
시작프로그램처럼 패턴 행동을 분석, 현실성이 떨어진다.
5.2 배치정책(Where)
- 최초적합
가장 먼저 발견된 장소에 배치
단편화의 발생가능성이 생김
- 최적적합
단편화의 최소화한 곳에 배치
적절한 크기를 찾기가 오래걸린다.
- 최악적합
단편화의 발생이 크다.
5.3 교체정책(Who)
6. 통합 압축(집약)
실질적으로 비어있는 공간( 단편화된 공간 )을 모아 사용하는 것을 통합과 압축이라고 한다.
통합은 공간이 인접되어 있을 때만 합칠 수 있고, 사용하면서 통합이 가능하고
압축은 떨어진 공간의 공간도 합칠 수 있으며 사용하면서 압축은 불가하다.