Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:18 as permitted sender) client-ip=2620:137:e000::1:18;
Date:   Mon, 14 Aug 2023 15:18:35 -0400
From:   "Liam R. Howlett" <Liam.Howlett@Oracle.com>
To:     Jann Horn <jannh@google.com>
Cc:     Andrew Morton <akpm@linux-foundation.org>,
        Suren Baghdasaryan <surenb@google.com>, linux-mm@kvack.org,
        linux-kernel@vger.kernel.org
Subject: Re: [PATCH v3 15/15] mm/mmap: Change vma iteration order in
 do_vmi_align_munmap()
Message-ID: <20230814191835.jzj7ryvhi6dqwruy@revolver>
Mail-Followup-To: "Liam R. Howlett" <Liam.Howlett@Oracle.com>,
        Jann Horn <jannh@google.com>,
        Andrew Morton <akpm@linux-foundation.org>,
        Suren Baghdasaryan <surenb@google.com>, linux-mm@kvack.org,
        linux-kernel@vger.kernel.org
References: <20230724183157.3939892-1-Liam.Howlett@oracle.com>
 <20230724183157.3939892-16-Liam.Howlett@oracle.com>
 <CAG48ez09ELhVYZftGtcxrvUaW6pF+k9RzwFtjRs-pcRx1aUweQ@mail.gmail.com>
