Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754738Ab2K2Tez (ORCPT ); Thu, 29 Nov 2012 14:34:55 -0500 Received: from kanga.kvack.org ([205.233.56.17]:55236 "EHLO kanga.kvack.org" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1754652Ab2K2Tex (ORCPT ); Thu, 29 Nov 2012 14:34:53 -0500 Date: Thu, 29 Nov 2012 14:34:52 -0500 From: Benjamin LaHaise To: Kent Overstreet Cc: Andi Kleen , linux-kernel@vger.kernel.org, linux-aio@kvack.org, linux-fsdevel@vger.kernel.org, zab@redhat.com, jmoyer@redhat.com, axboe@kernel.dk, viro@zeniv.linux.org.uk Subject: Re: [PATCH 22/25] Generic dynamic per cpu refcounting Message-ID: <20121129193452.GI19042@kvack.org> References: <1354121029-1376-1-git-send-email-koverstreet@google.com> <1354121029-1376-23-git-send-email-koverstreet@google.com> <20121129185720.GE15094@google.com> <20121129185953.GW16230@one.firstfloor.org> <20121129191214.GG15094@google.com> <20121129192003.GX16230@one.firstfloor.org> <20121129192925.GH15094@google.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20121129192925.GH15094@google.com> User-Agent: Mutt/1.4.2.2i Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 917 Lines: 19 On Thu, Nov 29, 2012 at 11:29:25AM -0800, Kent Overstreet wrote: > There's some kind of symmetry going on here, and if I'd been awake more > in college I could probably say exactly why it works, but it does. I think the catch is that using only a 32 bit counter is something the user could arbitrarily control the sum of all parts. I think a 64 bit counter may be required to ensure no overflow occurs. Otherwise, an overflow could result in a premature free when there are still 2^32 objects active thanks to a malicious user (possible on systems with lots of memory these days -- remote, but possible). -ben -- "Thought is the essence of where you are now." -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/