한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

최근 페이지 참조 빈도를 고려한 최적화된 NUR 페이지 교체 정책

An Optimized NUR Page Replacement Policy Considering the Recent Page Reference Frequency

  • 민경국 (경북대학교 전자전기컴퓨터학부) ;
  • 김영규 (경북대학교 전자전기컴퓨터학부) ;
  • 배경렬 (경북대학교 전자전기컴퓨터학부) ;
  • 문병인 (경북대학교 IT 대학 전자공학부)
  • Min, Kyeong-Kuk (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Kim, Young-Kyu (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Bae, Kyeong-ryeol (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Moon, Byungin (School of Electronics Engineering, Kyungpook National University)
  • 발행 : 2012.11.22
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

가상메모리 시스템에서 페이지 부재(page fault)를 최소화하기 위해서는 미래에 사용될 페이지를 미리 예측하는 것이 중요하다. 미래에 사용될 페이지는 이미 입력된 페이지들의 패턴 분석을 통해 예측 가능하며 이를 통해 시스템 성능을 최대화 할 수 있는 페이지 교체 정책(page replacement policy)에 대한 연구가 필요하다. 본 논문에서는 동일한 교체 우선권을 가지는 페이지들 간의 예측 적중률을 높이기 위하여 기존의 NUR(not used recently) 정책에 참조횟수 비트를 추가하여 우선 순위를 판단하는 방법을 제안한다. 제안하는 정책은 C 언어를 기반으로 모델링 되었으며 시뮬레이션 결과 페이지 프레임의 크기와 무관하게 기존의 정책들에 비해 성능이 향상됨을 확인하였다.

키워드