From patchwork Fri Feb 24 14:11:43 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: "Huang, Ying" X-Patchwork-Id: 13151287 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 9363FC61DA3 for ; Fri, 24 Feb 2023 14:12:21 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id C597B6B0073; Fri, 24 Feb 2023 09:12:20 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id C09336B0074; Fri, 24 Feb 2023 09:12:20 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id A82BD6B0075; Fri, 24 Feb 2023 09:12:20 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0013.hostedemail.com [216.40.44.13]) by kanga.kvack.org (Postfix) with ESMTP id 9820A6B0073 for ; Fri, 24 Feb 2023 09:12:20 -0500 (EST) Received: from smtpin10.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay04.hostedemail.com (Postfix) with ESMTP id 78B141A0CC7 for ; Fri, 24 Feb 2023 14:12:20 +0000 (UTC) X-FDA: 80502375240.10.4CB56EC Received: from mga04.intel.com (mga04.intel.com [192.55.52.120]) by imf24.hostedemail.com (Postfix) with ESMTP id 548CF180025 for ; Fri, 24 Feb 2023 14:12:17 +0000 (UTC) Authentication-Results: imf24.hostedemail.com; dkim=pass header.d=intel.com header.s=Intel header.b=deKQP+XQ; spf=pass (imf24.hostedemail.com: domain of ying.huang@intel.com designates 192.55.52.120 as permitted sender) smtp.mailfrom=ying.huang@intel.com; dmarc=pass (policy=none) header.from=intel.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1677247937; 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-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=uyB7RmWwqLANhWNVG+Avd86xs6xec7Preg0oko4nHoU=; b=qoHTYLG+yXy+8xPQbGyT8bCSAZ0XfSD1TLosQlU+wYdsmKsgBexKTuMpj3esA3aiqK9lBx eVg3b1S05PQXRToHYHy6qCo4mMiVgKKOWXU1ll2OuyClSu69fVEdWi/TCRcvEY5jNsUN80 t0Tq1M/t1N5ygG+w00aJWZxF5x9vHGM= ARC-Authentication-Results: i=1; imf24.hostedemail.com; dkim=pass header.d=intel.com header.s=Intel header.b=deKQP+XQ; spf=pass (imf24.hostedemail.com: domain of ying.huang@intel.com designates 192.55.52.120 as permitted sender) smtp.mailfrom=ying.huang@intel.com; dmarc=pass (policy=none) header.from=intel.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1677247937; a=rsa-sha256; cv=none; b=AhHT5X5tRF0T3LvMG5qsqBzZ/hk0t8oopj1gY2m+QePHVlu9V8yC6Wkwo7qpN0IrkccgN0 WJyNdelJLAyg1UTaYVekJ/BUK1rznJFh94WVE4JDC3cl9Rdkj+nZAdVyTzRxuAGN7SSncf DFR7YOawSLdVc1Ooe0yg5BIZdh3WDcg= DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=intel.com; i=@intel.com; q=dns/txt; s=Intel; t=1677247937; x=1708783937; h=from:to:cc:subject:date:message-id:in-reply-to: references:mime-version:content-transfer-encoding; bh=X6tTKRKr9Xy2b+0gbUDPmROHq6FpaNkIJooU65G3dW4=; b=deKQP+XQ9+YyZy75+afM84qC/jy1I5sG59VGbq820VO1ZOueoLLje0Sc TOFuv3iasLEEZQUwd5YiZQLxkc6vo8xty0fHogbLwgJsGrgf4RjleSunR Xv9YnmyaKo81Wdlf+syUgCpJoDL+JBNpmYJ81+gmNjeJclLhn7HPHMg8P 5rciJK9BeVpK+2DSucbUkz9728Ci6z+xb8pCk17uAJhM6PRZNdbZFbIwL yfXjk/4ovUR12g981WaUsjcG3DKp3DvuOh/xU8bhT6u6BsbHllJWMgAJJ y3qqoUbfUzavMJnfL18YsDbUkvYrcwBDxg7u9NAsrWyU1YiceqL+pTslm g==; X-IronPort-AV: E=McAfee;i="6500,9779,10630"; a="332167687" X-IronPort-AV: E=Sophos;i="5.97,324,1669104000"; d="scan'208";a="332167687" Received: from fmsmga004.fm.intel.com ([10.253.24.48]) by fmsmga104.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 24 Feb 2023 06:12:15 -0800 X-IronPort-AV: E=McAfee;i="6500,9779,10630"; a="741684649" X-IronPort-AV: E=Sophos;i="5.97,324,1669104000"; d="scan'208";a="741684649" Received: from bingqili-mobl2.ccr.corp.intel.com (HELO yhuang6-mobl2.ccr.corp.intel.com) ([10.255.28.19]) by fmsmga004-auth.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 24 Feb 2023 06:12:11 -0800 From: Huang Ying To: Andrew Morton Cc: linux-mm@kvack.org, linux-kernel@vger.kernel.org, Huang Ying , Hugh Dickins , "Xu, Pengfei" , Christoph Hellwig , Stefan Roesch , Tejun Heo , Xin Hao , Zi Yan , Yang Shi , Baolin Wang , Matthew Wilcox , Mike Kravetz Subject: [PATCH 1/3] migrate_pages: fix deadlock in batched migration Date: Fri, 24 Feb 2023 22:11:43 +0800 Message-Id: <20230224141145.96814-2-ying.huang@intel.com> X-Mailer: git-send-email 2.39.1 In-Reply-To: <20230224141145.96814-1-ying.huang@intel.com> References: <20230224141145.96814-1-ying.huang@intel.com> MIME-Version: 1.0 X-Rspamd-Queue-Id: 548CF180025 X-Stat-Signature: rf4r1ay6jyio9hcex9hp3nnibkt7gzd9 X-Rspam-User: X-Rspamd-Server: rspam08 X-HE-Tag: 1677247937-94127 X-HE-Meta: U2FsdGVkX1/9LS4gcB7/38ZHkC7Qn4ewDfj9csUddvEBaAg+vsSU8SD2y775dfBaY+MCpwlKIVoBQse42Bg6gmm/3ou7xeJwxG+Lzk4SLnYmk01qFH2DRWxZ0D67ZJJ9T14lkt8hNiIVQEbQcALeKkIETRcXWSYDgzvt5h3QodZ6qk7lgWyG0YEogE0V73DNT6pqbB0qW1gXXyfDlDQ0zrssOJCLQKqN9+labQ9gUjb7DcsvHT6o0T5VSJH4gUon9pYyhd+/XpEqD3/oRC0g3XePwmBHdqHEIVCBE4EeuXEe7aiELmjf7c4cvs+OwPiLuqJtVg0pdzNhLc0Cg63PGpTS8RICWrX+oTZmEnzPOjsu7st1C6s5mD4kN1UQDY3VL5TC35SZ8Hv+3yKu0TcaNEOzEr4P8iD9rU5aCJhXvR/aQEOwhruVzJoDC6UUkytjexNzKGzzqp4tNMsjiwwITKe//O33/9TKqetQ+HKvg0a7LV6ZX05PjA7gumCWdkb41BjUa+rCXtDrL7TFGWnw0pHI1aaOxl1PulQ7k5x6NYEuyCmq1nPZu1nJ2Ch8QJ42gp40nByk79xQDV5/8dcf1tWxZFrIbF/qZW22CFE0Xdz2x7/jVraBSOcaPmjeyX41Lkm5WjvUZCZaSq0xNreIJ0S9YHSX6BIawajblAnaXelv5PLdj6GyOPJuFn8ZQo6awV1YWk9KpnwxFU7XHNXAIjVouSLrzg2eo8GyGmxnwby0C9O6594c+FXO2jc5Yqsc8/HV7e4Ih642fBpwEoRS26wseSLJB1u8f0PZoXDdeJNFP3/TRnu/rminuUDNmjpIc6qCPlyJKLnFrONCulpATeSW7fds2Zr6Xl0jUuRJyrmxbhXFohILtEm6TQje+jCY4y4H7h4BKbFf71NWsfU0w9OPtf7aoHP8T9zvl70AVMwKCxEaitNDza5e2t7JxWG4a4aWmO+8Re+tSUGXHKO AbH9sDQm bY3NhNhHEWFmli7jWl+9S+FwMpnR+AOeaO2HE4kLA4Y4CdV/8cQ7+gsbSyYwZ6nnwf0x6UMMBjO8J3cPy3t1mGfpcbMy6V43fO2y061fHs/CKSJlJehZZ9netNSoQoY/cI0+FhRoCi0ATVum7ZJOa7iYHnY0syutcKyH5Fs8LKweT5yaErkfYyaGC25YFwwfhDDkpCOl8+j3QOoXhsdnXeHZIoJvj0J+zfNTSKMWAJ21RXoRzEoC9jb8aQwDWtd3BYgBW2GhcyeCV1EVZRjXOF3smXhq92cTqdtHkhm0LkLY2mOwoaiOCxMS8X7ydvZ/J9asdQLt72hB7p6bCCnUd0jQxeu0LUdOp4gL1HRMWE+1QWjr0Dz7QQp6Ak1a4/V/18q6SEs9l98Ty3LJ3MtIEJz5kdgZOpbbBagIQnoRpfy5E2bcBXLQs/jF5CJvJxMGaHggWydxIvmNGqtk= 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: Two deadlock bugs were reported for the migrate_pages() batching series. Thanks Hugh and Pengfei! For example, in the following deadlock trace snippet, INFO: task kworker/u4:0:9 blocked for more than 147 seconds. Not tainted 6.2.0-rc4-kvm+ #1314 "echo 0 > /proc/sys/kernel/hung_task_timeout_secs" disables this message. task:kworker/u4:0 state:D stack:0 pid:9 ppid:2 flags:0x00004000 Workqueue: loop4 loop_rootcg_workfn Call Trace: __schedule+0x43b/0xd00 schedule+0x6a/0xf0 io_schedule+0x4a/0x80 folio_wait_bit_common+0x1b5/0x4e0 ? __pfx_wake_page_function+0x10/0x10 __filemap_get_folio+0x73d/0x770 shmem_get_folio_gfp+0x1fd/0xc80 shmem_write_begin+0x91/0x220 generic_perform_write+0x10e/0x2e0 __generic_file_write_iter+0x17e/0x290 ? generic_write_checks+0x12b/0x1a0 generic_file_write_iter+0x97/0x180 ? __sanitizer_cov_trace_const_cmp4+0x1a/0x20 do_iter_readv_writev+0x13c/0x210 ? __sanitizer_cov_trace_const_cmp4+0x1a/0x20 do_iter_write+0xf6/0x330 vfs_iter_write+0x46/0x70 loop_process_work+0x723/0xfe0 loop_rootcg_workfn+0x28/0x40 process_one_work+0x3cc/0x8d0 worker_thread+0x66/0x630 ? __pfx_worker_thread+0x10/0x10 kthread+0x153/0x190 ? __pfx_kthread+0x10/0x10 ret_from_fork+0x29/0x50 INFO: task repro:1023 blocked for more than 147 seconds. Not tainted 6.2.0-rc4-kvm+ #1314 "echo 0 > /proc/sys/kernel/hung_task_timeout_secs" disables this message. task:repro state:D stack:0 pid:1023 ppid:360 flags:0x00004004 Call Trace: __schedule+0x43b/0xd00 schedule+0x6a/0xf0 io_schedule+0x4a/0x80 folio_wait_bit_common+0x1b5/0x4e0 ? compaction_alloc+0x77/0x1150 ? __pfx_wake_page_function+0x10/0x10 folio_wait_bit+0x30/0x40 folio_wait_writeback+0x2e/0x1e0 migrate_pages_batch+0x555/0x1ac0 ? __pfx_compaction_alloc+0x10/0x10 ? __pfx_compaction_free+0x10/0x10 ? __this_cpu_preempt_check+0x17/0x20 ? lock_is_held_type+0xe6/0x140 migrate_pages+0x100e/0x1180 ? __pfx_compaction_free+0x10/0x10 ? __pfx_compaction_alloc+0x10/0x10 compact_zone+0xe10/0x1b50 ? lock_is_held_type+0xe6/0x140 ? check_preemption_disabled+0x80/0xf0 compact_node+0xa3/0x100 ? __sanitizer_cov_trace_const_cmp8+0x1c/0x30 ? _find_first_bit+0x7b/0x90 sysctl_compaction_handler+0x5d/0xb0 proc_sys_call_handler+0x29d/0x420 proc_sys_write+0x2b/0x40 vfs_write+0x3a3/0x780 ksys_write+0xb7/0x180 __x64_sys_write+0x26/0x30 do_syscall_64+0x3b/0x90 entry_SYSCALL_64_after_hwframe+0x72/0xdc RIP: 0033:0x7f3a2471f59d RSP: 002b:00007ffe567f7288 EFLAGS: 00000217 ORIG_RAX: 0000000000000001 RAX: ffffffffffffffda RBX: 0000000000000000 RCX: 00007f3a2471f59d RDX: 0000000000000000 RSI: 0000000000000000 RDI: 0000000000000005 RBP: 00007ffe567f72a0 R08: 0000000000000010 R09: 0000000000000010 R10: 0000000000000010 R11: 0000000000000217 R12: 00000000004012e0 R13: 00007ffe567f73e0 R14: 0000000000000000 R15: 0000000000000000 The page migration task has held the lock of the shmem folio A, and is waiting the writeback of the folio B of the file system on the loop block device to complete. While the loop worker task which writes back the folio B is waiting to lock the shmem folio A, because the folio A backs the folio B in the loop device. Thus deadlock is triggered. In general, if we have locked some other folios except the one we are migrating, it's not safe to wait synchronously, for example, to wait the writeback to complete or wait to lock the buffer head. To fix the deadlock, in this patch, we avoid to batch the page migration except for MIGRATE_ASYNC mode. In MIGRATE_ASYNC mode, synchronous waiting is avoided. The fix can be improved further. We will do that as soon as possible. Link: https://lore.kernel.org/linux-mm/87a6c8c-c5c1-67dc-1e32-eb30831d6e3d@google.com/ Link: https://lore.kernel.org/linux-mm/874jrg7kke.fsf@yhuang6-desk2.ccr.corp.intel.com/ Signed-off-by: "Huang, Ying" Reported-by: Hugh Dickins Reported-by: "Xu, Pengfei" Cc: Christoph Hellwig Cc: Stefan Roesch Cc: Tejun Heo Cc: Xin Hao Cc: Zi Yan Cc: Yang Shi Cc: Baolin Wang Cc: Matthew Wilcox Cc: Mike Kravetz --- mm/migrate.c | 62 ++++++++++++++++------------------------------------ 1 file changed, 19 insertions(+), 43 deletions(-) diff --git a/mm/migrate.c b/mm/migrate.c index 37865f85df6d..7ac37dbbf307 100644 --- a/mm/migrate.c +++ b/mm/migrate.c @@ -1106,7 +1106,7 @@ static void migrate_folio_done(struct folio *src, /* Obtain the lock on page, remove all ptes. */ static int migrate_folio_unmap(new_page_t get_new_page, free_page_t put_new_page, unsigned long private, struct folio *src, - struct folio **dstp, int force, bool avoid_force_lock, + struct folio **dstp, int force, enum migrate_mode mode, enum migrate_reason reason, struct list_head *ret) { @@ -1157,17 +1157,6 @@ static int migrate_folio_unmap(new_page_t get_new_page, free_page_t put_new_page if (current->flags & PF_MEMALLOC) goto out; - /* - * We have locked some folios and are going to wait to lock - * this folio. To avoid a potential deadlock, let's bail - * out and not do that. The locked folios will be moved and - * unlocked, then we can wait to lock this folio. - */ - if (avoid_force_lock) { - rc = -EDEADLOCK; - goto out; - } - folio_lock(src); } locked = true; @@ -1247,7 +1236,7 @@ static int migrate_folio_unmap(new_page_t get_new_page, free_page_t put_new_page /* Establish migration ptes */ VM_BUG_ON_FOLIO(folio_test_anon(src) && !folio_test_ksm(src) && !anon_vma, src); - try_to_migrate(src, TTU_BATCH_FLUSH); + try_to_migrate(src, mode == MIGRATE_ASYNC ? TTU_BATCH_FLUSH : 0); page_was_mapped = 1; } @@ -1261,7 +1250,7 @@ static int migrate_folio_unmap(new_page_t get_new_page, free_page_t put_new_page * A folio that has not been unmapped will be restored to * right list unless we want to retry. */ - if (rc == -EAGAIN || rc == -EDEADLOCK) + if (rc == -EAGAIN) ret = NULL; migrate_folio_undo_src(src, page_was_mapped, anon_vma, locked, ret); @@ -1634,11 +1623,9 @@ static int migrate_pages_batch(struct list_head *from, new_page_t get_new_page, LIST_HEAD(dst_folios); bool nosplit = (reason == MR_NUMA_MISPLACED); bool no_split_folio_counting = false; - bool avoid_force_lock; retry: rc_saved = 0; - avoid_force_lock = false; retry = 1; for (pass = 0; pass < NR_MAX_MIGRATE_PAGES_RETRY && (retry || large_retry); @@ -1683,15 +1670,14 @@ static int migrate_pages_batch(struct list_head *from, new_page_t get_new_page, } rc = migrate_folio_unmap(get_new_page, put_new_page, private, - folio, &dst, pass > 2, avoid_force_lock, - mode, reason, ret_folios); + folio, &dst, pass > 2, mode, + reason, ret_folios); /* * The rules are: * Success: folio will be freed * Unmap: folio will be put on unmap_folios list, * dst folio put on dst_folios list * -EAGAIN: stay on the from list - * -EDEADLOCK: stay on the from list * -ENOMEM: stay on the from list * Other errno: put on ret_folios list */ @@ -1743,14 +1729,6 @@ static int migrate_pages_batch(struct list_head *from, new_page_t get_new_page, goto out; else goto move; - case -EDEADLOCK: - /* - * The folio cannot be locked for potential deadlock. - * Go move (and unlock) all locked folios. Then we can - * try again. - */ - rc_saved = rc; - goto move; case -EAGAIN: if (is_large) { large_retry++; @@ -1765,11 +1743,6 @@ static int migrate_pages_batch(struct list_head *from, new_page_t get_new_page, stats->nr_thp_succeeded += is_thp; break; case MIGRATEPAGE_UNMAP: - /* - * We have locked some folios, don't force lock - * to avoid deadlock. - */ - avoid_force_lock = true; list_move_tail(&folio->lru, &unmap_folios); list_add_tail(&dst->lru, &dst_folios); break; @@ -1894,17 +1867,15 @@ static int migrate_pages_batch(struct list_head *from, new_page_t get_new_page, */ list_splice_init(from, ret_folios); list_splice_init(&split_folios, from); + /* + * Force async mode to avoid to wait lock or bit when we have + * locked more than one folios. + */ + mode = MIGRATE_ASYNC; no_split_folio_counting = true; goto retry; } - /* - * We have unlocked all locked folios, so we can force lock now, let's - * try again. - */ - if (rc == -EDEADLOCK) - goto retry; - return rc; } @@ -1939,7 +1910,7 @@ int migrate_pages(struct list_head *from, new_page_t get_new_page, enum migrate_mode mode, int reason, unsigned int *ret_succeeded) { int rc, rc_gather; - int nr_pages; + int nr_pages, batch; struct folio *folio, *folio2; LIST_HEAD(folios); LIST_HEAD(ret_folios); @@ -1953,6 +1924,11 @@ int migrate_pages(struct list_head *from, new_page_t get_new_page, mode, reason, &stats, &ret_folios); if (rc_gather < 0) goto out; + + if (mode == MIGRATE_ASYNC) + batch = NR_MAX_BATCHED_MIGRATION; + else + batch = 1; again: nr_pages = 0; list_for_each_entry_safe(folio, folio2, from, lru) { @@ -1963,11 +1939,11 @@ int migrate_pages(struct list_head *from, new_page_t get_new_page, } nr_pages += folio_nr_pages(folio); - if (nr_pages > NR_MAX_BATCHED_MIGRATION) + if (nr_pages >= batch) break; } - if (nr_pages > NR_MAX_BATCHED_MIGRATION) - list_cut_before(&folios, from, &folio->lru); + if (nr_pages >= batch) + list_cut_before(&folios, from, &folio2->lru); else list_splice_init(from, &folios); rc = migrate_pages_batch(&folios, get_new_page, put_new_page, private,