주기억장치 구성정책 외.

운영체제 10

주기억장치 구성정책

-주기억장치에 얼마나 많은 프로세스가 동시에 접근할수있는가

-주기억장치의 할당 크기를 고정/프로세스마다다르게 할건가

-주기억장치의 할등 크기를 고정/ 실행 후 가변할 수 있는가

-주기억장치 할당의 연속성

-주기억장치 할당 후 교체를 할 수 있는가?

주기억장치 관리기법

호출기법 - 언제 할당할지

배치기법 - 어느 위치를 할당할지

할당기법 - 어느정도의 크기를 할당할지

교체기법 - 용량이 부족하다면 어느 부분의 위치를 교체해야할지

단일프로그래밍

-실행중인 프로세스가 1개이므로 매우 단순.

문제1. 프로그램의 크기가 가용공간보다 클 경우. - 중첩구조사용해결

문제2. 유저프로세스로부터 커널영역을 보호하는 기법 필요-경계레지스터

고정분할다중프로그래밍(FPM) fixed partition multiprogramming

-주기억장치의 사용자공간을 미리 여려개로 분할.

-각 공간에는 하나의 프로그램적재가능

-한 프로그램이 두개이상 사용불가

문제1. 프로그램의크기가 최대분할영역보다 크면-중첩구조사용해결

문제2. 커널과 다른프로세스들의 영역에 대한 보호필요-경계레지스터

문제3. 분할영역마다낭비발생. 단편화

가변분할 다중프로그래밍(VPM) Variable partition multiprogramming

-초기에 사용자공간전체를 하나의 영역으로 설정 후 요구에 따라 동적으로 분할형태 변화

배치기법

-최초적합(first-in)전략 : 프로그램의 용량보다 크면서 비어있는 첫번째 분할영역에 적재.

-최적접합(best-fit)전략 : 모든 빈 분할영역을 확인해 프로그램보다 크면서 빈 영역들 중에선 가장 작은 영역에 적재.

-최악적합(worst-fit)전략 : 비어있는 영역들 중 가장 큰 곳에 적재

-순환최초적합(next-fit) : 최초적합전략과 비슷하나, 상태테이블의 직전검사위치부터 검사시작.

-인접공간통합 작업 : 인접한 빈공간을 하나로 묶음

-기억장소통합 작업 : 모든 빈 공간을 하나로 통합. 시간이 오래걸리고, 많은자원소비