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
풀이방법
페이지 번호마다 카운팅 하면 된다
그래서 현재 없는 페이지가 들어올 경우 카운팅 번호가 젤 적은 곳에 넣으면 된다