Received: by 10.223.164.202 with SMTP id h10csp730503wrb; Wed, 15 Nov 2017 07:03:11 -0800 (PST) X-Google-Smtp-Source: AGs4zMYJ7u3ZPKzHddI4pTHzoh5eLSFFnzafdbaMYQfqVTe7qQhSQpOxGXsk2bu6Gck+KmR2FsFV X-Received: by 10.84.234.199 with SMTP id i7mr15912712plt.15.1510758191099; Wed, 15 Nov 2017 07:03:11 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1510758191; cv=none; d=google.com; s=arc-20160816; b=VomME4bUuhcjW2FZJneINw5W9TFmPgfw5kK/2EWpF0Bysd5R12MB6b6ncONtKK03BX 10Sw98u/+k2wFpKGl2Jwl8TP5TEzj0iSOtc/uOmPdsCtt5PwPvzMZH4In9zuFb17S7Qv JNeGg9VKpKOuAbJbOT3s4u2zzmic5NH1chm14+sH6yB/5MroUxl4aIyBHc5xjKViHbA/ pgk8rQHq7bz2PIVDCnIvNmiMj7k2f3DHxafsM5ZBWz8tGUxXDNaZsAozo3tf459fSpZt qI9pD2cGcjMmDZvd1FiGNWmlZDsY8AGKfPDG3l31mjdh+hIPrMoXo0wiMXw/OqM8h1XZ hXsg== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:sender:references:in-reply-to:message-id:date :subject:cc:to:from:arc-authentication-results; bh=42iMCnUWQ30lqlmRNKk+MndvpFieBdHQEmXEBQc+4Ds=; b=blLltWf2ZUHusDD8/hzZr8FmumG2cU2Bfx4WTci4FIHnfcz9+TI+jCuuhkCLohQsGp 3VpKPgtN6xBAep78Ac0HaryRw2pm4OQcM2x25hx7h5PzYj4Cz184jpbgvifQG/0pl2Js XxwtnIMlINyVRw5N2Y9xuFlYFxlGRxPiqEY2hLZhGWpYaxheowIn2/iC5UDZnePYiRMC FwEmmfDgyaM7l5tRSD+QQ1SGD9s/sT4NYZSBU88R+PLPdondWEMk//OFwHSmrhPbtX6f dEC3cTQuHirTGYCindOqpZsJ2c0HTG+xWVkZQglGhgHWPwXQ1oQQMx9+htPyqlnLne+9 77gw== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Return-Path: Received: from vger.kernel.org (vger.kernel.org. [209.132.180.67]) by mx.google.com with ESMTP id d69si17210785pga.99.2017.11.15.07.02.54; Wed, 15 Nov 2017 07:03:10 -0800 (PST) Received-SPF: pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) client-ip=209.132.180.67; Authentication-Results: mx.google.com; spf=pass (google.com: best guess record for domain of linux-kernel-owner@vger.kernel.org designates 209.132.180.67 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1758052AbdKOOI1 (ORCPT + 89 others); Wed, 15 Nov 2017 09:08:27 -0500 Received: from mga09.intel.com ([134.134.136.24]:63419 "EHLO mga09.intel.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1758033AbdKOOIR (ORCPT ); Wed, 15 Nov 2017 09:08:17 -0500 Received: from fmsmga003.fm.intel.com ([10.253.24.29]) by orsmga102.jf.intel.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 15 Nov 2017 06:08:15 -0800 X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="5.44,399,1505804400"; d="scan'208";a="2131064" Received: from elena-thinkpad-x230.fi.intel.com ([10.237.72.87]) by FMSMGA003.fm.intel.com with ESMTP; 15 Nov 2017 06:08:09 -0800 From: Elena Reshetova To: mingo@redhat.com Cc: linux-kernel@vger.kernel.org, linux-fsdevel@vger.kernel.org, peterz@infradead.org, gregkh@linuxfoundation.org, viro@zeniv.linux.org.uk, tj@kernel.org, hannes@cmpxchg.org, lizefan@huawei.com, acme@kernel.org, alexander.shishkin@linux.intel.com, eparis@redhat.com, akpm@linux-foundation.org, arnd@arndb.de, luto@kernel.org, keescook@chromium.org, tglx@linutronix.de, dvhart@infradead.org, ebiederm@xmission.com, linux-mm@kvack.org, axboe@kernel.dk, Elena Reshetova Subject: [PATCH 05/16] sched: convert numa_group.refcount to refcount_t Date: Wed, 15 Nov 2017 16:03:29 +0200 Message-Id: <1510754620-27088-6-git-send-email-elena.reshetova@intel.com> X-Mailer: git-send-email 2.7.4 In-Reply-To: <1510754620-27088-1-git-send-email-elena.reshetova@intel.com> References: <1510754620-27088-1-git-send-email-elena.reshetova@intel.com> Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org atomic_t variables are currently used to implement reference counters with the following properties: - counter is initialized to 1 using atomic_set() - a resource is freed upon counter reaching zero - once counter reaches zero, its further increments aren't allowed - counter schema uses basic atomic operations (set, inc, inc_not_zero, dec_and_test, etc.) Such atomic variables should be converted to a newly provided refcount_t type and API that prevents accidental counter overflows and underflows. This is important since overflows and underflows can lead to use-after-free situation and be exploitable. The variable numa_group.refcount is used as pure reference counter. Convert it to refcount_t and fix up the operations. **Important note for maintainers: Some functions from refcount_t API defined in lib/refcount.c have different memory ordering guarantees than their atomic counterparts. The full comparison can be seen in https://lkml.org/lkml/2017/11/15/57 and it is hopefully soon in state to be merged to the documentation tree. Normally the differences should not matter since refcount_t provides enough guarantees to satisfy the refcounting use cases, but in some rare cases it might matter. Please double check that you don't have some undocumented memory guarantees for this variable usage. For the numa_group.refcount it might make a difference in following places: - get_numa_group(): increment in refcount_inc_not_zero() only guarantees control dependency on success vs. fully ordered atomic counterpart - put_numa_group(): decrement in refcount_dec_and_test() only provides RELEASE ordering and control dependency on success vs. fully ordered atomic counterpart Suggested-by: Kees Cook Reviewed-by: David Windsor Reviewed-by: Hans Liljestrand Signed-off-by: Elena Reshetova --- kernel/sched/fair.c | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/kernel/sched/fair.c b/kernel/sched/fair.c index 4037e19..b456b94 100644 --- a/kernel/sched/fair.c +++ b/kernel/sched/fair.c @@ -1052,7 +1052,7 @@ unsigned int sysctl_numa_balancing_scan_size = 256; unsigned int sysctl_numa_balancing_scan_delay = 1000; struct numa_group { - atomic_t refcount; + refcount_t refcount; spinlock_t lock; /* nr_tasks, tasks */ int nr_tasks; @@ -1121,7 +1121,7 @@ static unsigned int task_scan_start(struct task_struct *p) unsigned long shared = group_faults_shared(ng); unsigned long private = group_faults_priv(ng); - period *= atomic_read(&ng->refcount); + period *= refcount_read(&ng->refcount); period *= shared + 1; period /= private + shared + 1; } @@ -1144,7 +1144,7 @@ static unsigned int task_scan_max(struct task_struct *p) unsigned long private = group_faults_priv(ng); unsigned long period = smax; - period *= atomic_read(&ng->refcount); + period *= refcount_read(&ng->refcount); period *= shared + 1; period /= private + shared + 1; @@ -2229,12 +2229,12 @@ static void task_numa_placement(struct task_struct *p) static inline int get_numa_group(struct numa_group *grp) { - return atomic_inc_not_zero(&grp->refcount); + return refcount_inc_not_zero(&grp->refcount); } static inline void put_numa_group(struct numa_group *grp) { - if (atomic_dec_and_test(&grp->refcount)) + if (refcount_dec_and_test(&grp->refcount)) kfree_rcu(grp, rcu); } @@ -2255,7 +2255,7 @@ static void task_numa_group(struct task_struct *p, int cpupid, int flags, if (!grp) return; - atomic_set(&grp->refcount, 1); + refcount_set(&grp->refcount, 1); grp->active_nodes = 1; grp->max_faults_cpu = 0; spin_lock_init(&grp->lock); -- 2.7.4 From 1584032920019309814@xxx Tue Nov 14 09:25:12 +0000 2017 X-GM-THRID: 1584032920019309814 X-Gmail-Labels: Inbox,Category Forums,HistoricalUnread