Received-SPF: pass (google.com: domain of linux-kernel+bounces-189061-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.80.249 as permitted sender) client-ip=147.75.80.249;
Date: Fri, 24 May 2024 15:47:55 -0400
From: "Liam R. Howlett" <Liam.Howlett@oracle.com>
To: Andrii Nakryiko <andrii@kernel.org>
Cc: linux-fsdevel@vger.kernel.org, brauner@kernel.org, viro@zeniv.linux.org.uk,
        akpm@linux-foundation.org, linux-kernel@vger.kernel.org,
        bpf@vger.kernel.org, gregkh@linuxfoundation.org, linux-mm@kvack.org,
        surenb@google.com, rppt@kernel.org
Subject: Re: [PATCH v2 4/9] fs/procfs: use per-VMA RCU-protected locking in
 PROCMAP_QUERY API
Message-ID: <eciqv22jtpw6uveqih3jarjqulm5g3nxhlec5ytk2pltlltxnw@47agja2den2b>
Mail-Followup-To: "Liam R. Howlett" <Liam.Howlett@oracle.com>, 
	Andrii Nakryiko <andrii@kernel.org>, linux-fsdevel@vger.kernel.org, brauner@kernel.org, 
	viro@zeniv.linux.org.uk, akpm@linux-foundation.org, linux-kernel@vger.kernel.org, 
	bpf@vger.kernel.org, gregkh@linuxfoundation.org, linux-mm@kvack.org, 
	surenb@google.com, rppt@kernel.org
