lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <3b557f61-cead-4568-b2b4-4a56c4cbff52@proton.me>
Date: Fri, 30 Aug 2024 13:21:55 +0000
From: Benno Lossin <benno.lossin@...ton.me>
To: Alice Ryhl <aliceryhl@...gle.com>
Cc: Miguel Ojeda <ojeda@...nel.org>, Alex Gaynor <alex.gaynor@...il.com>, Wedson Almeida Filho <wedsonaf@...il.com>, Boqun Feng <boqun.feng@...il.com>, Gary Guo <gary@...yguo.net>, Björn Roy Baron <bjorn3_gh@...tonmail.com>, Andreas Hindborg <a.hindborg@...sung.com>, rust-for-linux@...r.kernel.org, linux-kernel@...r.kernel.org
Subject: Re: [PATCH v2] rust: add global lock support

On 30.08.24 07:34, Alice Ryhl wrote:
> On Thu, Aug 29, 2024 at 8:17 PM Benno Lossin <benno.lossin@...ton.me> wrote:
>>
>> On 27.08.24 10:41, Alice Ryhl wrote:
>>> We don't currently have any support for global locks in Rust, however
>>> they are very useful and I have needed to work around this limitation
>>> several times. My workarounds generally involve initializing the mutex
>>> in the module's init function, and this workaround is reflected here.
>>
>> I would not exactly call this a "workaround". If your use-case is
>> covered by putting a `Mutex`, then I would prefer it. Or did you need
>> additional ugly code to access it?
> 
> Not sure what you mean by "putting a Mutex" but the workaround is

Oh sorry, seems like I forgot to write the rest of that... Let me try
again: If your use-case is covered by putting a `Mutex` inside of the
type that implements `Module`, then I think you should do that instead
of using a global. (you need the inplace module patch for that)

> really gross and involves defining a whole struct to make types Sync
> and so on. Unlike binder, this patch has access to private fields of
> Lock, so it can do it in a more nice way. You can find it in the
> Binder RFC if you search for "context_global".
> https://lore.kernel.org/rust-for-linux/20231101-rust-binder-v1-2-08ba9197f637@google.com/#Z31drivers:android:context.rs

Oh I remember this... Yeah I agree that is ugly, but it is not the
workaround that I imagined when you wrote "initializing the mutex in the
module's init function". There I was thinking of what I wrote above.

This might just be me misunderstanding that, but if you want to improve
it, then you could mention that the mutex is still a static.

>>> Due to the initialization requirement, constructing a global mutex is
>>> unsafe with the current approach. In the future, it would be really nice
>>> to support global mutexes that don't need to be initialized, which would
>>> make them safe. Unfortunately, this is not possible today because
>>> bindgen refuses to expose __ARCH_SPIN_LOCK_UNLOCKED to Rust as a
>>> compile-time constant. It just generates an `extern "C"` global
>>> reference instead.
>>
>> Ideally, we would have support for static initialization in pinned-init.
> 
> I don't think traits work with const today, so pin-init would need an
> entirely different mechanism? If you're talking about using

Oh yeah I forgot that that got scratched some time ago.

> CONSTRUCTORS, then I think it's an undesirable solution. C code can

No, I was thinking that the initializer is run at const eval and then
the result is put into the binary.

> define static mutexes without load-time initialization hooks. We
> should be able to do the same.

Agreed.

>>> On most architectures, we could initialize the lock to just contain all
>>> zeros. A possible improvement would be to create a Kconfig constant
>>> that is set whenever the current architecture uses all zeros for the
>>> initializer and have `unsafe_const_init` be a no-op on those
>>> architectures. We could also provide a safe const initializer that is
>>> only available when that Kconfig option is set.
>>
>> I am not sure if the two branches (depending on the config) will be a
>> good idea. We don't save on `unsafe` and only increase code complexity.
>> The no-op sounds like a better idea to me.
> 
> You mean put the logic here instead in the downstream user? I agree.

I meant that

    #[cfg(ZERO_LOCK_INIT)]
    static MY_MUTEX: Mutex<()> = Mutex::new_zeroed();

    #[cfg(not(ZERO_LOCK_INIT))]
    // SAFETY: ...
    static MY_MUTEX: Mutex<()> = unsafe { Mutex::unsafe_const_new() };


    module_init() {
        #[cfg(not(ZERO_LOCK_INIT))]
        {
            // SAFETY: ...
            unsafe { MY_MUTEX.unsafe_const_init() };
        }
    }

is significantly worse compared to just

    // SAFETY: ...
    static MY_MUTEX: Mutex<()> = unsafe { Mutex::unsafe_const_new() };


    module_init() {
        // SAFETY: ...
        unsafe { MY_MUTEX.unsafe_const_init() };
        //                ^^^^^^^^^^^^^^^^^
        //                if ZERO_LOCK_INIT, then this is a no-op.
    }

