Paging Replacement Policy for Multi Task based Real-time Application considering Data pages

데이터 페이지를 고려한 실시간 멀티 태스크 환경에서의 페이지 교체정책

  • 이두희 (서울대학교 컴퓨터공학부) ;
  • 이창건 (서울대학교 컴퓨터공학부) ;
  • 김강희 (숭실대학교 컴퓨터학부)
  • Published : 2010.06.30

Abstract

우리는 기존 연구에서 NAND Flash Memory의 실시간 멀티 태스크 환경에서 응용프로그램의 실시간성을 보장하기 위한 페이지 교체 방법인 "mRT-PLRU(Multi-tasking Real-Time constrained combination of Pinning and LRU)"를 완성하였다. 이 페이지 교체 정책은 응용프로그램이 목표치보다 높은 확률도 데드라인을 만족 할 수 있도록 하기 위해서 응용프로그램의 코드페이지 프로파일링 작업이 우선시 되어야 한다. 하지만 응용프로그램 안에는 코드페이지 뿐만 아니라 데이터 페이지도 존재하고 있다. 이 논문은 이 부분에 주목하여, 기존의 코드페이지 프로파일링을 데이터 페이지 프로파일링까지 확장하였고, 프로파일링 결과물을 이용하여 mRT-PLRU 페이지 교체 정책을 데이터 페이지까지 다룰 수 있도록 개선된 방식을 제시한다.

Keywords