LowMemoryKiller 〜AndroidのActivityが破棄される仕組み〜

今回は、Androidの低レイヤーな話を取り上げてみようと思います。
具体的には、OOM Killerでプロセスがkillされるのを未然に防ぐ**LowMemoryKillerの仕組み**についてです。

ネイティブアプリの開発は、よりメモリの事を意識した開発が必要だなと日々感じていたので、もっと低いレイヤーで何が行われているかをちゃんと理解したいと思ったのがきっかけで、勉強してきた内容になります。

読んでいただけたらこの辺の内容を理解できる内容になっていると思います。

- `LowMemoryKiller`の仕組み
- `Activity`が破棄される基準
- `onSaveInstanceState()`で`Bundle`に保存するデータは実際どこに保存されているのか

Androidエンジニアじゃなくても、Androidの世界を少し覗いた気になれるような記事になればいいなと思います。:eyes:

# はじめに
Androidには、OOM Killerによってプロセスがkillされるのを未然に防ぐ`LowMemoryKiller`という仕組みがあります。
AndroidでActivityが突如破棄されてしまうことがありますが、その仕組みに深く関係しているのが`LowMemoryKiller`です。

# LowMemoryKillerの必要性
`LowMemoryKiller`の仕組みに入る前に、`LowMemoryKiller`がどんなときに必要になるか話をします。

まず前提知識になりますが、Androidアプリ開発でまず画面を用意するときは、`Activity`というコンポーネントを使用します。1つのActivityが1つの画面というイメージでここでは大丈夫です。（Activity上で複数の画面をFragmentで管理する設計もありますが、今回はFragmentは話に必要ないので省きます）
一般的に、1つのアプリには複数のActivtityが含まれ、１アプリは１プロセスで実行されます。
>デフォルトでは、同じアプリのすべてのコンポーネントは同じプロセスで実行され、ほとんどのアプリでこの動作を変更する必要はありません。

アプリを閉じてもユーザーがアプリをkillしない限りバックグラウンドに残り続けます。Activityのインスタンスもプロセス内に残り続けます。

そのため、あるアプリがバックグラウンド時に他のアプリがメモリを要求した場合、アプリ側からみると以下のような段階を踏んで空きメモリを確保しようとします。

1. メモリの開放
    -  `Activity#onLowMemory()`、`Activity#onTrimMemory(int)`が呼び出される
    -  （Fragmentの破棄などのタイミングがここにあたる）
2. Activityの破棄
    - `Activity#onDestroy()`が呼び出される
    - ただし、`Activity#onSaveInstanceState(Bundle)`が事前に呼び出され、必要な状態は保存される
3. プロセスの終了
    - プロセスが終了される
    - この場合、実行中のActivityは終了するが`Activity#onDestrory()`は呼び出されない
    - アプリが`Activity#onStop()`で停止している状態であれば、onSaveInstanceState(Bundle)は呼び出された後となるため、Activityの状態復元は可能

このようにメモリが足りなくなると最終的にはアプリのプロセス終了に到ります。実際にプロセスの終了を行うカーネル側からみると、これがOOM Killerによってプロセスがkillされるタイミングですと、今ユーザーにとって重要なアプリでも問答無用でkillされることになってしまいます。

**こんな事態にならないよう未然に防ぐのが`LowMemoryKiller`です。**

OOM Killerよりもっと前の段階で、そのActivityが重要か重要じゃないかを判断して、重要度の低いActivityを持つプロセスからkillしていき、メモリを空けるように動きます。

- **OOM Killer**
    - どのプロセスがkillされるかは運任せに近く、重要なプロセスでも問答無用でkillする
- **LowMemoryKiller**
    - 重要度が低いActivityを持つプロセス(ex. バックグラウンドにいるActivity)から段階的にkillすることを試みる

このように`LowMemoryKiller`が裏で不要なプロセスをよしなにkillしてくれるおかげで私達は、普段快適にAndroidのスマートフォンを利用できているわけです。

# LowMemoryKillerの全体像
本題の`LowMemoryKiller`の仕組みについてです。

まずAndroidは、LinuxカーネルをベースとするOSであり、`LowMemoryKiller`は、Linuxカーネルに既にある機能をうまく活用して実現されている仕組みになります。ざっくり書くと、OOM Killerによってプロセスがkillされる前に重要度が低いActivityを持つプロセスをkillしてメモリを空ける仕組みです。

`LowMemoryKiller`の登場人物は主に３つです。

- `ActivityManagerService`
  - 現在どのActivityが重要かを判断するActivityの管理人のような役割をする
  - ActivityStackというスタックでActivityを管理
  - Activityの重要度を示すスコアの更新依頼をカーネル側に行う
- `lmkdデーモン`
  - *oom_score_adj* というスコアを更新する