References: <20240524041032.1048094-1-andrii@kernel.org>
 <20240524041032.1048094-5-andrii@kernel.org>
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20240524041032.1048094-5-andrii@kernel.org>
User-Agent: NeoMutt/20231103
Precedence: bulk
MIME-Version: 1.0
X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-MessageData-0: 
	=?us-ascii?Q?Elny6J+ub8maRPvqLBanPrCj7OTDVuwzA2BZSJRNYRMRYxozQwvMIRj0ogUj?=
 =?us-ascii?Q?iBojQiZXceeMtc3dc0S4RDDxEXn0EtnDiFrgdaISGPsxTHpYrkvgdRw22Q1v?=
 =?us-ascii?Q?KIWeMM4YSDWW37SIQUi8DtyZHIawJidc8H+kiCFOp7nZ+SJ9TC+iF/XrAmpQ?=
 =?us-ascii?Q?X0EJOiPOXMKw+HVzeFpG3M5uSkfUr3YeTsWfaThmjLgwqCA5Dgit2unylG7H?=
 =?us-ascii?Q?tfIB048bhQJ5dxoywoSymNAqWsgPwY5zBj21W7Q6y7U14vZu2ORqpPUeinVe?=
 =?us-ascii?Q?d0RIT0Lm2au3vKkKiqLg2AlbT4qpNUFmfYSqJUYAI4ltVcrmdQQSpl/Y25zm?=
 =?us-ascii?Q?midnad5BRunjwkQYgoTxLoZcWYQVxy6MBAGO5Z62JXcMZeqyvkoXSoXK5f1R?=
 =?us-ascii?Q?gyjIPmYnQdCnKDT/n5055DkEei2QfDsksxoHy+quFH0TKnUCSfcjGE4ECga1?=
 =?us-ascii?Q?NFXq5e5Df7AM1C5mYS6NvBaRZzdd7URu6cQ9pouf7//5eGDk2BTIM3rWHjQe?=
 =?us-ascii?Q?QcK2iGWs/VP4fhU4t0kAi8jWxPLNTHwR9tWWN/66wEn+owYqVmXSYE9PXUGB?=
 =?us-ascii?Q?CaJ/dADtzx/vhaIuXR7vx3zqzis1eUzHLOyOT/XlfAk5Q6/hdDzrR0/nGh1i?=
 =?us-ascii?Q?Cn+xiLFXlh/w27LFTEKPeB4THGaIS8ze6rgFhiGKkx5n1QJFfAPSE4InKSDF?=
 =?us-ascii?Q?AkryGOMTGnTVbEV67bOdxX1sSbhijS9yuKl6QdK7R3nddYTe2dJl3YzrEQO+?=
 =?us-ascii?Q?JCW/2v2EkHRo3Awf0kLbPhfogT03mcD3IsG/ZhEr889GCf7jxwIytiM6szF5?=
 =?us-ascii?Q?4LdwmPOyX1ygyRi5d4vwp8aTwDZ61ytZQ7MepvsSz9fT3PT6mo+FK7eQnVkf?=
 =?us-ascii?Q?Y5MyZtDunpjLG05Z7bYDGcLSpHr9jVqzzbKed4KLNWx/eq1FnXH0x6PYZIU0?=
 =?us-ascii?Q?+aSuuDnarkF2dPLW4wBq7l+tmugpJBfQQfDw6A2ZvelMNg8CeN4dsNFMgQ4R?=
 =?us-ascii?Q?Ngv01vgHJUm2I5VhKLSqRM3QX2zR4cdJQQvtA53L0WpClX+HJ+bPWMZV7RH9?=
 =?us-ascii?Q?kXHypaUW8v/ob57WUaA9hya3bggYgspnDh4MEmEzQNjCebtxbsvVMqSfpcio?=
 =?us-ascii?Q?rZvp/35PHO/ZBl6aYu7Zt+5ZD1EqwfBTwklFIbU31dPc5Azohz+aw//Q++96?=
 =?us-ascii?Q?lsOorpLC9iHB+FzJAaxtXDvmQoIL+z7s6XcNzYwfUZi7D0otEDQmF9wx+93m?=
 =?us-ascii?Q?ytV3NF9EdciH88avEAu2W89CimYjwkfmXwOvojYSv4YNmTKro828883OHaMQ?=
 =?us-ascii?Q?+6szpXk3OVQAXFvodixXxs28aKev5sjX3yOVXGCoDVGjqfrYNelyOIeIFM3f?=
 =?us-ascii?Q?5U8tyMqYvyNwDljqvB5Is5lF7J79EgpZLml2wjG7ZyrxshgTYwm7FVFcte+v?=
 =?us-ascii?Q?vZPZPxhieIYe9c0otS8qHj2HSqtScspdPj6Z9C4nPrSeSYkWRS+lU2QbiOXY?=
 =?us-ascii?Q?TJiYFIvM0+948PCy3m9bxtB/BAVE/Rh9XrKgbhWRJbLdpPXGRYn6cPE4MESA?=
 =?us-ascii?Q?gT4GyDsL5XJ0A2wQ/nS8Sus5pSJpq6Xzswb/0Yb0?=
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: 
	3LZ3cCkw6e4ImEWC6JPKpRbqTO/H/7vFMyAZ4EznNuC5g73PTWk2guH+ZTsSGLI2nNVCCve2QvkBAHWyzU6vjQpHTm4ZkB/yw762XvGc+reK81PYE20L7h7zwbHmS2CRTCvD28KCazhvR6X2+yAsWKm84Cc29bONrHXtFhsWBTl1Ytc+6vr7A0PglMH6Y+HBNE96uYn3w98n1NItVXXARp3I7Ww+6wYpPfVRSlfx9xFGj69KIgUxlsejX0GKVtQeQBa1GoMy2XQgiwTSNrw6EPQDhtPDcrZk8Fs5RAk1OUUwPxtItq1InqapbiMEfyZnoNbTOpS1u/YM92HJN5pL5XC3IvpvFCcDjmCPAnEYkBjU3KhoVC1zjX2rlaaMS2poJgzilrtWYWPotrGaPDqOylUC6H3Q08Nd982nj/ZGiQPyk7IrqbT1l/5eg4vtB4AlnyWykzx0xG47gKQ7cln2uaBsGM5bCV+HZVZAFY1nCtWc+BB30Oa4Ny/IJrhteuaUJpUtRb9clnwJV1Z/W8NfwBCBKA1Q1ltAkWWxTn8rbYJhn2XTuRKHurPZVJbYZeFzq6XTkXi1ImtvSmrv4CX2EZqiz6smJW6wOZtW9PMiNGM=
