[혼공 학습단 11기] 6주차 미션

기본 미션

 

p.400 확인 문제 1번 

 

1. 메모리 할당 방식에 대한 설명으로 올바른 것을 다음 보기에서 찾아 써 보세요.

(보기) 최초 적합, 최적 적합, 최악 접합

 

(①): 최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식

(②): 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식 

(③): 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식 

 

정답

 

① : 최초 적합

②: 최악 적합

③: 최적 적합

 

해설

 

메모리 할당 방식

• 최소 적합
  • 적재할 수 있는 공간을 발견하면 바로 그 공간에 프로세스 배치 
  • 검색 최소화, 빠른 할당 
• 최적 적합
  • 적재할 수 있는 공간 중 가장 작은 공간에 프로세스 배치 
• 최악 적합 
  • 적재할 수 있는 공간 중 가장 큰 공간에 프로세스 배치 

---

선택 미션

 

Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2313523423' 일 때 LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기

 

정답

3회 

 

풀이

LRU 페이지 교체 알고리즘 작동 방식

 

추가 개념 - 페이지 교체 알고리즘

• 실행할 페이지를 담을 공간을 만들기 위해 기존의 페이지를 보조기억장치로 내보낼 때 사용 
• 찾아낼 페이지를 결정하는 방법 

페이지 폴트를 적게 일으킬수록 좋은 알고리즘 

 

• 페이지 참조열
  • 페이지 폴트 횟수를 알 수 있는 정보 
  • cpu가 참조하는 페이지들 중 연속된 페이지를 생략한 페이지열 
  • 2 2 2 3 5 5 3 3 7 -> 2 3 5 3 7

FIFO 페이지 교체 알고리즘

메모리에 가장 먼저 올라온 페이지부터 내쫓는 방식

FIFO 페이지 교체 알고리즘

프로그램 내내 사용할 페이지이지만 먼저 적재되어 쫓아내면 좋지 않다

-> 2차 기회 페이지 교체 알고리즘 

    FIFO 방식에 참조비트를 사용하여 기회를 한 번 더 주는 방식 

 

최적 페이지 교체 알고리즘

CPU에 의해 참조되는 횟수를 고려하는 페이지 교체 알고리즘

 

오래 남아야 할 페이지: 자주 사용될 페이지 

오랫동안 사용되지 않을 페이지: 자주 사용되지 않을 페이지 

-> 오랜 기간 머물렀다고 내쫓는 것은 비합리적

최적 페이지 교체 알고리즘

 

가장 낮은 페이지 폴트율을 보장함 

그러나 실제 구현이 어렵다 (앞으로 사용하지 않을 페이지를 고려하기가 불가능에 가까움)

 

LRU 페이지 교체 알고리즘

가장 오랫동안 사용되지 않은 페이지를 교체하는 알고리즘 

LRU 페이지 교체 알고리즘