혼공단 11기 6주차 미션

📌 5주차 미션

• 진도 : Chapter 14~15
• 기본미션 : p. 400의 확인 문제 1번 풀고 인증하기
• 선택미션 : Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2313523423' 일 때 LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기

1️⃣ 기본 미션

• p. 400의 확인 문제 1번 풀고 인증하기 :
  • 문제 : 메모리 할당 방식에 대한 설명으로 올바른 것을 다음 보기에서 찾아 쓰시오
    • ✅ 보기 : 최초 적합, 최적 적합, 최악 적합
    • ( ① ) : 최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식
    • ( ② ) : 프로세스가 적재될 수 잇는 가장 큰 공간에 프로세스를 배치하는 방식
    • ( ③ ) : 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식
• • 정답 : 
    • ① : 최초 적합
    • ② : 최악 적합
    • ③ : 최적 적합

•  

2️⃣ 선택 미션

• 문제 : Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2313523423' 일 때 LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기
• 답안 : LRU 알고리즘은 Least Recently Used Page Replacement 알고리즘으로 가장 최근에 사용되지 않는 페이지는 앞으로 사용되지 않을 것이라는 아이디어를 토대로 만들어진 알고리즘입니다. 따라서 이를 이용해서 3개의 프레임이 존재할 때 Page Fault를 시간 순서대로 생각해보면
  • 2 : 페이지 폴트 존재 X / 프레임 2
  • 3 : 페이지 폴트 존재 X / 프레임 2 3
  • 1 : 페이지 폴트 존재 X / 프레임 2 3 1
  • 3 : 페이지 폴트 존재 X / 프레임 2 1 3
  • 5 : 페이지 폴트 존재 O ⇒ 가장 오래 사용하지 않았던 프레임 2 제외 / 프레임 1 3 5
  • 2 : 페이지 폴트 존재 O ⇒ 가장 오래 사용하지 않았던 프레임 1 제외 / 프레임 3 5 2
  • 3 : 페이지 폴트 존재 X / 프레임 5 2 3
  • 4 : 페이지 폴트 존재 O ⇒ 가장 오래 사용하지 않았던 프레임 5 제외 / 프레임 2 3 4
  • 2 : 페이지 폴트 존재 X / 프레임 3 4 2
  • 3 : 페이지 폴트 존재 X / 프레임 4 2 3
  • 따라서 총 3번의 페이지 폴트(Page Fault)가 발생한다.
• 다만 이는 교재에 나온 것처럼 최초의 페이지가 적재될 때 발생하는 페이지 폴트를 포함시키지 않은 것이며, 이를 포함하면 총 6번이다.

Reference :

• 혼자 공부하는 컴퓨터구조 + 운영체제
• 혼공학습단 11기 활동