userfaultfd: preserve user-supplied address tag in struct uffd_msg
Subsystems (5)
PATCH v2 1/1 userfaultfd: preserve user-supplied address tag in struct uffd_msg
If a user program uses userfaultfd on ranges of heap memory, it may end up passing a tagged pointer to the kernel in the range.start field of the UFFDIO_REGISTER ioctl. This can happen when using an MTE-capable allocator, or on Android if using the Tagged Pointers feature for MTE readiness [1].
When a fault subsequently occurs, the tag is stripped from the fault address returned to the application in the fault.address field of struct uffd_msg. However, from the application's perspective, the tagged address *is* the memory address, so if the application is unaware of memory tags, it may get confused by receiving an address that is, from its point of view, outside of the bounds of the allocation. We observed this behavior in the kselftest for userfaultfd
[2] but other applications could have the same problem.
Fix this by remembering which tag was used to originally register the userfaultfd and passing that tag back in fault.address. In a future enhancement, we may want to pass back the original fault address, but like SA_EXPOSE_TAGBITS, this should be guarded by a flag.
[1] https://source.android.com/devices/tech/debug/tagged-pointers
[2] tools/testing/selftests/vm/userfaultfd.c
--- Documentation/arm64/tagged-pointers.rst | 5 +++++ fs/userfaultfd.c | 17 +++++++++++------ include/linux/mm_types.h | 3 ++- 3 files changed, 18 insertions(+), 7 deletions(-)
Documentation/arm64/tagged-pointers.rst +5 -0
@@ -73,6 +73,11 @@ flag setting. Non-zero tags are never preserved in sigcontext.fault_address regardless of the SA_EXPOSE_TAGBITS flag setting. +When using userfaultfd the address tag supplied in the range.start +field of the UFFDIO_REGISTER ioctl is preserved and returned to +userspace via the fault.address field of struct uffd_msg, and the +tag of the original fault address is discarded. + The architecture prevents the use of a tagged PC, so the upper byte will be set to a sign-extension of bit 55 on exception return.
fs/userfaultfd.c +11 -6
@@ -110,15 +110,15 @@ static int userfaultfd_wake_function(wait_queue_entry_t *wq, unsigned mode,struct userfaultfd_wake_range *range = key;int ret;struct userfaultfd_wait_queue *uwq; -unsigned long start, len; +unsigned long start, len, addr; uwq = container_of(wq, struct userfaultfd_wait_queue, wq); ret =0 ;/* len == 0 means wake all */ start = range->start; len = range->len; -if (len && (start > uwq->msg.arg.pagefault.address || - start + len <= uwq->msg.arg.pagefault.address)) + addr =untagged_addr (uwq->msg.arg.pagefault.address); +if (len && (start > addr || start + len <= addr)) goto out;WRITE_ONCE (uwq->waken, true);/*
@@ -480,8 +480,9 @@ vm_fault_t handle_userfault(struct vm_fault *vmf, unsigned long reason)init_waitqueue_func_entry (&uwq.wq, userfaultfd_wake_function); uwq.wq.private = current; - uwq.msg =userfault_msg (vmf->address, vmf->flags, reason, - ctx->features); + uwq.msg =userfault_msg ( + vmf->address + vmf->vma->vm_userfaultfd_ctx.address_tag, + vmf->flags, reason, ctx->features); uwq.ctx = ctx; uwq.waken = false;
@@ -1287,7 +1288,7 @@ static int userfaultfd_register(struct userfaultfd_ctx *ctx,unsigned long vm_flags, new_flags;bool found;bool basic_ioctls; -unsigned long start, end, vma_end; +unsigned long address_tag, start, end, vma_end; user_uffdio_register = (struct uffdio_register __user *) arg;
@@ -1313,6 +1314,9 @@ static int userfaultfd_register(struct userfaultfd_ctx *ctx, vm_flags |=VM_UFFD_MINOR ; } + address_tag = uffdio_register.range.start - +untagged_addr (uffdio_register.range.start); + ret =validate_range (mm, &uffdio_register.range.start, uffdio_register.range.len);if (ret)
@@ -1462,6 +1466,7 @@ static int userfaultfd_register(struct userfaultfd_ctx *ctx,*/ vma->vm_flags = new_flags; vma->vm_userfaultfd_ctx.ctx = ctx; + vma->vm_userfaultfd_ctx.address_tag = address_tag;if (is_vm_hugetlb_page (vma) &&uffd_disable_huge_pmd_share (vma))hugetlb_unshare_all_pmds (vma);
include/linux/mm_types.h +2 -1
@@ -286,9 +286,10 @@ struct vm_region { };#ifdef CONFIG_USERFAULTFD -#define NULL_VM_UFFD_CTX ((struct vm_userfaultfd_ctx) { NULL, }) +#define NULL_VM_UFFD_CTX ((struct vm_userfaultfd_ctx) { NULL, 0, })struct vm_userfaultfd_ctx {struct userfaultfd_ctx *ctx; +unsigned long address_tag; };#else /* CONFIG_USERFAULTFD */ #define NULL_VM_UFFD_CTX ((struct vm_userfaultfd_ctx) {})
Signature · 1 line
2.32.0.93.g670b81a890-goog
Hi Peter,
Quoted 5 lines · Peter Collingbourne
If a user program uses userfaultfd on ranges of heap memory, it may end up passing a tagged pointer to the kernel in the range.start field of the
UFFDIO_REGISTERioctl. This can happen when using an MTE-capable allocator, or on Android if using the Tagged Pointers feature for MTE readiness [1].
When we added the tagged addr ABI, we realised it's nearly impossible to sort out all ioctls, so we added a note to the documentation that any address other than pointer to user structures as arguments to ioctl() should be untagged. Arguably, userfaultfd is not a random device but if we place it in the same category as mmap/mremap/brk, those don't allow tagged pointers either. And we do expect some apps to break when they rely on malloc() to return untagged pointers.
Quoted 8 lines
When a fault subsequently occurs, the tag is stripped from the fault address returned to the application in the fault.address field of struct
uffd_msg. However, from the application's perspective, the tagged address *is* the memory address, so if the application is unaware of memory tags, it may get confused by receiving an address that is, from its point of view, outside of the bounds of the allocation. We observed this behavior in the kselftest for userfaultfd
[2] but other applications could have the same problem.
Just curious, what's generating the tagged pointers in the kselftest? Is it posix_memalign()?
Quoted 4 lines
Fix this by remembering which tag was used to originally register the userfaultfd and passing that tag back in fault.address. In a future enhancement, we may want to pass back the original fault address, but like
SA_EXPOSE_TAGBITS, this should be guarded by a flag.
I don't see exposing the tagged fault address vs making up a tag (from the original request) that different. I find the former cleaner from an ABI perspective, though it's a bit more intrusive to pass the tagged address via handle_mm_fault().
My preference is to fix this in user-space entirely, by explicit untagging of the malloc'ed pointer either before being passed to userfaultfd or when handling the userfaultfd message. How common is it for apps to register malloc'ed pointers with userfaultfd? I was hoping that's more of an (anonymous) mmap() play.
Signature · 1 line
Catalin
Quoted 10 lines · Catalin Marinas
Hi Peter,
Quoted 5 lines · Peter Collingbourne
If a user program uses userfaultfd on ranges of heap memory, it may end up passing a tagged pointer to the kernel in the range.start field of the
UFFDIO_REGISTERioctl. This can happen when using an MTE-capable allocator, or on Android if using the Tagged Pointers feature for MTE readiness [1].
Quoted 7 lines
When we added the tagged addr ABI, we realised it's nearly impossible to sort out all ioctls, so we added a note to the documentation that any address other than pointer to user structures as arguments to
ioctl()should be untagged. Arguably, userfaultfd is not a random device but if we place it in the same category as mmap/mremap/brk, those don't allow tagged pointers either. And we do expect some apps to break when they rely onmalloc()to return untagged pointers.
Okay, so arguably another approach would be to make userfaultfd consistent with mmap/mremap/brk and let the UFFDIO_REGISTER fail if given a tagged address.
Quoted 11 lines
Quoted 8 lines
When a fault subsequently occurs, the tag is stripped from the fault address returned to the application in the fault.address field of struct
uffd_msg. However, from the application's perspective, the tagged address *is* the memory address, so if the application is unaware of memory tags, it may get confused by receiving an address that is, from its point of view, outside of the bounds of the allocation. We observed this behavior in the kselftest for userfaultfd
[2] but other applications could have the same problem.Just curious, what's generating the tagged pointers in the kselftest? Is it
posix_memalign()?
Yes, on Android that call goes into our allocator which returns the tagged pointer.
Quoted 10 lines
Quoted 4 lines
Fix this by remembering which tag was used to originally register the userfaultfd and passing that tag back in fault.address. In a future enhancement, we may want to pass back the original fault address, but like
SA_EXPOSE_TAGBITS, this should be guarded by a flag.I don't see exposing the tagged fault address vs making up a tag (from the original request) that different. I find the former cleaner from an ABI perspective, though it's a bit more intrusive to pass the tagged address via
handle_mm_fault().
Quoted 5 lines
My preference is to fix this in user-space entirely, by explicit untagging of the malloc'ed pointer either before being passed to userfaultfd or when handling the userfaultfd message. How common is it for apps to register malloc'ed pointers with userfaultfd? I was hoping that's more of an (anonymous)
mmap()play.
At least we haven't seen any apps do this so far, and the tagged pointers feature has been in Android since last year's Android 11 release. So maybe we can say this is uncommon enough that we can just let userspace handle this. So we would do:
1. Forbid tagged pointers in the ioctl as mentioned above.
2. Fix the kselftest (e.g. by untagging the pointer, or making it use mmap). A fix would probably be needed here anyway because we noticed that the test is later passing a tagged heap pointer to mremap (and failing).
I'd be okay with this approach but I'd first like to hear from Alistair and/or Lokesh since I think they favored the approach in my patch.
Peter
Quoted 20 lines · Peter Collingbourne
Quoted 10 lines · Catalin Marinas
Hi Peter,
Quoted 5 lines · Peter Collingbourne
If a user program uses userfaultfd on ranges of heap memory, it may end up passing a tagged pointer to the kernel in the range.start field of the
UFFDIO_REGISTERioctl. This can happen when using an MTE-capable allocator, or on Android if using the Tagged Pointers feature for MTE readiness [1].Quoted 7 lines
When we added the tagged addr ABI, we realised it's nearly impossible to sort out all ioctls, so we added a note to the documentation that any address other than pointer to user structures as arguments to
ioctl()should be untagged. Arguably, userfaultfd is not a random device but if we place it in the same category as mmap/mremap/brk, those don't allow tagged pointers either. And we do expect some apps to break when they rely onmalloc()to return untagged pointers.
Quoted 4 lines
Okay, so arguably another approach would be to make userfaultfd consistent with mmap/mremap/brk and let the
UFFDIO_REGISTERfail if given a tagged address.
This approach also seems reasonable. The problem, as things stand today, is that UFFDIO_REGISTER doesn't complain when a tagged pointer is used to register a memory range. But eventually the returned fault address in messages are untagged. If UFFDIO_REGISTER were to fail on passing a tagged pointer, then the userspace can address the issue.
Quoted 9 lines
Quoted 9 lines
Quoted 8 lines
When a fault subsequently occurs, the tag is stripped from the fault address returned to the application in the fault.address field of struct
uffd_msg. However, from the application's perspective, the tagged address *is* the memory address, so if the application is unaware of memory tags, it may get confused by receiving an address that is, from its point of view, outside of the bounds of the allocation. We observed this behavior in the kselftest for userfaultfd
[2] but other applications could have the same problem.
Quoted 21 lines
Quoted 2 lines
Just curious, what's generating the tagged pointers in the kselftest? Is it
posix_memalign()?Yes, on Android that call goes into our allocator which returns the tagged pointer.
Quoted 15 lines
Quoted 4 lines
Fix this by remembering which tag was used to originally register the userfaultfd and passing that tag back in fault.address. In a future enhancement, we may want to pass back the original fault address, but like
SA_EXPOSE_TAGBITS, this should be guarded by a flag.I don't see exposing the tagged fault address vs making up a tag (from the original request) that different. I find the former cleaner from an ABI perspective, though it's a bit more intrusive to pass the tagged address via
handle_mm_fault().My preference is to fix this in user-space entirely, by explicit untagging of the malloc'ed pointer either before being passed to userfaultfd or when handling the userfaultfd message. How common is it for apps to register malloc'ed pointers with userfaultfd? I was hoping that's more of an (anonymous)
mmap()play.
I think it is very unlikely for someone to use malloc'ed pointers with userfaultfd.
Quoted 11 lines
At least we haven't seen any apps do this so far, and the tagged pointers feature has been in Android since last year's Android 11 release. So maybe we can say this is uncommon enough that we can just let userspace handle this. So we would do:
1. Forbid tagged pointers in the ioctl as mentioned above.
2. Fix the kselftest (e.g. by untagging the pointer, or making it use mmap). A fix would probably be needed here anyway because we noticed that the test is later passing a tagged heap pointer to mremap (and failing).
The plan looks good to me. Using mmap (instead of posix_memalign) seems like a cleaner fix to the kselftest as compared to untagging the pointer everywhere.
Quoted 6 lines
I'd be okay with this approach but I'd first like to hear from Alistair and/or Lokesh since I think they favored the approach in my patch.
Peter
Quoted 21 lines · Lokesh Gidra
Quoted 16 lines · Peter Collingbourne
Quoted 7 lines · Catalin Marinas
Quoted 5 lines · Peter Collingbourne
If a user program uses userfaultfd on ranges of heap memory, it may end up passing a tagged pointer to the kernel in the range.start field of the
UFFDIO_REGISTERioctl. This can happen when using an MTE-capable allocator, or on Android if using the Tagged Pointers feature for MTE readiness [1].Quoted 7 lines
When we added the tagged addr ABI, we realised it's nearly impossible to sort out all ioctls, so we added a note to the documentation that any address other than pointer to user structures as arguments to
ioctl()should be untagged. Arguably, userfaultfd is not a random device but if we place it in the same category as mmap/mremap/brk, those don't allow tagged pointers either. And we do expect some apps to break when they rely onmalloc()to return untagged pointers.Quoted 3 lines
Okay, so arguably another approach would be to make userfaultfd consistent with mmap/mremap/brk and let the
UFFDIO_REGISTERfail if given a tagged address.
Quoted 5 lines
This approach also seems reasonable. The problem, as things stand today, is that
UFFDIO_REGISTERdoesn't complain when a tagged pointer is used to register a memory range. But eventually the returned fault address in messages are untagged. IfUFFDIO_REGISTERwere to fail on passing a tagged pointer, then the userspace can address the issue.
On the mmap etc. functions we get an error as a side effect of addr being larger than TASK_SIZE (unless explicitly untagged). The userfaultfd_register() function had similar checks but they were relaxed by commit 7d0325749a6c ("userfaultfd: untag user pointers").
I think we should revert the above, or part of it. We did something similar for mmap/mremap/brk when untagging the address broke glibc:
commit dcde237319e6 ("mm: Avoid creating virtual address aliases in brk()/mmap()/mremap()").
Signature · 1 line
Catalin