[컴퓨터 구조] 혼공학습단 11기_6주차

6주차 미션!!

---

1. 기본 미션

p. 400의 확인 문제 1번 풀고 인증하기

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

최초 적합, 최적 적합, 최악 적합

• ( 최초 적합 ) : 최초로 발결한 적재 가능한 빈 공간에 프로세스를 배치하는 방식
• ( 최악 적합 ) : 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식
• ( 최적 적합 ) : 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식 

---

 

2. 선택 미션

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

1. 참조 '2' → 프레임 [2]
2. 참조 '3' → 프레임 [2, 3] 
3. 참조 '1' → 프레임 [2, 3, 1] 
4. 참조 '3' → 프레임 [2, 3, 1] 
5. 참조 '5' → 프레임 [5, 3, 1] → 페이지 폴트 발생 (프레임 수: 3)
6. 참조 '2' → 프레임 [5, 3, 2] → 페이지 폴트 발생 (프레임 수: 3)
7. 참조 '3' → 프레임 [5, 3, 2]
8. 참조 '4' → 프레임 [4, 3, 2] → 페이지 폴트 발생 (프레임 수: 3)
9. 참조 '2' → 프레임 [4, 3, 2] 
10. 참조 '3' → 프레임 [4, 3, 2] 

따라서, 주어진 페이지 참조열에서 LRU 알고리즘을 사용하면 총 3번의 페이지 폴트가 발생하게 된다.