Content-Type: text/plain; charset=utf-8
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
In-Reply-To: <CAG48ez09ELhVYZftGtcxrvUaW6pF+k9RzwFtjRs-pcRx1aUweQ@mail.gmail.com>
User-Agent: NeoMutt/20220429
MIME-Version: 1.0
X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-MessageData-0: =?utf-8?B?UkZKN0dRUnR0SS91UnZzSWtQRlErU0gvd0djaFluR1JSY0lYOCtOUDFLNzFY?=
 =?utf-8?B?aUpFam1PZFd4UzFZVFZIekJJN3VUYzJSeDBncHZUUS9hM1p4RHBoYld4TXB0?=
 =?utf-8?B?d0hkTEVWNDQyVXRTZUZaYmg4Y2NZVCtHbWFZeHlnSUJ3Y1hzWjFtRDdURzc3?=
 =?utf-8?B?dk5CbWZtR0puUlpDYWExS05JWUJBemNybHkzWHplT1dZLzVvY1dwVHFzTTRo?=
 =?utf-8?B?TXJ5ak1WQkE2d05YWG5ZWkNpR0VXSUJWM3JWNVRDNW9TdGhFRlVZWkl5Y1pW?=
 =?utf-8?B?cUlva1VQVmJYa25vcm5jN1FLYjRCS3JQb202aEIyR1hzNGE0RHZiMjUxUUE1?=
 =?utf-8?B?WnpoSWozbkU4a21lbS9WeWtBSU9ISitYVXlXM3VqNUxNL1RES3Zwd2hJdzJx?=
 =?utf-8?B?V3V6VGJxenJBL20vSWNRM3lJd2hSN3lvS3lUTXVjZ21zK01tdm9aeXk1YUxa?=
 =?utf-8?B?ZFAza1hYZTZQMTdtTzM0RmVxWEJ5LzFrSXpTZ3JOQXgvSWZMTGJXZDFqU3Jx?=
 =?utf-8?B?R28rbW5xb3ppbW5GeDl2OFFPNHVVNkZNWURObktPY3RLNWY2dlBzdmtsNFNN?=
 =?utf-8?B?WVhmQnRLdStQZURwaUxTbmVVNE93RFdzN2t1czVaQ1YxcWNNMHFLTFk2L2xE?=
 =?utf-8?B?eVJhUm9ndUJPQk1xdWhvZ3ZwaUxiNisxYnpsN1MvU2Z1T1JySTcyQ1VINCtl?=
 =?utf-8?B?L1VpeWVpUDZ5c2pvSTQ4eFVIU0hLNnVuZFE5SGZCUXNaYStyQXFDRmo1UGF0?=
 =?utf-8?B?WVBEWlRTSVN2K095SEZici9hNFRNc005MHhEdU1YOHN5Q0RvRllOV2NkRFRj?=
 =?utf-8?B?OGs0L0hIRVZ5U1RQUW9odkN0MzhaK3JIbENaQlBLSXZ2K2lpOHozVitvcXFT?=
 =?utf-8?B?UVRUN1phWi9mUFVSbzRNNlhCTlc0MzhiREdjWktUZ0Jpd3c5RmtaVjBNeEJt?=
 =?utf-8?B?MnhmMFNWeFZycTQ1aGxCWlVPY25tWVZnNGtFeVc4dllIeTIyR2xkblBmYnpy?=
 =?utf-8?B?bWR4dGJsT29mMVQ0a043d2RSdTJmN2JlNTNLaWRCZ3hLTDZvNEl4MmxUQ3Ju?=
 =?utf-8?B?dXB4d0M4eStyTWNVK0tkWXZ2cWNjTGMvYWE4clpKNmVEcFpjYysvRWw4SDRP?=
 =?utf-8?B?cXZ2azNsc1dCa3ZuVHB0aUU0MU5MNjhncmcvTnNiMzlJY0J4cCthMU4vUDBq?=
 =?utf-8?B?WEp4K2Q1V2ROcGh0dzhFZmIwZGZ6MlJPV0RCdHpLQ1A5TUtpay82SFZ0ZW9j?=
 =?utf-8?B?Ym1QZy9JMGVmY1NTU2d2NGk3SzlFSUZmdHcxektkZ1dma1VncWZjc2c4VlFa?=
 =?utf-8?B?UHg0cHdsWGhyTllxdTFORVdia1psL05pZ3ZIWGtlSHhvN3pKSjFsRnMzMmJ4?=
 =?utf-8?B?WWt5UVZ5SW1LeFpjak9wS2d0ejhkMysxc0NXS1Z5WFNqN3d5MERodGNmRnB3?=
 =?utf-8?B?RkxpTk5WZGppV3NiTy9VK29RWkw0c2prbks5UE5pRWpnTms1NndWSWdxU21l?=
 =?utf-8?B?aFlwY2lKS2Z4eW1vb2RXRnhIQ1NGVDc2WkpvTElkWXFEbVFoUUJYT2gxdjFs?=
 =?utf-8?B?bXNMTTYwVUw5b25wNnB6YTd6ODUrQXB4cmNHaGxTS0k5dkIvTlVoQ2ptSmpp?=
 =?utf-8?B?OC80ejdYZjE0NzFXVEQxN2c1cDZEWDNtSXQrQnNhSm9hVWRaTXFDU1M0SDdI?=
 =?utf-8?B?Z2JFcWR2VE10cFQ5QUhXRWFNZDV4UjkyVkhQZFNnL2FZN1pzMktJTmY0ajdU?=
 =?utf-8?B?K21iZUhlKzBBR3ZDUVJuZnljak5vK3hPS1c1dmFZMURPeEs2V2gvZHh6S2RP?=
 =?utf-8?B?WXlXa2VwUTB4WUxSVEhTZkRIRjBFR3R2NnJyMk5JWlk4MGF4LzNkSnh2eFdH?=
 =?utf-8?B?K205RWM3Y0N0ekZEOEFHQmJxOE55U1RxMDhBK0E4SE82OGNFUFpVVldwWDhM?=
 =?utf-8?B?cGczdlBaZXFJMmw0bncrVnZSN2dEdGs0Wk92UksxSm9yL0tGTkJwM25LNVBm?=
 =?utf-8?B?TzBRWGZDVm1ic3NRTWxCdHI1WExxYnZSSGJnd3R5MDZWU3pBb0FQT0t6UEhG?=
 =?utf-8?B?YUNEY0cvVmhTZTRkRXRRc08xY2w4dE9wZ1ZIck5KQ0JoMUVkdVZTSldQL0l2?=
 =?utf-8?B?SEdhMkFzYXVPbHI0YVJlS1ZQSjhkcHdxbks1VmNRZGk5OFQzRWhmL3ROd2FY?=
 =?utf-8?B?dHc9PQ==?=
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: Nym9lf6zPTZEnnPPntp7CDlhn+n2gKMkIo9+3HJ344zAhZoHV27vTyYBZxqcC+A1Erh9YoixT9a9DRyEzaH50FcJwMLXfR4H7fhulJidnEH6+IOM21iDaSjuKOsIAY4D5BOVTHRHMH05AsBn/FPB+Ej3yWHyKDBvcA3r2ClTpypVOLhDgRtXKhA+uBLnrYq/Hh9ACM0JJW08ouWHn/TFxCEhgvCnY258pyv71j00bCrEzU0dmZ6Y1kKBQcsdABfGibs8wCoYci9UiRvlVCYhpAwP3r1KRnYh0wybo6iCUHJPF8AW4dxFqSCNGcyXBxDKwt5iYPW9wVIVMCQopx+KJCDumo5TP1uj6d0W5WB5XQLtVH+G5/lxtsyjehWxX+bU/0H7hKTMBysCsuxZRsS8BzqXx5FFu3YR86qRPFoUYROCkS7Q3Z7OP3WE+iaqofPTHzjij556zc1Kt3BSzvQp+76FQAfTYLtAG0EuUeQV7Jy0aPs8R1eSf4lfwf7fST94kMSVyGwXwEK7dSlmCu++vKQVDNXuJe5vUd2Jmq6EMFRwLPKnFgtv0gl+EoE3jLsO/t6NssGY9ztIq2uOsdyb1m5Bz/irJfmukfq1Vg+9XhtJM2wIBGjhnAV+QfC9/3gd5U9q2OiXyHCkcoVO62YNjLz0FmD8ezF6my/622Hs+75HFpCUXwltCAdizTpaoxeMvjiJ4nvO9z6PcWi6PIEn4cgmDowbSDx3nTRWVzUzNJIXTh8AfrsRC/KdOC7PXGG+pjF5tAjR8+2dFCbr/ECkD8cwPrd7VgyIdrusoGROAsO2WFAO8n0USEXYECG83cTjBpiSnKyCILuOjXxRMacFj+u87it6rWgWBCyTdA99qqAPIQF/YFiNKgJcQHHaMWQB
X-OriginatorOrg: oracle.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 8c321693-28c9-4250-f4c4-08db9cfb430c
X-MS-Exchange-CrossTenant-AuthSource: SN6PR10MB3022.namprd10.prod.outlook.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 14 Aug 2023 19:18:38.0553
 (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: EdGaLYHff+aX7bElBdiscaek9UazU5A8peS0SfubvJ8rpjIiH00A0w6rubSacYOLEEAvqPSyKB1ymCVPRjzQ4A==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: PH0PR10MB7078
X-Proofpoint-Virus-Version: vendor=baseguard
 engine=ICAP:2.0.267,Aquarius:18.0.957,Hydra:6.0.591,FMLib:17.11.176.26
 definitions=2023-08-14_16,2023-08-10_01,2023-05-22_02
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 phishscore=0 mlxlogscore=694
 spamscore=0 mlxscore=0 adultscore=0 bulkscore=0 suspectscore=0
 malwarescore=0 classifier=spam adjust=0 reason=mlx scancount=1
 engine=8.12.0-2306200000 definitions=main-2308140179
X-Proofpoint-ORIG-GUID: FNuSxx4ypfdtAngtoEWQ4EuyV69HSAdS
X-Proofpoint-GUID: FNuSxx4ypfdtAngtoEWQ4EuyV69HSAdS
X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIM_SIGNED,
        DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_BLOCKED,
        RCVD_IN_MSPIKE_H5,RCVD_IN_MSPIKE_WL,SPF_HELO_NONE,SPF_NONE
        autolearn=ham autolearn_force=no version=3.4.6
X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on
        lindbergh.monkeyblade.net
Precedence: bulk
List-ID: <linux-kernel.vger.kernel.org>
X-Mailing-List: linux-kernel@vger.kernel.org

* Jann Horn <jannh@google.com> [230814 11:44]:
> @akpm
>=20
> On Mon, Jul 24, 2023 at 8:31=E2=80=AFPM Liam R. Howlett <Liam.Howlett@ora=
cle.com> wrote:
> > Since prev will be set later in the function, it is better to reverse
> > the splitting direction of the start VMA (modify the new_below argument
> > to __split_vma).
>=20
> It might be a good idea to reorder "mm: always lock new vma before
> inserting into vma tree" before this patch.
>=20
> If you apply this patch without "mm: always lock new vma before
> inserting into vma tree", I think move_vma(), when called with a start
> address in the middle of a VMA, will behave like this:
>=20
>  - vma_start_write() [lock the VMA to be moved]
>  - move_page_tables() [moves page table entries]
>  - do_vmi_munmap()
>    - do_vmi_align_munmap()
>      - __split_vma()
>        - creates a new VMA **covering the moved range** that is **not loc=
ked**
>        - stores the new VMA in the VMA tree **without locking it** [1]
>      - new VMA is locked and removed again [2]
> [...]
>=20
> So after the page tables in the region have already been moved, I
> believe there will be a brief window (between [1] and [2]) where page
> faults in the region can happen again, which could probably cause new
> page tables and PTEs to be created in the region again in that window.
> (This can't happen in Linus' current tree because the new VMA created
> by __split_vma() only covers the range that is not being moved.)

Ah, so my reversing of which VMA to keep to the first split call opens a
window where the VMA being removed is not locked.  Good catch.

>=20
> Though I guess that's not going to lead to anything bad, since
> do_vmi_munmap() anyway cleans up PTEs and page tables in the region?
> So maybe it's not that important.

do_vmi_munmap() will clean up PTEs from the end of the previous VMA to
the start of the next (even over areas without VMA coverages - because
there are platforms what need this, apparently).

I don't have any objections in the ordering or see an issue resulting
from having it this way... Except for maybe lockdep, so maybe we should
change the ordering of the patch sets just to be safe?

In fact, should we add another check somewhere to ensure we do generate
the warning?  Perhaps to remove_mt() to avoid the exit path hitting it?

Thanks,
Liam