| 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
| ||
|
Message-ID: <54B3F7E3.4000803@suse.cz>
Date: Mon, 12 Jan 2015 17:35:47 +0100
From: Vlastimil Babka <vbabka@...e.cz>
To: Joonsoo Kim <iamjoonsoo.kim@....com>,
Andrew Morton <akpm@...ux-foundation.org>
CC: Mel Gorman <mgorman@...e.de>, David Rientjes <rientjes@...gle.com>,
linux-mm@...ck.org, linux-kernel@...r.kernel.org
Subject: Re: [PATCH v2 5/5] mm/compaction: add tracepoint to observe behaviour
of compaction defer
On 01/12/2015 09:21 AM, Joonsoo Kim wrote:
> compaction deferring logic is heavy hammer that block the way to
> the compaction. It doesn't consider overall system state, so it
> could prevent user from doing compaction falsely. In other words,
> even if system has enough range of memory to compact, compaction would be
> skipped due to compaction deferring logic. This patch add new tracepoint
> to understand work of deferring logic. This will also help to check
> compaction success and fail.
>
> Signed-off-by: Joonsoo Kim <iamjoonsoo.kim@....com>
> ---
> include/linux/compaction.h | 65 +++------------------------------
> include/trace/events/compaction.h | 55 ++++++++++++++++++++++++++++
> mm/compaction.c | 72 +++++++++++++++++++++++++++++++++++++
> 3 files changed, 132 insertions(+), 60 deletions(-)
>
> diff --git a/include/linux/compaction.h b/include/linux/compaction.h
> index d82181a..026ff64 100644
> --- a/include/linux/compaction.h
> +++ b/include/linux/compaction.h
> @@ -44,66 +44,11 @@ extern void reset_isolation_suitable(pg_data_t *pgdat);
> extern unsigned long compaction_suitable(struct zone *zone, int order,
> int alloc_flags, int classzone_idx);
>
> -/* Do not skip compaction more than 64 times */
> -#define COMPACT_MAX_DEFER_SHIFT 6
> -
> -/*
> - * Compaction is deferred when compaction fails to result in a page
> - * allocation success. 1 << compact_defer_limit compactions are skipped up
> - * to a limit of 1 << COMPACT_MAX_DEFER_SHIFT
> - */
> -static inline void defer_compaction(struct zone *zone, int order)
> -{
> - zone->compact_considered = 0;
> - zone->compact_defer_shift++;
> -
> - if (order < zone->compact_order_failed)
> - zone->compact_order_failed = order;
> -
> - if (zone->compact_defer_shift > COMPACT_MAX_DEFER_SHIFT)
> - zone->compact_defer_shift = COMPACT_MAX_DEFER_SHIFT;
> -}
> -
> -/* Returns true if compaction should be skipped this time */
> -static inline bool compaction_deferred(struct zone *zone, int order)
> -{
> - unsigned long defer_limit = 1UL << zone->compact_defer_shift;
> -
> - if (order < zone->compact_order_failed)
> - return false;
> -
> - /* Avoid possible overflow */
> - if (++zone->compact_considered > defer_limit)
> - zone->compact_considered = defer_limit;
> -
> - return zone->compact_considered < defer_limit;
> -}
> -
> -/*
> - * Update defer tracking counters after successful compaction of given order,
> - * which means an allocation either succeeded (alloc_success == true) or is
> - * expected to succeed.
> - */
> -static inline void compaction_defer_reset(struct zone *zone, int order,
> - bool alloc_success)
> -{
> - if (alloc_success) {
> - zone->compact_considered = 0;
> - zone->compact_defer_shift = 0;
> - }
> - if (order >= zone->compact_order_failed)
> - zone->compact_order_failed = order + 1;
> -}
> -
> -/* Returns true if restarting compaction after many failures */
> -static inline bool compaction_restarting(struct zone *zone, int order)
> -{
> - if (order < zone->compact_order_failed)
> - return false;
> -
> - return zone->compact_defer_shift == COMPACT_MAX_DEFER_SHIFT &&
> - zone->compact_considered >= 1UL << zone->compact_defer_shift;
> -}
> +extern void defer_compaction(struct zone *zone, int order);
> +extern bool compaction_deferred(struct zone *zone, int order);
> +extern void compaction_defer_reset(struct zone *zone, int order,
> + bool alloc_success);
> +extern bool compaction_restarting(struct zone *zone, int order);
>
> #else
> static inline unsigned long try_to_compact_pages(struct zonelist *zonelist,
> diff --git a/include/trace/events/compaction.h b/include/trace/events/compaction.h
> index 839dd4f..f879f41 100644
> --- a/include/trace/events/compaction.h
> +++ b/include/trace/events/compaction.h
> @@ -258,6 +258,61 @@ DEFINE_EVENT(mm_compaction_suitable_template, mm_compaction_suitable,
> TP_ARGS(zone, order, alloc_flags, classzone_idx, ret)
> );
>
> +DECLARE_EVENT_CLASS(mm_compaction_defer_template,
> +
> + TP_PROTO(struct zone *zone, int order),
> +
> + TP_ARGS(zone, order),
> +
> + TP_STRUCT__entry(
> + __field(int, nid)
> + __field(char *, name)
> + __field(int, order)
> + __field(unsigned int, considered)
> + __field(unsigned int, defer_shift)
> + __field(int, order_failed)
> + ),
> +
> + TP_fast_assign(
> + __entry->nid = zone_to_nid(zone);
> + __entry->name = (char *)zone->name;
> + __entry->order = order;
> + __entry->considered = zone->compact_considered;
> + __entry->defer_shift = zone->compact_defer_shift;
> + __entry->order_failed = zone->compact_order_failed;
> + ),
> +
> + TP_printk("node=%d zone=%-8s order=%d order_failed=%d reason=%s consider=%u limit=%lu",
> + __entry->nid,
> + __entry->name,
> + __entry->order,
> + __entry->order_failed,
> + __entry->order < __entry->order_failed ? "order" : "try",
This "reason" only makes sense for compaction_deferred, no? And "order" would
never be printed there anyway, because of bug below. Also it's quite trivial to
derive from the other data printed, so I would just remove it.
> + __entry->considered,
> + 1UL << __entry->defer_shift)
> +);
> +
> +DEFINE_EVENT(mm_compaction_defer_template, mm_compaction_deffered,
_deferred
> +
> + TP_PROTO(struct zone *zone, int order),
> +
> + TP_ARGS(zone, order)
> +);
> +
> +DEFINE_EVENT(mm_compaction_defer_template, mm_compaction_defer_compaction,
> +
> + TP_PROTO(struct zone *zone, int order),
> +
> + TP_ARGS(zone, order)
> +);
> +
> +DEFINE_EVENT(mm_compaction_defer_template, mm_compaction_defer_reset,
> +
> + TP_PROTO(struct zone *zone, int order),
> +
> + TP_ARGS(zone, order)
> +);
> +
> #endif /* _TRACE_COMPACTION_H */
>
> /* This part must be outside protection */
> diff --git a/mm/compaction.c b/mm/compaction.c
> index 7500f01..7aa4249 100644
> --- a/mm/compaction.c
> +++ b/mm/compaction.c
> @@ -123,6 +123,77 @@ static struct page *pageblock_pfn_to_page(unsigned long start_pfn,
> }
>
> #ifdef CONFIG_COMPACTION
> +
> +/* Do not skip compaction more than 64 times */
> +#define COMPACT_MAX_DEFER_SHIFT 6
> +
> +/*
> + * Compaction is deferred when compaction fails to result in a page
> + * allocation success. 1 << compact_defer_limit compactions are skipped up
> + * to a limit of 1 << COMPACT_MAX_DEFER_SHIFT
> + */
> +void defer_compaction(struct zone *zone, int order)
> +{
> + zone->compact_considered = 0;
> + zone->compact_defer_shift++;
> +
> + if (order < zone->compact_order_failed)
> + zone->compact_order_failed = order;
> +
> + if (zone->compact_defer_shift > COMPACT_MAX_DEFER_SHIFT)
> + zone->compact_defer_shift = COMPACT_MAX_DEFER_SHIFT;
> +
> + trace_mm_compaction_defer_compaction(zone, order);
> +}
> +
> +/* Returns true if compaction should be skipped this time */
> +bool compaction_deferred(struct zone *zone, int order)
> +{
> + unsigned long defer_limit = 1UL << zone->compact_defer_shift;
> +
> + if (order < zone->compact_order_failed)
- no tracepoint (with reason="order") in this case?
> + return false;
> +
> + /* Avoid possible overflow */
> + if (++zone->compact_considered > defer_limit)
> + zone->compact_considered = defer_limit;
> +
> + if (zone->compact_considered >= defer_limit)
- no tracepoint here as well? Oh did you want to trace just when it's true? That
makes sense, but then just remove the reason part.
Hm what if we avoided dirtying the cache line in the non-deferred case? Would be
simpler, too?
if (zone->compact_considered + 1 >= defer_limit)
return false;
zone->compact_considered++;
trace_mm_compaction_defer_compaction(zone, order);
return true;
> + return false;
> +
> + trace_mm_compaction_deffered(zone, order);
> +
> + return true;
> +}
> +
> +/*
> + * Update defer tracking counters after successful compaction of given order,
> + * which means an allocation either succeeded (alloc_success == true) or is
> + * expected to succeed.
> + */
> +void compaction_defer_reset(struct zone *zone, int order,
> + bool alloc_success)
> +{
> + if (alloc_success) {
> + zone->compact_considered = 0;
> + zone->compact_defer_shift = 0;
> + }
> + if (order >= zone->compact_order_failed)
> + zone->compact_order_failed = order + 1;
> +
> + trace_mm_compaction_defer_reset(zone, order);
> +}
> +
> +/* Returns true if restarting compaction after many failures */
> +bool compaction_restarting(struct zone *zone, int order)
> +{
> + if (order < zone->compact_order_failed)
> + return false;
> +
> + return zone->compact_defer_shift == COMPACT_MAX_DEFER_SHIFT &&
> + zone->compact_considered >= 1UL << zone->compact_defer_shift;
> +}
> +
> /* Returns true if the pageblock should be scanned for pages to isolate. */
> static inline bool isolation_suitable(struct compact_control *cc,
> struct page *page)
> @@ -1438,6 +1509,7 @@ unsigned long try_to_compact_pages(struct zonelist *zonelist,
> * succeeds in this zone.
> */
> compaction_defer_reset(zone, order, false);
> +
> /*
> * It is possible that async compaction aborted due to
> * need_resched() and the watermarks were ok thanks to
>
--
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