lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Date:	Mon, 02 Jul 2012 12:16:24 -0400
From:	Steven Rostedt <rostedt@...dmis.org>
To:	linux-kernel@...r.kernel.org, stable <stable@...r.kernel.org>
Cc:	Ingo Molnar <mingo@...e.hu>,
	Andrew Morton <akpm@...ux-foundation.org>,
	Frederic Weisbecker <fweisbec@...il.com>,
	David Sharp <dhsharp@...gle.com>
Subject: Re: [PATCH 4/4] ring-buffer: Fix uninitialized read_stamp

On Thu, 2012-06-28 at 19:16 -0400, Steven Rostedt wrote:
> From: Steven Rostedt <srostedt@...hat.com>
> 
> The ring buffer reader page is used to swap a page from the writable
> ring buffer. If the writer happens to be on that page, it ends up on the
> reader page, but will simply move off of it, back into the writable ring
> buffer as writes are added.
> 
> The time stamp passed back to the readers is stored in the cpu_buffer per
> CPU descriptor. This stamp is updated when a swap of the reader page takes
> place, and it reads the current stamp from the page taken from the writable
> ring buffer. Everytime a writer goes to a new page, it updates the time stamp
> of that page.
> 
> The problem happens if a reader reads a page from an empty per CPU ring buffer.
> If the buffer is empty, the swap still takes place, placing the writer at the
> start of the reader page. If at a later time, a write happens, it updates the
> page's time stamp and continues. But the problem is that the read_stamp does
> not get updated, because the page was already swapped.
> 
> The solution to this was to not swap the page if the ring buffer happens to
> be empty. This also removes the side effect that the writes on the reader
> page will not get updated because the writer never gets back on the reader
> page without a swap. That is, if a read happens on an empty buffer, but then
> no reads happen for a while. If a swap took place, and the writer were to start
> writing a lot of data (function tracer), it will start overflowing the ring buffer
> and overwrite the older data. But because the writer never goes back onto the
> reader page, the data left on the reader page never gets overwritten. This
> causes the reader to see really old data, followed by a jump to newer data.
> 
> Link: http://lkml.kernel.org/r/1340060577-9112-1-git-send-email-dhsharp@google.com
> Google-Bug-Id: 6410455
> Reported-by: David Sharp <dhsharp@...gle.com>
> tested-by: David Sharp <dhsharp@...gle.com>
> Signed-off-by: Steven Rostedt <rostedt@...dmis.org>

I'm starting to consider that this patch should be in stable.

Ingo, should I push this to urgent?

-- Steve

> ---
>  kernel/trace/ring_buffer.c |    4 ++++
>  1 file changed, 4 insertions(+)
> 
> diff --git a/kernel/trace/ring_buffer.c b/kernel/trace/ring_buffer.c
> index 1d0f6a8..82a3e0c 100644
> --- a/kernel/trace/ring_buffer.c
> +++ b/kernel/trace/ring_buffer.c
> @@ -3239,6 +3239,10 @@ rb_get_reader_page(struct ring_buffer_per_cpu *cpu_buffer)
>  	if (cpu_buffer->commit_page == cpu_buffer->reader_page)
>  		goto out;
>  
> +	/* Don't bother swapping if the ring buffer is empty */
> +	if (rb_num_of_entries(cpu_buffer) == 0)
> +		goto out;
> +
>  	/*
>  	 * Reset the reader page to size zero.
>  	 */


--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