[혼공] 혼공11기 혼공컴운 6주차 기본미션

6주차

[기본미션]

Chapter 14~15 p.400의 확인문제 1번 풀고 인증하기.

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

[보기] 최초 적합, 최적 적합, 최악 적합

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

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

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

[정답]

① : 최초 적합

② : 최악 적합

③ : 최적 적합

[선택미션]

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

[정답]

3회

[해설]

2 3 1 3 5 2 3 4 2 3

2	2	2	2	5	5	5	4	4	4
	3	3	3	3	3	3	3	3	3
		1	1	1	2	2	2	2	2

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

5, 2, 4 페이지 폴트 발생함.