정보처리기사 필기(응용 SW 기초 기술 활용) 주기억장치 할당 기법

※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

---

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 필기

〈2022 시나공 정보처리기사 필기〉는 출제기준에 포함된 125개의 학습 모듈을 완전 분해하여 정보처리기사 수준에 맞게 205개 섹션으로 엄선하여 정리하였습니다. 비전공자들이 쉽게 학습 방향을 잡을 수 있도록 NCS 학습 모듈을 가이드 삼아 자세한 설명과 충분한 예제를 더했고, 책에 수록된 내용은 어떠한 변형 문제가 나오더라도 대처할 수 있도록 최대한 자세하고 쉽게 설명했습니다.〈기억상자&기출 CBT〉 ‘기억상자’ 암기 프로그램으로 반복 학습을 통해 틀린 문제는 틀리지 않을 때까지, 맞혔던 문제는 안전하게 머릿속에 담아 시험장에 가지고 갈 수 있도록 해주고, 실제 시험장과 똑같은 기출문제 CBT로 마무리 학습 및 시험 전 현장 감각을 키울 수 있습니다(WWW.MEMBOX.CO.KR).

book.naver.com

 

출처: 시나공 정보처리기사 필기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗

---

주기억장치 할당 기법

---

주기억장치 할당 기법 : 프로그램이나 데이터 실행시키기 위해 주기억장치에 어떻게 할당할지 결정

 

연속 할당 기법 : 단일 분할 할당(오버레이, 스와핑), 다중 분할 할당(고정 분할 할당, 동적 분할 할당)

분산 할당 기법 : 조각을 나누어 분산하여 할당, 페이징 기법과 세그먼테이션 기법

단일 분할 기법

• 운영체제 영역과 사용자 영역 나누어 오직 한 명의 사용자만 사용자 영역 사용
• 운영체제 보호 및 경계 레지스터 사용, 크기 작을수록 사용자 영역 낭비
• 오버레이 기법 

• 주 기억장치보다 큰 사용자 프로그램을 실행하기 위한 기법
• 프로그램 여러 조각으로 나누어 보조기억장치에 저장 후 필요한 조각만 주기억장치로 적재 후 실행
• 주기억장치 공간 부족시 불필요한 조각 반환
• 프로그래머는 시스템의 구조나 프로그램의 구조를 파악하고 있어야 한다.

• 스와핑 기법

• 프로그램 전체를 주기억장치에 할당, 필요에 따라 다른 프로그램과 교체하는 기법
• Swap Out(주기억 -> 보조기억), Swap In(보조기억 -> 주기억)
• 교체 여러번 수행, 가상기억장치의 페이징 기법으로 발전

다중 분할 기법

• 고정 분할 할당(정적 할당)

• 여러 개의 고정된 크기로 분할하여 준비중인 프로그램 각 영역에 할당하여 수행
• 프로그램 전체가 주기억장치에 위치, 내부 단편화 및 외부 단편화 발생
• 실행할 프로그램 크기 미리 파악, 다중 프로그래밍에 사용되었으나 현재는 사용X

• 가변 분할 할당(동적 할당)

• 필요한 만큼의 크기로 영역을 분할하는 기법
• 주기억장치 효율적 사용, 다중 프로그래밍 정도 높임
• 정적에 비해 프로세스 크기에 대한 제약 적음, 영역 사이에 단편화 발생 가능