FIFO 페이지 교체 알고리즘 - 페이지 폴트 카운트

Question

현재 페이지 교체 알고리즘에 대해 읽었으며 FIFO (선입 선출) 방법과 관련된 몇 가지 예를 살펴 보았습니다.

제 질문은 다음과 같습니다. 내가 다른 관행을 보았으므로 어떻게 페이지 결함의 수를 세는가? 예를 들어

는 : Example 1 (on page 9) 및 Example 2는 동일한 순서를 취할. 수 그들은 동일한 수의 프레임을 사용하는 15 인 제 2 상태 반면 페이지 결함의 수가 12 최초 카운트 3.

시퀀스는 :

Sequence: 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 
     ----------------------------------------- 
      7 7 7 0 0 1 2 3 0 4 2 2 2 3 0 0 0 1 2 7 
      0 0 1 1 2 3 0 4 2 3 3 3 0 1 1 1 2 7 0 
       1 2 2 3 0 4 2 3 0 0 0 1 2 2 2 7 0 1 
     ----------------------------------------- 
PF (1):   * * * * * * *  * *  * * * Total = 12 page faults 
PF (2): * * * * * * * * * *  * *  * * * Total = 15 page faults 

따라서, 내 질문은이다; 어느 방법이 올바른 방법입니까? 처음 세 인스턴스를 페이지 폴트로 계산합니까? 어떤 도움은 매우 극명하게 될 것이다

Sequence: A B C D A E F G H I A J 
     ------------------------- 
      A A A A A B C D E F G H 
      B B B B C D E F G H I 
       C C C D E F G H I A 
       D D E F G H I A J 
     ------------------------- 
PF (1): * * * * * * * * * * * Total = 11 page faults 
PF (2):   * * * * * * * Total = 7 page faults  

: 순서 주어진

그렇다면

. 고마워요!

Answer 1

"제 질문은 어떤 방법이 올바른 방법입니까? 처음 세 인스턴스를 페이지 오류로 계산합니까?"

예. 참조 페이지를 프레임에서 벌금을 부과하지 않으면 페이지 오류가 발생합니다. 따라서 첫 번째 항목은 항상 PF입니다.