Memory poison recovery in khugepaged collapsing
Subsystems (4)
v12 cover Memory poison recovery in khugepaged collapsing
Problem
=======
Memory DIMMs are subject to multi-bit flips, i.e. memory errors. As memory size and density increase, the chances of and number of memory errors increase. The increasing size and density of server RAM in the data center and cloud have shown increased uncorrectable memory errors. There are already mechanisms in the kernel to recover from uncorrectable memory errors. This series of patches provides the recovery mechanism for the particular kernel agent khugepaged when it collapses memory pages.
Impact
======
The main reason we chose to make khugepaged collapsing tolerant of memory failures was its high possibility of accessing poisoned memory while performing functionally optional compaction actions. Standard applications typically don't have strict requirements on the size of its pages. So they are given 4K pages by the kernel. The kernel is able to improve application performance by either
1) giving applications 2M pages to begin with, or
2) collapsing 4K pages into 2M pages when possible.
This collapsing operation is done by khugepaged, a kernel agent that is constantly scanning memory. When collapsing 4K pages into a 2M page, it must copy the data from the 4K pages into a physically contiguous 2M page. Therefore, as long as there exists one poisoned cache line in collapsible 4K pages, khugepaged will eventually access it. The current impact to users is a machine check exception triggered kernel panic. However, khugepaged’s compaction operations are not functionally required kernel actions. Therefore making khugepaged tolerant to poisoned memory will greatly improve user experience.
This patch series is for cases where khugepaged is the first guy that detects the memory errors on the poisoned pages. IOW, the pages are not known to have memory errors when khugepaged collapsing gets to them. In our observation, this happens frequently when the huge page ratio of the system is relatively low, which is fairly common in virtual machines running on cloud.
Solution
========
As stated before, it is less desirable to crash the system only because khugepaged accesses poisoned pages while it is collapsing 4K pages. The high level idea of this patch series is to skip the group of pages (usually 512 4K-size pages) once khugepaged finds one of them is poisoned, as these pages have become ineligible to be collapsed.
We are also careful to unwind operations khuagepaged has performed before it detects memory failures. For example, before copying and collapsing a group of anonymous pages into a huge page, the source pages will be isolated and their page table is unlinked from their PMD. These operations need to be undone in order to ensure these pages are not changed/lost from the perspective of other threads (both user and kernel space). As for file backed memory pages, there already exists a rollback case. This patch just extends it so that khugepaged also correctly rolls back when it fails to copy poisoned 4K pages.
Changelog
=========
v12 changes
- Incorporate feedbacks from Shi Yang <[email protected]>.
- Drop unused pmd from __collapse_huge_page_copy_succeeded.
- Drop unused address from __collapse_huge_page_copy_failed.
- smp_mb() should be after filemap_nr_thps_dec.
- This revision is rebased to mm-unstable at commit 9b175ce664d33 ("mm: move free_area_empty() to mm/internal.h")
v11 changes
- Incorporate feedbacks from Shi Yang <[email protected]> and Hugh Dickins <[email protected]>
- Replace releasing pages for-loop with release_pte_pages in __collapse_huge_page_copy_failed.
- Rename pte_ptl to ptl in __collapse_huge_page_copy_succeeded.
- Fix a bug in __collapse_huge_page_copy_succeeded: ptep_clear should be used instead of pte_clear.
- Drop _address in __collapse_huge_page_copy_succeeded.
- Add smp_mb() before updating filemap_nr_thps_dec.
- Move nr = thp_nr_pages() closer to its references.
- Remove an unnecessary goto statement.
- This revision is rebased to mm-unstable at commit b4e1277ee31db ("xtensa: reword ARCH_FORCE_MAX_ORDER prompt and help text")
v10 changes
- Incorporate feedbacks from Kirill A. Shutemov <[email protected]>
- Refactor the 2nd loop (after the loop for copying memory) into 2 helper functions, one for actions to take when copying succeeded, one for when copying failed due to #MC.
- Use copy_mc_user_highpage for anonymous memory.
- Introduce copy_mc_highpage and use it for file-backed memory.
- Rename the original PMD from rollback to orig_pmd.
- Some minor changes in comments, e.g. normal page to raw page.
- This revision is rebased to mm-unstable at commit df3ae4347aff9 ("dma-buf: system_heap: avoid reclaim for order 4")
v9 changes
- Incorporate feedback from Andrew Morton <[email protected]>
- Move copy_mc_highpage into khugepage.c as a static out-of-line function copy_mc_page.
v8 changes
- Incorporate feedbacks from Tony Luck <[email protected]>
- Rename copy_highpage_mc to copy_mc_highpage.
- Update copy_mc_highpage with kmsan changes.
- Code style changes:
1) copy_mc_highpage returns int as "copy" is an action and is consistent with copy_mc_user_highpage.
2) __collapse_huge_page_copy returns scan_result(int) and is consistent with __collapse_huge_page_isolate/swapin.
3) variables are declared in separate lines in collapse_file.
v7 changes
- Fix a bug "KASAN: stack-out-of-bounds Read in collapse_file". After copying all pages into the huge page, clear_highpage should use index instead of page->index.
v6 changes
- Address comments from Kirill Shutemov <[email protected]>
- Rewrite __collapse_huge_page_copy to make rollback operations more clear to its reader.
- Add detailed test steps in each commit message.
v5 changes
- Rebase patches to mm-unstable at
commit ffb39098bf87 ("Merge tag 'linux-kselftest-kunit-6.1-rc1' of
git://git.kernel.org/pub/scm/linux/kernel/git/shuah/linux-kselftest").
- Resolves conflicts with:
commit 2f55f070e5b8 ("mm/khugepaged: minor cleanup for collapse_file") commit 1baec203b77c ("mm/khugepaged: try to free transhuge swapcache when possible")
v4 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Remove tracepoint for __collapse_huge_page_copy, just keep SCAN_COPY_MC and let trace_mm_collapse_huge_page it
- Remove unnecessary comments
v3 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Add tracepoint for __collapse_huge_page_copy
- Restore PMD in collapse_huge_page
- Correct comment about mmap_read_lock
v2 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Only keep copy_highpage_mc
- Adding new scan_result SCAN_COPY_MC
- Defer NR_FILE_THPS update until copying succeeded
Jiaqi Yan (3):
mm/khugepaged: recover from poisoned anonymous memory mm/hwpoison: introduce copy_mc_highpage mm/khugepaged: recover from poisoned file-backed memory
include/linux/highmem.h | 54 ++++++-- include/trace/events/huge_memory.h | 3 +- mm/khugepaged.c | 200 ++++++++++++++++++++++------- 3 files changed, 198 insertions(+), 59 deletions(-)
Signature · 1 line
2.40.0.348.gf938b09366-goog
PATCH v12 1/3 mm/khugepaged: recover from poisoned anonymous memory
Make __collapse_huge_page_copy return whether copying anonymous pages succeeded, and make collapse_huge_page handle the return status.
Break existing PTE scan loop into two for-loops. The first loop copies source pages into target huge page, and can fail gracefully when running into memory errors in source pages. If copying all pages succeeds, the second loop releases and clears up these normal pages. Otherwise, the second loop rolls back the page table and page states by:
- re-establishing the original PTEs-to-PMD connection.
- releasing source pages back to their LRU list.
Tested manually:
0. Enable khugepaged on system under test.
1. Start a two-thread application. Each thread allocates a chunk of non-huge anonymous memory buffer.
2. Pick 4 random buffer locations (2 in each thread) and inject uncorrectable memory errors at corresponding physical addresses.
3. Signal both threads to make their memory buffer collapsible, i.e. calling madvise(MADV_HUGEPAGE).
4. Wait and check kernel log: khugepaged is able to recover from poisoned pages and skips collapsing them.
5. Signal both threads to inspect their buffer contents and make sure no data corruption.
--- include/trace/events/huge_memory.h | 3 +- mm/khugepaged.c | 112 +++++++++++++++++++++++++---- 2 files changed, 101 insertions(+), 14 deletions(-)
include/trace/events/huge_memory.h +2 -1
@@ -36,7 +36,8 @@ EM( SCAN_ALLOC_HUGE_PAGE_FAIL, "alloc_huge_page_failed") \ EM( SCAN_CGROUP_CHARGE_FAIL, "ccgroup_charge_failed") \ EM( SCAN_TRUNCATED, "truncated") \ - EMe(SCAN_PAGE_HAS_PRIVATE, "page_has_private") \ + EM( SCAN_PAGE_HAS_PRIVATE, "page_has_private") \ + EMe(SCAN_COPY_MC, "copy_poisoned_page") \#undef EM#undef EMe
mm/khugepaged.c +99 -13
147 lines not on this page · raw message
Signature · 1 line
2.40.0.348.gf938b09366-goog
PATCH v12 2/3 mm/hwpoison: introduce copy_mc_highpage
In reply to Jiaqi YanSimilar to how copy_mc_user_highpage is implemented for copy_user_highpage on #MC supported architecture, introduce the #MC handled version of copy_highpage.
This helper has immediate usage when khugepaged wants to copy file-backed memory pages and tolerate #MC.
--- include/linux/highmem.h | 54 +++++++++++++++++++++++++++++++---------- 1 file changed, 41 insertions(+), 13 deletions(-)
include/linux/highmem.h +41 -13
@@ -315,7 +315,29 @@ static inline void copy_user_highpage(struct page *to, struct page *from,#endif +#ifndef __HAVE_ARCH_COPY_HIGHPAGE + +static inline void copy_highpage (struct page *to,struct page *from) +{ +char *vfrom, *vto; + + vfrom =kmap_local_page (from); + vto =kmap_local_page (to); +copy_page (vto, vfrom); +kmsan_copy_page_meta (to, from); +kunmap_local (vto); +kunmap_local (vfrom); +} + +#endif +#ifdef copy_mc_to_kernel +/* +* If architecture supports machine check exception handling, define the +* #MC versions of copy_user_highpage and copy_highpage. They copy a memory +* page with #MC in source page (@from) handled, and return the number +* of bytes not copied if there was a #MC, otherwise 0 for success. +*/ static inline int copy_mc_user_highpage (struct page *to,struct page *from,unsigned long vaddr,struct vm_area_struct *vma) {
@@ -332,29 +354,35 @@ static inline int copy_mc_user_highpage(struct page *to, struct page *from,return ret; } -#else -static inline int copy_mc_user_highpage (struct page *to,struct page *from, -unsigned long vaddr,struct vm_area_struct *vma) -{ -copy_user_highpage (to, from, vaddr, vma); -return 0 ; -} -#endif -#ifndef __HAVE_ARCH_COPY_HIGHPAGE - -static inline void copy_highpage (struct page *to,struct page *from) +static inline int copy_mc_highpage (struct page *to,struct page *from) { +unsigned long ret;char *vfrom, *vto; vfrom =kmap_local_page (from); vto =kmap_local_page (to); -copy_page (vto, vfrom); -kmsan_copy_page_meta (to, from); + ret =copy_mc_to_kernel (vto, vfrom,PAGE_SIZE ); +if (!ret) +kmsan_copy_page_meta (to, from);kunmap_local (vto);kunmap_local (vfrom); + +return ret; +} +#else +static inline int copy_mc_user_highpage (struct page *to,struct page *from, +unsigned long vaddr,struct vm_area_struct *vma) +{ +copy_user_highpage (to, from, vaddr, vma); +return 0 ; } +static inline int copy_mc_highpage (struct page *to,struct page *from) +{ +copy_highpage (to, from); +return 0 ; +}#endif static inline void memcpy_page(struct page *dst_page, size_t dst_off,
Signature · 1 line
2.40.0.348.gf938b09366-goog
PATCH v12 3/3 mm/khugepaged: recover from poisoned file-backed memory
In reply to Jiaqi YanMake collapse_file roll back when copying pages failed. More concretely:
- extract copying operations into a separate loop
- postpone the updates for nr_none until both scanning and copying succeeded
- postpone joining small xarray entries until both scanning and copying succeeded
- postpone the update operations to NR_XXX_THPS until both scanning and copying succeeded
- for non-SHMEM file, roll back filemap_nr_thps_inc if scan succeeded but copying failed
Tested manually:
0. Enable khugepaged on system under test. Mount tmpfs at /mnt/ramdisk.
1. Start a two-thread application. Each thread allocates a chunk of non-huge memory buffer from /mnt/ramdisk.
2. Pick 4 random buffer address (2 in each thread) and inject uncorrectable memory errors at physical addresses.
3. Signal both threads to make their memory buffer collapsible, i.e. calling madvise(MADV_HUGEPAGE).
4. Wait and then check kernel log: khugepaged is able to recover from poisoned pages by skipping them.
5. Signal both threads to inspect their buffer contents and make sure no data corruption.
--- mm/khugepaged.c | 88 +++++++++++++++++++++++++++++++------------------ 1 file changed, 56 insertions(+), 32 deletions(-)
mm/khugepaged.c +56 -32
@@ -1872,6 +1872,9 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr, {struct address_space *mapping = file->f_mapping;struct page *hpage; +struct page *page; +struct page *tmp; +struct folio *folio;pgoff_t index =0 , end = start +HPAGE_PMD_NR ;LIST_HEAD (pagelist);XA_STATE_ORDER (xas, &mapping->i_pages, start,HPAGE_PMD_ORDER );
@@ -1916,8 +1919,7 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,xas_set (&xas, start);for (index = start; index < end; index++) { -struct page *page =xas_next (&xas); -struct folio *folio; + page =xas_next (&xas);VM_BUG_ON (index != xas.xa_index);if (is_shmem) {
@@ -2097,12 +2099,8 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,put_page (page); goto xa_unlocked; } - nr =thp_nr_pages (hpage); -if (is_shmem) -__mod_lruvec_page_state (hpage,NR_SHMEM_THPS , nr); -else { -__mod_lruvec_page_state (hpage,NR_FILE_THPS , nr); +if (!is_shmem) {filemap_nr_thps_inc (mapping);/* * Paired with smp_mb() in do_dentry_open() to ensure
@@ -2113,21 +2111,9 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,smp_mb ();if (inode_is_open_for_write (mapping->host)) { result =SCAN_FAIL ; -__mod_lruvec_page_state (hpage,NR_FILE_THPS , -nr);filemap_nr_thps_dec (mapping); - goto xa_locked; } } - -if (nr_none) { -__mod_lruvec_page_state (hpage,NR_FILE_PAGES , nr_none); -/* nr_none is always 0 for non-shmem. */ -__mod_lruvec_page_state (hpage,NR_SHMEM , nr_none); - } - -/* Join all the small entries into a single multi-index entry */ -xas_set_order (&xas, start,HPAGE_PMD_ORDER ); -xas_store (&xas, hpage); xa_locked:xas_unlock_irq (&xas); xa_unlocked:
@@ -2140,21 +2126,36 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,try_to_unmap_flush ();if (result ==SCAN_SUCCEED ) { -struct page *page, *tmp; -struct folio *folio; -/* * Replacing old pages with new one has succeeded, now we -* need to copy the content and free the old pages. +* attempt to copy the contents. */ index = start; -list_for_each_entry_safe (page, tmp, &pagelist, lru) { +list_for_each_entry (page, &pagelist, lru) {while (index < page->index) {clear_highpage (hpage + (index %HPAGE_PMD_NR )); index++; } -copy_highpage (hpage + (page->index %HPAGE_PMD_NR ), - page); +if (copy_mc_highpage (hpage + (page->index %HPAGE_PMD_NR ), + page) >0 ) { + result =SCAN_COPY_MC ; +break ; + } + index++; + } +while (result ==SCAN_SUCCEED && index < end) { +clear_highpage (hpage + (index %HPAGE_PMD_NR )); + index++; + } + } + + nr =thp_nr_pages (hpage); +if (result ==SCAN_SUCCEED ) { +/* +* Copying old pages to huge one has succeeded, now we +* need to free the old pages. +*/ +list_for_each_entry_safe (page, tmp, &pagelist, lru) {list_del (&page->lru); page->mapping =NULL ;page_ref_unfreeze (page,1 );
@@ -2162,12 +2163,23 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,ClearPageUnevictable (page);unlock_page (page);put_page (page); - index++; } -while (index < end) { -clear_highpage (hpage + (index %HPAGE_PMD_NR )); - index++; + +xas_lock_irq (&xas); +if (is_shmem) +__mod_lruvec_page_state (hpage,NR_SHMEM_THPS , nr); +else +__mod_lruvec_page_state (hpage,NR_FILE_THPS , nr); + +if (nr_none) { +__mod_lruvec_page_state (hpage,NR_FILE_PAGES , nr_none); +/* nr_none is always 0 for non-shmem. */ +__mod_lruvec_page_state (hpage,NR_SHMEM , nr_none); } +/* Join all the small entries into a single multi-index entry. */ +xas_set_order (&xas, start,HPAGE_PMD_ORDER ); +xas_store (&xas, hpage); +xas_unlock_irq (&xas); folio =page_folio (hpage);folio_mark_uptodate (folio);
@@ -2185,8 +2197,6 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,unlock_page (hpage); hpage =NULL ; }else { -struct page *page; -/* Something went wrong: roll back page cache changes */ xas_lock_irq (&xas);if (nr_none) {
@@ -2220,6 +2230,20 @@ static int collapse_file(struct mm_struct *mm, unsigned long addr,xas_lock_irq (&xas); }VM_BUG_ON (nr_none); +/* +* Undo the updates of filemap_nr_thps_inc for non-SHMEM +* file only. This undo is not needed unless failure is +* due to SCAN_COPY_MC. +*/ +if (!is_shmem && result ==SCAN_COPY_MC ) { +filemap_nr_thps_dec (mapping); +/* +* Paired with smp_mb() in do_dentry_open() to +* ensure the update to nr_thps is visible. +*/ +smp_mb (); + } +xas_unlock_irq (&xas); hpage->mapping =NULL ;
Signature · 1 line
2.40.0.348.gf938b09366-goog
Friendly ping for review :)
Quoted 164 lines · Jiaqi Yan
Problem
=======
Memory DIMMs are subject to multi-bit flips, i.e. memory errors. As memory size and density increase, the chances of and number of memory errors increase. The increasing size and density of server RAM in the data center and cloud have shown increased uncorrectable memory errors. There are already mechanisms in the kernel to recover from uncorrectable memory errors. This series of patches provides the recovery mechanism for the particular kernel agent khugepaged when it collapses memory pages.Impact
======
The main reason we chose to make khugepaged collapsing tolerant of memory failures was its high possibility of accessing poisoned memory while performing functionally optional compaction actions. Standard applications typically don't have strict requirements on the size of its pages. So they are given 4K pages by the kernel. The kernel is able to improve application performance by either1) giving applications 2M pages to begin with, or
2) collapsing 4K pages into 2M pages when possible.This collapsing operation is done by khugepaged, a kernel agent that is constantly scanning memory. When collapsing 4K pages into a 2M page, it must copy the data from the 4K pages into a physically contiguous 2M page. Therefore, as long as there exists one poisoned cache line in collapsible 4K pages, khugepaged will eventually access it. The current impact to users is a machine check exception triggered kernel panic. However, khugepaged’s compaction operations are not functionally required kernel actions. Therefore making khugepaged tolerant to poisoned memory will greatly improve user experience.
This patch series is for cases where khugepaged is the first guy that detects the memory errors on the poisoned pages. IOW, the pages are not known to have memory errors when khugepaged collapsing gets to them. In our observation, this happens frequently when the huge page ratio of the system is relatively low, which is fairly common in virtual machines running on cloud.
Solution
========
As stated before, it is less desirable to crash the system only because khugepaged accesses poisoned pages while it is collapsing 4K pages. The high level idea of this patch series is to skip the group of pages (usually 512 4K-size pages) once khugepaged finds one of them is poisoned, as these pages have become ineligible to be collapsed.We are also careful to unwind operations khuagepaged has performed before it detects memory failures. For example, before copying and collapsing a group of anonymous pages into a huge page, the source pages will be isolated and their page table is unlinked from their PMD. These operations need to be undone in order to ensure these pages are not changed/lost from the perspective of other threads (both user and kernel space). As for file backed memory pages, there already exists a rollback case. This patch just extends it so that khugepaged also correctly rolls back when it fails to copy poisoned 4K pages.
Changelog
=========
v12 changes
- Incorporate feedbacks from Shi Yang <[email protected]>.
- Drop unused pmd from__collapse_huge_page_copy_succeeded.
- Drop unused address from__collapse_huge_page_copy_failed.
-smp_mb()should be afterfilemap_nr_thps_dec.
- This revision is rebased to mm-unstable at commit9b175ce664d33("mm: movefree_area_empty()tomm/internal.h")v11 changes
- Incorporate feedbacks from Shi Yang <[email protected]> and Hugh Dickins <[email protected]>
- Replace releasing pages for-loop withrelease_pte_pagesin__collapse_huge_page_copy_failed.
- Renamepte_ptlto ptl in__collapse_huge_page_copy_succeeded.
- Fix a bug in__collapse_huge_page_copy_succeeded:ptep_clearshould be used instead ofpte_clear.
- Drop_addressin__collapse_huge_page_copy_succeeded.
- Addsmp_mb()before updatingfilemap_nr_thps_dec.
- Movenr = thp_nr_pages()closer to its references.
- Remove an unnecessary goto statement.
- This revision is rebased to mm-unstable at commitb4e1277ee31db("xtensa: rewordARCH_FORCE_MAX_ORDERprompt and help text")v10 changes
- Incorporate feedbacks from Kirill A. Shutemov <[email protected]>
- Refactor the 2nd loop (after the loop for copying memory) into 2 helper functions, one for actions to take when copying succeeded, one for when copying failed due to #MC.
- Usecopy_mc_user_highpagefor anonymous memory.
- Introducecopy_mc_highpageand use it for file-backed memory.
- Rename the original PMD fromrollbacktoorig_pmd.
- Some minor changes in comments, e.g.normal pagetoraw page.
- This revision is rebased to mm-unstable at commitdf3ae4347aff9("dma-buf:system_heap: avoid reclaim for order 4")v9 changes
- Incorporate feedback from Andrew Morton <[email protected]>
- Movecopy_mc_highpageintokhugepage.cas a static out-of-line functioncopy_mc_page.v8 changes
- Incorporate feedbacks from Tony Luck <[email protected]>
- Renamecopy_highpage_mctocopy_mc_highpage.
- Updatecopy_mc_highpagewith kmsan changes.
- Code style changes:
1)copy_mc_highpagereturns int as "copy" is an action and is consistent withcopy_mc_user_highpage.
2)__collapse_huge_page_copyreturnsscan_result(int)and is consistent with __collapse_huge_page_isolate/swapin.
3) variables are declared in separate lines incollapse_file.v7 changes
- Fix a bug "KASAN: stack-out-of-bounds Read incollapse_file". After copying all pages into the huge page,clear_highpageshould use index instead ofpage->index.v6 changes
- Address comments from Kirill Shutemov <[email protected]>
- Rewrite__collapse_huge_page_copyto make rollback operations more clear to its reader.
- Add detailed test steps in each commit message.v5 changes
- Rebase patches to mm-unstable at
commitffb39098bf87("Merge tag 'linux-kselftest-kunit-6.1-rc1' of
git://git.kernel.org/pub/scm/linux/kernel/git/shuah/linux-kselftest").
- Resolves conflicts with:
commit2f55f070e5b8("mm/khugepaged: minor cleanup forcollapse_file") commit1baec203b77c("mm/khugepaged: try to free transhuge swapcache when possible")v4 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Remove tracepoint for__collapse_huge_page_copy, just keepSCAN_COPY_MCand lettrace_mm_collapse_huge_pageit
- Remove unnecessary commentsv3 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Add tracepoint for__collapse_huge_page_copy
- Restore PMD incollapse_huge_page
- Correct comment aboutmmap_read_lockv2 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Only keepcopy_highpage_mc
- Adding newscan_resultSCAN_COPY_MC
- DeferNR_FILE_THPSupdate until copying succeededJiaqi Yan (3):
mm/khugepaged: recover from poisoned anonymous memory mm/hwpoison: introducecopy_mc_highpagemm/khugepaged: recover from poisoned file-backed memoryinclude/linux/highmem.h | 54 ++++++-- include/trace/events/huge_memory.h | 3 +- mm/khugepaged.c | 200 ++++++++++++++++++++++------- 3 files changed, 198 insertions(+), 59 deletions(-)--
2.40.0.348.gf938b09366-goog
Andrew Morton
maintainerQuoted 1 line · On Tue, 4 Apr 2023 11:44:16 -0700 Jiaqi Yan <[email protected]> wrote:
Friendly ping for review :)
That would be nice. This series has been under test for over a month without incident. I'll be moving it into mm-stable soon, unless someone has a reason for not doing that.
Quoted 2 lines · Jiaqi Yan
Friendly ping for review :)
Both I and Hugh already gave reviewed/acked for the previous version. Since there were just some minor changes so you could keep the reviewed/acked from the previous version.
Quoted 166 lines · Jiaqi Yan
Quoted 164 lines
Problem
=======
Memory DIMMs are subject to multi-bit flips, i.e. memory errors. As memory size and density increase, the chances of and number of memory errors increase. The increasing size and density of server RAM in the data center and cloud have shown increased uncorrectable memory errors. There are already mechanisms in the kernel to recover from uncorrectable memory errors. This series of patches provides the recovery mechanism for the particular kernel agent khugepaged when it collapses memory pages.Impact
======
The main reason we chose to make khugepaged collapsing tolerant of memory failures was its high possibility of accessing poisoned memory while performing functionally optional compaction actions. Standard applications typically don't have strict requirements on the size of its pages. So they are given 4K pages by the kernel. The kernel is able to improve application performance by either1) giving applications 2M pages to begin with, or
2) collapsing 4K pages into 2M pages when possible.This collapsing operation is done by khugepaged, a kernel agent that is constantly scanning memory. When collapsing 4K pages into a 2M page, it must copy the data from the 4K pages into a physically contiguous 2M page. Therefore, as long as there exists one poisoned cache line in collapsible 4K pages, khugepaged will eventually access it. The current impact to users is a machine check exception triggered kernel panic. However, khugepaged’s compaction operations are not functionally required kernel actions. Therefore making khugepaged tolerant to poisoned memory will greatly improve user experience.
This patch series is for cases where khugepaged is the first guy that detects the memory errors on the poisoned pages. IOW, the pages are not known to have memory errors when khugepaged collapsing gets to them. In our observation, this happens frequently when the huge page ratio of the system is relatively low, which is fairly common in virtual machines running on cloud.
Solution
========
As stated before, it is less desirable to crash the system only because khugepaged accesses poisoned pages while it is collapsing 4K pages. The high level idea of this patch series is to skip the group of pages (usually 512 4K-size pages) once khugepaged finds one of them is poisoned, as these pages have become ineligible to be collapsed.We are also careful to unwind operations khuagepaged has performed before it detects memory failures. For example, before copying and collapsing a group of anonymous pages into a huge page, the source pages will be isolated and their page table is unlinked from their PMD. These operations need to be undone in order to ensure these pages are not changed/lost from the perspective of other threads (both user and kernel space). As for file backed memory pages, there already exists a rollback case. This patch just extends it so that khugepaged also correctly rolls back when it fails to copy poisoned 4K pages.
Changelog
=========
v12 changes
- Incorporate feedbacks from Shi Yang <[email protected]>.
- Drop unused pmd from__collapse_huge_page_copy_succeeded.
- Drop unused address from__collapse_huge_page_copy_failed.
-smp_mb()should be afterfilemap_nr_thps_dec.
- This revision is rebased to mm-unstable at commit9b175ce664d33("mm: movefree_area_empty()tomm/internal.h")v11 changes
- Incorporate feedbacks from Shi Yang <[email protected]> and Hugh Dickins <[email protected]>
- Replace releasing pages for-loop withrelease_pte_pagesin__collapse_huge_page_copy_failed.
- Renamepte_ptlto ptl in__collapse_huge_page_copy_succeeded.
- Fix a bug in__collapse_huge_page_copy_succeeded:ptep_clearshould be used instead ofpte_clear.
- Drop_addressin__collapse_huge_page_copy_succeeded.
- Addsmp_mb()before updatingfilemap_nr_thps_dec.
- Movenr = thp_nr_pages()closer to its references.
- Remove an unnecessary goto statement.
- This revision is rebased to mm-unstable at commitb4e1277ee31db("xtensa: rewordARCH_FORCE_MAX_ORDERprompt and help text")v10 changes
- Incorporate feedbacks from Kirill A. Shutemov <[email protected]>
- Refactor the 2nd loop (after the loop for copying memory) into 2 helper functions, one for actions to take when copying succeeded, one for when copying failed due to #MC.
- Usecopy_mc_user_highpagefor anonymous memory.
- Introducecopy_mc_highpageand use it for file-backed memory.
- Rename the original PMD fromrollbacktoorig_pmd.
- Some minor changes in comments, e.g.normal pagetoraw page.
- This revision is rebased to mm-unstable at commitdf3ae4347aff9("dma-buf:system_heap: avoid reclaim for order 4")v9 changes
- Incorporate feedback from Andrew Morton <[email protected]>
- Movecopy_mc_highpageintokhugepage.cas a static out-of-line functioncopy_mc_page.v8 changes
- Incorporate feedbacks from Tony Luck <[email protected]>
- Renamecopy_highpage_mctocopy_mc_highpage.
- Updatecopy_mc_highpagewith kmsan changes.
- Code style changes:
1)copy_mc_highpagereturns int as "copy" is an action and is consistent withcopy_mc_user_highpage.
2)__collapse_huge_page_copyreturnsscan_result(int)and is consistent with __collapse_huge_page_isolate/swapin.
3) variables are declared in separate lines incollapse_file.v7 changes
- Fix a bug "KASAN: stack-out-of-bounds Read incollapse_file". After copying all pages into the huge page,clear_highpageshould use index instead ofpage->index.v6 changes
- Address comments from Kirill Shutemov <[email protected]>
- Rewrite__collapse_huge_page_copyto make rollback operations more clear to its reader.
- Add detailed test steps in each commit message.v5 changes
- Rebase patches to mm-unstable at
commitffb39098bf87("Merge tag 'linux-kselftest-kunit-6.1-rc1' of
git://git.kernel.org/pub/scm/linux/kernel/git/shuah/linux-kselftest").
- Resolves conflicts with:
commit2f55f070e5b8("mm/khugepaged: minor cleanup forcollapse_file") commit1baec203b77c("mm/khugepaged: try to free transhuge swapcache when possible")v4 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Remove tracepoint for__collapse_huge_page_copy, just keepSCAN_COPY_MCand lettrace_mm_collapse_huge_pageit
- Remove unnecessary commentsv3 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Add tracepoint for__collapse_huge_page_copy
- Restore PMD incollapse_huge_page
- Correct comment aboutmmap_read_lockv2 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Only keepcopy_highpage_mc
- Adding newscan_resultSCAN_COPY_MC
- DeferNR_FILE_THPSupdate until copying succeededJiaqi Yan (3):
mm/khugepaged: recover from poisoned anonymous memory mm/hwpoison: introducecopy_mc_highpagemm/khugepaged: recover from poisoned file-backed memoryinclude/linux/highmem.h | 54 ++++++-- include/trace/events/huge_memory.h | 3 +- mm/khugepaged.c | 200 ++++++++++++++++++++++------- 3 files changed, 198 insertions(+), 59 deletions(-)--
2.40.0.348.gf938b09366-goog
Quoted 8 lines · Yang Shi
Quoted 2 lines · Jiaqi Yan
Friendly ping for review :)
Both I and Hugh already gave reviewed/acked for the previous version. Since there were just some minor changes so you could keep the reviewed/acked from the previous version.
Thanks Yang!
Andrew, is there still anything I need to do at this point (e.g. resent V12 with reviewed/acked tags in commits)?
Or are you fine with this V12 to be merged?
Quoted 167 lines
Quoted 167 lines · Jiaqi Yan
Quoted 164 lines
Problem
=======
Memory DIMMs are subject to multi-bit flips, i.e. memory errors. As memory size and density increase, the chances of and number of memory errors increase. The increasing size and density of server RAM in the data center and cloud have shown increased uncorrectable memory errors. There are already mechanisms in the kernel to recover from uncorrectable memory errors. This series of patches provides the recovery mechanism for the particular kernel agent khugepaged when it collapses memory pages.Impact
======
The main reason we chose to make khugepaged collapsing tolerant of memory failures was its high possibility of accessing poisoned memory while performing functionally optional compaction actions. Standard applications typically don't have strict requirements on the size of its pages. So they are given 4K pages by the kernel. The kernel is able to improve application performance by either1) giving applications 2M pages to begin with, or
2) collapsing 4K pages into 2M pages when possible.This collapsing operation is done by khugepaged, a kernel agent that is constantly scanning memory. When collapsing 4K pages into a 2M page, it must copy the data from the 4K pages into a physically contiguous 2M page. Therefore, as long as there exists one poisoned cache line in collapsible 4K pages, khugepaged will eventually access it. The current impact to users is a machine check exception triggered kernel panic. However, khugepaged’s compaction operations are not functionally required kernel actions. Therefore making khugepaged tolerant to poisoned memory will greatly improve user experience.
This patch series is for cases where khugepaged is the first guy that detects the memory errors on the poisoned pages. IOW, the pages are not known to have memory errors when khugepaged collapsing gets to them. In our observation, this happens frequently when the huge page ratio of the system is relatively low, which is fairly common in virtual machines running on cloud.
Solution
========
As stated before, it is less desirable to crash the system only because khugepaged accesses poisoned pages while it is collapsing 4K pages. The high level idea of this patch series is to skip the group of pages (usually 512 4K-size pages) once khugepaged finds one of them is poisoned, as these pages have become ineligible to be collapsed.We are also careful to unwind operations khuagepaged has performed before it detects memory failures. For example, before copying and collapsing a group of anonymous pages into a huge page, the source pages will be isolated and their page table is unlinked from their PMD. These operations need to be undone in order to ensure these pages are not changed/lost from the perspective of other threads (both user and kernel space). As for file backed memory pages, there already exists a rollback case. This patch just extends it so that khugepaged also correctly rolls back when it fails to copy poisoned 4K pages.
Changelog
=========
v12 changes
- Incorporate feedbacks from Shi Yang <[email protected]>.
- Drop unused pmd from__collapse_huge_page_copy_succeeded.
- Drop unused address from__collapse_huge_page_copy_failed.
-smp_mb()should be afterfilemap_nr_thps_dec.
- This revision is rebased to mm-unstable at commit9b175ce664d33("mm: movefree_area_empty()tomm/internal.h")v11 changes
- Incorporate feedbacks from Shi Yang <[email protected]> and Hugh Dickins <[email protected]>
- Replace releasing pages for-loop withrelease_pte_pagesin__collapse_huge_page_copy_failed.
- Renamepte_ptlto ptl in__collapse_huge_page_copy_succeeded.
- Fix a bug in__collapse_huge_page_copy_succeeded:ptep_clearshould be used instead ofpte_clear.
- Drop_addressin__collapse_huge_page_copy_succeeded.
- Addsmp_mb()before updatingfilemap_nr_thps_dec.
- Movenr = thp_nr_pages()closer to its references.
- Remove an unnecessary goto statement.
- This revision is rebased to mm-unstable at commitb4e1277ee31db("xtensa: rewordARCH_FORCE_MAX_ORDERprompt and help text")v10 changes
- Incorporate feedbacks from Kirill A. Shutemov <[email protected]>
- Refactor the 2nd loop (after the loop for copying memory) into 2 helper functions, one for actions to take when copying succeeded, one for when copying failed due to #MC.
- Usecopy_mc_user_highpagefor anonymous memory.
- Introducecopy_mc_highpageand use it for file-backed memory.
- Rename the original PMD fromrollbacktoorig_pmd.
- Some minor changes in comments, e.g.normal pagetoraw page.
- This revision is rebased to mm-unstable at commitdf3ae4347aff9("dma-buf:system_heap: avoid reclaim for order 4")v9 changes
- Incorporate feedback from Andrew Morton <[email protected]>
- Movecopy_mc_highpageintokhugepage.cas a static out-of-line functioncopy_mc_page.v8 changes
- Incorporate feedbacks from Tony Luck <[email protected]>
- Renamecopy_highpage_mctocopy_mc_highpage.
- Updatecopy_mc_highpagewith kmsan changes.
- Code style changes:
1)copy_mc_highpagereturns int as "copy" is an action and is consistent withcopy_mc_user_highpage.
2)__collapse_huge_page_copyreturnsscan_result(int)and is consistent with __collapse_huge_page_isolate/swapin.
3) variables are declared in separate lines incollapse_file.v7 changes
- Fix a bug "KASAN: stack-out-of-bounds Read incollapse_file". After copying all pages into the huge page,clear_highpageshould use index instead ofpage->index.v6 changes
- Address comments from Kirill Shutemov <[email protected]>
- Rewrite__collapse_huge_page_copyto make rollback operations more clear to its reader.
- Add detailed test steps in each commit message.v5 changes
- Rebase patches to mm-unstable at
commitffb39098bf87("Merge tag 'linux-kselftest-kunit-6.1-rc1' of
git://git.kernel.org/pub/scm/linux/kernel/git/shuah/linux-kselftest").
- Resolves conflicts with:
commit2f55f070e5b8("mm/khugepaged: minor cleanup forcollapse_file") commit1baec203b77c("mm/khugepaged: try to free transhuge swapcache when possible")v4 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Remove tracepoint for__collapse_huge_page_copy, just keepSCAN_COPY_MCand lettrace_mm_collapse_huge_pageit
- Remove unnecessary commentsv3 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Add tracepoint for__collapse_huge_page_copy
- Restore PMD incollapse_huge_page
- Correct comment aboutmmap_read_lockv2 changes
- Incorporate feedbacks from Yang Shi <[email protected]>
- Only keepcopy_highpage_mc
- Adding newscan_resultSCAN_COPY_MC
- DeferNR_FILE_THPSupdate until copying succeededJiaqi Yan (3):
mm/khugepaged: recover from poisoned anonymous memory mm/hwpoison: introducecopy_mc_highpagemm/khugepaged: recover from poisoned file-backed memoryinclude/linux/highmem.h | 54 ++++++-- include/trace/events/huge_memory.h | 3 +- mm/khugepaged.c | 200 ++++++++++++++++++++++------- 3 files changed, 198 insertions(+), 59 deletions(-)--
2.40.0.348.gf938b09366-goog
Andrew Morton
maintainerQuoted 6 lines · On Thu, 6 Apr 2023 11:12:14 -0700 Jiaqi Yan <[email protected]> wrote:
Quoted 5 lines · Yang Shi
Quoted 2 lines · Jiaqi Yan
Friendly ping for review :)
Quoted 8 lines
Quoted 3 lines
Both I and Hugh already gave reviewed/acked for the previous version. Since there were just some minor changes so you could keep the reviewed/acked from the previous version.
Thanks Yang!
Andrew, is there still anything I need to do at this point (e.g. resent V12 with reviewed/acked tags in commits)?
Or are you fine with this V12 to be merged?
We're good. I'll move this series from mm-unstable into mm-stable next week.