2. 운영체제

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. 통합 압축(집약)

실질적으로 비어있는 공간( 단편화된 공간 )을 모아 사용하는 것을 통합과 압축이라고 한다.

통합은 공간이 인접되어 있을 때만 합칠 수 있고, 사용하면서 통합이 가능하고

압축은 떨어진 공간의 공간도 합칠 수 있으며 사용하면서 압축은 불가하다.