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

---

[제 목]

​

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

 

---

[설 명]

​

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

구분 : 투케이 기출 정리

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

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





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

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

  >> 가장 오랫동안 사용되지 않은 페이지를 교체 대상으로 선택합니다.
  >> 최근의 접근 패턴을 기반으로 하므로, FIFO에 비해 효율적인 교체 결정을 내릴 수 있지만, 접근 시간을 기록하기 위한 추가적인 메커니즘이 필요합니다.
  >> LRU 알고리즘은 시간 지역성 성질을 활용해서 페이지 교체 시 가장 오래전에 참조가 이루어진 페이지를 내보냅니다.



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

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


          <------ 최근 순서
  [풀이] : 1  2  3  4  5  3  4  2  5  4  6  7  2  4
         -------------------------------------------
          1  1  1  4  4  *  *  4  4  *  4  4  2  2     
             2  2  2  5        2  2     6  6  6  4
                3  3  3        3  5     5  7  7  7


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

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





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

https://wikidocs.net/232239

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

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

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

 

---

[참고 사이트]

​

https://wikidocs.net/232239

09-6 페이지 교체 방법

---