Future patches will need a way to efficiently identify physically
contiguous ranges of preserved pages regardless of their virtual
addresses as well as a way to identify ranges that do not contain
preserved pages. To facilitate this all pages to be preserved across
kexec are added to an identity mapping-style pagetable that is passed
to the next kernel.

The pagetable makes use of the existing architecture definitions for
building a memory mapping pagetable with the primary difference being
that a bitmap is used to represent the presence or absence of preserved
pages at the PTE level.

In general both metadata pages and data pages must be added to the
pagetable.  A mapping for a metadata page can be added when the page is
allocated, but there is an exception: for the pagetable pages themselves
mappings are added after they are allocated to avoid recursion.

Signed-off-by: Anthony Yznaga <[email protected]>
---
 mm/pkram.c | 233 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 230 insertions(+), 3 deletions(-)

diff --git a/mm/pkram.c b/mm/pkram.c
index 70f2219e6218..5a7b8f61a55d 100644
--- a/mm/pkram.c
+++ b/mm/pkram.c
@@ -99,6 +99,12 @@ struct pkram_super_block {
 static unsigned long pkram_sb_pfn __initdata;
 static struct pkram_super_block *pkram_sb;
 
+static pgd_t *pkram_pgd;
+static DEFINE_SPINLOCK(pkram_pgd_lock);
+
+static int pkram_add_identity_map(struct page *page);
+static void pkram_remove_identity_map(struct page *page);
+
 /*
  * For convenience sake PKRAM nodes are kept in an auxiliary doubly-linked list
  * connected through the lru field of the page struct.
@@ -115,13 +121,31 @@ static int __init parse_pkram_sb_pfn(char *arg)
 }
 early_param("pkram", parse_pkram_sb_pfn);
 
+static inline struct page *__pkram_alloc_page(gfp_t gfp_mask, bool add_to_map)
+{
+       struct page *page;
+       int err;
+
+       page = alloc_page(gfp_mask);
+       if (page && add_to_map) {
+               err = pkram_add_identity_map(page);
+               if (err) {
+                       __free_page(page);
+                       page = NULL;
+               }
+       }
+
+       return page;
+}
+
 static inline struct page *pkram_alloc_page(gfp_t gfp_mask)
 {
-       return alloc_page(gfp_mask);
+       return __pkram_alloc_page(gfp_mask, true);
 }
 
 static inline void pkram_free_page(void *addr)
 {
+       pkram_remove_identity_map(virt_to_page(addr));
        free_page((unsigned long)addr);
 }
 
@@ -159,6 +183,7 @@ static void pkram_truncate_link(struct pkram_link *link)
                if (!p)
                        continue;
                page = pfn_to_page(PHYS_PFN(p));
+               pkram_remove_identity_map(page);
                put_page(page);
        }
 }
@@ -547,10 +572,15 @@ static int __pkram_save_page(struct pkram_stream *ps,
 int pkram_save_page(struct pkram_stream *ps, struct page *page, short flags)
 {
        struct pkram_node *node = ps->node;
+       int err;
 
        BUG_ON((node->flags & PKRAM_ACCMODE_MASK) != PKRAM_SAVE);
 
-       return __pkram_save_page(ps, page, flags, page->index);
+       err = __pkram_save_page(ps, page, flags, page->index);
+       if (!err)
+               err = pkram_add_identity_map(page);
+
+       return err;
 }
 
 /*
@@ -599,6 +629,8 @@ static struct page *__pkram_load_page(struct pkram_stream 
*ps, unsigned long *in
        /* clear to avoid double free (see pkram_truncate_link()) */
        link->entry[ps->entry_idx] = 0;
 
+       pkram_remove_identity_map(page);
+
        ps->entry_idx++;
        if (ps->entry_idx >= PKRAM_LINK_ENTRIES_MAX ||
            !link->entry[ps->entry_idx]) {
@@ -791,7 +823,7 @@ static int __init pkram_init_sb(void)
        if (!pkram_sb) {
                struct page *page;
 
-               page = pkram_alloc_page(GFP_KERNEL | __GFP_ZERO);
+               page = __pkram_alloc_page(GFP_KERNEL | __GFP_ZERO, false);
                if (!page) {
                        pr_err("PKRAM: Failed to allocate super block\n");
                        return 0;
@@ -821,3 +853,198 @@ static int __init pkram_init(void)
        return 0;
 }
 module_init(pkram_init);
+
+static unsigned long *pkram_alloc_pte_bitmap(void)
+{
+       return page_address(__pkram_alloc_page(GFP_KERNEL | __GFP_ZERO, false));
+}
+
+static void pkram_free_pte_bitmap(void *bitmap)
+{
+       pkram_remove_identity_map(virt_to_page(bitmap));
+       free_page((unsigned long)bitmap);
+}
+
+#define set_p4d(p4dp, p4d)     WRITE_ONCE(*(p4dp), (p4d))
+
+static int pkram_add_identity_map(struct page *page)
+{
+       unsigned long orig_paddr, paddr;
+       unsigned long *bitmap;
+       int result = -ENOMEM;
+       unsigned int index;
+       struct page *pg;
+       LIST_HEAD(list);
+       pgd_t *pgd;
+       p4d_t *p4d;
+       pud_t *pud;
+       pmd_t *pmd;
+
+       if (!pkram_pgd) {
+               spin_lock(&pkram_pgd_lock);
+               if (!pkram_pgd) {
+                       pg = __pkram_alloc_page(GFP_KERNEL | __GFP_ZERO, false);
+                       if (!pg)
+                               goto err;
+                       pkram_pgd = page_address(pg);
+               }
+               spin_unlock(&pkram_pgd_lock);
+       }
+
+       orig_paddr = paddr = __pa(page_address(page));
+again:
+       pgd = pkram_pgd;
+       pgd += pgd_index(paddr);
+       if (pgd_none(*pgd)) {
+               spin_lock(&pkram_pgd_lock);
+               if (pgd_none(*pgd)) {
+                       pg = __pkram_alloc_page(GFP_KERNEL|__GFP_ZERO, false);
+                       if (!pg)
+                               goto err;
+                       list_add(&pg->lru, &list);
+                       p4d = page_address(pg);
+                       set_pgd(pgd, __pgd(__pa(p4d)));
+               }
+               spin_unlock(&pkram_pgd_lock);
+       }
+       p4d = p4d_offset(pgd, paddr);
+       if (p4d_none(*p4d)) {
+               spin_lock(&pkram_pgd_lock);
+               if (p4d_none(*p4d)) {
+                       pg = __pkram_alloc_page(GFP_KERNEL|__GFP_ZERO, false);
+                       if (!pg)
+                               goto err;
+                       list_add(&pg->lru, &list);
+                       pud = page_address(pg);
+                       set_p4d(p4d, __p4d(__pa(pud)));
+               }
+               spin_unlock(&pkram_pgd_lock);
+       }
+       pud = pud_offset(p4d, paddr);
+       if (pud_none(*pud)) {
+               spin_lock(&pkram_pgd_lock);
+               if (pud_none(*pud)) {
+                       pg = __pkram_alloc_page(GFP_KERNEL|__GFP_ZERO, false);
+                       if (!pg)
+                               goto err;
+                       list_add(&pg->lru, &list);
+                       pmd = page_address(pg);
+                       set_pud(pud, __pud(__pa(pmd)));
+               }
+               spin_unlock(&pkram_pgd_lock);
+       }
+       pmd = pmd_offset(pud, paddr);
+       if (pmd_none(*pmd)) {
+               spin_lock(&pkram_pgd_lock);
+               if (pmd_none(*pmd)) {
+                       if (PageTransHuge(page)) {
+                               set_pmd(pmd, pmd_mkhuge(*pmd));
+                               spin_unlock(&pkram_pgd_lock);
+                               goto next;
+                       }
+                       bitmap = pkram_alloc_pte_bitmap();
+                       if (!bitmap)
+                               goto err;
+                       pg = virt_to_page(bitmap);
+                       list_add(&pg->lru, &list);
+                       set_pmd(pmd, __pmd(__pa(bitmap)));
+               } else {
+                       BUG_ON(pmd_large(*pmd));
+                       bitmap = __va(pmd_val(*pmd));
+               }
+               spin_unlock(&pkram_pgd_lock);
+       } else {
+               BUG_ON(pmd_large(*pmd));
+               bitmap = __va(pmd_val(*pmd));
+       }
+
+       index = pte_index(paddr);
+       BUG_ON(test_bit(index, bitmap));
+       set_bit(index, bitmap);
+       smp_mb__after_atomic();
+       if (bitmap_full(bitmap, PTRS_PER_PTE))
+               set_pmd(pmd, pmd_mkhuge(*pmd));
+next:
+       /* Add mappings for any pagetable pages that were allocated */
+       if (!list_empty(&list)) {
+               page = list_first_entry(&list, struct page, lru);
+               list_del_init(&page->lru);
+               paddr = __pa(page_address(page));
+               goto again;
+       }
+
+       return 0;
+err:
+       spin_unlock(&pkram_pgd_lock);
+       while (!list_empty(&list)) {
+               pg = list_first_entry(&list, struct page, lru);
+               list_del_init(&pg->lru);
+       }
+       return result;
+}
+
+static void pkram_remove_identity_map(struct page *page)
+{
+       unsigned long *bitmap;
+       unsigned long paddr;
+       unsigned int index;
+       pgd_t *pgd;
+       p4d_t *p4d;
+       pud_t *pud;
+       pmd_t *pmd;
+
+       /*
+        * pkram_pgd will be null when freeing metadata pages after a reboot
+        */
+       if (!pkram_pgd)
+               return;
+
+       paddr = __pa(page_address(page));
+       pgd = pkram_pgd;
+       pgd += pgd_index(paddr);
+       if (pgd_none(*pgd)) {
+               WARN_ONCE(1, "PKRAM: %s: no pgd for 0x%lx\n", __func__, paddr);
+               return;
+       }
+       p4d = p4d_offset(pgd, paddr);
+       if (p4d_none(*p4d)) {
+               WARN_ONCE(1, "PKRAM: %s: no p4d for 0x%lx\n", __func__, paddr);
+               return;
+       }
+       pud = pud_offset(p4d, paddr);
+       if (pud_none(*pud)) {
+               WARN_ONCE(1, "PKRAM: %s: no pud for 0x%lx\n", __func__, paddr);
+               return;
+       }
+       pmd = pmd_offset(pud, paddr);
+       if (pmd_none(*pmd)) {
+               WARN_ONCE(1, "PKRAM: %s: no pmd for 0x%lx\n", __func__, paddr);
+               return;
+       }
+       if (PageTransHuge(page)) {
+               BUG_ON(!pmd_large(*pmd));
+               pmd_clear(pmd);
+               return;
+       }
+
+       if (pmd_large(*pmd)) {
+               spin_lock(&pkram_pgd_lock);
+               if (pmd_large(*pmd))
+                       set_pmd(pmd, __pmd(pte_val(pte_clrhuge(*(pte_t 
*)pmd))));
+               spin_unlock(&pkram_pgd_lock);
+       }
+
+       bitmap = __va(pmd_val(*pmd));
+       index = pte_index(paddr);
+       clear_bit(index, bitmap);
+       smp_mb__after_atomic();
+
+       spin_lock(&pkram_pgd_lock);
+       if (!pmd_none(*pmd) && bitmap_empty(bitmap, PTRS_PER_PTE)) {
+               pmd_clear(pmd);
+               spin_unlock(&pkram_pgd_lock);
+               pkram_free_pte_bitmap(bitmap);
+       } else {
+               spin_unlock(&pkram_pgd_lock);
+       }
+}
-- 
2.13.3

Reply via email to