* [PATCH v3] mm/page_alloc: add a helper function to check page before alloc/free
@ 2015-08-27 12:51 Yaowei Bai
2015-09-08 19:19 ` Vlastimil Babka
0 siblings, 1 reply; 5+ messages in thread
From: Yaowei Bai @ 2015-08-27 12:51 UTC (permalink / raw)
To: akpm, mgorman, vbabka, mhocko, js1304, hannes, alexander.h.duyck,
sasha.levin
Cc: linux-mm, linux-kernel
The major portion of check_new_page() and free_pages_check() are same,
introduce a helper function check_one_page() for simplification.
Change in v3:
- add the missed __PG_HWPOISON check per Michal Hocko
Change in v2:
- use bad_flags as parameter directly per Michal Hocko
Signed-off-by: Yaowei Bai <bywxiaobai@163.com>
---
mm/page_alloc.c | 54 +++++++++++++++++++++++-------------------------------
1 file changed, 23 insertions(+), 31 deletions(-)
diff --git a/mm/page_alloc.c b/mm/page_alloc.c
index 5b5240b..0c9c82a 100644
--- a/mm/page_alloc.c
+++ b/mm/page_alloc.c
@@ -707,10 +707,9 @@ out:
zone->free_area[order].nr_free++;
}
-static inline int free_pages_check(struct page *page)
+static inline int check_one_page(struct page *page, unsigned long bad_flags)
{
const char *bad_reason = NULL;
- unsigned long bad_flags = 0;
if (unlikely(page_mapcount(page)))
bad_reason = "nonzero mapcount";
@@ -718,9 +717,16 @@ static inline int free_pages_check(struct page *page)
bad_reason = "non-NULL mapping";
if (unlikely(atomic_read(&page->_count) != 0))
bad_reason = "nonzero _count";
- if (unlikely(page->flags & PAGE_FLAGS_CHECK_AT_FREE)) {
- bad_reason = "PAGE_FLAGS_CHECK_AT_FREE flag(s) set";
- bad_flags = PAGE_FLAGS_CHECK_AT_FREE;
+ if (bad_flags == PAGE_FLAGS_CHECK_AT_PREP) {
+ if (unlikely(page->flags & bad_flags))
+ bad_reason = "PAGE_FLAGS_CHECK_AT_PREP flag set";
+ if (unlikely(page->flags & __PG_HWPOISON)) {
+ bad_reason = "HWPoisoned (hardware-corrupted)";
+ bad_flags = __PG_HWPOISON;
+ }
+ } else if (bad_flags == PAGE_FLAGS_CHECK_AT_FREE) {
+ if (unlikely(page->flags & bad_flags))
+ bad_reason = "PAGE_FLAGS_CHECK_AT_FREE flag set";
}
#ifdef CONFIG_MEMCG
if (unlikely(page->mem_cgroup))
@@ -730,6 +736,17 @@ static inline int free_pages_check(struct page *page)
bad_page(page, bad_reason, bad_flags);
return 1;
}
+ return 0;
+}
+
+static inline int free_pages_check(struct page *page)
+{
+ int ret = 0;
+
+ ret = check_one_page(page, PAGE_FLAGS_CHECK_AT_FREE);
+ if (ret)
+ return ret;
+
page_cpupid_reset_last(page);
if (page->flags & PAGE_FLAGS_CHECK_AT_PREP)
page->flags &= ~PAGE_FLAGS_CHECK_AT_PREP;
@@ -1287,32 +1304,7 @@ static inline void expand(struct zone *zone, struct page *page,
*/
static inline int check_new_page(struct page *page)
{
- const char *bad_reason = NULL;
- unsigned long bad_flags = 0;
-
- if (unlikely(page_mapcount(page)))
- bad_reason = "nonzero mapcount";
- if (unlikely(page->mapping != NULL))
- bad_reason = "non-NULL mapping";
- if (unlikely(atomic_read(&page->_count) != 0))
- bad_reason = "nonzero _count";
- if (unlikely(page->flags & __PG_HWPOISON)) {
- bad_reason = "HWPoisoned (hardware-corrupted)";
- bad_flags = __PG_HWPOISON;
- }
- if (unlikely(page->flags & PAGE_FLAGS_CHECK_AT_PREP)) {
- bad_reason = "PAGE_FLAGS_CHECK_AT_PREP flag set";
- bad_flags = PAGE_FLAGS_CHECK_AT_PREP;
- }
-#ifdef CONFIG_MEMCG
- if (unlikely(page->mem_cgroup))
- bad_reason = "page still charged to cgroup";
-#endif
- if (unlikely(bad_reason)) {
- bad_page(page, bad_reason, bad_flags);
- return 1;
- }
- return 0;
+ return check_one_page(page, PAGE_FLAGS_CHECK_AT_PREP);
}
static int prep_new_page(struct page *page, unsigned int order, gfp_t gfp_flags,
--
1.9.1
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
^ permalink raw reply related [flat|nested] 5+ messages in thread
* Re: [PATCH v3] mm/page_alloc: add a helper function to check page before alloc/free
2015-08-27 12:51 [PATCH v3] mm/page_alloc: add a helper function to check page before alloc/free Yaowei Bai
@ 2015-09-08 19:19 ` Vlastimil Babka
2015-09-09 13:28 ` Yaowei Bai
2015-09-09 13:39 ` Vlastimil Babka
0 siblings, 2 replies; 5+ messages in thread
From: Vlastimil Babka @ 2015-09-08 19:19 UTC (permalink / raw)
To: Yaowei Bai, akpm, mgorman, mhocko, js1304, hannes,
alexander.h.duyck, sasha.levin
Cc: linux-mm, linux-kernel
On 08/27/2015 02:51 PM, Yaowei Bai wrote:
> The major portion of check_new_page() and free_pages_check() are same,
> introduce a helper function check_one_page() for simplification.
>
> Change in v3:
> - add the missed __PG_HWPOISON check per Michal Hocko
> Change in v2:
> - use bad_flags as parameter directly per Michal Hocko
>
> Signed-off-by: Yaowei Bai <bywxiaobai@163.com>
> ---
> mm/page_alloc.c | 54 +++++++++++++++++++++++-------------------------------
> 1 file changed, 23 insertions(+), 31 deletions(-)
>
> diff --git a/mm/page_alloc.c b/mm/page_alloc.c
> index 5b5240b..0c9c82a 100644
> --- a/mm/page_alloc.c
> +++ b/mm/page_alloc.c
> @@ -707,10 +707,9 @@ out:
> zone->free_area[order].nr_free++;
> }
>
> -static inline int free_pages_check(struct page *page)
> +static inline int check_one_page(struct page *page, unsigned long bad_flags)
> {
> const char *bad_reason = NULL;
> - unsigned long bad_flags = 0;
>
> if (unlikely(page_mapcount(page)))
> bad_reason = "nonzero mapcount";
> @@ -718,9 +717,16 @@ static inline int free_pages_check(struct page *page)
> bad_reason = "non-NULL mapping";
> if (unlikely(atomic_read(&page->_count) != 0))
> bad_reason = "nonzero _count";
> - if (unlikely(page->flags & PAGE_FLAGS_CHECK_AT_FREE)) {
> - bad_reason = "PAGE_FLAGS_CHECK_AT_FREE flag(s) set";
> - bad_flags = PAGE_FLAGS_CHECK_AT_FREE;
> + if (bad_flags == PAGE_FLAGS_CHECK_AT_PREP) {
> + if (unlikely(page->flags & bad_flags))
> + bad_reason = "PAGE_FLAGS_CHECK_AT_PREP flag set";
> + if (unlikely(page->flags & __PG_HWPOISON)) {
> + bad_reason = "HWPoisoned (hardware-corrupted)";
> + bad_flags = __PG_HWPOISON;
> + }
Before, HWPOISON was checked first, which means that it had lower priority than
PAGE_FLAGS_CHECK_AT_PREP (counter-intuitively). I can see why you switched that
though. You could fix that by changing the second nested "if" to "else if", but
I guess it doesn't matter. The "priorities" don't seem to be carefuly sorted anyway.
bloat-o-meter looks favorably with my gcc, although there shouldn't be a real
reason for it, as the inlining didn't change:
add/remove: 1/1 grow/shrink: 1/1 up/down: 285/-336 (-51)
function old new delta
bad_page - 276 +276
get_page_from_freelist 2521 2530 +9
free_pages_prepare 745 667 -78
bad_page.part 258 - -258
With that,
Acked-by: Vlastimil Babka <vbabka@suse.cz>
> + } else if (bad_flags == PAGE_FLAGS_CHECK_AT_FREE) {
> + if (unlikely(page->flags & bad_flags))
> + bad_reason = "PAGE_FLAGS_CHECK_AT_FREE flag set";
> }
> #ifdef CONFIG_MEMCG
> if (unlikely(page->mem_cgroup))
> @@ -730,6 +736,17 @@ static inline int free_pages_check(struct page *page)
> bad_page(page, bad_reason, bad_flags);
> return 1;
> }
> + return 0;
> +}
> +
> +static inline int free_pages_check(struct page *page)
> +{
> + int ret = 0;
> +
> + ret = check_one_page(page, PAGE_FLAGS_CHECK_AT_FREE);
> + if (ret)
> + return ret;
> +
> page_cpupid_reset_last(page);
> if (page->flags & PAGE_FLAGS_CHECK_AT_PREP)
> page->flags &= ~PAGE_FLAGS_CHECK_AT_PREP;
> @@ -1287,32 +1304,7 @@ static inline void expand(struct zone *zone, struct page *page,
> */
> static inline int check_new_page(struct page *page)
> {
> - const char *bad_reason = NULL;
> - unsigned long bad_flags = 0;
> -
> - if (unlikely(page_mapcount(page)))
> - bad_reason = "nonzero mapcount";
> - if (unlikely(page->mapping != NULL))
> - bad_reason = "non-NULL mapping";
> - if (unlikely(atomic_read(&page->_count) != 0))
> - bad_reason = "nonzero _count";
> - if (unlikely(page->flags & __PG_HWPOISON)) {
> - bad_reason = "HWPoisoned (hardware-corrupted)";
> - bad_flags = __PG_HWPOISON;
> - }
> - if (unlikely(page->flags & PAGE_FLAGS_CHECK_AT_PREP)) {
> - bad_reason = "PAGE_FLAGS_CHECK_AT_PREP flag set";
> - bad_flags = PAGE_FLAGS_CHECK_AT_PREP;
> - }
> -#ifdef CONFIG_MEMCG
> - if (unlikely(page->mem_cgroup))
> - bad_reason = "page still charged to cgroup";
> -#endif
> - if (unlikely(bad_reason)) {
> - bad_page(page, bad_reason, bad_flags);
> - return 1;
> - }
> - return 0;
> + return check_one_page(page, PAGE_FLAGS_CHECK_AT_PREP);
> }
>
> static int prep_new_page(struct page *page, unsigned int order, gfp_t gfp_flags,
>
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
^ permalink raw reply [flat|nested] 5+ messages in thread
* Re: [PATCH v3] mm/page_alloc: add a helper function to check page before alloc/free
2015-09-08 19:19 ` Vlastimil Babka
@ 2015-09-09 13:28 ` Yaowei Bai
2015-09-09 13:39 ` Vlastimil Babka
1 sibling, 0 replies; 5+ messages in thread
From: Yaowei Bai @ 2015-09-09 13:28 UTC (permalink / raw)
To: Vlastimil Babka
Cc: akpm, mgorman, mhocko, js1304, hannes, alexander.h.duyck,
sasha.levin, linux-mm, linux-kernel
On Tue, Sep 08, 2015 at 09:19:07PM +0200, Vlastimil Babka wrote:
> On 08/27/2015 02:51 PM, Yaowei Bai wrote:
> > The major portion of check_new_page() and free_pages_check() are same,
> > introduce a helper function check_one_page() for simplification.
> >
> > Change in v3:
> > - add the missed __PG_HWPOISON check per Michal Hocko
> > Change in v2:
> > - use bad_flags as parameter directly per Michal Hocko
> >
> > Signed-off-by: Yaowei Bai <bywxiaobai@163.com>
> > ---
> > mm/page_alloc.c | 54 +++++++++++++++++++++++-------------------------------
> > 1 file changed, 23 insertions(+), 31 deletions(-)
> >
> > diff --git a/mm/page_alloc.c b/mm/page_alloc.c
> > index 5b5240b..0c9c82a 100644
> > --- a/mm/page_alloc.c
> > +++ b/mm/page_alloc.c
> > @@ -707,10 +707,9 @@ out:
> > zone->free_area[order].nr_free++;
> > }
> >
> > -static inline int free_pages_check(struct page *page)
> > +static inline int check_one_page(struct page *page, unsigned long bad_flags)
> > {
> > const char *bad_reason = NULL;
> > - unsigned long bad_flags = 0;
> >
> > if (unlikely(page_mapcount(page)))
> > bad_reason = "nonzero mapcount";
> > @@ -718,9 +717,16 @@ static inline int free_pages_check(struct page *page)
> > bad_reason = "non-NULL mapping";
> > if (unlikely(atomic_read(&page->_count) != 0))
> > bad_reason = "nonzero _count";
> > - if (unlikely(page->flags & PAGE_FLAGS_CHECK_AT_FREE)) {
> > - bad_reason = "PAGE_FLAGS_CHECK_AT_FREE flag(s) set";
> > - bad_flags = PAGE_FLAGS_CHECK_AT_FREE;
> > + if (bad_flags == PAGE_FLAGS_CHECK_AT_PREP) {
> > + if (unlikely(page->flags & bad_flags))
> > + bad_reason = "PAGE_FLAGS_CHECK_AT_PREP flag set";
> > + if (unlikely(page->flags & __PG_HWPOISON)) {
> > + bad_reason = "HWPoisoned (hardware-corrupted)";
> > + bad_flags = __PG_HWPOISON;
> > + }
>
> Before, HWPOISON was checked first, which means that it had lower priority than
> PAGE_FLAGS_CHECK_AT_PREP (counter-intuitively). I can see why you switched that
> though. You could fix that by changing the second nested "if" to "else if", but
> I guess it doesn't matter. The "priorities" don't seem to be carefuly sorted anyway.
OK, so let's leave as it is and see other guys' ideas. If there is any objection i will
resend with fixing the priority.
>
> bloat-o-meter looks favorably with my gcc, although there shouldn't be a real
> reason for it, as the inlining didn't change:
>
> add/remove: 1/1 grow/shrink: 1/1 up/down: 285/-336 (-51)
> function old new delta
> bad_page - 276 +276
> get_page_from_freelist 2521 2530 +9
> free_pages_prepare 745 667 -78
> bad_page.part 258 - -258
>
> With that,
>
> Acked-by: Vlastimil Babka <vbabka@suse.cz>
Thanks.
>
> > + } else if (bad_flags == PAGE_FLAGS_CHECK_AT_FREE) {
> > + if (unlikely(page->flags & bad_flags))
> > + bad_reason = "PAGE_FLAGS_CHECK_AT_FREE flag set";
> > }
> > #ifdef CONFIG_MEMCG
> > if (unlikely(page->mem_cgroup))
> > @@ -730,6 +736,17 @@ static inline int free_pages_check(struct page *page)
> > bad_page(page, bad_reason, bad_flags);
> > return 1;
> > }
> > + return 0;
> > +}
> > +
> > +static inline int free_pages_check(struct page *page)
> > +{
> > + int ret = 0;
> > +
> > + ret = check_one_page(page, PAGE_FLAGS_CHECK_AT_FREE);
> > + if (ret)
> > + return ret;
> > +
> > page_cpupid_reset_last(page);
> > if (page->flags & PAGE_FLAGS_CHECK_AT_PREP)
> > page->flags &= ~PAGE_FLAGS_CHECK_AT_PREP;
> > @@ -1287,32 +1304,7 @@ static inline void expand(struct zone *zone, struct page *page,
> > */
> > static inline int check_new_page(struct page *page)
> > {
> > - const char *bad_reason = NULL;
> > - unsigned long bad_flags = 0;
> > -
> > - if (unlikely(page_mapcount(page)))
> > - bad_reason = "nonzero mapcount";
> > - if (unlikely(page->mapping != NULL))
> > - bad_reason = "non-NULL mapping";
> > - if (unlikely(atomic_read(&page->_count) != 0))
> > - bad_reason = "nonzero _count";
> > - if (unlikely(page->flags & __PG_HWPOISON)) {
> > - bad_reason = "HWPoisoned (hardware-corrupted)";
> > - bad_flags = __PG_HWPOISON;
> > - }
> > - if (unlikely(page->flags & PAGE_FLAGS_CHECK_AT_PREP)) {
> > - bad_reason = "PAGE_FLAGS_CHECK_AT_PREP flag set";
> > - bad_flags = PAGE_FLAGS_CHECK_AT_PREP;
> > - }
> > -#ifdef CONFIG_MEMCG
> > - if (unlikely(page->mem_cgroup))
> > - bad_reason = "page still charged to cgroup";
> > -#endif
> > - if (unlikely(bad_reason)) {
> > - bad_page(page, bad_reason, bad_flags);
> > - return 1;
> > - }
> > - return 0;
> > + return check_one_page(page, PAGE_FLAGS_CHECK_AT_PREP);
> > }
> >
> > static int prep_new_page(struct page *page, unsigned int order, gfp_t gfp_flags,
> >
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
^ permalink raw reply [flat|nested] 5+ messages in thread
* Re: [PATCH v3] mm/page_alloc: add a helper function to check page before alloc/free
2015-09-08 19:19 ` Vlastimil Babka
2015-09-09 13:28 ` Yaowei Bai
@ 2015-09-09 13:39 ` Vlastimil Babka
2015-09-09 14:41 ` Yaowei Bai
1 sibling, 1 reply; 5+ messages in thread
From: Vlastimil Babka @ 2015-09-09 13:39 UTC (permalink / raw)
To: Yaowei Bai, akpm, mgorman, mhocko, js1304, hannes,
alexander.h.duyck, sasha.levin
Cc: linux-mm, linux-kernel
On 09/08/2015 09:19 PM, Vlastimil Babka wrote:
> bloat-o-meter looks favorably with my gcc, although there shouldn't be a real
> reason for it, as the inlining didn't change:
>
> add/remove: 1/1 grow/shrink: 1/1 up/down: 285/-336 (-51)
> function old new delta
> bad_page - 276 +276
> get_page_from_freelist 2521 2530 +9
> free_pages_prepare 745 667 -78
> bad_page.part 258 - -258
>
> With that,
>
> Acked-by: Vlastimil Babka <vbabka@suse.cz>
BTW, why do we do all these checks in non-DEBUG_VM builds? Are they so
often hit nowadays? Shouldn't we check just for hwpoison in the
non-debug case?
Alternatively, I've considered creating a fast inline pre-check that
calls a non-inline check-with-report:
diff --git a/mm/page_alloc.c b/mm/page_alloc.c
index 0c9c82a..cff92f8 100644
--- a/mm/page_alloc.c
+++ b/mm/page_alloc.c
@@ -707,7 +707,20 @@ static inline void __free_one_page(struct page *page,
zone->free_area[order].nr_free++;
}
-static inline int check_one_page(struct page *page, unsigned long
bad_flags)
+static inline int check_one_page_fast(struct page *page, unsigned long
+ bad_flags)
+{
+ return (page_mapcount(page)
+ || page->mapping != NULL
+ || atomic_read(&page->_count) != 0
+ || page->flags & bad_flags
+#ifdef CONFIG_MEMCG
+ || page->mem_cgroup
+#endif
+ );
+}
+
+static noinline int check_one_page(struct page *page, unsigned long
bad_flags)
{
const char *bad_reason = NULL;
@@ -743,9 +756,12 @@ static inline int free_pages_check(struct page *page)
{
int ret = 0;
- ret = check_one_page(page, PAGE_FLAGS_CHECK_AT_FREE);
- if (ret)
- return ret;
+ ret = check_one_page_fast(page, PAGE_FLAGS_CHECK_AT_FREE);
+ if (ret) {
+ ret = check_one_page(page, PAGE_FLAGS_CHECK_AT_FREE);
+ if (ret)
+ return ret;
+ }
page_cpupid_reset_last(page);
if (page->flags & PAGE_FLAGS_CHECK_AT_PREP)
@@ -1304,7 +1320,9 @@ static inline void expand(struct zone *zone,
struct page *page,
*/
static inline int check_new_page(struct page *page)
{
- return check_one_page(page, PAGE_FLAGS_CHECK_AT_PREP);
+ if (check_one_page_fast(page, PAGE_FLAGS_CHECK_AT_PREP | __PG_HWPOISON))
+ return check_one_page(page, PAGE_FLAGS_CHECK_AT_PREP);
+ return 0;
}
static int prep_new_page(struct page *page, unsigned int order, gfp_t
gfp_flags,
---
That shrinks the fast paths nicely:
add/remove: 1/1 grow/shrink: 0/2 up/down: 480/-498 (-18)
function old new delta
check_one_page - 480 +480
get_page_from_freelist 2530 2458 -72
free_pages_prepare 667 517 -150
bad_page 276 - -276
On top of that, the number of branches in the fast paths can be reduced
if we use arithmetic OR to avoid the short-circuit boolean evaluation:
diff --git a/mm/page_alloc.c b/mm/page_alloc.c
index cff92f8..e8b42ba 100644
--- a/mm/page_alloc.c
+++ b/mm/page_alloc.c
@@ -710,12 +710,12 @@ static inline void __free_one_page(struct page *page,
static inline int check_one_page_fast(struct page *page, unsigned long
bad_flags)
{
- return (page_mapcount(page)
- || page->mapping != NULL
- || atomic_read(&page->_count) != 0
- || page->flags & bad_flags
+ return ((unsigned long) page_mapcount(page)
+ | (unsigned long) page->mapping
+ | (unsigned long) atomic_read(&page->_count)
+ | (page->flags & bad_flags)
#ifdef CONFIG_MEMCG
- || page->mem_cgroup
+ | (unsigned long) page->mem_cgroup
#endif
);
}
That further reduces the fast paths, not much in bytes, but importantly
in branches:
add/remove: 0/0 grow/shrink: 0/2 up/down: 0/-51 (-51)
function old new delta
get_page_from_freelist 2458 2443 -15
free_pages_prepare 517 481 -36
But I can understand it's rather hackish, and maybe some architectures
won't be happy with the extra unsigned long arithmetics. Thoughts?
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
^ permalink raw reply related [flat|nested] 5+ messages in thread
* Re: [PATCH v3] mm/page_alloc: add a helper function to check page before alloc/free
2015-09-09 13:39 ` Vlastimil Babka
@ 2015-09-09 14:41 ` Yaowei Bai
0 siblings, 0 replies; 5+ messages in thread
From: Yaowei Bai @ 2015-09-09 14:41 UTC (permalink / raw)
To: Vlastimil Babka
Cc: akpm, mgorman, mhocko, js1304, hannes, alexander.h.duyck,
sasha.levin, linux-mm, linux-kernel
On Wed, Sep 09, 2015 at 03:39:54PM +0200, Vlastimil Babka wrote:
> On 09/08/2015 09:19 PM, Vlastimil Babka wrote:
> >bloat-o-meter looks favorably with my gcc, although there shouldn't be a real
> >reason for it, as the inlining didn't change:
> >
> >add/remove: 1/1 grow/shrink: 1/1 up/down: 285/-336 (-51)
> >function old new delta
> >bad_page - 276 +276
> >get_page_from_freelist 2521 2530 +9
> >free_pages_prepare 745 667 -78
> >bad_page.part 258 - -258
> >
> >With that,
> >
> >Acked-by: Vlastimil Babka <vbabka@suse.cz>
>
> BTW, why do we do all these checks in non-DEBUG_VM builds? Are they
> so often hit nowadays? Shouldn't we check just for hwpoison in the
> non-debug case?
I personly think these checks are still needed in non-debug scenario so
we can still catch the bad page caused by a bug or other things in that
case.
>
> Alternatively, I've considered creating a fast inline pre-check that
> calls a non-inline check-with-report:
>
> diff --git a/mm/page_alloc.c b/mm/page_alloc.c
> index 0c9c82a..cff92f8 100644
> --- a/mm/page_alloc.c
> +++ b/mm/page_alloc.c
> @@ -707,7 +707,20 @@ static inline void __free_one_page(struct page *page,
> zone->free_area[order].nr_free++;
> }
>
> -static inline int check_one_page(struct page *page, unsigned long
> bad_flags)
> +static inline int check_one_page_fast(struct page *page, unsigned long
> + bad_flags)
> +{
> + return (page_mapcount(page)
> + || page->mapping != NULL
> + || atomic_read(&page->_count) != 0
> + || page->flags & bad_flags
> +#ifdef CONFIG_MEMCG
> + || page->mem_cgroup
> +#endif
> + );
> +}
> +
> +static noinline int check_one_page(struct page *page, unsigned long
> bad_flags)
> {
> const char *bad_reason = NULL;
>
> @@ -743,9 +756,12 @@ static inline int free_pages_check(struct page *page)
> {
> int ret = 0;
>
> - ret = check_one_page(page, PAGE_FLAGS_CHECK_AT_FREE);
> - if (ret)
> - return ret;
> + ret = check_one_page_fast(page, PAGE_FLAGS_CHECK_AT_FREE);
> + if (ret) {
> + ret = check_one_page(page, PAGE_FLAGS_CHECK_AT_FREE);
> + if (ret)
> + return ret;
> + }
>
> page_cpupid_reset_last(page);
> if (page->flags & PAGE_FLAGS_CHECK_AT_PREP)
> @@ -1304,7 +1320,9 @@ static inline void expand(struct zone *zone,
> struct page *page,
> */
> static inline int check_new_page(struct page *page)
> {
> - return check_one_page(page, PAGE_FLAGS_CHECK_AT_PREP);
> + if (check_one_page_fast(page, PAGE_FLAGS_CHECK_AT_PREP | __PG_HWPOISON))
> + return check_one_page(page, PAGE_FLAGS_CHECK_AT_PREP);
> + return 0;
> }
>
> static int prep_new_page(struct page *page, unsigned int order,
> gfp_t gfp_flags,
>
> ---
This looks good to me.
>
> That shrinks the fast paths nicely:
>
> add/remove: 1/1 grow/shrink: 0/2 up/down: 480/-498 (-18)
> function old new delta
> check_one_page - 480 +480
> get_page_from_freelist 2530 2458 -72
> free_pages_prepare 667 517 -150
> bad_page 276 - -276
>
> On top of that, the number of branches in the fast paths can be
> reduced if we use arithmetic OR to avoid the short-circuit boolean
> evaluation:
>
> diff --git a/mm/page_alloc.c b/mm/page_alloc.c
> index cff92f8..e8b42ba 100644
> --- a/mm/page_alloc.c
> +++ b/mm/page_alloc.c
> @@ -710,12 +710,12 @@ static inline void __free_one_page(struct page *page,
> static inline int check_one_page_fast(struct page *page, unsigned long
> bad_flags)
> {
> - return (page_mapcount(page)
> - || page->mapping != NULL
> - || atomic_read(&page->_count) != 0
> - || page->flags & bad_flags
> + return ((unsigned long) page_mapcount(page)
> + | (unsigned long) page->mapping
> + | (unsigned long) atomic_read(&page->_count)
> + | (page->flags & bad_flags)
> #ifdef CONFIG_MEMCG
> - || page->mem_cgroup
> + | (unsigned long) page->mem_cgroup
> #endif
> );
> }
>
> That further reduces the fast paths, not much in bytes, but
> importantly in branches:
>
> add/remove: 0/0 grow/shrink: 0/2 up/down: 0/-51 (-51)
> function old new delta
> get_page_from_freelist 2458 2443 -15
> free_pages_prepare 517 481 -36
>
> But I can understand it's rather hackish, and maybe some
> architectures won't be happy with the extra unsigned long
> arithmetics. Thoughts?
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org. For more info on Linux MM,
see: http://www.linux-mm.org/ .
Don't email: <a href=mailto:"dont@kvack.org"> email@kvack.org </a>
^ permalink raw reply [flat|nested] 5+ messages in thread
end of thread, other threads:[~2015-09-09 14:43 UTC | newest]
Thread overview: 5+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2015-08-27 12:51 [PATCH v3] mm/page_alloc: add a helper function to check page before alloc/free Yaowei Bai
2015-09-08 19:19 ` Vlastimil Babka
2015-09-09 13:28 ` Yaowei Bai
2015-09-09 13:39 ` Vlastimil Babka
2015-09-09 14:41 ` Yaowei Bai
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).