6주차 미션!!
1. 기본 미션
p. 400의 확인 문제 1번 풀고 인증하기
1. 메모리 할당 방식에 대한 설명으로 올바른 것을 다음 보기에서 찾아 써보세요.
최초 적합, 최적 적합, 최악 적합
- ( 최초 적합 ) : 최초로 발결한 적재 가능한 빈 공간에 프로세스를 배치하는 방식
- ( 최악 적합 ) : 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식
- ( 최적 적합 ) : 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식
2. 선택 미션
Ch.14(14-3) 프로세스가 사용할 수 있는 프레임이 3개 있고, 페이지 참조열이 '2313523423' 일 때 LRU 페이지 교체 알고리즘으로 이 페이지를 참조한다면 몇 번의 페이지 폴트가 발생하는지 풀어보기
- 참조 '2' → 프레임 [2]
- 참조 '3' → 프레임 [2, 3]
- 참조 '1' → 프레임 [2, 3, 1]
- 참조 '3' → 프레임 [2, 3, 1]
- 참조 '5' → 프레임 [5, 3, 1] → 페이지 폴트 발생 (프레임 수: 3)
- 참조 '2' → 프레임 [5, 3, 2] → 페이지 폴트 발생 (프레임 수: 3)
- 참조 '3' → 프레임 [5, 3, 2]
- 참조 '4' → 프레임 [4, 3, 2] → 페이지 폴트 발생 (프레임 수: 3)
- 참조 '2' → 프레임 [4, 3, 2]
- 참조 '3' → 프레임 [4, 3, 2]
따라서, 주어진 페이지 참조열에서 LRU 알고리즘을 사용하면 총 3번의 페이지 폴트가 발생하게 된다.
'혼공학습단 > 컴퓨터 구조 with 운영체제' 카테고리의 다른 글
| [컴퓨터 구조] 혼공학습단 11기_5주차 (2) | 2024.02.03 |
|---|---|
| [컴퓨터 구조] 혼공학습단 11기_4주차 (2) | 2024.01.27 |
| [컴퓨터 구조] 혼공학습단 11기_3주차 (0) | 2024.01.21 |
| [컴퓨터 구조] Chapter05 : CPU 성능 향상 기법 (0) | 2024.01.10 |
| [컴퓨터 구조] 혼공학습단 11기_2주차 (2) | 2024.01.10 |
