blob: fb7cc0003795b6c566a3b443ed6d7319c223e64c [file] [log] [blame]
Todd Poynor3948f802013-07-09 19:35:14 -07001/*
2 * Copyright (C) 2013 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17#define LOG_TAG "lowmemorykiller"
18
Mark Salyzyne6ed68b2014-04-30 13:36:35 -070019#include <arpa/inet.h>
Todd Poynor3948f802013-07-09 19:35:14 -070020#include <errno.h>
Robert Beneac47f2992017-08-21 15:18:31 -070021#include <inttypes.h>
Mark Salyzyncfd5b082016-10-17 14:28:00 -070022#include <sched.h>
Todd Poynor3948f802013-07-09 19:35:14 -070023#include <signal.h>
Todd Poynor3948f802013-07-09 19:35:14 -070024#include <stdlib.h>
25#include <string.h>
Mark Salyzyne6ed68b2014-04-30 13:36:35 -070026#include <sys/cdefs.h>
Todd Poynor3948f802013-07-09 19:35:14 -070027#include <sys/epoll.h>
28#include <sys/eventfd.h>
Colin Crossb28ff912014-07-11 17:15:44 -070029#include <sys/mman.h>
Todd Poynor3948f802013-07-09 19:35:14 -070030#include <sys/socket.h>
31#include <sys/types.h>
Robert Beneac47f2992017-08-21 15:18:31 -070032#include <time.h>
Mark Salyzyne6ed68b2014-04-30 13:36:35 -070033#include <unistd.h>
34
Robert Benea58891d52017-07-31 17:15:20 -070035#include <cutils/properties.h>
Todd Poynor3948f802013-07-09 19:35:14 -070036#include <cutils/sockets.h>
Mark Salyzyn30f991f2017-01-10 13:19:54 -080037#include <log/log.h>
Colin Crossfef95222014-06-11 14:53:41 -070038#include <processgroup/processgroup.h>
Mark Salyzyne6ed68b2014-04-30 13:36:35 -070039
40#ifndef __unused
41#define __unused __attribute__((__unused__))
42#endif
Todd Poynor3948f802013-07-09 19:35:14 -070043
44#define MEMCG_SYSFS_PATH "/dev/memcg/"
Robert Beneac47f2992017-08-21 15:18:31 -070045#define MEMCG_MEMORY_USAGE "/dev/memcg/memory.usage_in_bytes"
46#define MEMCG_MEMORYSW_USAGE "/dev/memcg/memory.memsw.usage_in_bytes"
Todd Poynor3948f802013-07-09 19:35:14 -070047#define ZONEINFO_PATH "/proc/zoneinfo"
48#define LINE_MAX 128
49
50#define INKERNEL_MINFREE_PATH "/sys/module/lowmemorykiller/parameters/minfree"
51#define INKERNEL_ADJ_PATH "/sys/module/lowmemorykiller/parameters/adj"
52
53#define ARRAY_SIZE(x) (sizeof(x) / sizeof(*(x)))
Robert Benea673e2762017-06-01 16:32:31 -070054#define EIGHT_MEGA (1 << 23)
Todd Poynor3948f802013-07-09 19:35:14 -070055
56enum lmk_cmd {
57 LMK_TARGET,
58 LMK_PROCPRIO,
59 LMK_PROCREMOVE,
60};
61
62#define MAX_TARGETS 6
63/*
64 * longest is LMK_TARGET followed by MAX_TARGETS each minfree and minkillprio
65 * values
66 */
67#define CTRL_PACKET_MAX (sizeof(int) * (MAX_TARGETS * 2 + 1))
68
69/* default to old in-kernel interface if no memory pressure events */
70static int use_inkernel_interface = 1;
Robert Benea164baeb2017-09-11 16:53:28 -070071static bool has_inkernel_module;
Todd Poynor3948f802013-07-09 19:35:14 -070072
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -080073/* memory pressure levels */
74enum vmpressure_level {
75 VMPRESS_LEVEL_LOW = 0,
76 VMPRESS_LEVEL_MEDIUM,
77 VMPRESS_LEVEL_CRITICAL,
78 VMPRESS_LEVEL_COUNT
79};
Todd Poynor3948f802013-07-09 19:35:14 -070080
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -080081static const char *level_name[] = {
82 "low",
83 "medium",
84 "critical"
85};
86
87static int level_oomadj[VMPRESS_LEVEL_COUNT];
88static int mpevfd[VMPRESS_LEVEL_COUNT];
Robert Beneac47f2992017-08-21 15:18:31 -070089static bool debug_process_killing;
90static bool enable_pressure_upgrade;
91static int64_t upgrade_pressure;
Robert Benea6e8e7102017-09-13 15:20:30 -070092static int64_t downgrade_pressure;
Robert Benea164baeb2017-09-11 16:53:28 -070093static bool is_go_device;
Suren Baghdasaryan662492a2017-12-08 13:17:06 -080094static bool kill_heaviest_task;
Robert Benea58891d52017-07-31 17:15:20 -070095
Todd Poynor3948f802013-07-09 19:35:14 -070096/* control socket listen and data */
97static int ctrl_lfd;
98static int ctrl_dfd = -1;
99static int ctrl_dfd_reopened; /* did we reopen ctrl conn on this loop? */
100
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800101/* 3 memory pressure levels, 1 ctrl listen socket, 1 ctrl data socket */
102#define MAX_EPOLL_EVENTS 5
Todd Poynor3948f802013-07-09 19:35:14 -0700103static int epollfd;
104static int maxevents;
105
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700106/* OOM score values used by both kernel and framework */
Todd Poynor16b60992013-09-16 19:26:47 -0700107#define OOM_SCORE_ADJ_MIN (-1000)
108#define OOM_SCORE_ADJ_MAX 1000
109
Todd Poynor3948f802013-07-09 19:35:14 -0700110static int lowmem_adj[MAX_TARGETS];
111static int lowmem_minfree[MAX_TARGETS];
112static int lowmem_targets_size;
113
114struct sysmeminfo {
115 int nr_free_pages;
116 int nr_file_pages;
117 int nr_shmem;
118 int totalreserve_pages;
119};
120
121struct adjslot_list {
122 struct adjslot_list *next;
123 struct adjslot_list *prev;
124};
125
126struct proc {
127 struct adjslot_list asl;
128 int pid;
Colin Crossfbb78c62014-06-13 14:52:43 -0700129 uid_t uid;
Todd Poynor3948f802013-07-09 19:35:14 -0700130 int oomadj;
131 struct proc *pidhash_next;
132};
133
134#define PIDHASH_SZ 1024
135static struct proc *pidhash[PIDHASH_SZ];
136#define pid_hashfn(x) ((((x) >> 8) ^ (x)) & (PIDHASH_SZ - 1))
137
Chih-Hung Hsiehdaa13ea2016-05-19 16:02:22 -0700138#define ADJTOSLOT(adj) ((adj) + -OOM_SCORE_ADJ_MIN)
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700139static struct adjslot_list procadjslot_list[ADJTOSLOT(OOM_SCORE_ADJ_MAX) + 1];
Todd Poynor3948f802013-07-09 19:35:14 -0700140
Todd Poynor3948f802013-07-09 19:35:14 -0700141/* PAGE_SIZE / 1024 */
142static long page_k;
143
Colin Crossce85d952014-07-11 17:53:27 -0700144static ssize_t read_all(int fd, char *buf, size_t max_len)
145{
146 ssize_t ret = 0;
147
148 while (max_len > 0) {
149 ssize_t r = read(fd, buf, max_len);
150 if (r == 0) {
151 break;
152 }
153 if (r == -1) {
154 return -1;
155 }
156 ret += r;
157 buf += r;
158 max_len -= r;
159 }
160
161 return ret;
162}
163
Todd Poynor3948f802013-07-09 19:35:14 -0700164static struct proc *pid_lookup(int pid) {
165 struct proc *procp;
166
167 for (procp = pidhash[pid_hashfn(pid)]; procp && procp->pid != pid;
168 procp = procp->pidhash_next)
169 ;
170
171 return procp;
172}
173
174static void adjslot_insert(struct adjslot_list *head, struct adjslot_list *new)
175{
176 struct adjslot_list *next = head->next;
177 new->prev = head;
178 new->next = next;
179 next->prev = new;
180 head->next = new;
181}
182
183static void adjslot_remove(struct adjslot_list *old)
184{
185 struct adjslot_list *prev = old->prev;
186 struct adjslot_list *next = old->next;
187 next->prev = prev;
188 prev->next = next;
189}
190
191static struct adjslot_list *adjslot_tail(struct adjslot_list *head) {
192 struct adjslot_list *asl = head->prev;
193
194 return asl == head ? NULL : asl;
195}
196
197static void proc_slot(struct proc *procp) {
198 int adjslot = ADJTOSLOT(procp->oomadj);
199
200 adjslot_insert(&procadjslot_list[adjslot], &procp->asl);
201}
202
203static void proc_unslot(struct proc *procp) {
204 adjslot_remove(&procp->asl);
205}
206
207static void proc_insert(struct proc *procp) {
208 int hval = pid_hashfn(procp->pid);
209
210 procp->pidhash_next = pidhash[hval];
211 pidhash[hval] = procp;
212 proc_slot(procp);
213}
214
215static int pid_remove(int pid) {
216 int hval = pid_hashfn(pid);
217 struct proc *procp;
218 struct proc *prevp;
219
220 for (procp = pidhash[hval], prevp = NULL; procp && procp->pid != pid;
221 procp = procp->pidhash_next)
222 prevp = procp;
223
224 if (!procp)
225 return -1;
226
227 if (!prevp)
228 pidhash[hval] = procp->pidhash_next;
229 else
230 prevp->pidhash_next = procp->pidhash_next;
231
232 proc_unslot(procp);
233 free(procp);
234 return 0;
235}
236
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800237static void writefilestring(const char *path, char *s) {
Nick Kralevichc68c8862015-12-18 20:52:37 -0800238 int fd = open(path, O_WRONLY | O_CLOEXEC);
Todd Poynor3948f802013-07-09 19:35:14 -0700239 int len = strlen(s);
240 int ret;
241
242 if (fd < 0) {
243 ALOGE("Error opening %s; errno=%d", path, errno);
244 return;
245 }
246
247 ret = write(fd, s, len);
248 if (ret < 0) {
249 ALOGE("Error writing %s; errno=%d", path, errno);
250 } else if (ret < len) {
251 ALOGE("Short write on %s; length=%d", path, ret);
252 }
253
254 close(fd);
255}
256
Colin Crossfbb78c62014-06-13 14:52:43 -0700257static void cmd_procprio(int pid, int uid, int oomadj) {
Todd Poynor3948f802013-07-09 19:35:14 -0700258 struct proc *procp;
259 char path[80];
260 char val[20];
Robert Benea673e2762017-06-01 16:32:31 -0700261 int soft_limit_mult;
Todd Poynor3948f802013-07-09 19:35:14 -0700262
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700263 if (oomadj < OOM_SCORE_ADJ_MIN || oomadj > OOM_SCORE_ADJ_MAX) {
Todd Poynor3948f802013-07-09 19:35:14 -0700264 ALOGE("Invalid PROCPRIO oomadj argument %d", oomadj);
265 return;
266 }
267
Todd Poynor16b60992013-09-16 19:26:47 -0700268 snprintf(path, sizeof(path), "/proc/%d/oom_score_adj", pid);
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700269 snprintf(val, sizeof(val), "%d", oomadj);
Todd Poynor3948f802013-07-09 19:35:14 -0700270 writefilestring(path, val);
271
272 if (use_inkernel_interface)
273 return;
274
Robert Benea673e2762017-06-01 16:32:31 -0700275 if (oomadj >= 900) {
276 soft_limit_mult = 0;
277 } else if (oomadj >= 800) {
278 soft_limit_mult = 0;
279 } else if (oomadj >= 700) {
280 soft_limit_mult = 0;
281 } else if (oomadj >= 600) {
Robert Beneacaeaa652017-08-11 16:03:20 -0700282 // Launcher should be perceptible, don't kill it.
283 oomadj = 200;
284 soft_limit_mult = 1;
Robert Benea673e2762017-06-01 16:32:31 -0700285 } else if (oomadj >= 500) {
286 soft_limit_mult = 0;
287 } else if (oomadj >= 400) {
288 soft_limit_mult = 0;
289 } else if (oomadj >= 300) {
290 soft_limit_mult = 1;
291 } else if (oomadj >= 200) {
292 soft_limit_mult = 2;
293 } else if (oomadj >= 100) {
294 soft_limit_mult = 10;
295 } else if (oomadj >= 0) {
296 soft_limit_mult = 20;
297 } else {
298 // Persistent processes will have a large
299 // soft limit 512MB.
300 soft_limit_mult = 64;
301 }
302
303 snprintf(path, sizeof(path), "/dev/memcg/apps/uid_%d/pid_%d/memory.soft_limit_in_bytes", uid, pid);
304 snprintf(val, sizeof(val), "%d", soft_limit_mult * EIGHT_MEGA);
305 writefilestring(path, val);
306
Todd Poynor3948f802013-07-09 19:35:14 -0700307 procp = pid_lookup(pid);
308 if (!procp) {
309 procp = malloc(sizeof(struct proc));
310 if (!procp) {
311 // Oh, the irony. May need to rebuild our state.
312 return;
313 }
314
315 procp->pid = pid;
Colin Crossfbb78c62014-06-13 14:52:43 -0700316 procp->uid = uid;
Todd Poynor3948f802013-07-09 19:35:14 -0700317 procp->oomadj = oomadj;
318 proc_insert(procp);
319 } else {
320 proc_unslot(procp);
321 procp->oomadj = oomadj;
322 proc_slot(procp);
323 }
324}
325
326static void cmd_procremove(int pid) {
Todd Poynor3948f802013-07-09 19:35:14 -0700327 if (use_inkernel_interface)
328 return;
329
330 pid_remove(pid);
Todd Poynor3948f802013-07-09 19:35:14 -0700331}
332
333static void cmd_target(int ntargets, int *params) {
334 int i;
335
336 if (ntargets > (int)ARRAY_SIZE(lowmem_adj))
337 return;
338
339 for (i = 0; i < ntargets; i++) {
340 lowmem_minfree[i] = ntohl(*params++);
341 lowmem_adj[i] = ntohl(*params++);
342 }
343
344 lowmem_targets_size = ntargets;
345
Robert Benea164baeb2017-09-11 16:53:28 -0700346 if (has_inkernel_module) {
Todd Poynor3948f802013-07-09 19:35:14 -0700347 char minfreestr[128];
348 char killpriostr[128];
349
350 minfreestr[0] = '\0';
351 killpriostr[0] = '\0';
352
353 for (i = 0; i < lowmem_targets_size; i++) {
354 char val[40];
355
356 if (i) {
357 strlcat(minfreestr, ",", sizeof(minfreestr));
358 strlcat(killpriostr, ",", sizeof(killpriostr));
359 }
360
Robert Benea164baeb2017-09-11 16:53:28 -0700361 snprintf(val, sizeof(val), "%d", use_inkernel_interface ? lowmem_minfree[i] : 0);
Todd Poynor3948f802013-07-09 19:35:14 -0700362 strlcat(minfreestr, val, sizeof(minfreestr));
Robert Benea164baeb2017-09-11 16:53:28 -0700363 snprintf(val, sizeof(val), "%d", use_inkernel_interface ? lowmem_adj[i] : 0);
Todd Poynor3948f802013-07-09 19:35:14 -0700364 strlcat(killpriostr, val, sizeof(killpriostr));
365 }
366
367 writefilestring(INKERNEL_MINFREE_PATH, minfreestr);
368 writefilestring(INKERNEL_ADJ_PATH, killpriostr);
369 }
370}
371
372static void ctrl_data_close(void) {
373 ALOGI("Closing Activity Manager data connection");
374 close(ctrl_dfd);
375 ctrl_dfd = -1;
376 maxevents--;
377}
378
379static int ctrl_data_read(char *buf, size_t bufsz) {
380 int ret = 0;
381
382 ret = read(ctrl_dfd, buf, bufsz);
383
384 if (ret == -1) {
385 ALOGE("control data socket read failed; errno=%d", errno);
386 } else if (ret == 0) {
387 ALOGE("Got EOF on control data socket");
388 ret = -1;
389 }
390
391 return ret;
392}
393
394static void ctrl_command_handler(void) {
395 int ibuf[CTRL_PACKET_MAX / sizeof(int)];
396 int len;
397 int cmd = -1;
398 int nargs;
399 int targets;
400
401 len = ctrl_data_read((char *)ibuf, CTRL_PACKET_MAX);
402 if (len <= 0)
403 return;
404
405 nargs = len / sizeof(int) - 1;
406 if (nargs < 0)
407 goto wronglen;
408
409 cmd = ntohl(ibuf[0]);
410
411 switch(cmd) {
412 case LMK_TARGET:
413 targets = nargs / 2;
414 if (nargs & 0x1 || targets > (int)ARRAY_SIZE(lowmem_adj))
415 goto wronglen;
416 cmd_target(targets, &ibuf[1]);
417 break;
418 case LMK_PROCPRIO:
Colin Crossfbb78c62014-06-13 14:52:43 -0700419 if (nargs != 3)
Todd Poynor3948f802013-07-09 19:35:14 -0700420 goto wronglen;
Colin Crossfbb78c62014-06-13 14:52:43 -0700421 cmd_procprio(ntohl(ibuf[1]), ntohl(ibuf[2]), ntohl(ibuf[3]));
Todd Poynor3948f802013-07-09 19:35:14 -0700422 break;
423 case LMK_PROCREMOVE:
424 if (nargs != 1)
425 goto wronglen;
426 cmd_procremove(ntohl(ibuf[1]));
427 break;
428 default:
429 ALOGE("Received unknown command code %d", cmd);
430 return;
431 }
432
433 return;
434
435wronglen:
436 ALOGE("Wrong control socket read length cmd=%d len=%d", cmd, len);
437}
438
439static void ctrl_data_handler(uint32_t events) {
440 if (events & EPOLLHUP) {
441 ALOGI("ActivityManager disconnected");
442 if (!ctrl_dfd_reopened)
443 ctrl_data_close();
444 } else if (events & EPOLLIN) {
445 ctrl_command_handler();
446 }
447}
448
Mark Salyzyne6ed68b2014-04-30 13:36:35 -0700449static void ctrl_connect_handler(uint32_t events __unused) {
Todd Poynor3948f802013-07-09 19:35:14 -0700450 struct epoll_event epev;
451
452 if (ctrl_dfd >= 0) {
453 ctrl_data_close();
454 ctrl_dfd_reopened = 1;
455 }
456
Elliott Hughes3dcfa3f2016-08-23 12:50:00 -0700457 ctrl_dfd = accept(ctrl_lfd, NULL, NULL);
Todd Poynor3948f802013-07-09 19:35:14 -0700458
459 if (ctrl_dfd < 0) {
460 ALOGE("lmkd control socket accept failed; errno=%d", errno);
461 return;
462 }
463
464 ALOGI("ActivityManager connected");
465 maxevents++;
466 epev.events = EPOLLIN;
467 epev.data.ptr = (void *)ctrl_data_handler;
468 if (epoll_ctl(epollfd, EPOLL_CTL_ADD, ctrl_dfd, &epev) == -1) {
469 ALOGE("epoll_ctl for data connection socket failed; errno=%d", errno);
470 ctrl_data_close();
471 return;
472 }
473}
474
475static int zoneinfo_parse_protection(char *cp) {
476 int max = 0;
477 int zoneval;
Colin Crossce85d952014-07-11 17:53:27 -0700478 char *save_ptr;
Todd Poynor3948f802013-07-09 19:35:14 -0700479
Colin Crossce85d952014-07-11 17:53:27 -0700480 for (cp = strtok_r(cp, "(), ", &save_ptr); cp; cp = strtok_r(NULL, "), ", &save_ptr)) {
Todd Poynor3948f802013-07-09 19:35:14 -0700481 zoneval = strtol(cp, &cp, 0);
Todd Poynor3948f802013-07-09 19:35:14 -0700482 if (zoneval > max)
483 max = zoneval;
Colin Crossce85d952014-07-11 17:53:27 -0700484 }
Todd Poynor3948f802013-07-09 19:35:14 -0700485
486 return max;
487}
488
489static void zoneinfo_parse_line(char *line, struct sysmeminfo *mip) {
490 char *cp = line;
491 char *ap;
Colin Crossce85d952014-07-11 17:53:27 -0700492 char *save_ptr;
Todd Poynor3948f802013-07-09 19:35:14 -0700493
Colin Crossce85d952014-07-11 17:53:27 -0700494 cp = strtok_r(line, " ", &save_ptr);
Todd Poynor3948f802013-07-09 19:35:14 -0700495 if (!cp)
496 return;
497
Colin Crossce85d952014-07-11 17:53:27 -0700498 ap = strtok_r(NULL, " ", &save_ptr);
Todd Poynor3948f802013-07-09 19:35:14 -0700499 if (!ap)
500 return;
501
502 if (!strcmp(cp, "nr_free_pages"))
503 mip->nr_free_pages += strtol(ap, NULL, 0);
504 else if (!strcmp(cp, "nr_file_pages"))
505 mip->nr_file_pages += strtol(ap, NULL, 0);
506 else if (!strcmp(cp, "nr_shmem"))
507 mip->nr_shmem += strtol(ap, NULL, 0);
508 else if (!strcmp(cp, "high"))
509 mip->totalreserve_pages += strtol(ap, NULL, 0);
510 else if (!strcmp(cp, "protection:"))
511 mip->totalreserve_pages += zoneinfo_parse_protection(ap);
512}
513
514static int zoneinfo_parse(struct sysmeminfo *mip) {
Colin Crossce85d952014-07-11 17:53:27 -0700515 int fd;
516 ssize_t size;
517 char buf[PAGE_SIZE];
518 char *save_ptr;
519 char *line;
Todd Poynor3948f802013-07-09 19:35:14 -0700520
521 memset(mip, 0, sizeof(struct sysmeminfo));
Colin Crossce85d952014-07-11 17:53:27 -0700522
Nick Kralevichc68c8862015-12-18 20:52:37 -0800523 fd = open(ZONEINFO_PATH, O_RDONLY | O_CLOEXEC);
Colin Crossce85d952014-07-11 17:53:27 -0700524 if (fd == -1) {
Todd Poynor3948f802013-07-09 19:35:14 -0700525 ALOGE("%s open: errno=%d", ZONEINFO_PATH, errno);
526 return -1;
527 }
528
Colin Crossce85d952014-07-11 17:53:27 -0700529 size = read_all(fd, buf, sizeof(buf) - 1);
530 if (size < 0) {
531 ALOGE("%s read: errno=%d", ZONEINFO_PATH, errno);
532 close(fd);
533 return -1;
534 }
535 ALOG_ASSERT((size_t)size < sizeof(buf) - 1, "/proc/zoneinfo too large");
536 buf[size] = 0;
537
538 for (line = strtok_r(buf, "\n", &save_ptr); line; line = strtok_r(NULL, "\n", &save_ptr))
Todd Poynor3948f802013-07-09 19:35:14 -0700539 zoneinfo_parse_line(line, mip);
540
Colin Crossce85d952014-07-11 17:53:27 -0700541 close(fd);
Todd Poynor3948f802013-07-09 19:35:14 -0700542 return 0;
543}
544
545static int proc_get_size(int pid) {
546 char path[PATH_MAX];
547 char line[LINE_MAX];
Colin Crossce85d952014-07-11 17:53:27 -0700548 int fd;
Todd Poynor3948f802013-07-09 19:35:14 -0700549 int rss = 0;
550 int total;
Colin Crossce85d952014-07-11 17:53:27 -0700551 ssize_t ret;
Todd Poynor3948f802013-07-09 19:35:14 -0700552
553 snprintf(path, PATH_MAX, "/proc/%d/statm", pid);
Nick Kralevichc68c8862015-12-18 20:52:37 -0800554 fd = open(path, O_RDONLY | O_CLOEXEC);
Colin Crossce85d952014-07-11 17:53:27 -0700555 if (fd == -1)
Todd Poynor3948f802013-07-09 19:35:14 -0700556 return -1;
Colin Crossce85d952014-07-11 17:53:27 -0700557
558 ret = read_all(fd, line, sizeof(line) - 1);
559 if (ret < 0) {
560 close(fd);
Todd Poynor3948f802013-07-09 19:35:14 -0700561 return -1;
562 }
563
564 sscanf(line, "%d %d ", &total, &rss);
Colin Crossce85d952014-07-11 17:53:27 -0700565 close(fd);
Todd Poynor3948f802013-07-09 19:35:14 -0700566 return rss;
567}
568
569static char *proc_get_name(int pid) {
570 char path[PATH_MAX];
571 static char line[LINE_MAX];
Colin Crossce85d952014-07-11 17:53:27 -0700572 int fd;
Todd Poynor3948f802013-07-09 19:35:14 -0700573 char *cp;
Colin Crossce85d952014-07-11 17:53:27 -0700574 ssize_t ret;
Todd Poynor3948f802013-07-09 19:35:14 -0700575
576 snprintf(path, PATH_MAX, "/proc/%d/cmdline", pid);
Nick Kralevichc68c8862015-12-18 20:52:37 -0800577 fd = open(path, O_RDONLY | O_CLOEXEC);
Colin Crossce85d952014-07-11 17:53:27 -0700578 if (fd == -1)
Todd Poynor3948f802013-07-09 19:35:14 -0700579 return NULL;
Colin Crossce85d952014-07-11 17:53:27 -0700580 ret = read_all(fd, line, sizeof(line) - 1);
581 close(fd);
582 if (ret < 0) {
Todd Poynor3948f802013-07-09 19:35:14 -0700583 return NULL;
584 }
585
586 cp = strchr(line, ' ');
587 if (cp)
588 *cp = '\0';
589
590 return line;
591}
592
593static struct proc *proc_adj_lru(int oomadj) {
594 return (struct proc *)adjslot_tail(&procadjslot_list[ADJTOSLOT(oomadj)]);
595}
596
Suren Baghdasaryan662492a2017-12-08 13:17:06 -0800597static struct proc *proc_get_heaviest(int oomadj) {
598 struct adjslot_list *head = &procadjslot_list[ADJTOSLOT(oomadj)];
599 struct adjslot_list *curr = head->next;
600 struct proc *maxprocp = NULL;
601 int maxsize = 0;
602 while (curr != head) {
603 int pid = ((struct proc *)curr)->pid;
604 int tasksize = proc_get_size(pid);
605 if (tasksize <= 0) {
606 struct adjslot_list *next = curr->next;
607 pid_remove(pid);
608 curr = next;
609 } else {
610 if (tasksize > maxsize) {
611 maxsize = tasksize;
612 maxprocp = (struct proc *)curr;
613 }
614 curr = curr->next;
615 }
616 }
617 return maxprocp;
618}
619
Colin Cross16b09462014-07-14 12:39:56 -0700620/* Kill one process specified by procp. Returns the size of the process killed */
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800621static int kill_one_process(struct proc* procp, int min_score_adj,
622 enum vmpressure_level level) {
Colin Cross16b09462014-07-14 12:39:56 -0700623 int pid = procp->pid;
624 uid_t uid = procp->uid;
625 char *taskname;
626 int tasksize;
627 int r;
628
629 taskname = proc_get_name(pid);
630 if (!taskname) {
631 pid_remove(pid);
632 return -1;
633 }
634
635 tasksize = proc_get_size(pid);
636 if (tasksize <= 0) {
637 pid_remove(pid);
638 return -1;
639 }
640
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800641 r = kill(pid, SIGKILL);
Robert Beneacaeaa652017-08-11 16:03:20 -0700642 ALOGI(
643 "Killing '%s' (%d), uid %d, adj %d\n"
644 " to free %ldkB because system is under %s memory pressure oom_adj %d\n",
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800645 taskname, pid, uid, procp->oomadj, tasksize * page_k,
646 level_name[level], min_score_adj);
Colin Cross16b09462014-07-14 12:39:56 -0700647 pid_remove(pid);
648
649 if (r) {
650 ALOGE("kill(%d): errno=%d", procp->pid, errno);
651 return -1;
652 } else {
653 return tasksize;
654 }
655}
656
657/*
658 * Find a process to kill based on the current (possibly estimated) free memory
659 * and cached memory sizes. Returns the size of the killed processes.
660 */
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800661static int find_and_kill_process(enum vmpressure_level level) {
Colin Cross16b09462014-07-14 12:39:56 -0700662 int i;
Colin Cross16b09462014-07-14 12:39:56 -0700663 int killed_size = 0;
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800664 int min_score_adj = level_oomadj[level];
Colin Cross16b09462014-07-14 12:39:56 -0700665
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700666 for (i = OOM_SCORE_ADJ_MAX; i >= min_score_adj; i--) {
Colin Cross16b09462014-07-14 12:39:56 -0700667 struct proc *procp;
668
669retry:
Suren Baghdasaryan662492a2017-12-08 13:17:06 -0800670 if (kill_heaviest_task)
671 procp = proc_get_heaviest(i);
672 else
673 procp = proc_adj_lru(i);
Colin Cross16b09462014-07-14 12:39:56 -0700674
675 if (procp) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800676 killed_size = kill_one_process(procp, min_score_adj, level);
Colin Cross16b09462014-07-14 12:39:56 -0700677 if (killed_size < 0) {
678 goto retry;
679 } else {
680 return killed_size;
681 }
682 }
683 }
684
685 return 0;
686}
687
Robert Beneac47f2992017-08-21 15:18:31 -0700688static int64_t get_memory_usage(const char* path) {
689 int ret;
690 int64_t mem_usage;
691 char buf[32];
692 int fd = open(path, O_RDONLY | O_CLOEXEC);
693 if (fd == -1) {
694 ALOGE("%s open: errno=%d", path, errno);
695 return -1;
696 }
697
698 ret = read_all(fd, buf, sizeof(buf) - 1);
699 close(fd);
700 if (ret < 0) {
701 ALOGE("%s error: errno=%d", path, errno);
702 return -1;
703 }
704 sscanf(buf, "%" SCNd64, &mem_usage);
705 if (mem_usage == 0) {
706 ALOGE("No memory!");
707 return -1;
708 }
709 return mem_usage;
710}
711
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800712enum vmpressure_level upgrade_level(enum vmpressure_level level) {
713 return (enum vmpressure_level)((level < VMPRESS_LEVEL_CRITICAL) ?
714 level + 1 : level);
715}
716
717enum vmpressure_level downgrade_level(enum vmpressure_level level) {
718 return (enum vmpressure_level)((level > VMPRESS_LEVEL_LOW) ?
719 level - 1 : level);
720}
721
722static void mp_event_common(enum vmpressure_level level) {
Todd Poynor3948f802013-07-09 19:35:14 -0700723 int ret;
724 unsigned long long evcount;
Robert Beneac47f2992017-08-21 15:18:31 -0700725 int64_t mem_usage, memsw_usage;
Robert Benea6e8e7102017-09-13 15:20:30 -0700726 int64_t mem_pressure;
Todd Poynor3948f802013-07-09 19:35:14 -0700727
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800728 ret = read(mpevfd[level], &evcount, sizeof(evcount));
Todd Poynor3948f802013-07-09 19:35:14 -0700729 if (ret < 0)
730 ALOGE("Error reading memory pressure event fd; errno=%d",
731 errno);
732
Robert Benea6e8e7102017-09-13 15:20:30 -0700733 mem_usage = get_memory_usage(MEMCG_MEMORY_USAGE);
734 memsw_usage = get_memory_usage(MEMCG_MEMORYSW_USAGE);
735 if (memsw_usage < 0 || mem_usage < 0) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800736 goto do_kill;
Robert Benea6e8e7102017-09-13 15:20:30 -0700737 }
Robert Beneac47f2992017-08-21 15:18:31 -0700738
Robert Benea6e8e7102017-09-13 15:20:30 -0700739 // Calculate percent for swappinness.
740 mem_pressure = (mem_usage * 100) / memsw_usage;
741
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800742 if (enable_pressure_upgrade && level != VMPRESS_LEVEL_CRITICAL) {
Robert Benea6e8e7102017-09-13 15:20:30 -0700743 // We are swapping too much.
744 if (mem_pressure < upgrade_pressure) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800745 level = upgrade_level(level);
746 if (debug_process_killing) {
747 ALOGI("Event upgraded to %s", level_name[level]);
748 }
Robert Beneac47f2992017-08-21 15:18:31 -0700749 }
750 }
751
Robert Benea6e8e7102017-09-13 15:20:30 -0700752 // If the pressure is larger than downgrade_pressure lmk will not
753 // kill any process, since enough memory is available.
754 if (mem_pressure > downgrade_pressure) {
755 if (debug_process_killing) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800756 ALOGI("Ignore %s memory pressure", level_name[level]);
Robert Benea6e8e7102017-09-13 15:20:30 -0700757 }
758 return;
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800759 } else if (level == VMPRESS_LEVEL_CRITICAL &&
760 mem_pressure > upgrade_pressure) {
Robert Benea6e8e7102017-09-13 15:20:30 -0700761 if (debug_process_killing) {
762 ALOGI("Downgrade critical memory pressure");
763 }
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800764 // Downgrade event, since enough memory available.
765 level = downgrade_level(level);
Robert Benea6e8e7102017-09-13 15:20:30 -0700766 }
767
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800768do_kill:
769 if (find_and_kill_process(level) == 0) {
Robert Beneacaeaa652017-08-11 16:03:20 -0700770 if (debug_process_killing) {
771 ALOGI("Nothing to kill");
772 }
Colin Crossf8857cc2014-07-11 17:16:56 -0700773 }
Todd Poynor3948f802013-07-09 19:35:14 -0700774}
775
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800776static void mp_event_low(uint32_t events __unused) {
777 mp_event_common(VMPRESS_LEVEL_LOW);
778}
779
780static void mp_event_medium(uint32_t events __unused) {
781 mp_event_common(VMPRESS_LEVEL_MEDIUM);
Robert Benea673e2762017-06-01 16:32:31 -0700782}
783
784static void mp_event_critical(uint32_t events __unused) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800785 mp_event_common(VMPRESS_LEVEL_CRITICAL);
Robert Benea673e2762017-06-01 16:32:31 -0700786}
787
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800788static bool init_mp_common(void *event_handler, enum vmpressure_level level) {
Todd Poynor3948f802013-07-09 19:35:14 -0700789 int mpfd;
790 int evfd;
791 int evctlfd;
792 char buf[256];
793 struct epoll_event epev;
794 int ret;
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800795 const char *levelstr = level_name[level];
796
797 if (level_oomadj[level] > OOM_SCORE_ADJ_MAX) {
798 ALOGI("%s pressure events are disabled", levelstr);
799 return true;
800 }
Todd Poynor3948f802013-07-09 19:35:14 -0700801
Nick Kralevichc68c8862015-12-18 20:52:37 -0800802 mpfd = open(MEMCG_SYSFS_PATH "memory.pressure_level", O_RDONLY | O_CLOEXEC);
Todd Poynor3948f802013-07-09 19:35:14 -0700803 if (mpfd < 0) {
804 ALOGI("No kernel memory.pressure_level support (errno=%d)", errno);
805 goto err_open_mpfd;
806 }
807
Nick Kralevichc68c8862015-12-18 20:52:37 -0800808 evctlfd = open(MEMCG_SYSFS_PATH "cgroup.event_control", O_WRONLY | O_CLOEXEC);
Todd Poynor3948f802013-07-09 19:35:14 -0700809 if (evctlfd < 0) {
810 ALOGI("No kernel memory cgroup event control (errno=%d)", errno);
811 goto err_open_evctlfd;
812 }
813
Nick Kralevichc68c8862015-12-18 20:52:37 -0800814 evfd = eventfd(0, EFD_NONBLOCK | EFD_CLOEXEC);
Todd Poynor3948f802013-07-09 19:35:14 -0700815 if (evfd < 0) {
816 ALOGE("eventfd failed for level %s; errno=%d", levelstr, errno);
817 goto err_eventfd;
818 }
819
820 ret = snprintf(buf, sizeof(buf), "%d %d %s", evfd, mpfd, levelstr);
821 if (ret >= (ssize_t)sizeof(buf)) {
822 ALOGE("cgroup.event_control line overflow for level %s", levelstr);
823 goto err;
824 }
825
826 ret = write(evctlfd, buf, strlen(buf) + 1);
827 if (ret == -1) {
828 ALOGE("cgroup.event_control write failed for level %s; errno=%d",
829 levelstr, errno);
830 goto err;
831 }
832
833 epev.events = EPOLLIN;
834 epev.data.ptr = event_handler;
835 ret = epoll_ctl(epollfd, EPOLL_CTL_ADD, evfd, &epev);
836 if (ret == -1) {
837 ALOGE("epoll_ctl for level %s failed; errno=%d", levelstr, errno);
838 goto err;
839 }
840 maxevents++;
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800841 mpevfd[level] = evfd;
842 return true;
Todd Poynor3948f802013-07-09 19:35:14 -0700843
844err:
845 close(evfd);
846err_eventfd:
847 close(evctlfd);
848err_open_evctlfd:
849 close(mpfd);
850err_open_mpfd:
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800851 return false;
Robert Benea673e2762017-06-01 16:32:31 -0700852}
853
Todd Poynor3948f802013-07-09 19:35:14 -0700854static int init(void) {
855 struct epoll_event epev;
856 int i;
857 int ret;
858
859 page_k = sysconf(_SC_PAGESIZE);
860 if (page_k == -1)
861 page_k = PAGE_SIZE;
862 page_k /= 1024;
863
864 epollfd = epoll_create(MAX_EPOLL_EVENTS);
865 if (epollfd == -1) {
866 ALOGE("epoll_create failed (errno=%d)", errno);
867 return -1;
868 }
869
870 ctrl_lfd = android_get_control_socket("lmkd");
871 if (ctrl_lfd < 0) {
872 ALOGE("get lmkd control socket failed");
873 return -1;
874 }
875
876 ret = listen(ctrl_lfd, 1);
877 if (ret < 0) {
878 ALOGE("lmkd control socket listen failed (errno=%d)", errno);
879 return -1;
880 }
881
882 epev.events = EPOLLIN;
883 epev.data.ptr = (void *)ctrl_connect_handler;
884 if (epoll_ctl(epollfd, EPOLL_CTL_ADD, ctrl_lfd, &epev) == -1) {
885 ALOGE("epoll_ctl for lmkd control socket failed (errno=%d)", errno);
886 return -1;
887 }
888 maxevents++;
889
Robert Benea164baeb2017-09-11 16:53:28 -0700890 has_inkernel_module = !access(INKERNEL_MINFREE_PATH, W_OK);
891 use_inkernel_interface = has_inkernel_module && !is_go_device;
Todd Poynor3948f802013-07-09 19:35:14 -0700892
893 if (use_inkernel_interface) {
894 ALOGI("Using in-kernel low memory killer interface");
895 } else {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800896 if (!init_mp_common((void *)&mp_event_low, VMPRESS_LEVEL_LOW) ||
897 !init_mp_common((void *)&mp_event_medium, VMPRESS_LEVEL_MEDIUM) ||
898 !init_mp_common((void *)&mp_event_critical,
899 VMPRESS_LEVEL_CRITICAL)) {
Todd Poynor3948f802013-07-09 19:35:14 -0700900 ALOGE("Kernel does not support memory pressure events or in-kernel low memory killer");
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800901 return -1;
902 }
Todd Poynor3948f802013-07-09 19:35:14 -0700903 }
904
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700905 for (i = 0; i <= ADJTOSLOT(OOM_SCORE_ADJ_MAX); i++) {
Todd Poynor3948f802013-07-09 19:35:14 -0700906 procadjslot_list[i].next = &procadjslot_list[i];
907 procadjslot_list[i].prev = &procadjslot_list[i];
908 }
909
910 return 0;
911}
912
913static void mainloop(void) {
914 while (1) {
915 struct epoll_event events[maxevents];
916 int nevents;
917 int i;
918
919 ctrl_dfd_reopened = 0;
920 nevents = epoll_wait(epollfd, events, maxevents, -1);
921
922 if (nevents == -1) {
923 if (errno == EINTR)
924 continue;
925 ALOGE("epoll_wait failed (errno=%d)", errno);
926 continue;
927 }
928
929 for (i = 0; i < nevents; ++i) {
930 if (events[i].events & EPOLLERR)
931 ALOGD("EPOLLERR on event #%d", i);
932 if (events[i].data.ptr)
933 (*(void (*)(uint32_t))events[i].data.ptr)(events[i].events);
934 }
935 }
936}
937
Mark Salyzyne6ed68b2014-04-30 13:36:35 -0700938int main(int argc __unused, char **argv __unused) {
Colin Cross1a0d9be2014-07-14 14:31:15 -0700939 struct sched_param param = {
940 .sched_priority = 1,
941 };
942
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800943 /* By default disable low level vmpressure events */
944 level_oomadj[VMPRESS_LEVEL_LOW] =
945 property_get_int32("ro.lmk.low", OOM_SCORE_ADJ_MAX + 1);
946 level_oomadj[VMPRESS_LEVEL_MEDIUM] =
947 property_get_int32("ro.lmk.medium", 800);
948 level_oomadj[VMPRESS_LEVEL_CRITICAL] =
949 property_get_int32("ro.lmk.critical", 0);
Robert Beneacaeaa652017-08-11 16:03:20 -0700950 debug_process_killing = property_get_bool("ro.lmk.debug", false);
Suren Baghdasaryanad2fd912017-12-08 13:08:41 -0800951
952 /* By default disable upgrade/downgrade logic */
953 enable_pressure_upgrade =
954 property_get_bool("ro.lmk.critical_upgrade", false);
955 upgrade_pressure =
956 (int64_t)property_get_int32("ro.lmk.upgrade_pressure", 100);
957 downgrade_pressure =
958 (int64_t)property_get_int32("ro.lmk.downgrade_pressure", 100);
Suren Baghdasaryan662492a2017-12-08 13:17:06 -0800959 kill_heaviest_task =
960 property_get_bool("ro.lmk.kill_heaviest_task", true);
Robert Benea164baeb2017-09-11 16:53:28 -0700961 is_go_device = property_get_bool("ro.config.low_ram", false);
Robert Benea58891d52017-07-31 17:15:20 -0700962
Daniel Colascione4dd5d002018-01-03 12:01:02 -0800963 if (mlockall(MCL_CURRENT | MCL_FUTURE))
964 ALOGW("mlockall failed: errno=%d", errno);
965
Colin Cross1a0d9be2014-07-14 14:31:15 -0700966 sched_setscheduler(0, SCHED_FIFO, &param);
Todd Poynor3948f802013-07-09 19:35:14 -0700967 if (!init())
968 mainloop();
969
970 ALOGI("exiting");
971 return 0;
972}