Received: by 2002:a05:6a10:f347:0:0:0:0 with SMTP id d7csp2494397pxu; Mon, 7 Dec 2020 08:02:23 -0800 (PST) X-Google-Smtp-Source: ABdhPJxGYjjqsKM/TYtpw8co0Eimz+00m6j9LWND8AsFj/07/Ps0Gbl7jPQB3+VD2UYko73tqhQ1 X-Received: by 2002:a5d:65c8:: with SMTP id e8mr21446233wrw.338.1607356943104; Mon, 07 Dec 2020 08:02:23 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1607356943; cv=none; d=google.com; s=arc-20160816; b=TqzuB81NZ+UFOXYUGnHsu9jVyTTtJtd61tnU9HwZ6rJWyIc1QIDzaUWs2f88cvRc/P DQUSr54V//P42FA3NhaSZO172JMzwUdwFNLvc8mJOCYLvcZmREta5BlUA+B4bDzpl73e 8BBMjsA+Q7R0bxP3Q6MN+OG43Pohk02jPuRTsJMOCP739PZBSXQjsG54oTjyuY0r4hNf kmFYSbnSobwGO+T9WwkwU9OuBC1o3i5KbyMGjt0BVT0wfS/ieB5ySVC8elr/QwT1qYNU 0iTCDD689Ld9jNUxzlXBVbgbvIK0zKj3x/tt0k+q/AAfl2IIE8mjDE6/6igrC30j1x/e 74/g== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:subject:mime-version:user-agent:message-id :in-reply-to:date:references:cc:to:from; bh=k4VOq3UzHP2nByCr32yYpoHE4EHzKWlhZ4J3nimEs0U=; b=mfiOcL58MQtL+jLo6khKi5zjTu2UGOoNwI1AJCg2B6TV8klz3UA6Tdu9pPrNr2ugXN x3DPB0vuat/5ioEfLO4OeRSCkY0LreQ1b3QUJuroNVCdsUKGO25lsjpyKpimrKE2ZnWa Qc8f0nnUvDxgJKI2aR4FgQVxYpfflOAxC1QHxmO12lYzjyipklDlOnEc1yNfdt7lNHhp hiMjcoDgjFRz59gPrMkNaOShMYKkDGzIR4t5+f1GpUXA2w8SG4qbWVeeRWz6w4iIvO2p JyfSkTVDX+bPUrxu1HeAaeMg5l0MpLtRVt2EgWLRsBxGkX6d3GsvIqb/RmJhM7Xz8KGY FKvQ== 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; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=xmission.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id g20si8217405edm.288.2020.12.07.08.01.59; Mon, 07 Dec 2020 08:02:23 -0800 (PST) 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; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=xmission.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727346AbgLGP54 (ORCPT + 99 others); Mon, 7 Dec 2020 10:57:56 -0500 Received: from out02.mta.xmission.com ([166.70.13.232]:50440 "EHLO out02.mta.xmission.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726167AbgLGP54 (ORCPT ); Mon, 7 Dec 2020 10:57:56 -0500 Received: from in01.mta.xmission.com ([166.70.13.51]) by out02.mta.xmission.com with esmtps (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.93) (envelope-from ) id 1kmIsy-00EPxe-Ho; Mon, 07 Dec 2020 08:57:12 -0700 Received: from ip68-227-160-95.om.om.cox.net ([68.227.160.95] helo=x220.xmission.com) by in01.mta.xmission.com with esmtpsa (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.87) (envelope-from ) id 1kmIsx-0007O9-BU; Mon, 07 Dec 2020 08:57:12 -0700 From: ebiederm@xmission.com (Eric W. Biederman) To: Peter Zijlstra Cc: Waiman Long , linux-kernel@vger.kernel.org, Linus Torvalds , Ingo Molnar , Will Deacon , Jann Horn , Vasiliy Kulikov , Al Viro , Bernd Edlinger , Oleg Nesterov , Christopher Yeoh , Cyrill Gorcunov , Sargun Dhillon , Christian Brauner , Arnd Bergmann , Arnaldo Carvalho de Melo References: <87tut2bqik.fsf@x220.int.ebiederm.org> <87k0tybqfy.fsf@x220.int.ebiederm.org> <620f0908-c70a-9e54-e1b5-71d086b20756@redhat.com> <20201207090243.GE3040@hirez.programming.kicks-ass.net> Date: Mon, 07 Dec 2020 09:56:34 -0600 In-Reply-To: <20201207090243.GE3040@hirez.programming.kicks-ass.net> (Peter Zijlstra's message of "Mon, 7 Dec 2020 10:02:43 +0100") Message-ID: <87360hy5hp.fsf@x220.int.ebiederm.org> User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/26.1 (gnu/linux) MIME-Version: 1.0 Content-Type: text/plain X-XM-SPF: eid=1kmIsx-0007O9-BU;;;mid=<87360hy5hp.fsf@x220.int.ebiederm.org>;;;hst=in01.mta.xmission.com;;;ip=68.227.160.95;;;frm=ebiederm@xmission.com;;;spf=neutral X-XM-AID: U2FsdGVkX1/4Dv8ij08d6JmqqyY9GO2q9L+ifSbts+M= X-SA-Exim-Connect-IP: 68.227.160.95 X-SA-Exim-Mail-From: ebiederm@xmission.com X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on sa06.xmission.com X-Spam-Level: * X-Spam-Status: No, score=1.3 required=8.0 tests=ALL_TRUSTED,BAYES_50, DCC_CHECK_NEGATIVE,T_TM2_M_HEADER_IN_MSG,T_TooManySym_01,XMNoVowels autolearn=disabled version=3.4.2 X-Spam-Report: * -1.0 ALL_TRUSTED Passed through trusted hosts only via SMTP * 0.8 BAYES_50 BODY: Bayes spam probability is 40 to 60% * [score: 0.5000] * 1.5 XMNoVowels Alpha-numberic number with no vowels * 0.0 T_TM2_M_HEADER_IN_MSG BODY: No description available. * -0.0 DCC_CHECK_NEGATIVE Not listed in DCC * [sa06 1397; Body=1 Fuz1=1 Fuz2=1] * 0.0 T_TooManySym_01 4+ unique symbols in subject X-Spam-DCC: XMission; sa06 1397; Body=1 Fuz1=1 Fuz2=1 X-Spam-Combo: *;Peter Zijlstra X-Spam-Relay-Country: X-Spam-Timing: total 736 ms - load_scoreonly_sql: 0.04 (0.0%), signal_user_changed: 11 (1.5%), b_tie_ro: 9 (1.3%), parse: 1.69 (0.2%), extract_message_metadata: 22 (3.0%), get_uri_detail_list: 5 (0.7%), tests_pri_-1000: 27 (3.7%), tests_pri_-950: 1.98 (0.3%), tests_pri_-900: 1.53 (0.2%), tests_pri_-90: 91 (12.3%), check_bayes: 89 (12.0%), b_tokenize: 26 (3.5%), b_tok_get_all: 10 (1.3%), b_comp_prob: 2.9 (0.4%), b_tok_touch_all: 45 (6.1%), b_finish: 1.17 (0.2%), tests_pri_0: 545 (74.0%), check_dkim_signature: 0.81 (0.1%), check_dkim_adsp: 3.1 (0.4%), poll_dns_idle: 0.84 (0.1%), tests_pri_10: 3.6 (0.5%), tests_pri_500: 19 (2.6%), rewrite_mail: 0.00 (0.0%) Subject: Re: [PATCH 2/3] rwsem: Implement down_read_interruptible X-Spam-Flag: No X-SA-Exim-Version: 4.2.1 (built Thu, 05 May 2016 13:38:54 -0600) X-SA-Exim-Scanned: Yes (on in01.mta.xmission.com) Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Peter Zijlstra writes: > On Thu, Dec 03, 2020 at 08:59:13PM -0500, Waiman Long wrote: >> On 12/3/20 3:11 PM, Eric W. Biederman wrote: > >> > +static inline int __down_read_interruptible(struct rw_semaphore *sem) >> > +{ >> > + if (!rwsem_read_trylock(sem)) { >> > + if (IS_ERR(rwsem_down_read_slowpath(sem, TASK_INTERRUPTIBLE))) >> > + return -EINTR; >> > + DEBUG_RWSEMS_WARN_ON(!is_rwsem_reader_owned(sem), sem); >> > + } else { >> > + rwsem_set_reader_owned(sem); >> > + } >> > + return 0; >> > +} >> > + >> > static inline int __down_read_killable(struct rw_semaphore *sem) >> > { >> > if (!rwsem_read_trylock(sem)) { >> > @@ -1495,6 +1507,20 @@ void __sched down_read(struct rw_semaphore *sem) >> > } >> > EXPORT_SYMBOL(down_read); >> > +int __sched down_read_interruptible(struct rw_semaphore *sem) >> > +{ >> > + might_sleep(); >> > + rwsem_acquire_read(&sem->dep_map, 0, 0, _RET_IP_); >> > + >> > + if (LOCK_CONTENDED_RETURN(sem, __down_read_trylock, __down_read_interruptible)) { >> > + rwsem_release(&sem->dep_map, _RET_IP_); >> > + return -EINTR; >> > + } >> > + >> > + return 0; >> > +} >> > +EXPORT_SYMBOL(down_read_interruptible); >> > + >> > int __sched down_read_killable(struct rw_semaphore *sem) >> > { >> > might_sleep(); >> >> Acked-by: Waiman Long > > Yeah, that seems correct.. There's an unfortunate amount of copy-paste > there though. > > Do we want to follow that up with something like this? Do you want to pull these two into a topic branch in the tip tree based on v10-rc1? That way we can share these two patches, and then you folks can make your locking cleanups and I can change exec_update_mutex to a rw_semaphore? Eric > --- > --- a/kernel/locking/rwsem.c > +++ b/kernel/locking/rwsem.c > @@ -275,7 +275,25 @@ static inline bool rwsem_read_trylock(st > long cnt = atomic_long_add_return_acquire(RWSEM_READER_BIAS, &sem->count); > if (WARN_ON_ONCE(cnt < 0)) > rwsem_set_nonspinnable(sem); > - return !(cnt & RWSEM_READ_FAILED_MASK); > + > + if (!(cnt & RWSEM_READ_FAILED_MASK)) { > + rwsem_set_reader_owned(sem); > + return true; > + } > + > + return false; > +} > + > +static inline bool rwsem_write_trylock(struct rw_semaphore *sem) > +{ > + long tmp = RWSEM_UNLOCKED_VALUE; > + > + if (atomic_long_try_cmpxchg_acquire(&sem->count, &tmp, RWSEM_WRITER_LOCKED)) { > + rwsem_set_owner(sem); > + return true; > + } > + > + return false; > } > > /* > @@ -1335,38 +1353,29 @@ static struct rw_semaphore *rwsem_downgr > /* > * lock for reading > */ > -static inline void __down_read(struct rw_semaphore *sem) > +static inline int __down_read_common(struct rw_semaphore *sem, int state) > { > if (!rwsem_read_trylock(sem)) { > - rwsem_down_read_slowpath(sem, TASK_UNINTERRUPTIBLE); > + if (IS_ERR(rwsem_down_read_slowpath(sem, state))) > + return -EINTR; > DEBUG_RWSEMS_WARN_ON(!is_rwsem_reader_owned(sem), sem); > - } else { > - rwsem_set_reader_owned(sem); > } > + return 0; > } > > -static inline int __down_read_interruptible(struct rw_semaphore *sem) > +static __always_inline void __down_read(struct rw_semaphore *sem) > { > - if (!rwsem_read_trylock(sem)) { > - if (IS_ERR(rwsem_down_read_slowpath(sem, TASK_INTERRUPTIBLE))) > - return -EINTR; > - DEBUG_RWSEMS_WARN_ON(!is_rwsem_reader_owned(sem), sem); > - } else { > - rwsem_set_reader_owned(sem); > - } > - return 0; > + __down_read_common(sem, TASK_UNINTERRUPTIBLE); > } > > -static inline int __down_read_killable(struct rw_semaphore *sem) > +static __always_inline int __down_read_interruptible(struct rw_semaphore *sem) > { > - if (!rwsem_read_trylock(sem)) { > - if (IS_ERR(rwsem_down_read_slowpath(sem, TASK_KILLABLE))) > - return -EINTR; > - DEBUG_RWSEMS_WARN_ON(!is_rwsem_reader_owned(sem), sem); > - } else { > - rwsem_set_reader_owned(sem); > - } > - return 0; > + return __down_read_common(sem, TASK_INTERRUPTIBLE); > +} > + > +static __always_inline int __down_read_killable(struct rw_semaphore *sem) > +{ > + return __down_read_common(sem, TASK_KILLABLE); > } > > static inline int __down_read_trylock(struct rw_semaphore *sem) > @@ -1392,44 +1401,29 @@ static inline int __down_read_trylock(st > /* > * lock for writing > */ > -static inline void __down_write(struct rw_semaphore *sem) > +static inline int __down_write_common(struct rw_semaphore *sem, int state) > { > - long tmp = RWSEM_UNLOCKED_VALUE; > - > - if (unlikely(!atomic_long_try_cmpxchg_acquire(&sem->count, &tmp, > - RWSEM_WRITER_LOCKED))) > - rwsem_down_write_slowpath(sem, TASK_UNINTERRUPTIBLE); > - else > - rwsem_set_owner(sem); > + if (unlikely(!rwsem_write_trylock(sem))) { > + if (IS_ERR(rwsem_down_write_slowpath(sem, state))) > + return -EINTR; > + } > + return 0; > } > > -static inline int __down_write_killable(struct rw_semaphore *sem) > +static __always_inline void __down_write(struct rw_semaphore *sem) > { > - long tmp = RWSEM_UNLOCKED_VALUE; > + __down_write_common(sem, TASK_UNINTERRUPTIBLE); > +} > > - if (unlikely(!atomic_long_try_cmpxchg_acquire(&sem->count, &tmp, > - RWSEM_WRITER_LOCKED))) { > - if (IS_ERR(rwsem_down_write_slowpath(sem, TASK_KILLABLE))) > - return -EINTR; > - } else { > - rwsem_set_owner(sem); > - } > - return 0; > +static __always_inline int __down_write_killable(struct rw_semaphore *sem) > +{ > + return __down_write_common(sem, TASK_KILLABLE); > } > > static inline int __down_write_trylock(struct rw_semaphore *sem) > { > - long tmp; > - > DEBUG_RWSEMS_WARN_ON(sem->magic != sem, sem); > - > - tmp = RWSEM_UNLOCKED_VALUE; > - if (atomic_long_try_cmpxchg_acquire(&sem->count, &tmp, > - RWSEM_WRITER_LOCKED)) { > - rwsem_set_owner(sem); > - return true; > - } > - return false; > + return rwsem_write_trylock(sem); > } > > /*