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

  • 2005.05a
  • /
  • Pages.1757-1760
  • /
  • 2005
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Implementation and Performance Analysis of Virtual Memory Page Replacement Algorithms Based on Demand Paging

요구 페이징 기반 가상메모리 페이지 교체 알고리즘의 구현 및 성능 분석

  • Park, Kyeong-Mo (School of Computer Science and Information Engineering The Catholic University of Korea) ;
  • Yoon, Yeo-Hoon (School of Computer Science and Information Engineering The Catholic University of Korea)
  • 박경모 (가톨릭대학교 컴퓨터정보공학부) ;
  • 윤여훈 (가톨릭대학교 컴퓨터정보공학부)
  • Published : 2005.05.13
Download PDF
⟨ Previous Next ⟩

Abstract

요구 페이징 방식의 가상메모리 시스템에서 페이지 참조 스트링에 따른 페이지 교체 알고리즘의 성능평가를 위한 시뮬레이션을 개발한다. 참조 집약성을 기반으로 워킹세트(working set) 모델을 수정한 MWS 교체 알고리즘을 제안하였고 다양한 교체 알고리즘(FIFO, SC, LFU, LRU, Rand)들과 비교 실험한 결과 MWS는 발생 페이지 부재 수 측면에서 다른 교체 정책 보다 성능이 우수하였다.

Keywords