- `lowmemorykillerドライバ`
  - メモリの空きが少なくなってきたタイミングで表に出ていない重要度の低いアプリのプロセスのkillを試みる
  - 実際にここでプロセスをkillする仕組みには、Linuxのディスクキャッシュの開放を行うshrink_slab()を活用している

例としてA画面 → B画面へのActivity遷移が起きたときの全体像をざっくり図に表すと以下のようになります。
![全体図.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/266675/571f4288-f8a3-d93f-dbc7-455f882618f8.png)


1. まず、`ActivityManagerService`がActivity Bを`ActivityStack`に積む
2. `ActivityManagerService`は、各Activityの重要度を示すスコアをカーネル側に伝達するため、スコアの更新依頼を行う
3. `lmkd`デーモンがスコア（oom_score_adj）を更新する
4. `lowmemorykiller`ドライバは、端末のメモリに空きが少なくなってきたときに、`lmkd`で更新されるスコアを参照して、スコアの高いActivityを持つプロセスからkillしていき、メモリを解放することを試みる

※ただし、カーネル4.12の時点で、lowmemorykillerドライバはカーネルから削除されており、lmkdがメモリのモニタリングとプロセス強制終了タスクを実行するように変わっています。基本的に機能としてはlowmemorykillerドライバと同じ機能をサポートしていますが、Android10以降では、メモリプレッシャーの検出にカーネルプレッシャーストール情報（PSI）モニターを使用する、新しいlmkdモードがサポートされていたりします。詳しくは、[ローメモリ キラー デーモン（Imkd）](https://source.android.com/devices/tech/perf/lmkd?hl=ja)を参照ください。

# Activityの重要度を示すスコア（oom_score_adj）
`lmkd`が更新するスコアに従って、メモリの空きが少なくなってきたときにActivityの破棄やプロセスのkillを段階的に行うので、このスコアを**Activityが破棄される基準**といえそうです。

このスコアは、`oom_score_adj`と呼ばれ、OOMKillerがプロセスをkillするときにも使用されます。

`oom_score_adj`は、**プロセスとActivityのライフサイクルの状態によって決められるkillされる閾値(メモリ空き容量)**を表します。

実際に自分の端末でこのスコアを確認してみました。
（闘値は固定ではなく端末の状態で上下します。）

```kotlin

$adb shell dumpsys activity oom

OOM levels:
    -900: SYSTEM_ADJ (   73,728K)
    -800: PERSISTENT_PROC_ADJ (   73,728K)
    -700: PERSISTENT_SERVICE_ADJ (   73,728K)
      0: FOREGROUND_APP_ADJ (   73,728K)
     100: VISIBLE_APP_ADJ (   92,160K)
     200: PERCEPTIBLE_APP_ADJ (  110,592K)
     250: PERCEPTIBLE_LOW_APP_ADJ (  129,024K)
     300: BACKUP_APP_ADJ (  221,184K)
     400: HEAVY_WEIGHT_APP_ADJ (  221,184K)
     500: SERVICE_ADJ (  221,184K)
     600: HOME_APP_ADJ (  221,184K)
     700: PREVIOUS_APP_ADJ (  221,184K)
     800: SERVICE_B_ADJ (  221,184K)
     900: CACHED_APP_MIN_ADJ (  221,184K)
     999: CACHED_APP_MAX_ADJ (  322,560K)
```

- 先頭についている3桁の数字：**システム内で生かすべき優先順位**
- [XXXX_XXX_ADJ]の語尾の（）の中の数字：**プロセスを終了する具体的なメモリの空き容量の闘値**

システム内で生かすべき優先順位の数字がより小さいほどプロセスがkillされづらくなり、高いほどkillされやすくなります。システムや永続化サービスを除いた時、一番この中でkillされる可能性が低いのは、level:0のフォアグラウンドいるActivityということになります。

ちなみに、*XXXX_XXX_ADJ* の意味は、[ProcessList.java](https://android.googlesource.com/platform/frameworks/base/+/master/services/core/java/com/android/server/am/ProcessList.java)のソースコードを読めばわかります。

ActivityがフォアグラウンドにあればそのActivityのscoreはFOREGROUND_APP_ADJで0、1つ前に使っていたならPREVIOUS_APP_ADJで700、ホームのアプリのActivityならHOME_APP_ADJで600といった形で、Activityのライフサイクルの状態などによってスコアが変化します。
例えばActivityの画面遷移が起きた時のスコアの変遷は以下のようになります。

![score.png](https://qiita-image-store.s3.ap-northeast-1.amazonaws.com/0/266675/732bffc5-f444-cbf5-fb45-b2f734160a63.png)

このようにActivityのライフサイクルが変わるたびに、`ActivityManagerService`が各Activityの重要度を判断して、スコアを更新するということです。実際にスコアを更新するのは`lmkd`です。

Androidを触っていると、”いつの間にかアプリがkillされている”ってことがありますが、内部的にはこのようにActivityのスコア更新を行って、メモリの空きが少なくなったときにはこのスコアの基準に従ってActivity破棄やプロセスのkillが行われているようです。

# Bundleは実際どこに保存されているのか
アプリのプロセスが`LowMemoryKiller`によってkillされる話をここまでしてきましたが、Androidでは、破棄されたActivityを復元させることもできます。

[LowMemoryKillerの必要性](#lowmemorykillerの必要性)でも軽く触れましたが、その際は、`onSaveInstanceState()`でデータをBundleに保存しておき、Activityを復元するときには保存しておいたBundleのデータを取り出すことで、Activityが突然破棄された場合に対処します。これに関してはAndroidエンジニアなら常識になっていると思いますが、

**このときBundleは実際どこに保存されているのでしょうか？:thinking:**

その答えは、
**SystemServerのプロセス上にあるActivityStack**です。

先ほどの`oom_score_adj`の話を振り返ると、SystemServerのプロセスの`oom_score_adj`は-900になります。
アプリをバックグラウンドに移動すると、まず前回使っていたActivityとしてスコアは0から700になり、さらに時間が経つにつれてスコアが増えていくことを踏まえると、スコア-900のSystemServerのプロセスにデータを保存しておけばシステムから非常にkillされにくいということがいえます。

ただし、もちろんですがSystemServerのプロセスのメモリを使用するので、Bundleにあまり大きなデータを保存してはいけません。SystemServerのメモリが大きくなりすぎると、メモリを空けようとして、裏のActivityをkillする頻度が上がるため、タスクの切り替えがすごく遅くなったように感じたり、メモリ不足によるアプリの異常終了などが多くなってしまうようです。

またBundleにあまり大きなデータを保存しようとすると、[TransactionTooLargeException](https://developer.android.com/reference/android/os/TransactionTooLargeException)という例外も発生します。

>The Binder transaction buffer has a limited fixed size, currently 1Mb, which is shared by all transactions in progress for the process. 

Activity間の画面遷移を行う際に、Intentに載せられるExtraのペイロードの上限が1MBであることはこのようにドキュメントに書かれていますが、手元で何度かこのエラーに遭遇したときは実際は1MBいってなくても発生していました。

個人的な解釈としては、`onSaveInstanceState()`で保存するBundleにはidやBooleanなどだけで、大きなデータは`ViewModel`か永続化領域に保存か、ネットワークから再取得するか、という使い方が適切なんだろうなと思います。
便利ですがBundleには、なんでもかんでもツッコまないようにしましょう。

# おわりに
Linuxカーネルのより詳細な話も書こうとしたのですが、長くなりすぎるので本記事では省略しました。でも今回説明した仕組みをより詳細に知るためにはLinuxの知識も必要となります。気になる方はぜひ参考文献に載せている書籍などをご覧ください。:green_book:

普段何気なく書いてるコードもこうして裏では動いてくれているんだと思いをはせながら、来年は今年よりメモリに優しい開発をしていきたいと思います。

メリークリスマス。よいお年を。:innocent:

# 参考文献
- [Androidを支える技術〈Ⅱ〉──真のマルチタスクに挑んだモバイルOSの心臓部](https://www.amazon.co.jp/dp/B07JGXDDNT/ref=dp-kindle-redirect_encoding=UTF8&btkr=1)
- [Linuxカーネルの教科書](https://www.amazon.co.jp/%E5%8B%95%E3%81%8B%E3%81%97%E3%81%AA%E3%81%8C%E3%82%89%E3%82%BC%E3%83%AD%E3%81%8B%E3%82%89%E5%AD%A6%E3%81%B6-Linux%E3%82%AB%E3%83%BC%E3%83%8D%E3%83%AB%E3%81%AE%E6%95%99%E7%A7%91%E6%9B%B8-%E6%9C%AB%E5%AE%89-%E6%B3%B0%E4%B8%89-ebook/dp/B08HQKJK2S/ref=sr_1_1?__mk_ja_JP=%E3%82%AB%E3%82%BF%E3%82%AB%E3%83%8A&crid=3QNKBJYO9RZWP&dchild=1&keywords=linux%E3%82%AB%E3%83%BC%E3%83%8D%E3%83%AB%E3%81%AE%E6%95%99%E7%A7%91%E6%9B%B8&qid=1608453001&s=digital-text&sprefix=Linux%2Cdigital-text%2C255&sr=1-1)
- [ProcessList.java](https://android.googlesource.com/platform/frameworks/base/+/master/services/core/java/com/android/server/am/ProcessList.java)
- [ActivityManagerService.java](https://android.googlesource.com/platform/frameworks/base/+/refs/heads/froyo-release/services/java/com/android/server/am/ActivityManagerService.java)
- [Low Memory Killer Daemon](https://source.android.com/devices/tech/perf/lmkd)
- [Processes and threads overview](https://developer.android.com/guide/components/processes-and-threads)