blob: c78461caa6b4c7f5472bdab06c87d9363ae3e02b [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
Suren Baghdasaryanc7135592018-01-04 10:43:58 -080040/*
41 * Define LMKD_TRACE_KILLS to record lmkd kills in kernel traces
42 * to profile and correlate with OOM kills
43 */
44#ifdef LMKD_TRACE_KILLS
45
46#define ATRACE_TAG ATRACE_TAG_ALWAYS
47#include <cutils/trace.h>
48
49#define TRACE_KILL_START(pid) ATRACE_INT(__FUNCTION__, pid);
50#define TRACE_KILL_END() ATRACE_INT(__FUNCTION__, 0);
51
52#else /* LMKD_TRACE_KILLS */
53
54#define TRACE_KILL_START(pid)
55#define TRACE_KILL_END()
56
57#endif /* LMKD_TRACE_KILLS */
58
Mark Salyzyne6ed68b2014-04-30 13:36:35 -070059#ifndef __unused
60#define __unused __attribute__((__unused__))
61#endif
Todd Poynor3948f802013-07-09 19:35:14 -070062
63#define MEMCG_SYSFS_PATH "/dev/memcg/"
Robert Beneac47f2992017-08-21 15:18:31 -070064#define MEMCG_MEMORY_USAGE "/dev/memcg/memory.usage_in_bytes"
65#define MEMCG_MEMORYSW_USAGE "/dev/memcg/memory.memsw.usage_in_bytes"
Todd Poynor3948f802013-07-09 19:35:14 -070066#define ZONEINFO_PATH "/proc/zoneinfo"
67#define LINE_MAX 128
68
69#define INKERNEL_MINFREE_PATH "/sys/module/lowmemorykiller/parameters/minfree"
70#define INKERNEL_ADJ_PATH "/sys/module/lowmemorykiller/parameters/adj"
71
72#define ARRAY_SIZE(x) (sizeof(x) / sizeof(*(x)))
Robert Benea673e2762017-06-01 16:32:31 -070073#define EIGHT_MEGA (1 << 23)
Todd Poynor3948f802013-07-09 19:35:14 -070074
75enum lmk_cmd {
76 LMK_TARGET,
77 LMK_PROCPRIO,
78 LMK_PROCREMOVE,
79};
80
81#define MAX_TARGETS 6
82/*
83 * longest is LMK_TARGET followed by MAX_TARGETS each minfree and minkillprio
84 * values
85 */
86#define CTRL_PACKET_MAX (sizeof(int) * (MAX_TARGETS * 2 + 1))
87
88/* default to old in-kernel interface if no memory pressure events */
89static int use_inkernel_interface = 1;
Robert Benea164baeb2017-09-11 16:53:28 -070090static bool has_inkernel_module;
Todd Poynor3948f802013-07-09 19:35:14 -070091
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -080092/* memory pressure levels */
93enum vmpressure_level {
94 VMPRESS_LEVEL_LOW = 0,
95 VMPRESS_LEVEL_MEDIUM,
96 VMPRESS_LEVEL_CRITICAL,
97 VMPRESS_LEVEL_COUNT
98};
Todd Poynor3948f802013-07-09 19:35:14 -070099
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800100static const char *level_name[] = {
101 "low",
102 "medium",
103 "critical"
104};
105
106static int level_oomadj[VMPRESS_LEVEL_COUNT];
107static int mpevfd[VMPRESS_LEVEL_COUNT];
Robert Beneac47f2992017-08-21 15:18:31 -0700108static bool debug_process_killing;
109static bool enable_pressure_upgrade;
110static int64_t upgrade_pressure;
Robert Benea6e8e7102017-09-13 15:20:30 -0700111static int64_t downgrade_pressure;
Robert Benea164baeb2017-09-11 16:53:28 -0700112static bool is_go_device;
Suren Baghdasaryan662492a2017-12-08 13:17:06 -0800113static bool kill_heaviest_task;
Robert Benea58891d52017-07-31 17:15:20 -0700114
Todd Poynor3948f802013-07-09 19:35:14 -0700115/* control socket listen and data */
116static int ctrl_lfd;
117static int ctrl_dfd = -1;
118static int ctrl_dfd_reopened; /* did we reopen ctrl conn on this loop? */
119
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800120/* 3 memory pressure levels, 1 ctrl listen socket, 1 ctrl data socket */
121#define MAX_EPOLL_EVENTS 5
Todd Poynor3948f802013-07-09 19:35:14 -0700122static int epollfd;
123static int maxevents;
124
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700125/* OOM score values used by both kernel and framework */
Todd Poynor16b60992013-09-16 19:26:47 -0700126#define OOM_SCORE_ADJ_MIN (-1000)
127#define OOM_SCORE_ADJ_MAX 1000
128
Todd Poynor3948f802013-07-09 19:35:14 -0700129static int lowmem_adj[MAX_TARGETS];
130static int lowmem_minfree[MAX_TARGETS];
131static int lowmem_targets_size;
132
133struct sysmeminfo {
134 int nr_free_pages;
135 int nr_file_pages;
136 int nr_shmem;
137 int totalreserve_pages;
138};
139
140struct adjslot_list {
141 struct adjslot_list *next;
142 struct adjslot_list *prev;
143};
144
145struct proc {
146 struct adjslot_list asl;
147 int pid;
Colin Crossfbb78c62014-06-13 14:52:43 -0700148 uid_t uid;
Todd Poynor3948f802013-07-09 19:35:14 -0700149 int oomadj;
150 struct proc *pidhash_next;
151};
152
153#define PIDHASH_SZ 1024
154static struct proc *pidhash[PIDHASH_SZ];
155#define pid_hashfn(x) ((((x) >> 8) ^ (x)) & (PIDHASH_SZ - 1))
156
Chih-Hung Hsiehdaa13ea2016-05-19 16:02:22 -0700157#define ADJTOSLOT(adj) ((adj) + -OOM_SCORE_ADJ_MIN)
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700158static struct adjslot_list procadjslot_list[ADJTOSLOT(OOM_SCORE_ADJ_MAX) + 1];
Todd Poynor3948f802013-07-09 19:35:14 -0700159
Todd Poynor3948f802013-07-09 19:35:14 -0700160/* PAGE_SIZE / 1024 */
161static long page_k;
162
Colin Crossce85d952014-07-11 17:53:27 -0700163static ssize_t read_all(int fd, char *buf, size_t max_len)
164{
165 ssize_t ret = 0;
166
167 while (max_len > 0) {
168 ssize_t r = read(fd, buf, max_len);
169 if (r == 0) {
170 break;
171 }
172 if (r == -1) {
173 return -1;
174 }
175 ret += r;
176 buf += r;
177 max_len -= r;
178 }
179
180 return ret;
181}
182
Todd Poynor3948f802013-07-09 19:35:14 -0700183static struct proc *pid_lookup(int pid) {
184 struct proc *procp;
185
186 for (procp = pidhash[pid_hashfn(pid)]; procp && procp->pid != pid;
187 procp = procp->pidhash_next)
188 ;
189
190 return procp;
191}
192
193static void adjslot_insert(struct adjslot_list *head, struct adjslot_list *new)
194{
195 struct adjslot_list *next = head->next;
196 new->prev = head;
197 new->next = next;
198 next->prev = new;
199 head->next = new;
200}
201
202static void adjslot_remove(struct adjslot_list *old)
203{
204 struct adjslot_list *prev = old->prev;
205 struct adjslot_list *next = old->next;
206 next->prev = prev;
207 prev->next = next;
208}
209
210static struct adjslot_list *adjslot_tail(struct adjslot_list *head) {
211 struct adjslot_list *asl = head->prev;
212
213 return asl == head ? NULL : asl;
214}
215
216static void proc_slot(struct proc *procp) {
217 int adjslot = ADJTOSLOT(procp->oomadj);
218
219 adjslot_insert(&procadjslot_list[adjslot], &procp->asl);
220}
221
222static void proc_unslot(struct proc *procp) {
223 adjslot_remove(&procp->asl);
224}
225
226static void proc_insert(struct proc *procp) {
227 int hval = pid_hashfn(procp->pid);
228
229 procp->pidhash_next = pidhash[hval];
230 pidhash[hval] = procp;
231 proc_slot(procp);
232}
233
234static int pid_remove(int pid) {
235 int hval = pid_hashfn(pid);
236 struct proc *procp;
237 struct proc *prevp;
238
239 for (procp = pidhash[hval], prevp = NULL; procp && procp->pid != pid;
240 procp = procp->pidhash_next)
241 prevp = procp;
242
243 if (!procp)
244 return -1;
245
246 if (!prevp)
247 pidhash[hval] = procp->pidhash_next;
248 else
249 prevp->pidhash_next = procp->pidhash_next;
250
251 proc_unslot(procp);
252 free(procp);
253 return 0;
254}
255
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800256static void writefilestring(const char *path, char *s) {
Nick Kralevichc68c8862015-12-18 20:52:37 -0800257 int fd = open(path, O_WRONLY | O_CLOEXEC);
Todd Poynor3948f802013-07-09 19:35:14 -0700258 int len = strlen(s);
259 int ret;
260
261 if (fd < 0) {
262 ALOGE("Error opening %s; errno=%d", path, errno);
263 return;
264 }
265
266 ret = write(fd, s, len);
267 if (ret < 0) {
268 ALOGE("Error writing %s; errno=%d", path, errno);
269 } else if (ret < len) {
270 ALOGE("Short write on %s; length=%d", path, ret);
271 }
272
273 close(fd);
274}
275
Colin Crossfbb78c62014-06-13 14:52:43 -0700276static void cmd_procprio(int pid, int uid, int oomadj) {
Todd Poynor3948f802013-07-09 19:35:14 -0700277 struct proc *procp;
278 char path[80];
279 char val[20];
Robert Benea673e2762017-06-01 16:32:31 -0700280 int soft_limit_mult;
Todd Poynor3948f802013-07-09 19:35:14 -0700281
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700282 if (oomadj < OOM_SCORE_ADJ_MIN || oomadj > OOM_SCORE_ADJ_MAX) {
Todd Poynor3948f802013-07-09 19:35:14 -0700283 ALOGE("Invalid PROCPRIO oomadj argument %d", oomadj);
284 return;
285 }
286
Todd Poynor16b60992013-09-16 19:26:47 -0700287 snprintf(path, sizeof(path), "/proc/%d/oom_score_adj", pid);
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700288 snprintf(val, sizeof(val), "%d", oomadj);
Todd Poynor3948f802013-07-09 19:35:14 -0700289 writefilestring(path, val);
290
291 if (use_inkernel_interface)
292 return;
293
Robert Benea673e2762017-06-01 16:32:31 -0700294 if (oomadj >= 900) {
295 soft_limit_mult = 0;
296 } else if (oomadj >= 800) {
297 soft_limit_mult = 0;
298 } else if (oomadj >= 700) {
299 soft_limit_mult = 0;
300 } else if (oomadj >= 600) {
Robert Beneacaeaa652017-08-11 16:03:20 -0700301 // Launcher should be perceptible, don't kill it.
302 oomadj = 200;
303 soft_limit_mult = 1;
Robert Benea673e2762017-06-01 16:32:31 -0700304 } else if (oomadj >= 500) {
305 soft_limit_mult = 0;
306 } else if (oomadj >= 400) {
307 soft_limit_mult = 0;
308 } else if (oomadj >= 300) {
309 soft_limit_mult = 1;
310 } else if (oomadj >= 200) {
311 soft_limit_mult = 2;
312 } else if (oomadj >= 100) {
313 soft_limit_mult = 10;
314 } else if (oomadj >= 0) {
315 soft_limit_mult = 20;
316 } else {
317 // Persistent processes will have a large
318 // soft limit 512MB.
319 soft_limit_mult = 64;
320 }
321
322 snprintf(path, sizeof(path), "/dev/memcg/apps/uid_%d/pid_%d/memory.soft_limit_in_bytes", uid, pid);
323 snprintf(val, sizeof(val), "%d", soft_limit_mult * EIGHT_MEGA);
324 writefilestring(path, val);
325
Todd Poynor3948f802013-07-09 19:35:14 -0700326 procp = pid_lookup(pid);
327 if (!procp) {
328 procp = malloc(sizeof(struct proc));
329 if (!procp) {
330 // Oh, the irony. May need to rebuild our state.
331 return;
332 }
333
334 procp->pid = pid;
Colin Crossfbb78c62014-06-13 14:52:43 -0700335 procp->uid = uid;
Todd Poynor3948f802013-07-09 19:35:14 -0700336 procp->oomadj = oomadj;
337 proc_insert(procp);
338 } else {
339 proc_unslot(procp);
340 procp->oomadj = oomadj;
341 proc_slot(procp);
342 }
343}
344
345static void cmd_procremove(int pid) {
Todd Poynor3948f802013-07-09 19:35:14 -0700346 if (use_inkernel_interface)
347 return;
348
349 pid_remove(pid);
Todd Poynor3948f802013-07-09 19:35:14 -0700350}
351
352static void cmd_target(int ntargets, int *params) {
353 int i;
354
355 if (ntargets > (int)ARRAY_SIZE(lowmem_adj))
356 return;
357
358 for (i = 0; i < ntargets; i++) {
359 lowmem_minfree[i] = ntohl(*params++);
360 lowmem_adj[i] = ntohl(*params++);
361 }
362
363 lowmem_targets_size = ntargets;
364
Robert Benea164baeb2017-09-11 16:53:28 -0700365 if (has_inkernel_module) {
Todd Poynor3948f802013-07-09 19:35:14 -0700366 char minfreestr[128];
367 char killpriostr[128];
368
369 minfreestr[0] = '\0';
370 killpriostr[0] = '\0';
371
372 for (i = 0; i < lowmem_targets_size; i++) {
373 char val[40];
374
375 if (i) {
376 strlcat(minfreestr, ",", sizeof(minfreestr));
377 strlcat(killpriostr, ",", sizeof(killpriostr));
378 }
379
Robert Benea164baeb2017-09-11 16:53:28 -0700380 snprintf(val, sizeof(val), "%d", use_inkernel_interface ? lowmem_minfree[i] : 0);
Todd Poynor3948f802013-07-09 19:35:14 -0700381 strlcat(minfreestr, val, sizeof(minfreestr));
Robert Benea164baeb2017-09-11 16:53:28 -0700382 snprintf(val, sizeof(val), "%d", use_inkernel_interface ? lowmem_adj[i] : 0);
Todd Poynor3948f802013-07-09 19:35:14 -0700383 strlcat(killpriostr, val, sizeof(killpriostr));
384 }
385
386 writefilestring(INKERNEL_MINFREE_PATH, minfreestr);
387 writefilestring(INKERNEL_ADJ_PATH, killpriostr);
388 }
389}
390
391static void ctrl_data_close(void) {
392 ALOGI("Closing Activity Manager data connection");
393 close(ctrl_dfd);
394 ctrl_dfd = -1;
395 maxevents--;
396}
397
398static int ctrl_data_read(char *buf, size_t bufsz) {
399 int ret = 0;
400
401 ret = read(ctrl_dfd, buf, bufsz);
402
403 if (ret == -1) {
404 ALOGE("control data socket read failed; errno=%d", errno);
405 } else if (ret == 0) {
406 ALOGE("Got EOF on control data socket");
407 ret = -1;
408 }
409
410 return ret;
411}
412
413static void ctrl_command_handler(void) {
414 int ibuf[CTRL_PACKET_MAX / sizeof(int)];
415 int len;
416 int cmd = -1;
417 int nargs;
418 int targets;
419
420 len = ctrl_data_read((char *)ibuf, CTRL_PACKET_MAX);
421 if (len <= 0)
422 return;
423
424 nargs = len / sizeof(int) - 1;
425 if (nargs < 0)
426 goto wronglen;
427
428 cmd = ntohl(ibuf[0]);
429
430 switch(cmd) {
431 case LMK_TARGET:
432 targets = nargs / 2;
433 if (nargs & 0x1 || targets > (int)ARRAY_SIZE(lowmem_adj))
434 goto wronglen;
435 cmd_target(targets, &ibuf[1]);
436 break;
437 case LMK_PROCPRIO:
Colin Crossfbb78c62014-06-13 14:52:43 -0700438 if (nargs != 3)
Todd Poynor3948f802013-07-09 19:35:14 -0700439 goto wronglen;
Colin Crossfbb78c62014-06-13 14:52:43 -0700440 cmd_procprio(ntohl(ibuf[1]), ntohl(ibuf[2]), ntohl(ibuf[3]));
Todd Poynor3948f802013-07-09 19:35:14 -0700441 break;
442 case LMK_PROCREMOVE:
443 if (nargs != 1)
444 goto wronglen;
445 cmd_procremove(ntohl(ibuf[1]));
446 break;
447 default:
448 ALOGE("Received unknown command code %d", cmd);
449 return;
450 }
451
452 return;
453
454wronglen:
455 ALOGE("Wrong control socket read length cmd=%d len=%d", cmd, len);
456}
457
458static void ctrl_data_handler(uint32_t events) {
459 if (events & EPOLLHUP) {
460 ALOGI("ActivityManager disconnected");
461 if (!ctrl_dfd_reopened)
462 ctrl_data_close();
463 } else if (events & EPOLLIN) {
464 ctrl_command_handler();
465 }
466}
467
Mark Salyzyne6ed68b2014-04-30 13:36:35 -0700468static void ctrl_connect_handler(uint32_t events __unused) {
Todd Poynor3948f802013-07-09 19:35:14 -0700469 struct epoll_event epev;
470
471 if (ctrl_dfd >= 0) {
472 ctrl_data_close();
473 ctrl_dfd_reopened = 1;
474 }
475
Elliott Hughes3dcfa3f2016-08-23 12:50:00 -0700476 ctrl_dfd = accept(ctrl_lfd, NULL, NULL);
Todd Poynor3948f802013-07-09 19:35:14 -0700477
478 if (ctrl_dfd < 0) {
479 ALOGE("lmkd control socket accept failed; errno=%d", errno);
480 return;
481 }
482
483 ALOGI("ActivityManager connected");
484 maxevents++;
485 epev.events = EPOLLIN;
486 epev.data.ptr = (void *)ctrl_data_handler;
487 if (epoll_ctl(epollfd, EPOLL_CTL_ADD, ctrl_dfd, &epev) == -1) {
488 ALOGE("epoll_ctl for data connection socket failed; errno=%d", errno);
489 ctrl_data_close();
490 return;
491 }
492}
493
494static int zoneinfo_parse_protection(char *cp) {
495 int max = 0;
496 int zoneval;
Colin Crossce85d952014-07-11 17:53:27 -0700497 char *save_ptr;
Todd Poynor3948f802013-07-09 19:35:14 -0700498
Colin Crossce85d952014-07-11 17:53:27 -0700499 for (cp = strtok_r(cp, "(), ", &save_ptr); cp; cp = strtok_r(NULL, "), ", &save_ptr)) {
Todd Poynor3948f802013-07-09 19:35:14 -0700500 zoneval = strtol(cp, &cp, 0);
Todd Poynor3948f802013-07-09 19:35:14 -0700501 if (zoneval > max)
502 max = zoneval;
Colin Crossce85d952014-07-11 17:53:27 -0700503 }
Todd Poynor3948f802013-07-09 19:35:14 -0700504
505 return max;
506}
507
508static void zoneinfo_parse_line(char *line, struct sysmeminfo *mip) {
509 char *cp = line;
510 char *ap;
Colin Crossce85d952014-07-11 17:53:27 -0700511 char *save_ptr;
Todd Poynor3948f802013-07-09 19:35:14 -0700512
Colin Crossce85d952014-07-11 17:53:27 -0700513 cp = strtok_r(line, " ", &save_ptr);
Todd Poynor3948f802013-07-09 19:35:14 -0700514 if (!cp)
515 return;
516
Colin Crossce85d952014-07-11 17:53:27 -0700517 ap = strtok_r(NULL, " ", &save_ptr);
Todd Poynor3948f802013-07-09 19:35:14 -0700518 if (!ap)
519 return;
520
521 if (!strcmp(cp, "nr_free_pages"))
522 mip->nr_free_pages += strtol(ap, NULL, 0);
523 else if (!strcmp(cp, "nr_file_pages"))
524 mip->nr_file_pages += strtol(ap, NULL, 0);
525 else if (!strcmp(cp, "nr_shmem"))
526 mip->nr_shmem += strtol(ap, NULL, 0);
527 else if (!strcmp(cp, "high"))
528 mip->totalreserve_pages += strtol(ap, NULL, 0);
529 else if (!strcmp(cp, "protection:"))
530 mip->totalreserve_pages += zoneinfo_parse_protection(ap);
531}
532
533static int zoneinfo_parse(struct sysmeminfo *mip) {
Colin Crossce85d952014-07-11 17:53:27 -0700534 int fd;
535 ssize_t size;
536 char buf[PAGE_SIZE];
537 char *save_ptr;
538 char *line;
Todd Poynor3948f802013-07-09 19:35:14 -0700539
540 memset(mip, 0, sizeof(struct sysmeminfo));
Colin Crossce85d952014-07-11 17:53:27 -0700541
Nick Kralevichc68c8862015-12-18 20:52:37 -0800542 fd = open(ZONEINFO_PATH, O_RDONLY | O_CLOEXEC);
Colin Crossce85d952014-07-11 17:53:27 -0700543 if (fd == -1) {
Todd Poynor3948f802013-07-09 19:35:14 -0700544 ALOGE("%s open: errno=%d", ZONEINFO_PATH, errno);
545 return -1;
546 }
547
Colin Crossce85d952014-07-11 17:53:27 -0700548 size = read_all(fd, buf, sizeof(buf) - 1);
549 if (size < 0) {
550 ALOGE("%s read: errno=%d", ZONEINFO_PATH, errno);
551 close(fd);
552 return -1;
553 }
554 ALOG_ASSERT((size_t)size < sizeof(buf) - 1, "/proc/zoneinfo too large");
555 buf[size] = 0;
556
557 for (line = strtok_r(buf, "\n", &save_ptr); line; line = strtok_r(NULL, "\n", &save_ptr))
Todd Poynor3948f802013-07-09 19:35:14 -0700558 zoneinfo_parse_line(line, mip);
559
Colin Crossce85d952014-07-11 17:53:27 -0700560 close(fd);
Todd Poynor3948f802013-07-09 19:35:14 -0700561 return 0;
562}
563
564static int proc_get_size(int pid) {
565 char path[PATH_MAX];
566 char line[LINE_MAX];
Colin Crossce85d952014-07-11 17:53:27 -0700567 int fd;
Todd Poynor3948f802013-07-09 19:35:14 -0700568 int rss = 0;
569 int total;
Colin Crossce85d952014-07-11 17:53:27 -0700570 ssize_t ret;
Todd Poynor3948f802013-07-09 19:35:14 -0700571
572 snprintf(path, PATH_MAX, "/proc/%d/statm", pid);
Nick Kralevichc68c8862015-12-18 20:52:37 -0800573 fd = open(path, O_RDONLY | O_CLOEXEC);
Colin Crossce85d952014-07-11 17:53:27 -0700574 if (fd == -1)
Todd Poynor3948f802013-07-09 19:35:14 -0700575 return -1;
Colin Crossce85d952014-07-11 17:53:27 -0700576
577 ret = read_all(fd, line, sizeof(line) - 1);
578 if (ret < 0) {
579 close(fd);
Todd Poynor3948f802013-07-09 19:35:14 -0700580 return -1;
581 }
582
583 sscanf(line, "%d %d ", &total, &rss);
Colin Crossce85d952014-07-11 17:53:27 -0700584 close(fd);
Todd Poynor3948f802013-07-09 19:35:14 -0700585 return rss;
586}
587
588static char *proc_get_name(int pid) {
589 char path[PATH_MAX];
590 static char line[LINE_MAX];
Colin Crossce85d952014-07-11 17:53:27 -0700591 int fd;
Todd Poynor3948f802013-07-09 19:35:14 -0700592 char *cp;
Colin Crossce85d952014-07-11 17:53:27 -0700593 ssize_t ret;
Todd Poynor3948f802013-07-09 19:35:14 -0700594
595 snprintf(path, PATH_MAX, "/proc/%d/cmdline", pid);
Nick Kralevichc68c8862015-12-18 20:52:37 -0800596 fd = open(path, O_RDONLY | O_CLOEXEC);
Colin Crossce85d952014-07-11 17:53:27 -0700597 if (fd == -1)
Todd Poynor3948f802013-07-09 19:35:14 -0700598 return NULL;
Colin Crossce85d952014-07-11 17:53:27 -0700599 ret = read_all(fd, line, sizeof(line) - 1);
600 close(fd);
601 if (ret < 0) {
Todd Poynor3948f802013-07-09 19:35:14 -0700602 return NULL;
603 }
604
605 cp = strchr(line, ' ');
606 if (cp)
607 *cp = '\0';
608
609 return line;
610}
611
612static struct proc *proc_adj_lru(int oomadj) {
613 return (struct proc *)adjslot_tail(&procadjslot_list[ADJTOSLOT(oomadj)]);
614}
615
Suren Baghdasaryan662492a2017-12-08 13:17:06 -0800616static struct proc *proc_get_heaviest(int oomadj) {
617 struct adjslot_list *head = &procadjslot_list[ADJTOSLOT(oomadj)];
618 struct adjslot_list *curr = head->next;
619 struct proc *maxprocp = NULL;
620 int maxsize = 0;
621 while (curr != head) {
622 int pid = ((struct proc *)curr)->pid;
623 int tasksize = proc_get_size(pid);
624 if (tasksize <= 0) {
625 struct adjslot_list *next = curr->next;
626 pid_remove(pid);
627 curr = next;
628 } else {
629 if (tasksize > maxsize) {
630 maxsize = tasksize;
631 maxprocp = (struct proc *)curr;
632 }
633 curr = curr->next;
634 }
635 }
636 return maxprocp;
637}
638
Colin Cross16b09462014-07-14 12:39:56 -0700639/* Kill one process specified by procp. Returns the size of the process killed */
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800640static int kill_one_process(struct proc* procp, int min_score_adj,
641 enum vmpressure_level level) {
Colin Cross16b09462014-07-14 12:39:56 -0700642 int pid = procp->pid;
643 uid_t uid = procp->uid;
644 char *taskname;
645 int tasksize;
646 int r;
647
648 taskname = proc_get_name(pid);
649 if (!taskname) {
650 pid_remove(pid);
651 return -1;
652 }
653
654 tasksize = proc_get_size(pid);
655 if (tasksize <= 0) {
656 pid_remove(pid);
657 return -1;
658 }
659
Suren Baghdasaryanc7135592018-01-04 10:43:58 -0800660 TRACE_KILL_START(pid);
661
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800662 r = kill(pid, SIGKILL);
Robert Beneacaeaa652017-08-11 16:03:20 -0700663 ALOGI(
664 "Killing '%s' (%d), uid %d, adj %d\n"
665 " to free %ldkB because system is under %s memory pressure oom_adj %d\n",
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800666 taskname, pid, uid, procp->oomadj, tasksize * page_k,
667 level_name[level], min_score_adj);
Colin Cross16b09462014-07-14 12:39:56 -0700668 pid_remove(pid);
669
Suren Baghdasaryanc7135592018-01-04 10:43:58 -0800670 TRACE_KILL_END();
671
Colin Cross16b09462014-07-14 12:39:56 -0700672 if (r) {
673 ALOGE("kill(%d): errno=%d", procp->pid, errno);
674 return -1;
675 } else {
676 return tasksize;
677 }
678}
679
680/*
681 * Find a process to kill based on the current (possibly estimated) free memory
682 * and cached memory sizes. Returns the size of the killed processes.
683 */
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800684static int find_and_kill_process(enum vmpressure_level level) {
Colin Cross16b09462014-07-14 12:39:56 -0700685 int i;
Colin Cross16b09462014-07-14 12:39:56 -0700686 int killed_size = 0;
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800687 int min_score_adj = level_oomadj[level];
Colin Cross16b09462014-07-14 12:39:56 -0700688
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700689 for (i = OOM_SCORE_ADJ_MAX; i >= min_score_adj; i--) {
Colin Cross16b09462014-07-14 12:39:56 -0700690 struct proc *procp;
691
692retry:
Suren Baghdasaryan662492a2017-12-08 13:17:06 -0800693 if (kill_heaviest_task)
694 procp = proc_get_heaviest(i);
695 else
696 procp = proc_adj_lru(i);
Colin Cross16b09462014-07-14 12:39:56 -0700697
698 if (procp) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800699 killed_size = kill_one_process(procp, min_score_adj, level);
Colin Cross16b09462014-07-14 12:39:56 -0700700 if (killed_size < 0) {
701 goto retry;
702 } else {
703 return killed_size;
704 }
705 }
706 }
707
708 return 0;
709}
710
Robert Beneac47f2992017-08-21 15:18:31 -0700711static int64_t get_memory_usage(const char* path) {
712 int ret;
713 int64_t mem_usage;
714 char buf[32];
715 int fd = open(path, O_RDONLY | O_CLOEXEC);
716 if (fd == -1) {
717 ALOGE("%s open: errno=%d", path, errno);
718 return -1;
719 }
720
721 ret = read_all(fd, buf, sizeof(buf) - 1);
722 close(fd);
723 if (ret < 0) {
724 ALOGE("%s error: errno=%d", path, errno);
725 return -1;
726 }
727 sscanf(buf, "%" SCNd64, &mem_usage);
728 if (mem_usage == 0) {
729 ALOGE("No memory!");
730 return -1;
731 }
732 return mem_usage;
733}
734
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800735enum vmpressure_level upgrade_level(enum vmpressure_level level) {
736 return (enum vmpressure_level)((level < VMPRESS_LEVEL_CRITICAL) ?
737 level + 1 : level);
738}
739
740enum vmpressure_level downgrade_level(enum vmpressure_level level) {
741 return (enum vmpressure_level)((level > VMPRESS_LEVEL_LOW) ?
742 level - 1 : level);
743}
744
745static void mp_event_common(enum vmpressure_level level) {
Todd Poynor3948f802013-07-09 19:35:14 -0700746 int ret;
747 unsigned long long evcount;
Robert Beneac47f2992017-08-21 15:18:31 -0700748 int64_t mem_usage, memsw_usage;
Robert Benea6e8e7102017-09-13 15:20:30 -0700749 int64_t mem_pressure;
Todd Poynor3948f802013-07-09 19:35:14 -0700750
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800751 ret = read(mpevfd[level], &evcount, sizeof(evcount));
Todd Poynor3948f802013-07-09 19:35:14 -0700752 if (ret < 0)
753 ALOGE("Error reading memory pressure event fd; errno=%d",
754 errno);
755
Robert Benea6e8e7102017-09-13 15:20:30 -0700756 mem_usage = get_memory_usage(MEMCG_MEMORY_USAGE);
757 memsw_usage = get_memory_usage(MEMCG_MEMORYSW_USAGE);
758 if (memsw_usage < 0 || mem_usage < 0) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800759 goto do_kill;
Robert Benea6e8e7102017-09-13 15:20:30 -0700760 }
Robert Beneac47f2992017-08-21 15:18:31 -0700761
Robert Benea6e8e7102017-09-13 15:20:30 -0700762 // Calculate percent for swappinness.
763 mem_pressure = (mem_usage * 100) / memsw_usage;
764
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800765 if (enable_pressure_upgrade && level != VMPRESS_LEVEL_CRITICAL) {
Robert Benea6e8e7102017-09-13 15:20:30 -0700766 // We are swapping too much.
767 if (mem_pressure < upgrade_pressure) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800768 level = upgrade_level(level);
769 if (debug_process_killing) {
770 ALOGI("Event upgraded to %s", level_name[level]);
771 }
Robert Beneac47f2992017-08-21 15:18:31 -0700772 }
773 }
774
Robert Benea6e8e7102017-09-13 15:20:30 -0700775 // If the pressure is larger than downgrade_pressure lmk will not
776 // kill any process, since enough memory is available.
777 if (mem_pressure > downgrade_pressure) {
778 if (debug_process_killing) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800779 ALOGI("Ignore %s memory pressure", level_name[level]);
Robert Benea6e8e7102017-09-13 15:20:30 -0700780 }
781 return;
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800782 } else if (level == VMPRESS_LEVEL_CRITICAL &&
783 mem_pressure > upgrade_pressure) {
Robert Benea6e8e7102017-09-13 15:20:30 -0700784 if (debug_process_killing) {
785 ALOGI("Downgrade critical memory pressure");
786 }
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800787 // Downgrade event, since enough memory available.
788 level = downgrade_level(level);
Robert Benea6e8e7102017-09-13 15:20:30 -0700789 }
790
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800791do_kill:
792 if (find_and_kill_process(level) == 0) {
Robert Beneacaeaa652017-08-11 16:03:20 -0700793 if (debug_process_killing) {
794 ALOGI("Nothing to kill");
795 }
Colin Crossf8857cc2014-07-11 17:16:56 -0700796 }
Todd Poynor3948f802013-07-09 19:35:14 -0700797}
798
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800799static void mp_event_low(uint32_t events __unused) {
800 mp_event_common(VMPRESS_LEVEL_LOW);
801}
802
803static void mp_event_medium(uint32_t events __unused) {
804 mp_event_common(VMPRESS_LEVEL_MEDIUM);
Robert Benea673e2762017-06-01 16:32:31 -0700805}
806
807static void mp_event_critical(uint32_t events __unused) {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800808 mp_event_common(VMPRESS_LEVEL_CRITICAL);
Robert Benea673e2762017-06-01 16:32:31 -0700809}
810
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800811static bool init_mp_common(void *event_handler, enum vmpressure_level level) {
Todd Poynor3948f802013-07-09 19:35:14 -0700812 int mpfd;
813 int evfd;
814 int evctlfd;
815 char buf[256];
816 struct epoll_event epev;
817 int ret;
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800818 const char *levelstr = level_name[level];
819
820 if (level_oomadj[level] > OOM_SCORE_ADJ_MAX) {
821 ALOGI("%s pressure events are disabled", levelstr);
822 return true;
823 }
Todd Poynor3948f802013-07-09 19:35:14 -0700824
Nick Kralevichc68c8862015-12-18 20:52:37 -0800825 mpfd = open(MEMCG_SYSFS_PATH "memory.pressure_level", O_RDONLY | O_CLOEXEC);
Todd Poynor3948f802013-07-09 19:35:14 -0700826 if (mpfd < 0) {
827 ALOGI("No kernel memory.pressure_level support (errno=%d)", errno);
828 goto err_open_mpfd;
829 }
830
Nick Kralevichc68c8862015-12-18 20:52:37 -0800831 evctlfd = open(MEMCG_SYSFS_PATH "cgroup.event_control", O_WRONLY | O_CLOEXEC);
Todd Poynor3948f802013-07-09 19:35:14 -0700832 if (evctlfd < 0) {
833 ALOGI("No kernel memory cgroup event control (errno=%d)", errno);
834 goto err_open_evctlfd;
835 }
836
Nick Kralevichc68c8862015-12-18 20:52:37 -0800837 evfd = eventfd(0, EFD_NONBLOCK | EFD_CLOEXEC);
Todd Poynor3948f802013-07-09 19:35:14 -0700838 if (evfd < 0) {
839 ALOGE("eventfd failed for level %s; errno=%d", levelstr, errno);
840 goto err_eventfd;
841 }
842
843 ret = snprintf(buf, sizeof(buf), "%d %d %s", evfd, mpfd, levelstr);
844 if (ret >= (ssize_t)sizeof(buf)) {
845 ALOGE("cgroup.event_control line overflow for level %s", levelstr);
846 goto err;
847 }
848
849 ret = write(evctlfd, buf, strlen(buf) + 1);
850 if (ret == -1) {
851 ALOGE("cgroup.event_control write failed for level %s; errno=%d",
852 levelstr, errno);
853 goto err;
854 }
855
856 epev.events = EPOLLIN;
857 epev.data.ptr = event_handler;
858 ret = epoll_ctl(epollfd, EPOLL_CTL_ADD, evfd, &epev);
859 if (ret == -1) {
860 ALOGE("epoll_ctl for level %s failed; errno=%d", levelstr, errno);
861 goto err;
862 }
863 maxevents++;
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800864 mpevfd[level] = evfd;
865 return true;
Todd Poynor3948f802013-07-09 19:35:14 -0700866
867err:
868 close(evfd);
869err_eventfd:
870 close(evctlfd);
871err_open_evctlfd:
872 close(mpfd);
873err_open_mpfd:
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800874 return false;
Robert Benea673e2762017-06-01 16:32:31 -0700875}
876
Todd Poynor3948f802013-07-09 19:35:14 -0700877static int init(void) {
878 struct epoll_event epev;
879 int i;
880 int ret;
881
882 page_k = sysconf(_SC_PAGESIZE);
883 if (page_k == -1)
884 page_k = PAGE_SIZE;
885 page_k /= 1024;
886
887 epollfd = epoll_create(MAX_EPOLL_EVENTS);
888 if (epollfd == -1) {
889 ALOGE("epoll_create failed (errno=%d)", errno);
890 return -1;
891 }
892
893 ctrl_lfd = android_get_control_socket("lmkd");
894 if (ctrl_lfd < 0) {
895 ALOGE("get lmkd control socket failed");
896 return -1;
897 }
898
899 ret = listen(ctrl_lfd, 1);
900 if (ret < 0) {
901 ALOGE("lmkd control socket listen failed (errno=%d)", errno);
902 return -1;
903 }
904
905 epev.events = EPOLLIN;
906 epev.data.ptr = (void *)ctrl_connect_handler;
907 if (epoll_ctl(epollfd, EPOLL_CTL_ADD, ctrl_lfd, &epev) == -1) {
908 ALOGE("epoll_ctl for lmkd control socket failed (errno=%d)", errno);
909 return -1;
910 }
911 maxevents++;
912
Robert Benea164baeb2017-09-11 16:53:28 -0700913 has_inkernel_module = !access(INKERNEL_MINFREE_PATH, W_OK);
914 use_inkernel_interface = has_inkernel_module && !is_go_device;
Todd Poynor3948f802013-07-09 19:35:14 -0700915
916 if (use_inkernel_interface) {
917 ALOGI("Using in-kernel low memory killer interface");
918 } else {
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800919 if (!init_mp_common((void *)&mp_event_low, VMPRESS_LEVEL_LOW) ||
920 !init_mp_common((void *)&mp_event_medium, VMPRESS_LEVEL_MEDIUM) ||
921 !init_mp_common((void *)&mp_event_critical,
922 VMPRESS_LEVEL_CRITICAL)) {
Todd Poynor3948f802013-07-09 19:35:14 -0700923 ALOGE("Kernel does not support memory pressure events or in-kernel low memory killer");
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800924 return -1;
925 }
Todd Poynor3948f802013-07-09 19:35:14 -0700926 }
927
Chong Zhang0a4acdf2015-10-14 16:19:53 -0700928 for (i = 0; i <= ADJTOSLOT(OOM_SCORE_ADJ_MAX); i++) {
Todd Poynor3948f802013-07-09 19:35:14 -0700929 procadjslot_list[i].next = &procadjslot_list[i];
930 procadjslot_list[i].prev = &procadjslot_list[i];
931 }
932
933 return 0;
934}
935
936static void mainloop(void) {
937 while (1) {
938 struct epoll_event events[maxevents];
939 int nevents;
940 int i;
941
942 ctrl_dfd_reopened = 0;
943 nevents = epoll_wait(epollfd, events, maxevents, -1);
944
945 if (nevents == -1) {
946 if (errno == EINTR)
947 continue;
948 ALOGE("epoll_wait failed (errno=%d)", errno);
949 continue;
950 }
951
952 for (i = 0; i < nevents; ++i) {
953 if (events[i].events & EPOLLERR)
954 ALOGD("EPOLLERR on event #%d", i);
955 if (events[i].data.ptr)
956 (*(void (*)(uint32_t))events[i].data.ptr)(events[i].events);
957 }
958 }
959}
960
Mark Salyzyne6ed68b2014-04-30 13:36:35 -0700961int main(int argc __unused, char **argv __unused) {
Colin Cross1a0d9be2014-07-14 14:31:15 -0700962 struct sched_param param = {
963 .sched_priority = 1,
964 };
965
Suren Baghdasaryan96bf3a62017-12-08 12:58:52 -0800966 /* By default disable low level vmpressure events */
967 level_oomadj[VMPRESS_LEVEL_LOW] =
968 property_get_int32("ro.lmk.low", OOM_SCORE_ADJ_MAX + 1);
969 level_oomadj[VMPRESS_LEVEL_MEDIUM] =
970 property_get_int32("ro.lmk.medium", 800);
971 level_oomadj[VMPRESS_LEVEL_CRITICAL] =
972 property_get_int32("ro.lmk.critical", 0);
Robert Beneacaeaa652017-08-11 16:03:20 -0700973 debug_process_killing = property_get_bool("ro.lmk.debug", false);
Suren Baghdasaryanad2fd912017-12-08 13:08:41 -0800974
975 /* By default disable upgrade/downgrade logic */
976 enable_pressure_upgrade =
977 property_get_bool("ro.lmk.critical_upgrade", false);
978 upgrade_pressure =
979 (int64_t)property_get_int32("ro.lmk.upgrade_pressure", 100);
980 downgrade_pressure =
981 (int64_t)property_get_int32("ro.lmk.downgrade_pressure", 100);
Suren Baghdasaryan662492a2017-12-08 13:17:06 -0800982 kill_heaviest_task =
983 property_get_bool("ro.lmk.kill_heaviest_task", true);
Robert Benea164baeb2017-09-11 16:53:28 -0700984 is_go_device = property_get_bool("ro.config.low_ram", false);
Robert Benea58891d52017-07-31 17:15:20 -0700985
Daniel Colascione4dd5d002018-01-03 12:01:02 -0800986 if (mlockall(MCL_CURRENT | MCL_FUTURE))
987 ALOGW("mlockall failed: errno=%d", errno);
988
Colin Cross1a0d9be2014-07-14 14:31:15 -0700989 sched_setscheduler(0, SCHED_FIFO, &param);
Todd Poynor3948f802013-07-09 19:35:14 -0700990 if (!init())
991 mainloop();
992
993 ALOGI("exiting");
994 return 0;
995}