웨어러블 컴퓨터를 위한 예측적 페이지 캐시 교체의 설계 및 구현

Abstract

본 논문에서는 새로운 교체 방법을 사용하는 사용자 컨텍스트 인식 LRU 페이지 캐시를 제안하고 사용자 응용프로그램을 메모리가 제한되어 있는 웨어러블 컴퓨터에서 실행할 때의 응답 시간을 줄이기 위해서 이를 구현하였다. 기존의 페이지 캐시 교체 정책에서는, 페이지 프레임은 가장 이전에 사용되었던 순서에 의해서 페이지의 재사용이 이루어진다. 이에 비해서 제안된 예측적 페이지 캐시 교체는 위치, 시간, 주변장치 등을 포함하는 여섯 종류의 서로 다른 컨텍스트 정보를 컨텍스트 인식 환경에서 얻어내어 다음 사용자 컨텍스트에서 사용될 응용프로그램 실행 집합을 룰 기반 예측기를 통해 선택한다. 그리하여 응용프로그램 실행 집합에 포함되지 않는 응용프로그램들이 접근했던 페이지 프레임들이 페이지 캐시에서 페이지를 재사용할 때 가장 이전에 사용되었던 순서에 의한 페이지 프레임들 대신에 재사용의 첫 대상으로 선정되게 된다. 따라서 다음 응용프로그램 실행 집합에서 사용될 페이지 프레임들은 페이지 프레임의 재사용시에 가장 마지막 대상이 된다. 이 연구는 두 가지의 기여를 하였다. 첫 번째로 사용자 컨텍스트 정보를 활용함으로써 다음 응용프로그램 실행 집합을 예측하는 구조를 고안하였다. 두 번째로 예측적 페이지 캐시 교체를 제안하고 이를 컨텍스트 인식 LRU 페이지 캐시로 구현하였다. 사용자의 다음 컨텍스트의 응용프로그램 실행 집합을 예측하는 과정의 일부분을 담당하는 컨텍스트 관리자 또한 구현되었다. 이러한 컨텍스트 인식 LRU 페이지 캐시와 컨텍스트 관리자를 이용하여 운영체제는 디스크에서의 데이터 재접근시의 평균 응답 시간을 다음 응용프로그램 실행 집합에서 사용될 캐싱된 데이터의 방출 확률을 최소화함으로써 줄일 수 있다. 컨텍스트 예측률이 100%라고 가정할 때 파일 접근의 평균 사용자 응답 시간은 순차 접근에 대해서 47% 감소를 보였다. 또한 90%의 컨텍스트 예측 정확도에서도 평균 응답 시간이 순차 접근에 대해 18%, 임의 접근에 대해 19%의 감소를 보였다. 단지 80%의 컨텍스트 예측 정확도에서만 평균 응답시간이 임의 접근시 1.2% 감소를, 순차 접근시 5%의 증가를 보였다. 결과적으로 예측적 페이지 캐시 교체는 그 탁월한 성능을 특히 예측 가능한 습관을 갖고 읽기 집약적 멀티미디어 응용 프로그램을 사용하는 사용자들에 대해서 보여주게 된다.