- 메모리 관리 기법2022년 04월 25일 22시 14분 17초에 업로드 된 글입니다.작성자: 핀수728x90반응형
해당 글은
2022 수제비 정보처리기사 필기 1권+2권 합본세트 - 전2권
2022 수제비 정보처리기사 실기 FINAL 실전 모의고사
를 바탕으로 작성되었습니다.
반입 기법
- 주기억장치에 적재할 다음 프로세스의 반입시기를 결정
- 메모리로 적재 시기 결정 (When)
단어보기
더보기👉 요구 반입 기법
개념보기
- 다음에 실행된 프로세스가 참조 요구가 있을 경우에 적재
단어보기
더보기👉 예상 반입 기법
개념보기
- 시스템의 요구를 예측하여 미리 메모리에 적재하는 방법으로 요구되는 페이지 이외 다른 페이지도 함께 적재
배치 기법
- 디스크에 있는 프로세스를 주기억장치의 어느 위치에 저장할 것인지 결정
- 메모리 적재 위치 결정 (Where)
- 최초 적합 (First Fit) : 프로세스가 적재 될 수 있는 가용 공간 중 첫번째 분할에 할당
- 최적 적합 (Bset Fit) : 가용 공간 중 가장 크기가 비슷한 공간을 선택해 프로세스 할당
- 최악 적합 (Worst-Fit) : 가용 공간 중 가장 큰 공간에 할당
할당 기법
- 실행해야할 프로세스를 주기억장치에 어떤 방법으로 할당할 것인지 결정
- 메모리 적재 방법 결정 (How)
연속 할당 기법
- 실행을 위한 각 프로세스를 주기억장치 공간 내에서 인접되게 연속하여 저장하는 방법
- 프로세스를 주기억장치에 연속으로 할당하는 기법
단어보기
더보기👉 단일 분할 할당 기법
기법보기
- 오버레이, 스와핑
단어보기
더보기👉 다중 분할 할당 기법
기법보기
- 고정 분할 할당 기법, 동적 분할 할당 기법
분산 할당 기법
- 하나의 프로세스를 여러 개의 조각으로 나누어 주기억장치 공간 내 분산하여 배치하는 방법
- 주로 가상기억장치에서 사용
단어보기
더보기👉 페이징 기법
기법보기
- 가상기억장치 내의 프로세스를 일정하게 분할해 주기억장치의 분산된 공간에 적재시킨 후 프로세스 수행
- 실제 공간은 페이지 크기와 같은 페이지 프레임으로 나누어 사용
단어보기
더보기👉 세그먼테이션 기법
기법보기
- 가상기억장치 내의 프로세스를 가변적인 크기의 블록으로 나누고 메모리를 할당하는 기법
- 분할 형태가 배열이나 함수와 같은 논리적인 다양한 크기의 가변적인 크기로 관리
단어보기
더보기👉 페이징/세그멘테이션 혼용기법
기법보기
- 외부 단편화 및 내부 단편화 최소화를 위함
- 하나의 세그먼트를 정수 배의 부분 페이지로 다시 분할하는 방식
외부 단편화 해결 기법
단어보기
더보기👉 버디 메모리 할당 (Buddy Meomory Allocation)
기법보기
- 요청한 프로세스 크기에 가장 알맞은 크기를 할당하기 위해 메모리를 2n 크기로 분할하여 메모리를 할당
단어보기
더보기👉 통합 (Coalescing)
기법보기
- 인접한 단편화 영역을 찾아 하나로 통합하는 기법
단어보기
더보기👉 압축 (Compaction)
기법보기
- 메모리의 모든 단편화 영역을 하나로 압축하는 기법
교체 기법
- 재배치 기법으로 주기억장치에 있는 프로세스 중 어떤 프로세스를 제거할 것인지 결정
- 메모리 교체 대상 결정 (Who)
- 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할 것인지 결정
단어보기
더보기👉 FIFO (First In First Out)
개념보기
- 각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와 가장 오래 있던 페이지를 교체 (선입선출)
단어보기
더보기👉 LRU (Least Recently Used)
개념보기
- 사용된 시간을 확인해 가장 오랫동안 사용되지 않은 페이지를 선택해 교체
- 프로그램의 지역성의 원리에 따라 최근 참조된 페이지는 앞으로도 참조될 가능성이 크고, 최근에 참조되지 않은 것은 앞으로도 참조되지 않을 가능성이 크다는 전제로 구현된 알고리즘
단어보기
더보기👉 LFU (Least Frequently Used)
개념보기
- 사용된 횟수를 확인하여 참조 횟수가 가장 적은 페이지를 선택해 교체
- 기억장치에 저장된 페이지 중에서 사용한 횟수가 가장 적은 페이지를 교체하는 알고리즘
단어보기
더보기👉 OPT (OPTimal Replacement)
개념보기
- 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체
- 페이지 부재 횟수가 가장 적게 발생하는 가장 효율적인 알고리즘
단어보기
더보기👉 NUR (Not Used Recently)
개념보기
- LRU와 비슷한 알고리즘, 최근에 사용하지 않은 페이지를 교체
- 최근에 사용되지 않은 페이지는 앞으로도 사용되지 않을 가능성이 크다는 것을 전제로, LRU에서 나타나는 시간적인 오버헤드를 줄일 수 있음
- 최근의 사용 여부를 확인하기 위해서 페이지마다 참조 비트와 변형 비트 사용
단어보기
더보기👉 SCR (Second Chance Replacement)
개념보기
- 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 기법
- FIFO 기법의 단점을 보완하는 기법
728x90반응형'정보처리기사 > 4과목 프로그래밍 언어 활용' 카테고리의 다른 글
네트워크 계층 (3계층) 프로토콜 (0) 2022.04.28 응집도와 결합도 (0) 2022.04.25 4과목 프로그래밍 언어 활용 - 3. 응용 SW 기초 기술 응용 (0) 2022.04.17 다음글이 없습니다.이전글이 없습니다.댓글