핀수로그
  • 메모리 관리 기법
    2022년 04월 25일 22시 14분 17초에 업로드 된 글입니다.
    작성자: 핀수
    728x90
    반응형

    해당 글은

    2022 수제비 정보처리기사 필기 1권+2권 합본세트 - 전2권 

    2022 수제비 정보처리기사 실기 FINAL 실전 모의고사

    를 바탕으로 작성되었습니다.

     

    2022 수제비 정보처리기사 실기 FINAL 실전 모의고사

    선견지명 모의고사와 백전백승 기출문제를 포함한 총 42회 분량의 실전 문제로 구성되었다. 문제 편에서는 문제만 집중적으로 풀 수 있도록 하였고, 해설 편에서는 문제 편에서 다뤘던 개념들을

    www.aladin.co.kr

     

    2022 수제비 정보처리기사 필기 1권+2권 합본세트 - 전2권

    IT 비전공자를 위해 만들어진 수험서다. IT 분야의 최고 전문가 집단의 오랜 연구를 통한 정보처리기사 합격까지의 최단기 솔루션을 제안한다. 중요도에 따른 별점 체크, 두음쌤을 통한 암기비법

    www.aladin.co.kr

     

    반입 기법

    - 주기억장치에 적재할 다음 프로세스의 반입시기를 결정

    - 메모리로 적재 시기 결정 (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
    반응형
    댓글