From: Liu Bo <obuil.liubo@gmail.com>
To: Dan Williams <dan.j.williams@intel.com>
Cc: linux-nvdimm@lists.01.org
Subject: Re: [PATCH v11 4/7] mm, fs, dax: handle layout changes to pinned dax mappings
Date: Tue, 30 Jul 2019 22:07:44 -0700 [thread overview]
Message-ID: <CANQeFDAh5WB5cDGLCYboQBXmi_nVsFgLyHJbNDHdG1u87iMJ+w@mail.gmail.com> (raw)
In-Reply-To: <CAPcyv4h6Wgursr6rMV42EFzH-7DJscrBrCFPqhiJp6ocYS9qmw@mail.gmail.com>
On Tue, Jul 30, 2019 at 8:58 PM Dan Williams <dan.j.williams@intel.com> wrote:
>
> On Tue, Jul 30, 2019 at 7:27 PM Liu Bo <obuil.liubo@gmail.com> wrote:
> >
> > Hi Dan,
> >
> >
> > (Sorry for replying in a very old thread.)
> >
> >
> > On Fri, May 18, 2018 at 6:45 PM Dan Williams <dan.j.williams@intel.com> wrote:
> > >
> > > Background:
> > >
> > > get_user_pages() in the filesystem pins file backed memory pages for
> > > access by devices performing dma. However, it only pins the memory pages
> > > not the page-to-file offset association. If a file is truncated the
> > > pages are mapped out of the file and dma may continue indefinitely into
> > > a page that is owned by a device driver. This breaks coherency of the
> > > file vs dma, but the assumption is that if userspace wants the
> > > file-space truncated it does not matter what data is inbound from the
> > > device, it is not relevant anymore. The only expectation is that dma can
> > > safely continue while the filesystem reallocates the block(s).
> > >
> > > Problem:
> > >
> > > This expectation that dma can safely continue while the filesystem
> > > changes the block map is broken by dax. With dax the target dma page
> > > *is* the filesystem block. The model of leaving the page pinned for dma,
> > > but truncating the file block out of the file, means that the filesytem
> > > is free to reallocate a block under active dma to another file and now
> > > the expected data-incoherency situation has turned into active
> > > data-corruption.
> > >
> > > Solution:
> > >
> > > Defer all filesystem operations (fallocate(), truncate()) on a dax mode
> > > file while any page/block in the file is under active dma. This solution
> > > assumes that dma is transient. Cases where dma operations are known to
> > > not be transient, like RDMA, have been explicitly disabled via
> > > commits like 5f1d43de5416 "IB/core: disable memory registration of
> > > filesystem-dax vmas".
> > >
> > > The dax_layout_busy_page() routine is called by filesystems with a lock
> > > held against mm faults (i_mmap_lock) to find pinned / busy dax pages.
> > > The process of looking up a busy page invalidates all mappings
> > > to trigger any subsequent get_user_pages() to block on i_mmap_lock.
> > > The filesystem continues to call dax_layout_busy_page() until it finally
> > > returns no more active pages. This approach assumes that the page
> > > pinning is transient, if that assumption is violated the system would
> > > have likely hung from the uncompleted I/O.
> > >
> > > Cc: Jeff Moyer <jmoyer@redhat.com>
> > > Cc: Dave Chinner <david@fromorbit.com>
> > > Cc: Matthew Wilcox <mawilcox@microsoft.com>
> > > Cc: Alexander Viro <viro@zeniv.linux.org.uk>
> > > Cc: "Darrick J. Wong" <darrick.wong@oracle.com>
> > > Cc: Ross Zwisler <ross.zwisler@linux.intel.com>
> > > Cc: Dave Hansen <dave.hansen@linux.intel.com>
> > > Cc: Andrew Morton <akpm@linux-foundation.org>
> > > Reported-by: Christoph Hellwig <hch@lst.de>
> > > Reviewed-by: Christoph Hellwig <hch@lst.de>
> > > Reviewed-by: Jan Kara <jack@suse.cz>
> > > Signed-off-by: Dan Williams <dan.j.williams@intel.com>
> > > ---
> > > fs/dax.c | 97 +++++++++++++++++++++++++++++++++++++++++++++++++++
> > > include/linux/dax.h | 7 ++++
> > > 2 files changed, 104 insertions(+)
> > >
> > > diff --git a/fs/dax.c b/fs/dax.c
> > > index aaec72ded1b6..e8f61ea690f7 100644
> > > --- a/fs/dax.c
> > > +++ b/fs/dax.c
> > > @@ -351,6 +351,19 @@ static void dax_disassociate_entry(void *entry, struct address_space *mapping,
> > > }
> > > }
> > >
> > > +static struct page *dax_busy_page(void *entry)
> > > +{
> > > + unsigned long pfn;
> > > +
> > > + for_each_mapped_pfn(entry, pfn) {
> > > + struct page *page = pfn_to_page(pfn);
> > > +
> > > + if (page_ref_count(page) > 1)
> > > + return page;
> > > + }
> > > + return NULL;
> > > +}
> > > +
> > > /*
> > > * Find radix tree entry at given index. If it points to an exceptional entry,
> > > * return it with the radix tree entry locked. If the radix tree doesn't
> > > @@ -492,6 +505,90 @@ static void *grab_mapping_entry(struct address_space *mapping, pgoff_t index,
> > > return entry;
> > > }
> > >
> > > +/**
> > > + * dax_layout_busy_page - find first pinned page in @mapping
> > > + * @mapping: address space to scan for a page with ref count > 1
> > > + *
> > > + * DAX requires ZONE_DEVICE mapped pages. These pages are never
> > > + * 'onlined' to the page allocator so they are considered idle when
> > > + * page->count == 1. A filesystem uses this interface to determine if
> > > + * any page in the mapping is busy, i.e. for DMA, or other
> > > + * get_user_pages() usages.
> > > + *
> > > + * It is expected that the filesystem is holding locks to block the
> > > + * establishment of new mappings in this address_space. I.e. it expects
> > > + * to be able to run unmap_mapping_range() and subsequently not race
> > > + * mapping_mapped() becoming true.
> > > + */
> > > +struct page *dax_layout_busy_page(struct address_space *mapping)
> > > +{
> > > + pgoff_t indices[PAGEVEC_SIZE];
> > > + struct page *page = NULL;
> > > + struct pagevec pvec;
> > > + pgoff_t index, end;
> > > + unsigned i;
> > > +
> > > + /*
> > > + * In the 'limited' case get_user_pages() for dax is disabled.
> > > + */
> > > + if (IS_ENABLED(CONFIG_FS_DAX_LIMITED))
> > > + return NULL;
> > > +
> > > + if (!dax_mapping(mapping) || !mapping_mapped(mapping))
> > > + return NULL;
> > > +
> > > + pagevec_init(&pvec);
> > > + index = 0;
> > > + end = -1;
> > > +
> > > + /*
> > > + * If we race get_user_pages_fast() here either we'll see the
> > > + * elevated page count in the pagevec_lookup and wait, or
> > > + * get_user_pages_fast() will see that the page it took a reference
> > > + * against is no longer mapped in the page tables and bail to the
> > > + * get_user_pages() slow path. The slow path is protected by
> > > + * pte_lock() and pmd_lock(). New references are not taken without
> > > + * holding those locks, and unmap_mapping_range() will not zero the
> > > + * pte or pmd without holding the respective lock, so we are
> > > + * guaranteed to either see new references or prevent new
> > > + * references from being established.
> > > + */
> > > + unmap_mapping_range(mapping, 0, 0, 1);
> >
> > Why do we have to unmap the whole address space prior to check busy pages?
> > Can we have a variate of dax_layout_busy_page() to only unmap a sub
> > set of the whole address space?
> >
>
> This is due to the location in xfs where layouts are broken vs where
> the file range is mapped to physical blocks for the truncate
> operation. I ultimately decided the reworks needed for that
> optimization were large and that the relative performance gain was
> small. Do you have performance numbers to the contrary? Feel free to
> copy the linux-nvdimm list on future mails, no need for this to be a
> private discussion.
Thanks a lot for the prompt reply.
For virtiofs[1]'s dax mode, it also suffers the same race problem
between dax-DMA(mmap+directIO) and fs truncate/punch_hole, besides, it
maintains a kind of resource named dax mapping range for IO
operations, which is similar to the block concept in filesystem and
sometimes we need to reclaim some dax mapping ranges in background.
So it might end up the same race problem when this reclaim process and
dax-dma(mmap+directIO) run concurrently, however, since reclaim is not
a user-triggered operations as truncate, it might be triggered
frequently on the fly by virtiofs itself, now if that happened, mmap
workloads would be impacted significantly by the reclaim because of
reclaim unmapping the whole address space of inode.
As every dax mapping range is 2M for now, a ideal solution is to have
layout_checking unmap only that specific 2M range so that other areas
in mmap ranges are good to go.
[1]: https://virtio-fs.gitlab.io/
thanks,
liubo
_______________________________________________
Linux-nvdimm mailing list
Linux-nvdimm@lists.01.org
https://lists.01.org/mailman/listinfo/linux-nvdimm
next prev parent reply other threads:[~2019-07-31 5:10 UTC|newest]
Thread overview: 18+ messages / expand[flat|nested] mbox.gz Atom feed top
2018-05-19 1:34 [PATCH v11 0/7] dax: fix dma vs truncate/hole-punch Dan Williams
2018-05-19 1:34 ` [PATCH v11 1/7] memremap: split devm_memremap_pages() and memremap() infrastructure Dan Williams
2018-05-22 6:24 ` Christoph Hellwig
2018-05-19 1:35 ` [PATCH v11 2/7] mm: introduce MEMORY_DEVICE_FS_DAX and CONFIG_DEV_PAGEMAP_OPS Dan Williams
2018-05-22 6:25 ` Christoph Hellwig
2018-05-19 1:35 ` [PATCH v11 3/7] mm: fix __gup_device_huge vs unmap Dan Williams
2018-06-11 21:58 ` Andrew Morton
2018-06-11 23:35 ` Dan Williams
2018-05-19 1:35 ` [PATCH v11 4/7] mm, fs, dax: handle layout changes to pinned dax mappings Dan Williams
2018-06-12 21:05 ` Ross Zwisler
2018-06-13 10:41 ` Jan Kara
[not found] ` <CANQeFDCHUMP5su8ckoekeOWjEVBb2kN4VfiHuq8xnz8o8hWXvw@mail.gmail.com>
[not found] ` <CAPcyv4h6Wgursr6rMV42EFzH-7DJscrBrCFPqhiJp6ocYS9qmw@mail.gmail.com>
2019-07-31 5:07 ` Liu Bo [this message]
2019-07-31 19:16 ` Dan Williams
2019-07-31 23:02 ` Liu Bo
2018-05-19 1:35 ` [PATCH v11 5/7] xfs: prepare xfs_break_layouts() to be called with XFS_MMAPLOCK_EXCL Dan Williams
2018-05-19 1:35 ` [PATCH v11 6/7] xfs: prepare xfs_break_layouts() for another layout type Dan Williams
2018-05-19 1:35 ` [PATCH v11 7/7] xfs, dax: introduce xfs_break_dax_layouts() Dan Williams
2018-05-22 6:27 ` Christoph Hellwig
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=CANQeFDAh5WB5cDGLCYboQBXmi_nVsFgLyHJbNDHdG1u87iMJ+w@mail.gmail.com \
--to=obuil.liubo@gmail.com \
--cc=dan.j.williams@intel.com \
--cc=linux-nvdimm@lists.01.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
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).