페이지 폴트를 회수를 구하는데
{7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0}
7, 0, 1, 2 여기까지는 이해하겠는데요.
5번째 0일 때는 부재가 아니니까 그 다음 수 3이 들어가는건가요?
그리고
{7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 이 뒤 부터는 규칙을 모르겠네요.
답변 부탁드립니다. 규칙성을 모르겠네요.
안녕하세요.
다섯번째 0은 프레임이 있기 때문에 그대로 참조하고 다음에 3이 참조될 대 프레임에 없어서 교체를 해야 하는데, 이 때 들어온 순서대로 교체가 이뤄지는 FIFO 방식이므로 0이 3으로 교체됩니다.
프레임이 비어 있을 때 7, 0, 1은 그대로 저장됩니다. 그런 다음 2가 들어오면 맨 처음 들어온 7이 교체되고 그다음 0이 참조되었지만 3이 들어올 때 7 다음에 들어온 0이 교체되는 것입니다. 즉 참조되는 것과는 관계없이 들어온 순서대로 교체가 진행되는 것이 FIFO 방식이죠.
3 다음에 다시 0이 들어오면 그다음 교체 대상은 1이 됩니다. 7, 0, 1 순서대로 들어왔고 7과 0이 교체되었으니 이제 1의 순서가 되는 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2012-08-09 09:09:36
안녕하세요.
다섯번째 0은 프레임이 있기 때문에 그대로 참조하고 다음에 3이 참조될 대 프레임에 없어서 교체를 해야 하는데, 이 때 들어온 순서대로 교체가 이뤄지는 FIFO 방식이므로 0이 3으로 교체됩니다.
프레임이 비어 있을 때 7, 0, 1은 그대로 저장됩니다. 그런 다음 2가 들어오면 맨 처음 들어온 7이 교체되고 그다음 0이 참조되었지만 3이 들어올 때 7 다음에 들어온 0이 교체되는 것입니다. 즉 참조되는 것과는 관계없이 들어온 순서대로 교체가 진행되는 것이 FIFO 방식이죠.
3 다음에 다시 0이 들어오면 그다음 교체 대상은 1이 됩니다. 7, 0, 1 순서대로 들어왔고 7과 0이 교체되었으니 이제 1의 순서가 되는 것이죠.
오늘도 즐거운 하루 되세요.
"