[혼공컴운] 6주차

진도 Chapter 14 ~ 15 (2/5 ~ 2/12 + 4)

기본미션

1. p.400의 확인 문제 1번
   메모리 할당 방식에 대한 설명으로 올바른 것을 다음 보기에서 찾아 써 보세요.
   최초 적합 : 최초로 발견한 적재 가능한 빈 공간에 프로세스를 배치하는 방식
   최악 적합 : 프로세스가 적재될 수 있는 가장 큰 공간에 프로세스를 배치하는 방식
   최적 적합 : 프로세스가 적재될 수 있는 가장 작은 공간에 프로세스를 배치하는 방식

선택 미션

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

LRU 페이지 교체 알고리즘 (Least Recently Used Page Replacement Algorithm)
가장 오랫동안 사용하지 않는 페이지를 교체

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

답 : 3번 (빨간 숫자가 페이지 폴트가 발생한 부분)