个人电子邮件注册网站申请,临沂seo排名外包,在线设计的网站,浙江建设监理协会网站Agenda
Low memory killer 概述 内核空间LMK ULMK‐vmpressure ULMK‐PSI
Low memory killer 概述
lowmemorykiller的作用就是当内存比较紧张的时候去及时杀掉一些对用户来说不那么重要的进程#xff0c;回收内存#xff0c;保证手机的正常运行。安卓平台lowmemorykiller机…Agenda
Low memory killer 概述 内核空间LMK ULMK‐vmpressure ULMK‐PSI
Low memory killer 概述
lowmemorykiller的作用就是当内存比较紧张的时候去及时杀掉一些对用户来说不那么重要的进程回收内存保证手机的正常运行。安卓平台lowmemorykiller机制演进 内核空间LMK
Kernel LMK相关概念
• /sys/module/lowmemorykiller/parameters/minfree 18432,23040,27648,32256,55296,80640 数字代表一个内存级别
• /sys/module/lowmemorykiller/parameters/adj 0,100,200,300,900,906 数字代表一个进程优先级级别
当手机内存低于80640时就去杀掉优先级906以及以上级别的进程当内存低于55296时就去杀掉优先级900以及以上的进程。
• proc/pid/oom_adj代表当前进程的优先级这个优先级是kernel中的进程优先级
• /proc/pid/oom_score_adj上层优先级跟ProcessList中的优先级对应
Lmkd在手机中是一个常驻进程lmkd是在init进程启动的时候启动根据AMS指示更新进程优先级
内核空间LMK AMS: ActivityManagerServiceLmkd: userspace lowmemory killer daemonLowmemorykiller The lowmemorykiller driver lets user‐space specify a set of memory thresholds where processes with a range of oom_score_adj values will get killed. AMS与lmkd的通信
AMS与lmkd通过socket通信
主要分为三种command每种command代表一种数据控制方式
LMK_TARGET更新/sys/module/lowmemorykiller/parameters/中的minfree以及adjLMK_PROCPRIO更新指定进程的优先级也就是oom_score_adjLMK_PROCREMOVE移除进程
Lowmemorykiller init
初始化lowmemorykiller注册shrinker当空闲内存页面不足时内核线程kswpd会调用注册的shrink回调函数来回收页面。 lowmem_scan 调用流程
回收内存流程时会被调用lowmem_scan挂到了register_shrinker里,shrink_slab_node里会scan_objects
调用栈 • [c082a824] (lowmem_scan) from [c01e0ba4] (shrink_slab_node0x204/0x3d0) • [c01e0ba4] (shrink_slab_node) from [c01e12b8] (shrink_slab0x70/0xe4) • [c01e12b8] (shrink_slab) from [c01e3ba8] (try_to_free_pages0x3c0/0x74c) • [c01e3ba8] (try_to_free_pages) from [c01d9188] (__alloc_pages_nodemask0x578/0x92c) 判断是否需要kill进程
lowmem_scan首先看看能不能找到oom_score_adj如果找不到就认为内存充足不杀进程。判断内存是否充足的条件就是other_free和other_file两个都必须同时小于lowmem_minfree中的用户设定值,other_free基本上是free pagesother_file基本上是file pages两者可以分别看成MemFree和Cached大小查找被杀进程
遍历所有的进程for_each_process查找 oom_score_adj要比min_score_adj大且rss最大的进程通过send_sig(SIGKILL, selected, 0)杀掉。 Issues with lowmemorykiller kernel driver
Relies on hard‐coded free‐memory limits with no scaling based on the memory pressureVendors often heavily customize the driver to work on their devices, which indicates rigidity of the design. Customizations include listening to vmpressure events, adding additional free‐memory watermarks, and other memory‐pressure hintsHooks into slab shrinker API that was not designed for this purpose. Shrinkers are supposed to quickly drop unused caches and exit in order to avoid slowing down the vmscan process. Workload that lowmemorykiller performs includes searching for heavy processes and killing them, which are not quick operationsULMK ‐VMPRESSURE
1.监听kernel的vmpressure events由lmkd根据进程adj以及内存level来决定杀哪些进程。
2.SM8250 的kernel版本4.19为了支持ULMKkernel增加了PSI frameworkPressure stall informationPSI会记录CPU/memory/IO 的压力信息并通知用户空间。ULMK通过读取这些数据来决定杀哪个进程。 1. AMS 与 Lmkd 通过soket通信与前面介绍相同 2. Lmkd 与 Memcg通信 a. kernel 会向 lmkd 报告memory pressure event b. Lmkd 会根据kernel报告的critical memory pressure 或medium memorypressure 杀app c. 根据进程的adj以及minfree来选择app杀掉
Lmkd 监听vmpressure
vmpressure本身就定义了low, medium, critical三类内存压力状态LMKD 的初始化流程
Lmkd::init() ‐ init_mp_common(lowmediumcritical) open(MEMCG_SYSFS_PATH memory.pressure_level, O_RDONLY | O_CLOEXEC); evctlfd open(MEMCG_SYSFS_PATH cgroup.event_control, O_WRONLY | O_CLOEXEC); write(evctlfd, buf, strlen(buf) 1) memcg_write_event_control event‐register_event vmpressure_register_event; event‐register_event(memcg, event‐eventfd, buf); Lmkd 如何处理vmpressure
对于 memory pressure 事件处理函数是 mp_event_common传递给他的 data 是memory pressure level
Lmkd::init ‐init_mp_common vmpressure_hinfo[level_idx].data level_idx; vmpressure_hinfo[level_idx].handler mp_event_common; epev.data.ptr (void *)vmpressure_hinfo[level_idx]; ret epoll_ctl(epollfd, EPOLL_CTL_ADD, evfd, epev); 处理函数入口mp_event_common
‐use_minfree_levels if (other_free minfree other_file minfree) min_score_adj lowmem_adj[i]; pages_to_free lowmem_minfree[lowmem_targets_size ‐ 1] ‐ ((other_free other_file) ? other_free : other_file); do_kill: find_and_kill_processes(min_score_adj, 0); 在未开启use_minfree_levels的情况下需要结合mp level以及swap 分区空余大小来决定是否 kill app
‐!use_minfree_levels if (mi.field.nr_free_pages low_pressure_mem.max_nr_free_pages) { pages_to_free low_pressure_mem.max_nr_free_pages ‐ mi.field.nr_free_pages; } if (level VMPRESS_LEVEL_CRITICAL mi.field.free_swap low_pressure_mem.max_nr_free_pages) return; min_score_adj level_oomadj[level]; find_and_kill_processes(min_score_adj, 0); Issues with vmpressure for memory pressure detection: • Reflects current reclaim efficiency rather than memory pressure level • Difficult to tune because of no direct link between reclaim efficiency and its effects on user experience • Tightly coupled with vmscan implementation, changes in vmscan mechanisms may result in behavior change • In testing, highly depends on the system memory size and particular workload ULMK‐‐PSI
PSI improvements • More accurate pressure detection compared to vmpressure (2‐10x fewer false positives) • Thresholds are configurable making tuning possible • PSI signals are rate‐limited and userspace can decide how often to poll after the first signal • Supports unlimited number of triggers PSI
PSI将各个任务延迟汇总为资源压力指标这些指标反映工作负载运行状况和资源利用率方面的问题。
基准productivity可以在CPU上执行任务的时间。
压力表示由于资源争用而无法执行任务的时间量。
productivity的概念包括两个部分workload和CPU。 为了衡量压力对两者的影响我们定义了两个资源的争用状态SOME和FULL。
• SOME: Time percentage due to the stalling of a few tasks caused by lack of a specific kind of resource. • FULL: Time percentage due to the stalling of all tasks caused by lack of a specific kind of resource. • Psi旨在提供可供用户配置的低延迟的短期压力监测机制。 • 在用户定义的时间窗口内度量延迟高于用户定义的阈值时通知用户。 • 时间窗口和阈值都以usecs表示可以同时监视具有不同阈值和窗口大小的多个psi资源。 • PSI监测的资源包括memoryIO以及cpu PSI如何监控资源压力
• 用户需要注册trigger当资源压力超过门限值时通过poll通知 用户。 • Trigger描述的是特定时间窗口内的最大累计停顿时间例如 任何 500ms窗口内100ms的总停顿时间生成唤醒事件。 • 要注册trigger用户必须在proc / pressure /下打开psi接口文件 表示要监视的资源并写入所需的阈值和时间窗口。例如将 “some 150000 1000000”写入/ proc / pressure / memory将为在1 秒时间窗口内测量的部分内存停顿150ms阈值。 • PSI监视器仅在系统进入受监测的psi度量标准的卡顿状态时激活 并在退出卡顿状态时停用。 注册trigger代码实例 LMKD注册trigger 系统记录memory stall状态
系统通过psi_memstall_enter以及psi_memstall_leave记录memory stall 状态 在下面几个内存相关的文件将对memstall 状态进行记录 mm/compaction.c mm/filemap.c, mm/page_alloc.c mm/vmscan.c Psi 更新trigger 通知事件
psi_fop_poll此函数是用户态发起poll()系统调用后会有psi此函数对接检查在此poll之前的时间内是否有事件发生如果有则设置相应事件signal如果无则通过poll_wait()让其等待。所以用户每次监听io/mem/cpu的任一文件都会引发此对接函数的调用根据已有的trigger判断事件监听情况。 Lmkd 处理PSI通知 References
• https://source.android.com/devices/tech/perf/lmkd • Android Bootcamp 2018 Low Memory Killer changes • Qcom document ULMK and Memcg overview on android Go • https://blog.csdn.net/u011733869/article/details/78820240 • http://tjtech.me/analyze‐lmk‐kernel.html • https://lkml.org/lkml/2019/1/10/910
