linux-kernel - Re: [PATCH v2] mm: shmem: implement POSIX_FADV

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 for Android: free password hash cracker in your pocket

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Message-ID: <YajsJSejHlx8n11U@casper.infradead.org>
Date:   Thu, 2 Dec 2021 15:54:13 +0000
From:   Matthew Wilcox <willy@...radead.org>
To:     Charan Teja Kalla <charante@...eaurora.org>
Cc:     Charan Teja Reddy <quic_charante@...cinc.com>, hughd@...gle.com,
        akpm@...ux-foundation.org, vbabka@...e.cz, rientjes@...gle.com,
        david@...hat.com, mhocko@...e.com, surenb@...gle.com,
        linux-mm@...ck.org, linux-kernel@...r.kernel.org
Subject: Re: [PATCH v2] mm: shmem: implement POSIX_FADV_[WILL|DONT]NEED for
 shmem

On Thu, Dec 02, 2021 at 08:59:52PM +0530, Charan Teja Kalla wrote:
> > What part of the XArray documentation led you to believe that this is a
> > safe thing to do?  Because it needs to be rewritten immediately!
> 
> The above code changes made from my understanding of both the
> Documentation and the implementation of xa_for_each(). The Locking
> section of the document[1] says that xa_for_each() takes the rcu lock
> thus can be used without any explicit locking and the "Advanced API"
> section says that users need to take xa_lock/rcu lock as no locking done
> for you.
> 
> Further I have looked at the xa_for_each() implementation details,
> where, it is taking the rcu_lock just across xas_find() in both
> xa_find() and xa_find_after() which made me to think that it just needs
> to take the rcu lock just across the xas_find().
> 
> But a comment from you saying that this implementation is wrong making
> me to think that I lack very trivial understanding about xarray usage.

Would this change to the documentation have prevented you from making
this mistake?

 The advanced API is based around the xa_state.  This is an opaque data
 structure which you declare on the stack using the XA_STATE()
 macro.  This macro initialises the xa_state ready to start walking
 around the XArray.  It is used as a cursor to maintain the position
 in the XArray and let you compose various operations together without
-having to restart from the top every time.
+having to restart from the top every time.  The contents of the xa_state
+are protected by the rcu_read_lock() or the xas_lock().  If you need to
+drop whichever of those locks is protecting your state and tree, you must
+call xas_pause() so that future calls do not rely on the parts of the
+state which were left unprotected.