[혼공단] 혼자 공부하는 컴퓨터 구조+운영체제 / 혼공단 9기 - 6주차

[기본 미션] p.400의 확인 문제 1번 풀고 인증하기

 

최초 적합(first fit) : 운영체제가 메모리 내의 빈 공간을 순서대로 검색하다가 적재할 수 있는 공간을 발견하면 그 공간에 프로세스를 배치하는 방식

 

최적 적합(best fit) : 운영체제가 빈 공간을 모두 검색해본 후, 프로세스가 적재될 수 있는 공간 중 가장 작은 공간에 프로세스를 배치하는 방식

 

최악 적합(worst fit) : 운영체제가 빈 공간을 모두 검색해 본 후, 프로세스가 적재될 수 있는 공간 중 가장 큰 공간에 프로세스를 배치하는 방식

 

외부 단편화 : 프로세스를 할당하기 어려울 만큼 작은 메모리 공간들로 인해 메모리가 낭비되는 현상

 

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

 

FIFO : 총 4회 페이지 폴트 발생

프레임	2	2	2	2	5	5	5	4	4	4
		4	4	4	4	2	2	2	2	2
			1	1	1	1	3	3	3	3
보조 기억 장치					2	4	1	5

최적 페이지 : 총 2회 페이지 폴트 발생

프레임	2	2	2	2	2	2	2	2	2	2
		4	4	4	4	4	4	4	4	4
			1	1	5	5	3	3	3	3
보조 기억 장치					1		5

LRU 페이지 교체 알고리즘 : 총 4회 페이지 폴트 발생

프레임	2	2	2	2	5	5	5	4	4	4
		4	4	4	4	4	3	3	2	2
			1	1	1	2	2	2	3	3
보조 기억 장치					2	1	4	5