X-OriginatorOrg: oracle.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 5dd20e36-7e66-4db3-97ee-08dc7c2a6909
X-MS-Exchange-CrossTenant-AuthSource: DS0PR10MB7933.namprd10.prod.outlook.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 24 May 2024 19:47:57.4079
 (UTC)
X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted
X-MS-Exchange-CrossTenant-Id: 4e2c6054-71cb-48f1-bd6c-3a9705aca71b
X-MS-Exchange-CrossTenant-MailboxType: HOSTED
X-MS-Exchange-CrossTenant-UserPrincipalName: G9ZBQyrJ5fOguzZNBumcdIlsXQhQRsuldUT4HSJOg45h71JETL/tGiXuT+jWk7dnY5DYHFoZyR+qqODRMidfTw==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: SJ0PR10MB4589
X-Proofpoint-Virus-Version: vendor=baseguard
 engine=ICAP:2.0.293,Aquarius:18.0.1039,Hydra:6.0.650,FMLib:17.12.28.16
 definitions=2024-05-24_06,2024-05-24_01,2024-05-17_01
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 malwarescore=0 bulkscore=0
 suspectscore=0 spamscore=0 mlxscore=0 adultscore=0 mlxlogscore=999
 phishscore=0 classifier=spam adjust=0 reason=mlx scancount=1
 engine=8.12.0-2405010000 definitions=main-2405240141
X-Proofpoint-GUID: w3uL61oMjZN1wQjJx8Js0jPZPsckErqj
X-Proofpoint-ORIG-GUID: w3uL61oMjZN1wQjJx8Js0jPZPsckErqj

* Andrii Nakryiko <andrii@kernel.org> [240524 00:10]:
> Attempt to use RCU-protected per-VAM lock when looking up requested VMA
> as much as possible, only falling back to mmap_lock if per-VMA lock
> failed. This is done so that querying of VMAs doesn't interfere with
> other critical tasks, like page fault handling.
> 
> This has been suggested by mm folks, and we make use of a newly added
> internal API that works like find_vma(), but tries to use per-VMA lock.

Thanks for doing this.

