[컴퓨터의 이해] 주기억 장치 할당의 개념(연속할당,분산할당, 단일분할,스와핑 기법)

주기억장치의 할당

- 프로세스 진행을위한 프로그램이나 데이타를 주기억장치에 할당하기 위한 방법

1. 연속할당기법

프로그램이나 데이터를 연속으로 할당하는 기법

단일 분할 할당 기법

다중 분할 할당 기법

2 분산 할당기법(가상기억장치 주로 사용)

프로그램이나 데이터를 조각으로 나누어 할당하는 기법

페이징기법

세그멘테이션 기법

단일분할 할당 기법

- 한번에 한명의 사용자만이 주기억장치를 사용하는 기법

- 도스환경에서 사용하던기법

- 사용자가 주기억장치 관한 모든 제어 함

- 운영체제 상주를 위한 영역과 사용자를 위한 영역으로 나누는 경계레지스터가 있음

- 사용자 프로그램이 작으면 기억장치의 사용자 영역이 낭비됨

- 주기억장치보다 큰 프로그램은 원래 실행이 되지 않지만 

  오버레이기법을 사용하여 해결함

 

오버레이기법

- 주기억장치 영역보다 큰 사용자 프로그램을 실행하기 위한 기법

- 보조기억 장치에 저장된 하나의 프로그램을 여러개의 조각으로 분할 한 후 

  주기억장치에 차례로 적재함 -> 이때 주기억장치의 공간이 부족하면 중첩하여 적재함

- 여러번 중첩가능

스와핑기법

하나의 프로그램을 주기억장치 전체를 할당하여 

사용하다가 다른 새로운 프로그램으로 교체하는 기법

- 스와핑 out : 주기억장치의 프로그램이 보조기억장치로 이동

- 스와핑 in : 보조기억장치의 프로그램이 주기억장치로 이동

  여러번 교체 가능

다중분할 할당 기법

1) 고정분할 할당 = 정적할당

- 주기억장치의 사용자 영역을 고정크기로 분할한 후

  작업상태 큐의 프로그램을 분할된 영역에 할당하여 수행하는 기법

- 프로그램 전체가 주기억장치에 있어야 함

- 프로그램이 고정 분할된 크기보다 클 경우 할당되지 못하는 경우가 있음

- 분할된 크기가 모두 같아서 크기가 각기 다른 프로그램이

  할당될 경우 내부 단편화, 외부단편화 발생

- 실행할 프로그램 크기를 미리 알아야함

 2) 가변분할 할당 = 동적 할당

- 고정 분할 할당 기법의 단편화를 줄이기 위한 방법

- 프로그램을 주기억장치에 할당 하면서 그때 그때 필요한 만큼의

  크기로 영역을 분할하는 기법

- 주기억장치를 효율적 사용도가 좋아짐

- 다중 프로그래밍의 실행정도를 높임

- 할당되어 실행될 프로그램의 크기가 다양화

- 내부 외부 단편화가 생기지 않지만 영역과 영역사이에 단편화가 생길수 있음

지난 포스트가 궁금하시다면 

↓↓↓ 아래 링크를 클릭해주세요. ↓↓↓↓

교착상태의 해결 정리(예방, 회피, 탐지, 회복)

다음 포스트가 궁금하시다면 

↓↓↓ 아래 링크를 클릭해주세요. ↓↓↓↓

[컴퓨터의 이해] 주기억장치의 단편화, 페이징기법(FIFO,LFU,LRU,NUR,OPT), 세그먼테이션 기법

'공감'버튼 및 '좋아요'는 글쓴이에게 큰 힘이 됩니다!

(클릭)블로그 구독도 부탁드립니다.(네이버이웃 추가)