On Fri, May 24, 2019 at 02:03:22PM -0400, Jerome Glisse wrote:
> On Fri, May 24, 2019 at 02:52:03PM -0300, Jason Gunthorpe wrote:
> > On Fri, May 24, 2019 at 01:01:49PM -0400, Jerome Glisse wrote:
> > > On Fri, May 24, 2019 at 01:59:31PM -0300, Jason Gunthorpe wrote:
> > > > On Fri, May 24, 2019 at 12:49:02PM -0400, Jerome Glisse wrote:
> > > > > On Fri, May 24, 2019 at 11:36:49AM -0300, Jason Gunthorpe wrote:
> > > > > > On Thu, May 23, 2019 at 12:34:25PM -0300, Jason Gunthorpe wrote:
> > > > > > > From: Jason Gunthorpe <jgg@xxxxxxxxxxxx>
> > > > > > >
> > > > > > > This patch series arised out of discussions with Jerome when looking at the
> > > > > > > ODP changes, particularly informed by use after free races we have already
> > > > > > > found and fixed in the ODP code (thanks to syzkaller) working with mmu
> > > > > > > notifiers, and the discussion with Ralph on how to resolve the lifetime model.
> > > > > >
> > > > > > So the last big difference with ODP's flow is how 'range->valid'
> > > > > > works.
> > > > > >
> > > > > > In ODP this was done using the rwsem umem->umem_rwsem which is
> > > > > > obtained for read in invalidate_start and released in invalidate_end.
> > > > > >
> > > > > > Then any other threads that wish to only work on a umem which is not
> > > > > > undergoing invalidation will obtain the write side of the lock, and
> > > > > > within that lock's critical section the virtual address range is known
> > > > > > to not be invalidating.
> > > > > >
> > > > > > I cannot understand how hmm gets to the same approach. It has
> > > > > > range->valid, but it is not locked by anything that I can see, so when
> > > > > > we test it in places like hmm_range_fault it seems useless..
> > > > > >
> > > > > > Jerome, how does this work?
> > > > > >
> > > > > > I have a feeling we should copy the approach from ODP and use an
> > > > > > actual lock here.
> > > > >
> > > > > range->valid is use as bail early if invalidation is happening in
> > > > > hmm_range_fault() to avoid doing useless work. The synchronization
> > > > > is explained in the documentation:
> > > >
> > > > That just says the hmm APIs handle locking. I asked how the apis
> > > > implement that locking internally.
> > > >
> > > > Are you trying to say that if I do this, hmm will still work completely
> > > > correctly?
> > >
> > > Yes it will keep working correctly. You would just be doing potentialy
> > > useless work.
> >
> > I don't see how it works correctly.
> >
> > Apply the comment out patch I showed and this trivially happens:
> >
> > CPU0 CPU1
> > hmm_invalidate_start()
> > ops->sync_cpu_device_pagetables()
> > device_lock()
> > // Wipe out page tables in device, enable faulting
> > device_unlock()
> >
> > DEVICE PAGE FAULT
> > device_lock()
> > hmm_range_register()
> > hmm_range_dma_map()
> > device_unlock()
> > hmm_invalidate_end()
>
> No in the above scenario hmm_range_register() will not mark the range
> as valid thus the driver will bailout after taking its lock and checking
> the range->valid value.
I see your confusion, I only asked about removing valid from hmm.c,
not the unlocked use of valid in your hmm.rst example. My mistake,
sorry for being unclear.
Here is the big 3 CPU ladder diagram that shows how 'valid' does not
work:
CPU0 CPU1 CPU2
DEVICE PAGE FAULT
range = hmm_range_register()
// Overlaps with range
hmm_invalidate_start()
range->valid = false
ops->sync_cpu_device_pagetables()
take_lock(driver->update);
// Wipe out page tables in device, enable faulting
release_lock(driver->update);
// Does not overlap with range
hmm_invalidate_start()
hmm_invalidate_end()
list_for_each
range->valid = true
device_lock()
// Note range->valid = true now
hmm_range_snapshot(&range);
take_lock(driver->update);
if (!hmm_range_valid(&range))
goto again
ESTABLISHE SPTES
device_unlock()
hmm_invalidate_end()
And I can make this more complicated (ie overlapping parallel
invalidates, etc) and show any 'bool' valid cannot work.
> > The mmu notifier spec says:
> >
> > * Invalidation of multiple concurrent ranges may be
> > * optionally permitted by the driver. Either way the
> > * establishment of sptes is forbidden in the range passed to
> > * invalidate_range_begin/end for the whole duration of the
> > * invalidate_range_begin/end critical section.
> >
> > And I understand "establishment of sptes is forbidden" means
> > "hmm_range_dmap_map() must fail with EAGAIN".
>
> No it means that secondary page table entry (SPTE) must not
> materialize thus what hmm_range_dmap_map() is doing if fine and safe
> as long as the driver do not use the result to populate the device
> page table if there was an invalidation for the range.
Okay, so we agree, if there is an invalidate_start/end critical region
then it is OK to *call* hmm_range_dmap_map(), however the driver must
not *use* the result, and you are expecting this bit:
take_lock(driver->update);
if (!hmm_range_valid(&range)) {
goto again
In your hmm.rst to prevent the pfns from being used by the driver?
I think the above ladder shows that hmm_range_valid can return true
during a invalidate_start/end critical region, so this is a problem.
I still think the best solution is to move device_lock() into mirror
and have hmm manage it for the driver as ODP does. It is certainly the
simplest solution to understand.
Jason
