100. (TWOK/STUDY) [투케이 기출] : 페이지 교체 알고리즘 FIFO 사용해 페이지 부재율과 적중률을 구하시오. (페이지 결함)

---

[제 목]

​

[투케이 기출] : 페이지 교체 알고리즘 FIFO 사용해 페이지 부재율과 적중률을 구하시오. (페이지 결함)

 

---

[설 명]

​

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 페이지 교체 알고리즘 FIFO 사용해 페이지 부재율과 적중률을 구하시오. (페이지 결함)

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





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 사전) FIFO 페이지 교체 알고리즘 설명 : 

  >> 선입 선출 기반으로 먼저 입력 된 값이 먼저 출력 됩니다.
  >> 물리적 메모리에 가장 먼저 올라온 페이지를 우선적으로 내보내는 알고리즘입니다.
  >> 가장 먼저 메모리에 적재된 페이지를 교체 대상으로 선택합니다.
  >> 구현이 간단하지만, 메모리에 오래 머물렀다고 해서 그 페이지의 중요도가 낮은 것은 아니므로, 때로는 중요한 페이지가 교체될 위험이 있습니다.



2. 문제 : 페이지 교체 알고리즘 FIFO 사용해 페이지 부재율과 적중률을 구하시오. (페이지 결함)

  [조건] : 3개 프레임 기준으로 페이지 부재율 및 적중률을 구하시오.


  [풀이] : 0  1  2  3  0  1  4  0  1  2  3  4
         -----------------------------------
          0  0  0  3  3  3  4  *  *  4  4  *     
             1  1  1  0  0  0        2  2
                2  2  2  1  1        1  3


  [정답] : 페이지 부재 = 9 / 페이지 적중 = 3              

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





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://wikidocs.net/232239

https://blog.naver.com/kkh0977/223626531153?trackingCode=blog_bloghome_searchlist

https://blog.naver.com/kkh0977/223694170571

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

 

---

[참고 사이트]

​

https://blog.naver.com/kkh0977/223694170571

99. (TWOK/STUDY) [투케이 기출] : 페이지 교체 알고리즘 (FIFO, LRU, LFU, NRU, NUR) 에 대한 설명 중 옳지 않

---