Low Memory Killer の ソースコード

という訳で、lowmem_shrink() の詳細をチェックする。

static int lowmem_shrink(int nr_to_scan, gfp_t gfp_mask)
{
        struct task_struct *p;
        struct task_struct *selected = NULL;
        int rem = 0;
        int tasksize;
        int i;
        int min_adj = OOM_ADJUST_MAX + 1;

include/linux/oom.h にて、以下のように定義
#define OOM_ADJUST_MAX 15

        int selected_tasksize = 0;
        int array_size = ARRAY_SIZE(lowmem_adj);
        int other_free = global_page_state(NR_FREE_PAGES);
        int other_file = global_page_state(NR_FILE_PAGES);
        if(lowmem_adj_size < array_size)
                array_size = lowmem_adj_size;
        if(lowmem_minfree_size < array_size)
                array_size = lowmem_minfree_size;
        for(i = 0; i < array_size; i++) {
                if (other_free < lowmem_minfree[i] &&
                    other_file < lowmem_minfree[i]) {
                        min_adj = lowmem_adj[i];

FREE_PAGES は、空きページ数。FILE_PAGES は、/proc/meminfo の Buffers/Cached/SwapCachedの総計。
other_file < lowmem_minfree[i] の意図が分からない。
おそらく、空きページ数が少なくても、キャッシュされているページが多ければ、問題がないと判断している。
そして、lowmem_minfree[i] より小さい場合、adj (priority)を取得する

                        break;
                }
        }
        if(nr_to_scan > 0)
                lowmem_print(3, "lowmem_shrink %d, %x, ofree %d %d, ma %d\n", nr_to_scan, gfp_mask, other_free, other_file, min_adj);
        rem = global_page_state(NR_ACTIVE) + global_page_state(NR_INACTIVE);
        if (nr_to_scan <= 0 || min_adj == OOM_ADJUST_MAX + 1) {
                lowmem_print(5, "lowmem_shrink %d, %x, return %d\n", nr_to_scan, gfp_mask, rem);

０以外が指定されているか、もしくは、minfreeの最大値よりメモリが十分にあり、min_adjが変更されていない。

                return rem;
        }

        read_lock(&tasklist_lock);
        for_each_process(p) {
                if (p->oomkilladj < min_adj || !p->mm)
                        continue;

min_adjよりプロセスのoom_adjより小さい、もしくは、!p->mm ならば、
このプロセスはkillしない。

                tasksize = get_mm_rss(p->mm);

使用している物理メモリのサイズを取得する

                if (tasksize <= 0)
                        continue;
                if (selected) {
                        if (p->oomkilladj < selected->oomkilladj)
                                continue;
                        if (p->oomkilladj == selected->oomkilladj &&
                            tasksize <= selected_tasksize)
                                continue;

選択したプロセスより、今回のプロセスが小さい、もしくは、
選択したプロセスと今回のプロセスが同じで、タスクサイズが小さいならば、
プロセスの変更は行わない。

                }
                selected = p;
                selected_tasksize = tasksize;
                lowmem_print(2, "select %d (%s), adj %d, size %d, to kill\n",
                             p->pid, p->comm, p->oomkilladj, tasksize);
        }
        if(selected != NULL) {
                lowmem_print(1, "send sigkill to %d (%s), adj %d, size %d\n",
                             selected->pid, selected->comm,
                             selected->oomkilladj, selected_tasksize);
                force_sig(SIGKILL, selected);
                rem -= selected_tasksize;

ここでプロセスをkillして、削減できる物理メモリ量を引いておく。

        }
        lowmem_print(4, "lowmem_shrink %d, %x, return %d\n", nr_to_scan, gfp_mask, rem);
        read_unlock(&tasklist_lock);
        return rem;
}