Received: by 2002:a05:6a10:a0d1:0:0:0:0 with SMTP id j17csp2139548pxa; Mon, 17 Aug 2020 01:41:41 -0700 (PDT) X-Google-Smtp-Source: ABdhPJxBcv3WywD5dK5s3MFmpBlEda4mSAsQwC9gXgon4eCMC0jcwHUNctS02H64OAtfEjtVHTNy X-Received: by 2002:a17:907:20f5:: with SMTP id rh21mr13807266ejb.194.1597653700915; Mon, 17 Aug 2020 01:41:40 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1597653700; cv=none; d=google.com; s=arc-20160816; b=GKWqMTJ8X8VAd02b+9XOC1tFJ0ApFTvNcBhB2nIHorLERRNvjf9ivdLu4nZPVake5Y dnzI/hZYd0whxKLZAHe2bqf4sHctysNQUJQg7vUy/j8DmcR1K0xw1kM8hniZF6ZPhRZH QCaaVjRh22URgjjbTO8Uch2CgWeCZ78bwVr2eWAm3sQEdd6MZkIm6fzgBhkghg7//lLN j4kVbCSVQgQxoAMLy41zxKAIgXym+B/jIy/Zru5ZEZ37KzukWVDDWsJClPyoJF/tJi1g tEeeYDTfB5Q2Bv5vHgYiY2UZV/QfefJ76F/EupsBS2VECoo2Dlhi6ZlSawOrVwlIs1hq T+oQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:content-transfer-encoding :content-language:in-reply-to:mime-version:user-agent:date :message-id:from:references:cc:to:subject; bh=5GzEu1n7NH0H3HbRbWAGrr4Py71s/3I5N5tpNfdViwk=; b=cue6mnsgbzwkkxD+XMRvwtjrbMhx+m6GZaJyf+4rtJLD7cqh20xG2IwXfVi9YudZbx E0N24p3YhShAUqhuAMSYOWEwNYFa/XCf5ZPw3c1MSPIbucvN9rVZp4nTvuhqvWHCEIGA FXCowxU98mCmKEqpzDtBQ/jBL6Cdwyv3AEtLCJ2KDEINYj9miqih4WYyPSShj8qSjbMm 4AQU99+LrOGbZ+B5iLMuqq03ZDYyW9vFtWsR3AS2E+EAFrN+OzJcSjbyWzigL9KTRmoW 6vkdBwyqvVKVKgVr5DuLx44Ilgo4Ao4Rx0kv25bUxZtjQjrTOKIpsN49N3XRVTfz3fRy 42zg== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id f12si11102392ejf.82.2020.08.17.01.41.17; Mon, 17 Aug 2020 01:41:40 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1726929AbgHQIit (ORCPT + 99 others); Mon, 17 Aug 2020 04:38:49 -0400 Received: from foss.arm.com ([217.140.110.172]:50290 "EHLO foss.arm.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726385AbgHQIis (ORCPT ); Mon, 17 Aug 2020 04:38:48 -0400 Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id 94C251045; Mon, 17 Aug 2020 01:38:47 -0700 (PDT) Received: from [192.168.1.179] (unknown [172.31.20.19]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id 03EEC3F6CF; Mon, 17 Aug 2020 01:38:44 -0700 (PDT) Subject: Re: [PATCH v3 3/3] mm: proc: smaps_rollup: do not stall write attempts on mmap_lock To: Chinwen Chang , Matthias Brugger , Michel Lespinasse , Andrew Morton , Vlastimil Babka , Daniel Jordan , Davidlohr Bueso , Alexey Dobriyan , "Matthew Wilcox (Oracle)" , Jason Gunthorpe , Song Liu , Jimmy Assarsson , Huang Ying , Daniel Kiss , Laurent Dufour Cc: linux-kernel@vger.kernel.org, linux-arm-kernel@lists.infradead.org, linux-mediatek@lists.infradead.org, linux-fsdevel@vger.kernel.org, wsd_upstream@mediatek.com References: <1597472419-32314-1-git-send-email-chinwen.chang@mediatek.com> <1597472419-32314-4-git-send-email-chinwen.chang@mediatek.com> From: Steven Price Message-ID: Date: Mon, 17 Aug 2020 09:38:43 +0100 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.10.0 MIME-Version: 1.0 In-Reply-To: <1597472419-32314-4-git-send-email-chinwen.chang@mediatek.com> Content-Type: text/plain; charset=utf-8; format=flowed Content-Language: en-GB Content-Transfer-Encoding: 7bit Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On 15/08/2020 07:20, Chinwen Chang wrote: > smaps_rollup will try to grab mmap_lock and go through the whole vma > list until it finishes the iterating. When encountering large processes, > the mmap_lock will be held for a longer time, which may block other > write requests like mmap and munmap from progressing smoothly. > > There are upcoming mmap_lock optimizations like range-based locks, but > the lock applied to smaps_rollup would be the coarse type, which doesn't > avoid the occurrence of unpleasant contention. > > To solve aforementioned issue, we add a check which detects whether > anyone wants to grab mmap_lock for write attempts. > > Change since v1: > - If current VMA is freed after dropping the lock, it will return > - incomplete result. To fix this issue, refine the code flow as > - suggested by Steve. [1] > > Change since v2: > - When getting back the mmap lock, the address where you stopped last > - time could now be in the middle of a vma. Add one more check to handle > - this case as suggested by Michel. [2] > > [1] https://lore.kernel.org/lkml/bf40676e-b14b-44cd-75ce-419c70194783@arm.com/ > [2] https://lore.kernel.org/lkml/CANN689FtCsC71cjAjs0GPspOhgo_HRj+diWsoU1wr98YPktgWg@mail.gmail.com/ > > Signed-off-by: Chinwen Chang > CC: Steven Price > CC: Michel Lespinasse Reviewed-by: Steven Price > --- > fs/proc/task_mmu.c | 73 +++++++++++++++++++++++++++++++++++++++++++++++++++--- > 1 file changed, 70 insertions(+), 3 deletions(-) > > diff --git a/fs/proc/task_mmu.c b/fs/proc/task_mmu.c > index 76e623a..945904e 100644 > --- a/fs/proc/task_mmu.c > +++ b/fs/proc/task_mmu.c > @@ -846,7 +846,7 @@ static int show_smaps_rollup(struct seq_file *m, void *v) > struct mem_size_stats mss; > struct mm_struct *mm; > struct vm_area_struct *vma; > - unsigned long last_vma_end = 0; > + unsigned long last_vma_end = 0, last_stopped = 0; > int ret = 0; > > priv->task = get_proc_task(priv->inode); > @@ -867,9 +867,76 @@ static int show_smaps_rollup(struct seq_file *m, void *v) > > hold_task_mempolicy(priv); > > - for (vma = priv->mm->mmap; vma; vma = vma->vm_next) { > - smap_gather_stats(vma, &mss, 0); > + for (vma = priv->mm->mmap; vma;) { > + smap_gather_stats(vma, &mss, last_stopped); > + last_stopped = 0; > last_vma_end = vma->vm_end; > + > + /* > + * Release mmap_lock temporarily if someone wants to > + * access it for write request. > + */ > + if (mmap_lock_is_contended(mm)) { > + mmap_read_unlock(mm); > + ret = mmap_read_lock_killable(mm); > + if (ret) { > + release_task_mempolicy(priv); > + goto out_put_mm; > + } > + > + /* > + * After dropping the lock, there are four cases to > + * consider. See the following example for explanation. > + * > + * +------+------+-----------+ > + * | VMA1 | VMA2 | VMA3 | > + * +------+------+-----------+ > + * | | | | > + * 4k 8k 16k 400k > + * > + * Suppose we drop the lock after reading VMA2 due to > + * contention, then we get: > + * > + * last_vma_end = 16k > + * > + * 1) VMA2 is freed, but VMA3 exists: > + * > + * find_vma(mm, 16k - 1) will return VMA3. > + * In this case, just continue from VMA3. > + * > + * 2) VMA2 still exists: > + * > + * find_vma(mm, 16k - 1) will return VMA2. > + * Iterate the loop like the original one. > + * > + * 3) No more VMAs can be found: > + * > + * find_vma(mm, 16k - 1) will return NULL. > + * No more things to do, just break. > + * > + * 4) (last_vma_end - 1) is the middle of a vma (VMA'): > + * > + * find_vma(mm, 16k - 1) will return VMA' whose range > + * contains last_vma_end. > + * Iterate VMA' from last_vma_end. > + */ > + vma = find_vma(mm, last_vma_end - 1); > + /* Case 3 above */ > + if (!vma) > + break; > + > + /* Case 1 above */ > + if (vma->vm_start >= last_vma_end) > + continue; > + > + /* Case 4 above */ > + if (vma->vm_end > last_vma_end) { > + last_stopped = last_vma_end; > + continue; Note that instead of having last_stopped, you could replace the above with a direct call: smap_gather_stats(vma, &mss, last_vma_end); I'm not sure which is cleaner though. last_stopped is a bit messy (it's easily confused with last_vma_end), but having just the one call site for smap_gather_stats() is nice too. Steve > + } > + } > + /* Case 2 above */ > + vma = vma->vm_next; > } > > show_vma_header_prefix(m, priv->mm->mmap->vm_start, >