From patchwork Mon Oct 14 09:29:51 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Alice Ryhl X-Patchwork-Id: 13834512 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id C4065CFC52A for ; Mon, 14 Oct 2024 09:30:17 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 588EF6B0089; Mon, 14 Oct 2024 05:30:17 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 53A526B008A; Mon, 14 Oct 2024 05:30:17 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 363D06B008C; Mon, 14 Oct 2024 05:30:17 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0012.hostedemail.com [216.40.44.12]) by kanga.kvack.org (Postfix) with ESMTP id 161A76B0089 for ; Mon, 14 Oct 2024 05:30:17 -0400 (EDT) Received: from smtpin04.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id 5CBDD160B6F for ; Mon, 14 Oct 2024 09:30:08 +0000 (UTC) X-FDA: 82671686748.04.0F716D8 Received: from mail-yw1-f202.google.com (mail-yw1-f202.google.com [209.85.128.202]) by imf26.hostedemail.com (Postfix) with ESMTP id 59659140017 for ; Mon, 14 Oct 2024 09:30:10 +0000 (UTC) Authentication-Results: imf26.hostedemail.com; dkim=pass header.d=google.com header.s=20230601 header.b=Jmzg0YQQ; spf=pass (imf26.hostedemail.com: domain of 3peQMZwkKCOACNKEGTaJNIQQING.EQONKPWZ-OOMXCEM.QTI@flex--aliceryhl.bounces.google.com designates 209.85.128.202 as permitted sender) smtp.mailfrom=3peQMZwkKCOACNKEGTaJNIQQING.EQONKPWZ-OOMXCEM.QTI@flex--aliceryhl.bounces.google.com; dmarc=pass (policy=reject) header.from=google.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1728898072; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-type:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=wQ18iLuyZBTTVH+ETMD2B1rswqkjZKIT0HDvEYBeRoQ=; b=3sbNUwzJEwCv9ijFR/kBrD9hU/YwL1EO+FnymwH0wAY68RRJhGMjHp+gjQW6MqFkPws2/B RheIYmRK+R5CeHfOCN8MzyRWwqXSG89PQYwDZ59PfBNUG2S5rmCOGTmHPqcdfKvb4Dp4OH BBscv7DzWH3a9cqXXbX14+HWIA/dQZI= ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1728898072; a=rsa-sha256; cv=none; b=7YBacL/6vDIhE45mmaJKYdfmMZcdTmhDiXRUNSEI3F6Jv3OEqm1EyzuRJJAWtdmtjV659v 1W7dis1IaTAC1arXiDhdD6seVfFOTgw6HvaLlcpWhqZ1YyQN6bNZZ8xdg69pN9B2PTbA15 xeWvb4VQ845cGiZc4iozxOXGLjL9eh8= ARC-Authentication-Results: i=1; imf26.hostedemail.com; dkim=pass header.d=google.com header.s=20230601 header.b=Jmzg0YQQ; spf=pass (imf26.hostedemail.com: domain of 3peQMZwkKCOACNKEGTaJNIQQING.EQONKPWZ-OOMXCEM.QTI@flex--aliceryhl.bounces.google.com designates 209.85.128.202 as permitted sender) smtp.mailfrom=3peQMZwkKCOACNKEGTaJNIQQING.EQONKPWZ-OOMXCEM.QTI@flex--aliceryhl.bounces.google.com; dmarc=pass (policy=reject) header.from=google.com Received: by mail-yw1-f202.google.com with SMTP id 00721157ae682-6e36cfed818so14868427b3.3 for ; Mon, 14 Oct 2024 02:30:14 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1728898214; x=1729503014; darn=kvack.org; h=cc:to:from:subject:message-id:references:mime-version:in-reply-to :date:from:to:cc:subject:date:message-id:reply-to; bh=wQ18iLuyZBTTVH+ETMD2B1rswqkjZKIT0HDvEYBeRoQ=; b=Jmzg0YQQOGDuQNU/xYZkL3zGPVPCh72vYdgQFIeNSJc40+l/VdrI5oRgL0h16d/wjG r7K1Pc1t6STcuOeRsqYVwAb3VI463eCag++C4K/jc+exQ/2zbyFaORGOn8Ye59w5U1Q1 CFZRzg3AvILURFNr4nQ7myN438gzQvUbg2FcWM7GIZfJ6MN+0VmL1Npp7yhvM1dFSfkA f2lZqajxvUaEH4RcA6MTz3T8UTpsndc0e3252GqTKOdkG+YNtggIOcPDXERexCUByWz1 d+aWfO7Alw/R9Abzth+gUvTpo2eXapTOSpricU2qzhLIhK02Enr1A+VQ+2NmWU22c0JD CJdA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1728898214; x=1729503014; h=cc:to:from:subject:message-id:references:mime-version:in-reply-to :date:x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=wQ18iLuyZBTTVH+ETMD2B1rswqkjZKIT0HDvEYBeRoQ=; b=ssL7URqjZuN7Yn6JI2nSJtX49Y8jtJsDNYFOHETPZvbaX2fYaJko19G9oFTbOl6DDP Ywvvw206/o3eCNwRwBvTeno4oj4P7MQ21Vd8/ryIeT2edRY0kD0DMYR+Fwun2F9tEKay 27IM8QNpOXoeIgJZTCbqFVCecnHarqACSwdzeZwigudYt83ajKO6f3PBtuN5hCSuU6Q1 NanYfFZw1T14J8gi7rGThJeTNQNaUXqaJv+z6XKrCsohrDzNjBUocj+4Pojj4DWxYHzs mTsZ/bttqbtwAV1w+RLvS+HXATtr5zV+DkTNaWxgzCMw5teKF8JdkTxpPo9AMgNRIlAc XWRg== X-Forwarded-Encrypted: i=1; AJvYcCVgSofxpORO1/dKdzklevrVAQ0UUH1ymSzzCFs8ELQyfZxp3ZKfIsvQQskOi2TNmUIz8WAHLCoNhQ==@kvack.org X-Gm-Message-State: AOJu0YweZ6x+RkjcMYhkBrpZq3TvHV+yMLoYkTNOoy65U51IXBO+Rp3K PCOMFcus1sy54F4qbuLjLxGdZnACvMqj9pHSFmAmM8qfrI6MEraa0UilDthjGBqADY9RJzHPUN2 S9DI1uP2DtkqLmw== X-Google-Smtp-Source: AGHT+IFby4bqa3fvNM7Y8GFcAHvfPiSjgomnWSuPGo/mj7wUqwfMDiwO1UlkAooUyG3l1JSV4kxQ/8jakuEpOGc= X-Received: from aliceryhl.c.googlers.com ([fda3:e722:ac3:cc00:28:9cb1:c0a8:35bd]) (user=aliceryhl job=sendgmr) by 2002:a05:690c:4d8a:b0:6b2:6cd4:7f9a with SMTP id 00721157ae682-6e347c9a830mr4742357b3.8.1728898213821; Mon, 14 Oct 2024 02:30:13 -0700 (PDT) Date: Mon, 14 Oct 2024 09:29:51 +0000 In-Reply-To: <20241014-vma-v7-0-01e32f861195@google.com> Mime-Version: 1.0 References: <20241014-vma-v7-0-01e32f861195@google.com> X-Developer-Key: i=aliceryhl@google.com; a=openpgp; fpr=49F6C1FAA74960F43A5B86A1EE7A392FDE96209F X-Developer-Signature: v=1; a=openpgp-sha256; l=25627; i=aliceryhl@google.com; h=from:subject:message-id; bh=Z8bzMjaVsSMqPWHSmOvumICaLsyxOJYUPF2LOz8HHmY=; b=owEBbQKS/ZANAwAKAQRYvu5YxjlGAcsmYgBnDOSfT8H4ZxpfsYOr5npH0oD63eUmqxZVOFKBt j4omWKc0Z6JAjMEAAEKAB0WIQSDkqKUTWQHCvFIvbIEWL7uWMY5RgUCZwzknwAKCRAEWL7uWMY5 Rs+7D/9SKyeYdudqaoQqqCCFH/WnYxj5Zkcy7iJW1OL8DJAV98RwVxwdms3HFZvtsjlu9DU0q0T uEJE/0ALzlxyQ6538cMD4lSeU4e+dnG956pCKL2uUIU+nsTKx/QIPdM9ThHe8v2SJrbKPbs6Pvr kPcrd1aMlBv7qLllCOzNKpgU9THlv95cYKGj9UFapP6pXeotXKKtesOu5fqYQ0rcaZVpf5bgTvR x1VDXZy1xcc/e7x4w7mF9FTmmRQ1bduZJ0/+47fdStEBRQLFl0wCHktI78xmGVu+60rrv8oRG9S PVKgEE0+jaBPIP8YqBGfZmWdGuN+UBfWO02Ekc2wh7h68bTys8+HQmvqz/Xhx8JwdjVPmNoQn92 EyAaNI4gorACkdmP09n4OygX5EyKb6WcKgWipvz5jSG+YmmEGHJu+bFVA2VsCzF4OG4SQkZiBeG 4W62fYITETlaANo/+bnDXAzJPk6h7OhDI0/RgMF4YtnmIleaLTSkPjyrTPSukQjTKB1ZyWU548S RB3Q6h7v0T5Txtwv5f2z7ju7ySgWT7RJL0k7mUTKM+fTSD9XL/IReVZcD+GBLMdxox1VZoPmtXH pYwwVKe063kbX1L5yjgYxyv57oEQwvaFvgiKJ2XAuBl3JIe1y+lsisECejB/w55ZidJsTI/G9MQ VoY7s4BCwDbxRYQ== X-Mailer: b4 0.13.0 Message-ID: <20241014-vma-v7-1-01e32f861195@google.com> Subject: [PATCH v7 1/2] rust: mm: add abstractions for mm_struct and vm_area_struct From: Alice Ryhl To: Miguel Ojeda , Matthew Wilcox , Lorenzo Stoakes , Vlastimil Babka , John Hubbard , "Liam R. Howlett" , Andrew Morton , Greg Kroah-Hartman , Arnd Bergmann Cc: Alex Gaynor , Boqun Feng , Gary Guo , " =?utf-8?q?Bj=C3=B6rn_Roy_Baron?= " , Benno Lossin , linux-kernel@vger.kernel.org, linux-mm@kvack.org, rust-for-linux@vger.kernel.org, Alice Ryhl , Andreas Hindborg , Wedson Almeida Filho X-Rspam-User: X-Rspamd-Server: rspam04 X-Rspamd-Queue-Id: 59659140017 X-Stat-Signature: g3anhh679fkky3mcf1mnmrrjjxitejmw X-HE-Tag: 1728898210-774990 X-HE-Meta: U2FsdGVkX18as5wr5lSriLsheL4f65fJU1x76eP1rTZu9vG479zXjh/qZtHMGvOAzcvpkiR9CPw0vj0iYHlsvyUGOuuLeDLxApbb6Ge8JdpYm3aWJsHL4Zq0IgMrZNFsvbyH+GDU50Fq+t1X9SGKoIM48yFrV1iie8OHX4Wy1p+CdimiG51Zo9nKvmC/0ist/LhIo5nXZkIaR2xML+yr9bWJ4uFVOlDLH5I9ZlLyAIT0tzJhzOtSqWJ6rl5erYyIOmULbhQZp1gKvyuRDCbqbHQV4HNnzyG+57/1pckSYu3S/EkEbZgEvOGOKTMoZeCt6Jf+dXrcdtT1d6l0boNRKxoVdfhjANDf8nVFiQWUFl1XUp+kev0q+JYU67HJ5/DEWVsw0Y4kCAhymjiY00KODGXpcnok/P27iNMa9bOnHTx2JX7h4dns/+aftI1QFO2ab/ddx0eYW3Y37fCV4mbKqbRojZwFbNpE5wsLPxcOfrpteZFyqHOhHmlULvC8bi4CU7f+wtp/D8mqK6mbXZBo7/5wFs1SNdEJWKWE6r4yQ0dS35UylGujVpegw9yH0Lp3JoGCFSAtKAnWbIWGulrZDBsVRgN3OPJoLl7qLI2vSGsO/q4ScRXBaEphHCqSpGmRVWJFLApYNbVmGkLJD7idXZh1aFLvBYrUqTLbVBi2x2xw3phE4EOsPVdhHv/IJQMzSBPV31LBWW+I58+8PnK2pId4MRm3DEe5u/dddNHb35qpaZGiXMGM7ZBqagB3IU480exbe1yVVqme9Y4mSvt3vvfXjj5FXsR2jzeF2aqxHIJQ8t3TdKgRUHEbV8KTCAjq1wXP0IQjPK+xbr9kUh4VI0yghLM1AZmpClWq9DZCA2yyExlyjvKEijWims8B1KVPBpxvWbpBMzvCSo3Sx7WNZpqZroV00JlQJ2HkiVKyIriPuAAm6Z/zb8M37jp+ZdsQKaXlVZOnyrvAaj7+Qxn w2vPF5kZ hLh+CngEIJ6qXsPp3CuEKFhEoM3xYCeKuK4PZqUzQnnXzEewPAIKF0mv1KiYFznRCAgabczS3rBlX5euCUbFlpNKQiW/lquoEhNs5kNbXiqvJ2bOWfUdfGoDYAIp6yJ34Je18fB6B/8DnRH+X3kEBDzXiuUeV6VVOFbtdOgUNnLx4VI6v4vxVIw4LYIvcgrD3EntuqE8VHS3FrWKeMSIL23ZjRq3pxWx9jwexCslgXh7yofTX8AOWlPVrDjN6bx5Al+dIG83RSalT7LJpe0sfk+haIKF5p/pXXMwg+tpMnazRmjpNLPJtZ5Xii6lBPhUpL0Gpn82yCLVNBRDT2PdKIFaBBuN4IOx3PjqBJnX4nY4wL76j2iq8uNT1eqXH+rl15uy/gRPQFIrarnD3nh7HnkU8SRdXUp2oDgafS15Z1xFmQFDQaEsP7P296ZOHg1wnwA89cGOw2OZc52MBUIK3Q9wEj83Hasz6BppvLBScytXfb8ayh9W98HnTyzPc787Xgxn4HlaQmLu+2+speYZZB97nH+BpxWN0PhmMgfVsfxnYvlax1IZ4EAVAVf3EqEwJ5+UeJRR/1ePHjdSLwnKAwqSn0s2fuGPA4jWoR4sUCRr6kBf0mc0dLU1balmVIMhGiXJSJ05pdt9ujWy3Ukz6fP2qGndhyV5pKKbo63k6w/BRsq4IK5raDj3ai6ATojLaeI+YFmYQGu5m6OQ= X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: These abstractions allow you to manipulate vmas. Rust Binder will uses these in a few different ways. In the mmap implementation, a VmAreaNew will be provided to the mmap call which allows it to modify the vma in ways that are only okay during initial setup. This is the case where the most methods are available. However, Rust Binder needs to insert and remove pages from the vma as time passes. When incoming messages arrive, pages may need to be inserted if space is missing, and in this case that is done by using a stashed ARef and calling mmget_not_zero followed by mmap_write_lock followed by vma_lookup followed by vm_insert_page. In this case, since mmap_write_lock is used, the VmAreaMut type will be in use. Another use-case is the shrinker, where the mmap read lock is taken instead, and zap_page_range_single is used to remove pages from the vma. In this case, only the read lock is taken, so the VmAreaRef type will be in use. Future extensions could involve a VmAreaRcuRef for accessing vma methods that are okay to use when holding just the rcu read lock. However, these methods are not needed from Rust yet. This uses shared references even for VmAreaMut. This is preferable to using pinned mutable references because those are pretty inconvenient due to the lack of reborrowing. However, this means that VmAreaMut cannot be Sync. I think it is an acceptable trade-off. This patch is based on Wedson's implementation on the old rust branch, but has been changed significantly. All mistakes are Alice's. Co-developed-by: Wedson Almeida Filho Signed-off-by: Wedson Almeida Filho Signed-off-by: Alice Ryhl Reviewed-by: Boqun Feng --- rust/helpers/helpers.c | 1 + rust/helpers/mm.c | 55 ++++++++ rust/kernel/lib.rs | 1 + rust/kernel/mm.rs | 357 +++++++++++++++++++++++++++++++++++++++++++++++++ rust/kernel/mm/virt.rs | 264 ++++++++++++++++++++++++++++++++++++ 5 files changed, 678 insertions(+) diff --git a/rust/helpers/helpers.c b/rust/helpers/helpers.c index 30f40149f3a9..907ee77b3bb9 100644 --- a/rust/helpers/helpers.c +++ b/rust/helpers/helpers.c @@ -13,6 +13,7 @@ #include "build_bug.c" #include "err.c" #include "kunit.c" +#include "mm.c" #include "mutex.c" #include "page.c" #include "rbtree.c" diff --git a/rust/helpers/mm.c b/rust/helpers/mm.c new file mode 100644 index 000000000000..0a2c2cc1903f --- /dev/null +++ b/rust/helpers/mm.c @@ -0,0 +1,55 @@ +// SPDX-License-Identifier: GPL-2.0 + +#include +#include + +void rust_helper_mmgrab(struct mm_struct *mm) +{ + mmgrab(mm); +} + +void rust_helper_mmdrop(struct mm_struct *mm) +{ + mmdrop(mm); +} + +void rust_helper_mmget(struct mm_struct *mm) +{ + mmget(mm); +} + +bool rust_helper_mmget_not_zero(struct mm_struct *mm) +{ + return mmget_not_zero(mm); +} + +void rust_helper_mmap_read_lock(struct mm_struct *mm) +{ + mmap_read_lock(mm); +} + +bool rust_helper_mmap_read_trylock(struct mm_struct *mm) +{ + return mmap_read_trylock(mm); +} + +void rust_helper_mmap_read_unlock(struct mm_struct *mm) +{ + mmap_read_unlock(mm); +} + +void rust_helper_mmap_write_lock(struct mm_struct *mm) +{ + mmap_write_lock(mm); +} + +void rust_helper_mmap_write_unlock(struct mm_struct *mm) +{ + mmap_write_unlock(mm); +} + +struct vm_area_struct *rust_helper_vma_lookup(struct mm_struct *mm, + unsigned long addr) +{ + return vma_lookup(mm, addr); +} diff --git a/rust/kernel/lib.rs b/rust/kernel/lib.rs index 8a228bcbbe85..6fa97e8866a9 100644 --- a/rust/kernel/lib.rs +++ b/rust/kernel/lib.rs @@ -40,6 +40,7 @@ pub mod kunit; pub mod list; pub mod miscdevice; +pub mod mm; #[cfg(CONFIG_NET)] pub mod net; pub mod page; diff --git a/rust/kernel/mm.rs b/rust/kernel/mm.rs new file mode 100644 index 000000000000..818ff2fd5265 --- /dev/null +++ b/rust/kernel/mm.rs @@ -0,0 +1,357 @@ +// SPDX-License-Identifier: GPL-2.0 + +// Copyright (C) 2024 Google LLC. + +//! Memory management. +//! +//! C header: [`include/linux/mm.h`](srctree/include/linux/mm.h) + +use crate::{ + bindings, + types::{ARef, AlwaysRefCounted, NotThreadSafe, Opaque}, +}; + +use core::{ + ops::Deref, + ptr::{self, NonNull}, +}; + +pub mod virt; + +/// A wrapper for the kernel's `struct mm_struct`. +/// +/// Since `mm_users` may be zero, the associated address space may not exist anymore. You can use +/// [`mmget_not_zero`] to be able to access the address space. +/// +/// The `ARef` smart pointer holds an `mmgrab` refcount. Its destructor may sleep. +/// +/// # Invariants +/// +/// Values of this type are always refcounted using `mmgrab`. +/// +/// [`mmget_not_zero`]: Mm::mmget_not_zero +pub struct Mm { + mm: Opaque, +} + +// SAFETY: It is safe to call `mmdrop` on another thread than where `mmgrab` was called. +unsafe impl Send for Mm {} +// SAFETY: All methods on `Mm` can be called in parallel from several threads. +unsafe impl Sync for Mm {} + +// SAFETY: By the type invariants, this type is always refcounted. +unsafe impl AlwaysRefCounted for Mm { + fn inc_ref(&self) { + // SAFETY: The pointer is valid since self is a reference. + unsafe { bindings::mmgrab(self.as_raw()) }; + } + + unsafe fn dec_ref(obj: NonNull) { + // SAFETY: The caller is giving up their refcount. + unsafe { bindings::mmdrop(obj.cast().as_ptr()) }; + } +} + +/// A wrapper for the kernel's `struct mm_struct`. +/// +/// This type is like [`Mm`], but with non-zero `mm_users`. It can only be used when `mm_users` can +/// be proven to be non-zero at compile-time, usually because the relevant code holds an `mmget` +/// refcount. It can be used to access the associated address space. +/// +/// The `ARef` smart pointer holds an `mmget` refcount. Its destructor may sleep. +/// +/// # Invariants +/// +/// Values of this type are always refcounted using `mmget`. The value of `mm_users` is non-zero. +/// #[repr(transparent)] +pub struct MmWithUser { + mm: Mm, +} + +// SAFETY: It is safe to call `mmput` on another thread than where `mmget` was called. +unsafe impl Send for MmWithUser {} +// SAFETY: All methods on `MmWithUser` can be called in parallel from several threads. +unsafe impl Sync for MmWithUser {} + +// SAFETY: By the type invariants, this type is always refcounted. +unsafe impl AlwaysRefCounted for MmWithUser { + fn inc_ref(&self) { + // SAFETY: The pointer is valid since self is a reference. + unsafe { bindings::mmget(self.as_raw()) }; + } + + unsafe fn dec_ref(obj: NonNull) { + // SAFETY: The caller is giving up their refcount. + unsafe { bindings::mmput(obj.cast().as_ptr()) }; + } +} + +// Make all `Mm` methods available on `MmWithUser`. +impl Deref for MmWithUser { + type Target = Mm; + + #[inline] + fn deref(&self) -> &Mm { + &self.mm + } +} + +/// A wrapper for the kernel's `struct mm_struct`. +/// +/// This type is identical to `MmWithUser` except that it uses `mmput_async` when dropping a +/// refcount. This means that the destructor of `ARef` is safe to call in atomic +/// context. +/// +/// # Invariants +/// +/// Values of this type are always refcounted using `mmget`. The value of `mm_users` is non-zero. +/// #[repr(transparent)] +#[repr(transparent)] +pub struct MmWithUserAsync { + mm: MmWithUser, +} + +// SAFETY: It is safe to call `mmput_async` on another thread than where `mmget` was called. +unsafe impl Send for MmWithUserAsync {} +// SAFETY: All methods on `MmWithUserAsync` can be called in parallel from several threads. +unsafe impl Sync for MmWithUserAsync {} + +// SAFETY: By the type invariants, this type is always refcounted. +unsafe impl AlwaysRefCounted for MmWithUserAsync { + fn inc_ref(&self) { + // SAFETY: The pointer is valid since self is a reference. + unsafe { bindings::mmget(self.as_raw()) }; + } + + unsafe fn dec_ref(obj: NonNull) { + // SAFETY: The caller is giving up their refcount. + unsafe { bindings::mmput_async(obj.cast().as_ptr()) }; + } +} + +// Make all `MmWithUser` methods available on `MmWithUserAsync`. +impl Deref for MmWithUserAsync { + type Target = MmWithUser; + + #[inline] + fn deref(&self) -> &MmWithUser { + &self.mm + } +} + +// These methods are safe to call even if `mm_users` is zero. +impl Mm { + /// Call `mmgrab` on `current.mm`. + #[inline] + pub fn mmgrab_current() -> Option> { + // SAFETY: It's safe to get the `mm` field from current. + let mm = unsafe { + let current = bindings::get_current(); + (*current).mm + }; + + if mm.is_null() { + return None; + } + + // SAFETY: The value of `current->mm` is guaranteed to be null or a valid `mm_struct`. We + // just checked that it's not null. Furthermore, the returned `&Mm` is valid only for the + // duration of this function, and `current->mm` will stay valid for that long. + let mm = unsafe { Mm::from_raw(mm) }; + + // This increments the refcount using `mmgrab`. + Some(ARef::from(mm)) + } + + /// Returns a raw pointer to the inner `mm_struct`. + #[inline] + pub fn as_raw(&self) -> *mut bindings::mm_struct { + self.mm.get() + } + + /// Obtain a reference from a raw pointer. + /// + /// # Safety + /// + /// The caller must ensure that `ptr` points at an `mm_struct`, and that it is not deallocated + /// during the lifetime 'a. + #[inline] + pub unsafe fn from_raw<'a>(ptr: *const bindings::mm_struct) -> &'a Mm { + // SAFETY: Caller promises that the pointer is valid for 'a. Layouts are compatible due to + // repr(transparent). + unsafe { &*ptr.cast() } + } + + /// Check whether this vma is associated with this mm. + #[inline] + pub fn is_same_mm(&self, area: &virt::VmAreaRef) -> bool { + // SAFETY: The `vm_mm` field of the area is immutable, so we can read it without + // synchronization. + let vm_mm = unsafe { (*area.as_ptr()).vm_mm }; + + ptr::eq(vm_mm, self.as_raw()) + } + + /// Calls `mmget_not_zero` and returns a handle if it succeeds. + #[inline] + pub fn mmget_not_zero(&self) -> Option> { + // SAFETY: The pointer is valid since self is a reference. + let success = unsafe { bindings::mmget_not_zero(self.as_raw()) }; + + if success { + // SAFETY: We just created an `mmget` refcount. + Some(unsafe { ARef::from_raw(NonNull::new_unchecked(self.as_raw().cast())) }) + } else { + None + } + } +} + +// These methods require `mm_users` to be non-zero. +impl MmWithUser { + /// Obtain a reference from a raw pointer. + /// + /// # Safety + /// + /// The caller must ensure that `ptr` points at an `mm_struct`, and that `mm_users` remains + /// non-zero for the duration of the lifetime 'a. + #[inline] + pub unsafe fn from_raw<'a>(ptr: *const bindings::mm_struct) -> &'a MmWithUser { + // SAFETY: Caller promises that the pointer is valid for 'a. The layout is compatible due + // to repr(transparent). + unsafe { &*ptr.cast() } + } + + /// Use `mmput_async` when dropping this refcount. + pub fn use_mmput_async(me: ARef) -> ARef { + // SAFETY: The layouts and invariants are compatible. + unsafe { ARef::from_raw(ARef::into_raw(me).cast()) } + } + + /// Lock the mmap write lock. + #[inline] + pub fn mmap_write_lock(&self) -> MmapWriteGuard<'_> { + // SAFETY: The pointer is valid since self is a reference. + unsafe { bindings::mmap_write_lock(self.as_raw()) }; + + // INVARIANT: We just acquired the write lock. + MmapWriteGuard { + mm: self, + _nts: NotThreadSafe, + } + } + + /// Lock the mmap read lock. + #[inline] + pub fn mmap_read_lock(&self) -> MmapReadGuard<'_> { + // SAFETY: The pointer is valid since self is a reference. + unsafe { bindings::mmap_read_lock(self.as_raw()) }; + + // INVARIANT: We just acquired the read lock. + MmapReadGuard { + mm: self, + _nts: NotThreadSafe, + } + } + + /// Try to lock the mmap read lock. + #[inline] + pub fn mmap_read_trylock(&self) -> Option> { + // SAFETY: The pointer is valid since self is a reference. + let success = unsafe { bindings::mmap_read_trylock(self.as_raw()) }; + + if success { + // INVARIANT: We just acquired the read lock. + Some(MmapReadGuard { + mm: self, + _nts: NotThreadSafe, + }) + } else { + None + } + } +} + +impl MmWithUserAsync { + /// Use `mmput` when dropping this refcount. + pub fn use_mmput(me: ARef) -> ARef { + // SAFETY: The layouts and invariants are compatible. + unsafe { ARef::from_raw(ARef::into_raw(me).cast()) } + } +} + +/// A guard for the mmap read lock. +/// +/// # Invariants +/// +/// This `MmapReadGuard` guard owns the mmap read lock. +pub struct MmapReadGuard<'a> { + mm: &'a MmWithUser, + // `mmap_read_lock` and `mmap_read_unlock` must be called on the same thread + _nts: NotThreadSafe, +} + +impl<'a> MmapReadGuard<'a> { + /// Look up a vma at the given address. + #[inline] + pub fn vma_lookup(&self, vma_addr: usize) -> Option<&virt::VmAreaRef> { + // SAFETY: We hold a reference to the mm, so the pointer must be valid. Any value is okay + // for `vma_addr`. + let vma = unsafe { bindings::vma_lookup(self.mm.as_raw(), vma_addr as _) }; + + if vma.is_null() { + None + } else { + // SAFETY: We just checked that a vma was found, so the pointer is valid. Furthermore, + // the returned area will borrow from this read lock guard, so it can only be used + // while the read lock is still held. + unsafe { Some(virt::VmAreaRef::from_raw(vma)) } + } + } +} + +impl Drop for MmapReadGuard<'_> { + #[inline] + fn drop(&mut self) { + // SAFETY: We hold the read lock by the type invariants. + unsafe { bindings::mmap_read_unlock(self.mm.as_raw()) }; + } +} + +/// A guard for the mmap write lock. +/// +/// # Invariants +/// +/// This `MmapReadGuard` guard owns the mmap write lock. +pub struct MmapWriteGuard<'a> { + mm: &'a MmWithUser, + // `mmap_write_lock` and `mmap_write_unlock` must be called on the same thread + _nts: NotThreadSafe, +} + +impl<'a> MmapWriteGuard<'a> { + /// Look up a vma at the given address. + #[inline] + pub fn vma_lookup(&mut self, vma_addr: usize) -> Option<&virt::VmAreaMut> { + // SAFETY: We hold a reference to the mm, so the pointer must be valid. Any value is okay + // for `vma_addr`. + let vma = unsafe { bindings::vma_lookup(self.mm.as_raw(), vma_addr as _) }; + + if vma.is_null() { + None + } else { + // SAFETY: We just checked that a vma was found, so the pointer is valid. Furthermore, + // the returned area will borrow from this write lock guard, so it can only be used + // while the write lock is still held. + unsafe { Some(virt::VmAreaMut::from_raw(vma)) } + } + } +} + +impl Drop for MmapWriteGuard<'_> { + #[inline] + fn drop(&mut self) { + // SAFETY: We hold the write lock by the type invariants. + unsafe { bindings::mmap_write_unlock(self.mm.as_raw()) }; + } +} diff --git a/rust/kernel/mm/virt.rs b/rust/kernel/mm/virt.rs new file mode 100644 index 000000000000..7c09813e22f9 --- /dev/null +++ b/rust/kernel/mm/virt.rs @@ -0,0 +1,264 @@ +// SPDX-License-Identifier: GPL-2.0 + +// Copyright (C) 2024 Google LLC. + +//! Virtual memory. + +use crate::{ + bindings, + error::{to_result, Result}, + page::Page, + types::Opaque, +}; + +use core::ops::Deref; + +/// A wrapper for the kernel's `struct vm_area_struct` with read access. +/// +/// It represents an area of virtual memory. +/// +/// # Invariants +/// +/// The caller must at least hold the mmap read lock. +#[repr(transparent)] +pub struct VmAreaRef { + vma: Opaque, +} + +/// A wrapper for the kernel's `struct vm_area_struct` with write access. +/// +/// It represents an area of virtual memory. +/// +/// # Invariants +/// +/// The caller must at least hold the mmap write lock. +#[repr(transparent)] +pub struct VmAreaMut { + vma: Opaque, +} + +/// A wrapper for the kernel's `struct vm_area_struct` during initial VMA setup. +/// +/// It represents an area of virtual memory. +/// +/// # Invariants +/// +/// The caller must have mutable access and the vma must not have been shared yet. +#[repr(transparent)] +pub struct VmAreaNew { + vma: Opaque, +} + +// Make all VmAreaRef methods available on VmAreaMut. +impl Deref for VmAreaMut { + type Target = VmAreaRef; + #[inline] + fn deref(&self) -> &VmAreaRef { + // SAFETY: We hold at least the write lock, so we have read access. + unsafe { VmAreaRef::from_raw(self.vma.get()) } + } +} + +// Make all VmAreaMut methods available on VmAreaNew. +impl Deref for VmAreaNew { + type Target = VmAreaMut; + #[inline] + fn deref(&self) -> &VmAreaMut { + // SAFETY: The vma is not yet shared, so we have write access. + unsafe { VmAreaMut::from_raw(self.vma.get()) } + } +} + +impl VmAreaRef { + /// Access a virtual memory area given a raw pointer. + /// + /// # Safety + /// + /// Callers must ensure that `vma` is valid for the duration of 'a, and that the mmap read lock + /// (or stronger) is held for at least the duration of 'a. + #[inline] + pub unsafe fn from_raw<'a>(vma: *const bindings::vm_area_struct) -> &'a Self { + // SAFETY: The caller ensures that the invariants are satisfied for the duration of 'a. + unsafe { &*vma.cast() } + } + + /// Returns a raw pointer to this area. + #[inline] + pub fn as_ptr(&self) -> *mut bindings::vm_area_struct { + self.vma.get() + } + + /// Returns the flags associated with the virtual memory area. + /// + /// The possible flags are a combination of the constants in [`flags`]. + #[inline] + pub fn flags(&self) -> usize { + // SAFETY: By the type invariants, the caller holds at least the mmap read lock, so this + // access is not a data race. + unsafe { (*self.as_ptr()).__bindgen_anon_2.vm_flags as _ } + } + + /// Returns the start address of the virtual memory area. + #[inline] + pub fn start(&self) -> usize { + // SAFETY: By the type invariants, the caller holds at least the mmap read lock, so this + // access is not a data race. + unsafe { (*self.as_ptr()).__bindgen_anon_1.__bindgen_anon_1.vm_start as _ } + } + + /// Returns the end address of the virtual memory area. + #[inline] + pub fn end(&self) -> usize { + // SAFETY: By the type invariants, the caller holds at least the mmap read lock, so this + // access is not a data race. + unsafe { (*self.as_ptr()).__bindgen_anon_1.__bindgen_anon_1.vm_end as _ } + } + + /// Unmap pages in the given page range. + #[inline] + pub fn zap_page_range_single(&self, address: usize, size: usize) { + // SAFETY: By the type invariants, the caller holds at least the mmap read lock, so this + // access is okay. Any value of `address` and `size` is allowed. + unsafe { + bindings::zap_page_range_single( + self.as_ptr(), + address as _, + size as _, + core::ptr::null_mut(), + ) + }; + } +} + +impl VmAreaMut { + /// Access a virtual memory area given a raw pointer. + /// + /// # Safety + /// + /// Callers must ensure that `vma` is valid for the duration of 'a, and that the mmap write lock + /// (or stronger) is held for at least the duration of 'a. + #[inline] + pub unsafe fn from_raw<'a>(vma: *const bindings::vm_area_struct) -> &'a Self { + // SAFETY: The caller ensures that the invariants are satisfied for the duration of 'a. + unsafe { &*vma.cast() } + } + + /// Sets the flags associated with the virtual memory area. + /// + /// The possible flags are a combination of the constants in [`flags`]. + #[inline] + pub fn set_flags(&self, flags: usize) { + // SAFETY: By the type invariants, the caller holds the mmap write lock, so this access is + // not a data race. + unsafe { (*self.as_ptr()).__bindgen_anon_2.vm_flags = flags as _ }; + } + + /// Maps a single page at the given address within the virtual memory area. + /// + /// This operation does not take ownership of the page. + #[inline] + pub fn vm_insert_page(&self, address: usize, page: &Page) -> Result { + // SAFETY: By the type invariants, the caller holds the mmap write lock, so this access is + // not a data race. The page is guaranteed to be valid and of order 0. The range of + // `address` is already checked by `vm_insert_page`. + to_result(unsafe { bindings::vm_insert_page(self.as_ptr(), address as _, page.as_ptr()) }) + } +} + +impl VmAreaNew { + /// Access a virtual memory area given a raw pointer. + /// + /// # Safety + /// + /// Callers must ensure that `vma` is valid for the duration of 'a, and that the vma is + /// currently undergoing initial VMA setup. + #[inline] + pub unsafe fn from_raw<'a>(vma: *const bindings::vm_area_struct) -> &'a Self { + // SAFETY: The caller ensures that the invariants are satisfied for the duration of 'a. + unsafe { &*vma.cast() } + } + + /// Make this vma anonymous. + #[inline] + pub fn set_anonymous(&self) { + // SAFETY: The vma is not yet shared. + unsafe { (*self.as_ptr()).vm_ops = core::ptr::null() }; + } +} + +/// Container for [`VmArea`] flags. +pub mod flags { + use crate::bindings; + + /// No flags are set. + pub const NONE: usize = bindings::VM_NONE as _; + + /// Mapping allows reads. + pub const READ: usize = bindings::VM_READ as _; + + /// Mapping allows writes. + pub const WRITE: usize = bindings::VM_WRITE as _; + + /// Mapping allows execution. + pub const EXEC: usize = bindings::VM_EXEC as _; + + /// Mapping is shared. + pub const SHARED: usize = bindings::VM_SHARED as _; + + /// Mapping may be updated to allow reads. + pub const MAYREAD: usize = bindings::VM_MAYREAD as _; + + /// Mapping may be updated to allow writes. + pub const MAYWRITE: usize = bindings::VM_MAYWRITE as _; + + /// Mapping may be updated to allow execution. + pub const MAYEXEC: usize = bindings::VM_MAYEXEC as _; + + /// Mapping may be updated to be shared. + pub const MAYSHARE: usize = bindings::VM_MAYSHARE as _; + + /// Do not copy this vma on fork. + pub const DONTCOPY: usize = bindings::VM_DONTCOPY as _; + + /// Cannot expand with mremap(). + pub const DONTEXPAND: usize = bindings::VM_DONTEXPAND as _; + + /// Lock the pages covered when they are faulted in. + pub const LOCKONFAULT: usize = bindings::VM_LOCKONFAULT as _; + + /// Is a VM accounted object. + pub const ACCOUNT: usize = bindings::VM_ACCOUNT as _; + + /// should the VM suppress accounting. + pub const NORESERVE: usize = bindings::VM_NORESERVE as _; + + /// Huge TLB Page VM. + pub const HUGETLB: usize = bindings::VM_HUGETLB as _; + + /// Synchronous page faults. + pub const SYNC: usize = bindings::VM_SYNC as _; + + /// Architecture-specific flag. + pub const ARCH_1: usize = bindings::VM_ARCH_1 as _; + + /// Wipe VMA contents in child.. + pub const WIPEONFORK: usize = bindings::VM_WIPEONFORK as _; + + /// Do not include in the core dump. + pub const DONTDUMP: usize = bindings::VM_DONTDUMP as _; + + /// Not soft dirty clean area. + pub const SOFTDIRTY: usize = bindings::VM_SOFTDIRTY as _; + + /// Can contain "struct page" and pure PFN pages. + pub const MIXEDMAP: usize = bindings::VM_MIXEDMAP as _; + + /// MADV_HUGEPAGE marked this vma. + pub const HUGEPAGE: usize = bindings::VM_HUGEPAGE as _; + + /// MADV_NOHUGEPAGE marked this vma. + pub const NOHUGEPAGE: usize = bindings::VM_NOHUGEPAGE as _; + + /// KSM may merge identical pages. + pub const MERGEABLE: usize = bindings::VM_MERGEABLE as _; +}