Optimization of out of memory killer for embedded Linux environments
Joongjin Kook, Sukil Hong, Wooseung Lee, Eunkyeung Jae, JungYeop Kim · 2011
When a swapless Linux system runs out of memory, the system reclaims memory by invoking Out of Memory (OOM) Killer. The OOM killer terminates arbitrary processes. The running time of selecting victim processes is proportional to the number of processes in the system. In this paper, we propose a novel selection scheme which runs in O(1) time. The experimental results showed that the proposed selection scheme outperformed the existing one in terms of the running time.