> 
> Signed-off-by: Andrii Nakryiko <andrii@kernel.org>
> ---
>  fs/proc/task_mmu.c | 42 ++++++++++++++++++++++++++++++++++--------
>  1 file changed, 34 insertions(+), 8 deletions(-)
> 
> diff --git a/fs/proc/task_mmu.c b/fs/proc/task_mmu.c
> index 8ad547efd38d..2b14d06d1def 100644
> --- a/fs/proc/task_mmu.c
> +++ b/fs/proc/task_mmu.c
> @@ -389,12 +389,30 @@ static int pid_maps_open(struct inode *inode, struct file *file)
>  )
>  
>  static struct vm_area_struct *query_matching_vma(struct mm_struct *mm,
> -						 unsigned long addr, u32 flags)
> +						 unsigned long addr, u32 flags,
> +						 bool *mm_locked)
>  {
>  	struct vm_area_struct *vma;
> +	bool mmap_locked;
> +
> +	*mm_locked = mmap_locked = false;
>  
>  next_vma:
> -	vma = find_vma(mm, addr);
> +	if (!mmap_locked) {
> +		/* if we haven't yet acquired mmap_lock, try to use less disruptive per-VMA */
> +		vma = find_and_lock_vma_rcu(mm, addr);
> +		if (IS_ERR(vma)) {

There is a chance that find_and_lock_vma_rcu() will return NULL when
there should never be a NULL.

If you follow the MAP_FIXED call to mmap(), you'll land in map_region()
which does two operations: munmap(), then the mmap().  Since this was
behind a lock, it was fine.  Now that we're transitioning to rcu
readers, it's less ideal.  We have a race where we will see that gap.
In this implementation we may return NULL if the MAP_FIXED is at the end
of the address space.

It might also cause issues if we are searching for a specific address
and we will skip a VMA that is currently being inserted by MAP_FIXED.

The page fault handler doesn't have this issue as it looks for a
specific address then falls back to the lock if one is not found.

This problem needs to be fixed prior to shifting the existing proc maps
file to using rcu read locks as well.  We have a solution that isn't
upstream or on the ML, but is being tested and will go upstream.

> +			/* failed to take per-VMA lock, fallback to mmap_lock */
> +			if (mmap_read_lock_killable(mm))
> +				return ERR_PTR(-EINTR);
> +
> +			*mm_locked = mmap_locked = true;
> +			vma = find_vma(mm, addr);

If you lock the vma here then drop the mmap lock, then you should be
able to simplify the code by avoiding the passing of the mmap_locked
variable around.

It also means we don't need to do an unlokc_vma() call, which indicates
we are going to end the vma read but actually may be unlocking the mm.

This is exactly why I think we need a common pattern and infrastructure
to do this sort of walking.

Please have a look at userfaultfd patches here [1].  Note that
vma_start_read() cannot be used in the mmap_read_lock() critical
section.

> +		}
> +	} else {
> +		/* if we have mmap_lock, get through the search as fast as possible */
> +		vma = find_vma(mm, addr);

I think the only way we get here is if we are contending on the mmap
lock.  This is actually where we should try to avoid holding the lock?

> +	}
>  
>  	/* no VMA found */
>  	if (!vma)
> @@ -428,18 +446,25 @@ static struct vm_area_struct *query_matching_vma(struct mm_struct *mm,
>  skip_vma:
>  	/*
>  	 * If the user needs closest matching VMA, keep iterating.
> +	 * But before we proceed we might need to unlock current VMA.
>  	 */
>  	addr = vma->vm_end;
> +	if (!mmap_locked)
> +		vma_end_read(vma);
>  	if (flags & PROCMAP_QUERY_COVERING_OR_NEXT_VMA)
>  		goto next_vma;
>  no_vma:
> -	mmap_read_unlock(mm);
> +	if (mmap_locked)
> +		mmap_read_unlock(mm);
>  	return ERR_PTR(-ENOENT);
>  }
>  
> -static void unlock_vma(struct vm_area_struct *vma)
> +static void unlock_vma(struct vm_area_struct *vma, bool mm_locked)

Confusing function name, since it may not be doing anything with the
vma lock.

>  {
> -	mmap_read_unlock(vma->vm_mm);
> +	if (mm_locked)
> +		mmap_read_unlock(vma->vm_mm);
> +	else
> +		vma_end_read(vma);
>  }
>  
>  static int do_procmap_query(struct proc_maps_private *priv, void __user *uarg)
> @@ -447,6 +472,7 @@ static int do_procmap_query(struct proc_maps_private *priv, void __user *uarg)
>  	struct procmap_query karg;
>  	struct vm_area_struct *vma;
>  	struct mm_struct *mm;
> +	bool mm_locked;
>  	const char *name = NULL;
>  	char *name_buf = NULL;
>  	__u64 usize;
> @@ -475,7 +501,7 @@ static int do_procmap_query(struct proc_maps_private *priv, void __user *uarg)
>  	if (!mm || !mmget_not_zero(mm))
>  		return -ESRCH;
>  
> -	vma = query_matching_vma(mm, karg.query_addr, karg.query_flags);
> +	vma = query_matching_vma(mm, karg.query_addr, karg.query_flags, &mm_locked);
>  	if (IS_ERR(vma)) {
>  		mmput(mm);
>  		return PTR_ERR(vma);
> @@ -542,7 +568,7 @@ static int do_procmap_query(struct proc_maps_private *priv, void __user *uarg)
>  	}
>  
>  	/* unlock vma/mm_struct and put mm_struct before copying data to user */
> -	unlock_vma(vma);
> +	unlock_vma(vma, mm_locked);
>  	mmput(mm);
>  
>  	if (karg.vma_name_size && copy_to_user((void __user *)karg.vma_name_addr,
> @@ -558,7 +584,7 @@ static int do_procmap_query(struct proc_maps_private *priv, void __user *uarg)
>  	return 0;
>  
>  out:
> -	unlock_vma(vma);
> +	unlock_vma(vma, mm_locked);
>  	mmput(mm);
>  	kfree(name_buf);
>  	return err;
> -- 
> 2.43.0
> 

[1]. https://lore.kernel.org/linux-mm/20240215182756.3448972-5-lokeshgidra@google.com/

Thanks,
Liam