>>> For architectures that don't use all-zeros for the unlocked case, we
>>> will most likely have to hard-code the correct representation on the
>>> Rust side.
>>
>> You mean in `unsafe_const_init`?
> 
> No, I mean we would have `unsafe_const_new` directly set `state` to
> the right value and let `unsafe_const_init` be a no-op.

But how do you set the right value of a list_head? The value will be
moved.

>>> Signed-off-by: Alice Ryhl <aliceryhl@...gle.com>
>>> ---
>>> Changes in v2:
>>> - Require `self: Pin<&Self>` and recommend `Pin::static_ref`.
>>> - Other doc improvements including new example.
>>> - Link to v1: https://lore.kernel.org/r/20240826-static-mutex-v1-1-a14ee71561f3@google.com
>>> ---
>>>  rust/kernel/sync/lock.rs | 64 +++++++++++++++++++++++++++++++++++++++++++++++-
>>>  1 file changed, 63 insertions(+), 1 deletion(-)
>>>
>>> diff --git a/rust/kernel/sync/lock.rs b/rust/kernel/sync/lock.rs
>>> index f6c34ca4d819..cfc5e160d78c 100644
>>> --- a/rust/kernel/sync/lock.rs
>>> +++ b/rust/kernel/sync/lock.rs
>>> @@ -7,7 +7,7 @@
>>>
>>>  use super::LockClassKey;
>>>  use crate::{init::PinInit, pin_init, str::CStr, types::Opaque, types::ScopeGuard};
>>> -use core::{cell::UnsafeCell, marker::PhantomData, marker::PhantomPinned};
>>> +use core::{cell::UnsafeCell, marker::PhantomData, marker::PhantomPinned, pin::Pin};
>>>  use macros::pin_data;
>>>
>>>  pub mod mutex;
>>> @@ -117,6 +117,68 @@ pub fn new(t: T, name: &'static CStr, key: &'static LockClassKey) -> impl PinIni
>>>              }),
>>>          })
>>>      }
>>> +
>>> +    /// Create a global lock that has not yet been initialized.
>>> +    ///
>>
>> Could you add a paragraph that explains that
> 
> Explains that what?

... this is not the usual way to create a `Lock`, use this only when
creating a global, `static` lock. For all other purposes, use
`new_<lock-type>`.

>>> +    /// Since global locks is not yet fully supported, this method implements global locks by
>>> +    /// requiring you to initialize them before you start using it. Usually this is best done in
>>> +    /// the module's init function.
>>> +    ///
>>> +    /// # Examples
>>> +    ///
>>
>> I would preface this example with "Instead of [`Mutex<T>`], you can use
>> any other lock.".
> 
> I don't love that wording. How about something along these lines?
> "This example uses a Mutex, but this works with any other lock
> including spin locks."

Sure.

>>> +    /// ```
>>> +    /// use kernel::sync::Mutex;
>>> +    ///
>>> +    /// // SAFETY: We initialize the mutex before first use.
>>> +    /// static MY_MUTEX: Mutex<()> = unsafe { Mutex::unsafe_const_new(()) };
>>> +    ///
>>> +    /// // For the sake of this example, assume that this is the module initializer.
>>
>> Why not actually provide a module initializer?
> 
> Can I put a `module!` macro inside a kunit test? I assumed that I couldn't.

I think if you wrap it in another `mod`, then it should work, but I
might be wrong.

>>> +    /// fn module_init() {
>>> +    ///     // SAFETY:
>>> +    ///     // * `MY_MUTEX` was created using `unsafe_const_new`.
>>> +    ///     // * This call is in the module initializer, which doesn't runs more than once.
>>> +    ///     unsafe {
>>> +    ///         core::pin::Pin::static_ref(&MY_MUTEX)
>>
>> I would put this into a let binding, that way the formatting will also
>> be nicer.
> 
> Ok.
> 
>>> +    ///             .unsafe_const_init(kernel::c_str!("MY_MUTEX"), kernel::static_lock_class!())
>>> +    ///     };
>>> +    /// }
>>> +    /// ```
>>> +    ///
>>> +    /// # Safety
>>> +    ///
>>> +    /// You must call [`unsafe_const_init`] before calling any other method on this lock.
>>> +    ///
>>> +    /// [`unsafe_const_init`]: Self::unsafe_const_init
>>> +    pub const unsafe fn unsafe_const_new(t: T) -> Self {
>>
>> I am not sure on this name, I don't think we have any functions with
>> `unsafe` in it (and `std` also doesn't). How about `new_uninitialized`?
>>
>> Although that might be confusing, since it does actually take a value...
> 
> Hmm. Any other ideas? const_new_need_manual_init?

Hmm that seems too long... `new_static_uninit`? I don't think that
`const` belongs in the name either, since you wouldn't use it in a
`const` (but sure it is used in const contexts, but I find putting it in
the name confusing).

---
Cheers,
Benno


Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