AndroidにおけるLRUを用いた終了プロセスの選定

IPSJ

Bibliographic Information

Other Title
  • LRU Based Memory Termination in Android Low Memory Killer

Search this article

Abstract

近年，Androidは様々なデバイスで採用されており，普及率も高く重要性が高まっている．Androidには，low memory killerと呼ばれる独自のプロセスメモリ管理システムが搭載されており，メモリ不足時には既定の基準に従いプロセスを強制終了し空きメモリを確保する．このプロセスの強制終了により，再度同じアプリケーションを使用する場合にプロセスの再起動の時間が必要となり，ユーザの利便性を低下させることがある．本研究では，LRUに基づく強制終了プロセス選定手法，アプリケーションの起動時間に基づく手法，メモリ使用量に基づく手法，およびこれらを組み合わせた手法を提案する．Android標準手法とこれら提案手法を，ユーザから許可を得て取得した実際のアプリケーションの起動履歴を用いて評価をしたところ，すべての提案手法においてアプリケーションの合計起動時間を標準手法よりも低減させることができることが確認され，提案手法の有効性が確認された．

Android has become one of the most important platforms in the current computer systems. Android has its original process memory management system, which is called low memory killer. When amount of free memory is less than a threshold, it selects processes based on its own policy and terminates them for allocating free memory. This process termination sometime declines user convenience. That is, re-launching of a process is required for re-using an application if its process has been terminated. Thus, selecting policy for termination can be considered important. In this paper, we have proposed several selecting methods for process termination. One is based on LRU, one is based on application launching time, and the other is based on memory size. We have implemented these proposed methods and evaluate them with practical application launching log. Our experimental results have demonstrated that our proposed method have been able to decrease application launching time.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top