Re: Page replacement algorithm in buffer cache

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Merlin Moncure <mmoncure(at)gmail(dot)com>
Cc: Atri Sharma <atri(dot)jiit(at)gmail(dot)com>, Greg Stark <stark(at)mit(dot)edu>, Ants Aasma <ants(at)cybertec(dot)at>, Amit Kapila <amit(dot)kapila(at)huawei(dot)com>, PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Page replacement algorithm in buffer cache
Date: 2013-03-22 19:52:05
Message-ID: 29181.1363981925@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Merlin Moncure <mmoncure(at)gmail(dot)com> writes:
> On Fri, Mar 22, 2013 at 1:13 PM, Atri Sharma <atri(dot)jiit(at)gmail(dot)com> wrote:
>> What is the general thinking? Is it time to start testing again and
>> thinking about improvements to the current algorithm?

> well, what problem are you trying to solve exactly? the main problems
> I see today are not so much in terms of page replacement but spinlock
> and lwlock contention.

Even back when we last hacked on that algorithm, the concerns were not
so much about which pages it replaced as how much overhead and
contention was created by the management algorithm. I haven't seen any
reason to think we have a problem with the quality of the replacement
choices. The proposal to increase the initial usage count would
definitely lead to more overhead/contention, though, because it would
result in having to circle around all the buffers more times (on
average) to get a free buffer.

regards, tom lane

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Greg Stark 2013-03-22 19:54:23 Re: dump, restore, dump yields differences
Previous Message Tom Lane 2013-03-22 19:47:30 Re: Materialized view assertion failure in HEAD