| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Date: Thu, 19 Mar 2015 11:13:37 +0900
From: Minchan Kim <minchan@...nel.org>
To: Vladimir Davydov <vdavydov@...allels.com>
Cc: Andrew Morton <akpm@...ux-foundation.org>,
Johannes Weiner <hannes@...xchg.org>,
Michal Hocko <mhocko@...e.cz>,
Greg Thelen <gthelen@...gle.com>,
Michel Lespinasse <walken@...gle.com>,
David Rientjes <rientjes@...gle.com>,
Pavel Emelyanov <xemul@...allels.com>,
Cyrill Gorcunov <gorcunov@...nvz.org>,
Jonathan Corbet <corbet@....net>, linux-api@...r.kernel.org,
linux-doc@...r.kernel.org, linux-mm@...ck.org,
linux-kernel@...r.kernel.org
Subject: Re: [PATCH 0/3] idle memory tracking
Hello,
On Wed, Mar 18, 2015 at 11:44:33PM +0300, Vladimir Davydov wrote:
> Hi,
>
> Knowing the portion of memory that is not used by a certain application
> or memory cgroup (idle memory) can be useful for partitioning the system
> efficiently. Currently, the only means to estimate the amount of idle
> memory provided by the kernel is /proc/PID/clear_refs. However, it has
> two serious shortcomings:
>
> - it does not count unmapped file pages
> - it affects the reclaimer logic
>
> Back in 2011 an attempt was made by Michel Lespinasse to improve the
> situation (see http://lwn.net/Articles/459269/). He proposed a kernel
> space daemon which would periodically scan physical address range,
> testing and clearing ACCESS/YOUNG PTE bits, and counting pages that had
> not been referenced since the last scan. The daemon avoided interference
> with the page reclaimer by setting the new PG_young flag on referenced
> pages and making page_referenced() return >= 1 if PG_young was set.
>
> This patch set reuses the idea of Michel's patch set, but the
> implementation is quite different. Instead of introducing a kernel space
> daemon, it only provides the userspace with the necessary means to
> estimate the amount of idle memory, leaving the daemon to be implemented
> in the userspace. In order to achieve that, it adds two new proc files,
> /proc/kpagecgroup and /proc/sys/vm/set_idle, and extends the clear_refs
> interface.
>
>
> 1. Write 1 to /proc/sys/vm/set_idle.
>
> This will set the IDLE flag for all user pages. The IDLE flag is cleared
> when the page is read or the ACCESS/YOUNG bit is cleared in any PTE pointing
> to the page. It is also cleared when the page is freed.
We should scan all of pages periodically? I understand why you did but
someone might not take care of unmapped pages so I hope it should be optional.
if someone just want to catch mapped file+anon pages, he can do it
by scanning of address space of the process he selects.
Even, someone might want to scan just part of address space rather than
all address space of the process. Acutally, I have such scenario.
>
> 2. Wait some time.
>
> 3. Write 6 to /proc/PID/clear_refs for each PID of interest.
>
> This will clear the IDLE flag for recently accessed pages.
>
> 4. Count the number of idle pages as reported by /proc/kpageflags. One may use
> /proc/PID/pagemap and/or /proc/kpagecgroup to filter pages that belong to a
> certain application/container.
>
Adding two new page flags? I don't know it's okay for 64bit but there is no
room for 32bit. Please take care of 32 bit. It would be good feature for
embedded. How about using page_ext if you couldn't make room for page->flags
for 32bit? You would add per-page meta data in there.
Your suggestion is generic so my concern is overhead. On every iteration,
we should set/clear/investigate page flags. I don't know how much overhead
is in there but it surely could be big if memory is big.
Couldn't we do that at one go? Maybe, like mincore
int idlecore(pid_t pid, void *addr, size_t length, unsigned char *vec)
So, we could know what pages of the process[pid] were idle by vec in
[addr, lentgh] and reset idle of the pages for the process
in the system call at one go.
Anyway, Thanks for the good feature.
> An example of using this new interface is below. It is a script that
> counts the number of pages charged to a specified cgroup that have not
> been accessed for a given time interval.
>
> ---- BEGIN SCRIPT ----
> #! /usr/bin/python
> #
>
> import struct
> import sys
> import os
> import stat
> import time
>
> def get_end_pfn():
> f = open("/proc/zoneinfo", "r")
> end_pfn = 0
> for l in f.readlines():
> l = l.split()
> if l[0] == "spanned":
> end_pfn = int(l[1])
> elif l[0] == "start_pfn:":
> end_pfn += int(l[1])
> return end_pfn
>
> def set_idle():
> open("/proc/sys/vm/set_idle", "w").write("1")
>
> def clear_refs(target_cg_path):
> procs = open(target_cg_path + "/cgroup.procs", "r")
> for pid in procs.readlines():
> try:
> with open("/proc/" + pid.rstrip() + "/clear_refs", "w") as f:
> f.write("6")
> except IOError as e:
> print "Failed to clear_refs for pid " + pid + ": " + str(e)
>
> def count_idle(target_cg_path):
> target_cg_ino = os.stat(target_cg_path)[stat.ST_INO]
>
> pgflags = open("/proc/kpageflags", "rb")
> pgcgroup = open("/proc/kpagecgroup", "rb")
>
> nidle = 0
>
> for i in range(0, get_end_pfn()):
> cg_ino = struct.unpack('Q', pgcgroup.read(8))[0]
> flags = struct.unpack('Q', pgflags.read(8))[0]
>
> if cg_ino != target_cg_ino:
> continue
>
> # unevictable?
> if (flags >> 18) & 1 != 0:
> continue
>
> # huge?
> if (flags >> 22) & 1 != 0:
> npages = 512
> else:
> npages = 1
>
> # idle?
> if (flags >> 25) & 1 != 0:
> nidle += npages
>
> return nidle
>
> if len(sys.argv) <> 3:
> print "Usage: %s cgroup_path scan_interval" % sys.argv[0]
> exit(1)
>
> cg_path = sys.argv[1]
> scan_interval = int(sys.argv[2])
>
> while True:
> set_idle()
> time.sleep(scan_interval)
> clear_refs(cg_path)
> print count_idle(cg_path)
> ---- END SCRIPT ----
>
> Thanks,
>
> Vladimir Davydov (3):
> memcg: add page_cgroup_ino helper
> proc: add kpagecgroup file
> mm: idle memory tracking
>
> Documentation/filesystems/proc.txt | 3 +
> Documentation/vm/00-INDEX | 2 +
> Documentation/vm/idle_mem_tracking.txt | 23 +++++++
> Documentation/vm/pagemap.txt | 10 ++-
> fs/proc/Kconfig | 5 +-
> fs/proc/page.c | 107 ++++++++++++++++++++++++++++++++
> fs/proc/task_mmu.c | 22 ++++++-
> include/linux/memcontrol.h | 8 +--
> include/linux/page-flags.h | 12 ++++
> include/uapi/linux/kernel-page-flags.h | 1 +
> kernel/sysctl.c | 14 +++++
> mm/Kconfig | 12 ++++
> mm/debug.c | 4 ++
> mm/hwpoison-inject.c | 5 +-
> mm/memcontrol.c | 61 ++++++++----------
> mm/memory-failure.c | 16 +----
> mm/rmap.c | 7 +++
> mm/swap.c | 2 +
> 18 files changed, 248 insertions(+), 66 deletions(-)
> create mode 100644 Documentation/vm/idle_mem_tracking.txt
>
> --
> 1.7.10.4
>
> --
> To unsubscribe, send a message with 'unsubscribe linux-mm' in
> the body to majordomo@...ck.org. For more info on Linux MM,
> see: http://www.linux-mm.org/ .
> Don't email: <a href=mailto:"dont@...ck.org"> email@...ck.org </a>
--
Kind regards,
Minchan Kim
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists