65번 문제
세개의 페이지를 수용할수 있는 주기억장치로 현재 페이지는 모두 비어 있는 상태이다.
어떤 프로그램이 다음 과 같은 순서로 페이지 번호를 요구하였을때, 페이지 교체 기법으로 FIFo기법을 사용하였다면, 페이지 부재는 몇번 일어나갰는가 ?
요청한 페이지번호 : c, d, e, b, d, e, c, d
왜 답이 3번인지..모르겟어요..
안녕하세요.
3개의 페이지를 수용할 수 있는 주기억장치이므로 아래 그림과 같이 표현할 수 있습니다.
|
참조 페이지 |
c |
d |
e |
b |
d |
e |
c |
d |
|
페이지 프레임 |
c |
c |
c |
b |
b |
b |
b |
b |
|
|
d |
d |
d |
d |
d |
c |
c |
|
|
|
|
e |
e |
e |
e |
e |
d |
|
|
부재발생 |
● |
● |
● |
● |
|
|
● |
● |
참조 페이지가 페이지 테이블에 없을 경우 페이지 결함(부재)이 발생됩니다. 초기에는 모든 페이지가 비어 있으므로 처음 c, d, e 페이지 적재 시 페이지 결함이 발생됩니다. 선입선출(FIFO) 기법은 각각의 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법이므로 참조 페이지 b를 참조할 때에는 c를 제거한 후 b를 가져오게 됩니다. 이런 방법으로 모든 페이지에 대한 요구를 처리하고 나면 총 페이지 결함 발생 수는 6회입니다.
주 출제되는 내용입니다. FIFO의 동작 원리와 페이지 부재 발생 횟수 계산 방법을 기억해 두세요.
오늘도 즐거운 하루 되세요.
"-
*2014-07-10 09:51:51
안녕하세요.
3개의 페이지를 수용할 수 있는 주기억장치이므로 아래 그림과 같이 표현할 수 있습니다.
참조 페이지
c
d
e
b
d
e
c
d
페이지 프레임
c
c
c
b
b
b
b
b
d
d
d
d
d
c
c
e
e
e
e
e
d
부재발생
●
●
●
●
●
●
참조 페이지가 페이지 테이블에 없을 경우 페이지 결함(부재)이 발생됩니다. 초기에는 모든 페이지가 비어 있으므로 처음 c, d, e 페이지 적재 시 페이지 결함이 발생됩니다. 선입선출(FIFO) 기법은 각각의 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법이므로 참조 페이지 b를 참조할 때에는 c를 제거한 후 b를 가져오게 됩니다. 이런 방법으로 모든 페이지에 대한 요구를 처리하고 나면 총 페이지 결함 발생 수는 6회입니다.
주 출제되는 내용입니다. FIFO의 동작 원리와 페이지 부재 발생 횟수 계산 방법을 기억해 두세요.
오늘도 즐거운 하루 되세요.
"