페이지 교체 문제 모음

[김지훈JH]

2018 서울시

주기억 장치의 페이지 교체 기법에 대한 설명으로 가장 옳은 것은?

① FIFO(First In First Out)는 가장 오래된 페이지를 교체한다.

② MRU(Most Recently Used)는 최근에 적게 사용된 페이지를 교체한다.

③ LRU(Least Recently Used)는 가장 최근에 사용한 페이지를 교체한다.

④ LFU(Least Frequently Used)는 최근에 사용빈도가 가장 많은 페이지를 교체한다.

답:1

LFU:최근에 적게 사용된 페이지를 교체한다.

MRU:가장 최근에 사용한 페이지를 교체한다.

LRU:가장 오래 전에 사용했던 페이지를 교체한다

MFU:최근에 사용빈도가 가장 많은 페이지를 교체한다.

영단어(페이지 교체 기법 암기에 조금이라도 도움되었으면 해서 약간의 영단어 해석 올림)

Least : 가장 적은, 최소의

Frequently : 자주, 흔히

Most : 최대의, 가장 많음

2011 정보통신

3개의 페이지 프레임을 갖는 시스템에서 페이지 참조 순서가 1, 2, 1, 0, 4, 1, 3일 경우 

LRU알고리즘에 의한 페이지 대체의 최종 결과로 가장 적절한 것은?

① 2, 4, 3

② 1, 2, 0

③ 0, 1, 3

④ 1, 4, 3

답:4

값: 1                   2                  1                   0                  4                   1                  3

1	0	1	1	1	0	1	1	1	2	1	0	1	1
	1	2	0	2	1	2	2	4	0	4	1	4	2
	1		2		3	0	0	0	1	0	2	3	0

설명

진한 글자는 데이터

안진한 글자는 데이터가 머물러 있던 시간

맨~ 처음은 모두 1시간 설정

데이터 들어간 자리는 0시간 설정

그외 나머지 공간은 1시간씩 증가

빨리 푸는 두번째 방법

끝에서 3개의 값이 들어가 있는 답을 고르면 됨

답4번이 순서가 조금 다르긴 하지만 4,1,3이 모두 들어있음

2014 계리

다음 <조건>에 따라 페이지 기반 메모리 관리 시스템에서 LRU(Least Recently Used) 페이지 교체 알고리즘을 구현하였다.

주어진 참조열의 모든 참조가 끝났을 경우 최종 스택(stack) 의 내용으로 옳은 것은?

-----------------------------------

조건

LRU 구현 시 스택을 사용한다.

프로세스에 할당된 페이지 프레임은 4개이다.

메모리 참조열 : 1 2 3 4 5 3 4 2 5 4 6 7 2 4

-----------------------------------

답:4

스택에서는 사용시간을 사용하지 않음 참조되는 페이지 제외한 나머지 페이지 한칸씩 밀린다고 생각하면 됨

2011 국회

페이지 기반 메모리 관리 시스템에서 LRU(Least Recently Used) 페이지 교체 알고리즘을

스택을 이용하여 구현했다고 가정하자.

이 시스템의 프레임 수가 4이고 메모리 참조열이 <보기>와 같을 때,

모든 메모리 참조가 끝났을 경우 스택의 내용을 올바르게 표현한 것은?

------------------------------------------

보기

메모리 참조열 : 1 2 3 4 5 3 4 2 5 4 6 7 2 4 3 4 9 3 4

------------------------------------------

답:1

2014 국가

3개의 페이지 프레임으로 구성된 기억장치에서 다음과 같은 순서대로 페이지 요청이 일어날 때，

페이지 교체 알고리즘으로 LFU(Least Frequently Used)를 사용한다면 몇 번의 페이지 부재가

발생하는가?

(단, 초기 페이지 프레임은 비어있다고 가정한다.)

--------------------------------------------

요청된 페이지 번호의 순서 : 2, 3, 1, 2, 1, 2, 4, 2, 1, 3, 2

--------------------------------------------

① 4번

② 5번

③ 6번

④ 7번

답:2

풀이방법

페이지 번호마다 카운팅 하면 된다

그래서 현재 없는 페이지가 들어올 경우 카운팅 번호가 젤 적은 곳에 넣으면 된다