From mboxrd@z Thu Jan 1 00:00:00 1970 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 vger.kernel.org (vger.kernel.org [23.128.96.18]) by smtp.lore.kernel.org (Postfix) with ESMTP id 4A835C6FD1F for ; Fri, 17 Mar 2023 02:39:10 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S229747AbjCQCjI (ORCPT ); Thu, 16 Mar 2023 22:39:08 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:52114 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S229786AbjCQCjH (ORCPT ); Thu, 16 Mar 2023 22:39:07 -0400 Received: from mail-pj1-x1031.google.com (mail-pj1-x1031.google.com [IPv6:2607:f8b0:4864:20::1031]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id 0F305B5B5E for ; Thu, 16 Mar 2023 19:38:33 -0700 (PDT) Received: by mail-pj1-x1031.google.com with SMTP id l9-20020a17090a3f0900b0023d32684e7fso7050364pjc.1 for ; Thu, 16 Mar 2023 19:38:33 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20210112; t=1679020666; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=IhCWHyMCWkCDTxDG3Tk5hH+ucDJE122QjsB041WgAUE=; b=Hmik1vZ5Mma/QNyOiqaxeI/0RbSWcOQpqjf7Oc28Od5dGBGpaxgsjagubyRkAxJ8j7 UMw/ShqpiMlgJb0YrHbNk5reG5Db946FDArkUJnohyiSYT+UbeMsy18jKcPk8oZ6ZB6k jz734lXHXabxCEt89EQDDC42f/5m2Zx0N/KACF7TAt5nQTPSPCoUsw9dvWHVNacBaYub +o11bxFpEEJ9raEi2hjx/d+EkkPrHn5kKLtiYbXYBY5Inh9uw7T1SagX6T1WufgsNfFR 3+/EdsBXX7PRlTvP8R9aOvbQdE9IoSEDAqKVrjHOGZvVrd1coOf8hSsp6mYh5VrHkq7f /ikw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; t=1679020666; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=IhCWHyMCWkCDTxDG3Tk5hH+ucDJE122QjsB041WgAUE=; b=7LBILZx/EnnJQcmR/kRFwmZDvdFrDmDWco0imB9Uc7uPLz8KUcHsjiEVDF4dtnQuwg nii7rD9KSHICuZF0IFsu/PWxu77qh7eLDeJ7RRz3jN6BhHpK/eeKyonRJS9MhMjLPhuT K1Wl4g0FGM7Qq4bIdnSMjYfo2gN2v2Jm0rQU6WpWvscqP/1ZDpOfQkXVslkLN6kw+2ls w283m46MTuDrQK6Yi+G6zv7f7SmhgkB+peqDzjB9f2HGDwCf9/LS+CuyTgx12gMm8i9g HihFTfDW0ObJskRpCkDqMFX/wMcgDs9AUA4x/MYikBUu5FIse3qI1L9AQo1HT8z0WEIV w5IA== X-Gm-Message-State: AO0yUKU3+hZVdXbHZ/yG+eYG3oHH5w/IiOo3MAKJluPujplTJont5TBM od5KPB0Ordtigujr7rVh96lHlwtNBUSrjg== X-Google-Smtp-Source: AK7set+PmVdft8lo3Wq5V0ZY426CKyCNip3Ce6uvErdoslLnvVw/kQzrhGdA7adRoJwQ1h7mhrZowA== X-Received: by 2002:a17:903:187:b0:19e:d89a:cf41 with SMTP id z7-20020a170903018700b0019ed89acf41mr6440108plg.64.1679020666566; Thu, 16 Mar 2023 19:37:46 -0700 (PDT) Received: from localhost.localdomain ([43.155.90.222]) by smtp.googlemail.com with ESMTPSA id w16-20020a1709027b9000b0019edc1b421asm368356pll.163.2023.03.16.19.37.45 (version=TLS1_2 cipher=ECDHE-ECDSA-AES128-GCM-SHA256 bits=128/128); Thu, 16 Mar 2023 19:37:46 -0700 (PDT) From: juanfengpy@gmail.com X-Google-Original-From: caelli@tencent.com To: juanfengpy@gmail.com Cc: Hui Li , Subject: [PATCH v7] tty: fix hang on tty device with no_room set Date: Fri, 17 Mar 2023 10:37:26 +0800 Message-Id: <1679020646-6526-1-git-send-email-caelli@tencent.com> X-Mailer: git-send-email 1.8.3.1 In-Reply-To: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Precedence: bulk List-ID: X-Mailing-List: stable@vger.kernel.org From: Hui Li We have met a hang on pty device, the reader was blocking at epoll on master side, the writer was sleeping at wait_woken inside n_tty_write on slave side, and the write buffer on tty_port was full, we found that the reader and writer would never be woken again and blocked forever. The problem was caused by a race between reader and kworker: n_tty_read(reader): n_tty_receive_buf_common(kworker): copy_from_read_buf()| |room = N_TTY_BUF_SIZE - (ldata->read_head - tail) |room <= 0 n_tty_kick_worker() | |ldata->no_room = true After writing to slave device, writer wakes up kworker to flush data on tty_port to reader, and the kworker finds that reader has no room to store data so room <= 0 is met. At this moment, reader consumes all the data on reader buffer and calls n_tty_kick_worker to check ldata->no_room which is false and reader quits reading. Then kworker sets ldata->no_room=true and quits too. If write buffer is not full, writer will wake kworker to flush data again after following writes, but if write buffer is full and writer goes to sleep, kworker will never be woken again and tty device is blocked. This problem can be solved with a check for read buffer size inside n_tty_receive_buf_common, if read buffer is empty and ldata->no_room is true, a call to n_tty_kick_worker is necessary to keep flushing data to reader. Cc: Fixes: 42458f41d08f ("n_tty: Ensure reader restarts worker for next reader") Reviewed-by: Ilpo Järvinen Signed-off-by: Hui Li --- Patch changelogs between v1 and v2: -add barrier inside n_tty_read and n_tty_receive_buf_common; -comment why barrier is needed; -access to ldata->no_room is changed with READ_ONCE and WRITE_ONCE; Patch changelogs between v2 and v3: -in function n_tty_receive_buf_common, add unlikely to check ldata->no_room, eg: if (unlikely(ldata->no_room)), and READ_ONCE is removed here to get locality; -change comment for barrier to show the race condition to make comment easier to understand; Patch changelogs between v3 and v4: -change subject from 'tty: fix a possible hang on tty device' to 'tty: fix hang on tty device with no_room set' to make subject more obvious; Patch changelogs between v4 and v5: -name is changed from cael to caelli, li is added as the family name and caelli is the fullname. Patch changelogs between v5 and v6: -change from and Signed-off-by, from 'caelli ' to 'caelli ', later one is my corporate address. Patch changelogs between v6 and v7: -change name from caelli to 'Hui Li', which is my name in chinese. -the comment for barrier is improved, and a Fixes and Reviewed-by tags is added. drivers/tty/n_tty.c | 41 +++++++++++++++++++++++++++++++++++++---- 1 file changed, 37 insertions(+), 4 deletions(-) diff --git a/drivers/tty/n_tty.c b/drivers/tty/n_tty.c index c8f56c9b1a1c..8c17304fffcf 100644 --- a/drivers/tty/n_tty.c +++ b/drivers/tty/n_tty.c @@ -204,8 +204,8 @@ static void n_tty_kick_worker(struct tty_struct *tty) struct n_tty_data *ldata = tty->disc_data; /* Did the input worker stop? Restart it */ - if (unlikely(ldata->no_room)) { - ldata->no_room = 0; + if (unlikely(READ_ONCE(ldata->no_room))) { + WRITE_ONCE(ldata->no_room, 0); WARN_RATELIMIT(tty->port->itty == NULL, "scheduling with invalid itty\n"); @@ -1698,7 +1698,7 @@ n_tty_receive_buf_common(struct tty_struct *tty, const unsigned char *cp, if (overflow && room < 0) ldata->read_head--; room = overflow; - ldata->no_room = flow && !room; + WRITE_ONCE(ldata->no_room, flow && !room); } else overflow = 0; @@ -1729,6 +1729,27 @@ n_tty_receive_buf_common(struct tty_struct *tty, const unsigned char *cp, } else n_tty_check_throttle(tty); + if (unlikely(ldata->no_room)) { + /* + * Barrier here is to ensure to read the latest read_tail in + * chars_in_buffer() and to make sure that read_tail is not loaded + * before ldata->no_room is set, otherwise, following race may occur: + * n_tty_receive_buf_common() + * n_tty_read() + * if (!chars_in_buffer(tty))->false + * copy_from_read_buf() + * read_tail=commit_head + * n_tty_kick_worker() + * if (ldata->no_room)->false + * ldata->no_room = 1 + * Then both kworker and reader will fail to kick n_tty_kick_worker(), + * smp_mb is paired with smp_mb() in n_tty_read(). + */ + smp_mb(); + if (!chars_in_buffer(tty)) + n_tty_kick_worker(tty); + } + up_read(&tty->termios_rwsem); return rcvd; @@ -2282,8 +2303,25 @@ static ssize_t n_tty_read(struct tty_struct *tty, struct file *file, if (time) timeout = time; } - if (old_tail != ldata->read_tail) + if (old_tail != ldata->read_tail) { + /* + * Make sure no_room is not read in n_tty_kick_worker() + * before setting ldata->read_tail in copy_from_read_buf(), + * otherwise, following race may occur: + * n_tty_read() + * n_tty_receive_buf_common() + * n_tty_kick_worker() + * if(ldata->no_room)->false + * ldata->no_room = 1 + * if (!chars_in_buffer(tty))->false + * copy_from_read_buf() + * read_tail=commit_head + * Both reader and kworker will fail to kick tty_buffer_restart_work(), + * smp_mb is paired with smp_mb() in n_tty_receive_buf_common(). + */ + smp_mb(); n_tty_kick_worker(tty); + } up_read(&tty->termios_rwsem); remove_wait_queue(&tty->read_wait, &wait); -- 2.27.0