profile image

L o a d i n g . . .

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
반응형

prev article thumbnail image
이전 글 추천
응집도와 결합도
2022.04.25
복사했습니다!