From mboxrd@z Thu Jan 1 00:00:00 1970 Received: by ug-out-1314.google.com with SMTP id c2so1088498ugf for ; Sun, 29 Jul 2007 09:04:01 -0700 (PDT) Message-ID: <2c0942db0707290904n4356582dt91ab96b77db1e84e@mail.gmail.com> Date: Sun, 29 Jul 2007 09:04:00 -0700 From: "Ray Lee" Subject: Re: RFT: updatedb "morning after" problem [was: Re: -mm merge plans for 2.6.23] In-Reply-To: <46ACB40C.2040908@gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <9a8748490707231608h453eefffx68b9c391897aba70@mail.gmail.com> <46AB166A.2000300@gmail.com> <20070728122139.3c7f4290@the-village.bc.nu> <46AC4B97.5050708@gmail.com> <20070729141215.08973d54@the-village.bc.nu> <46AC9F2C.8090601@gmail.com> <2c0942db0707290758p39fef2e8o68d67bec5c7ba6ab@mail.gmail.com> <46ACAB45.6080307@gmail.com> <2c0942db0707290820r2e31f40flb51a43846169a752@mail.gmail.com> <46ACB40C.2040908@gmail.com> Sender: owner-linux-mm@kvack.org Return-Path: To: Rene Herman Cc: Alan Cox , david@lang.hm, Daniel Hazelton , Mike Galbraith , Andrew Morton , Ingo Molnar , Frank Kingswood , Andi Kleen , Nick Piggin , Jesper Juhl , ck list , Paul Jackson , linux-mm@kvack.org, linux-kernel@vger.kernel.org List-ID: On 7/29/07, Rene Herman wrote: > On 07/29/2007 05:20 PM, Ray Lee wrote: > This seems to be now fixing the different problem of swap-space filling up. > I'm quite willing to for now assume I've got plenty free. I was trying to point out that currently, as an example, memory that is linear in a process' space could be fragmented on disk when swapped out. That's today. Under a log-structured scheme, one could set it up such that something that was linear in RAM could be swapped out linearly on the drive, minimizing seeks on writeout, which will naturally minimize seeks on swap in of that same data. > > So, at some point when the system needs to fault those blocks that > > back in, it now has a linear span of sectors to read instead of asking > > the drive to bounce over twenty tracks for a hundred blocks. > > Moreover though -- what I know about log structure is that generally it > optimises for write (swapout) and might make read (swapin) worse due to > fragmentation that wouldn't happen with a regular fs structure. It looks like I'm not doing a very good job of explaining this, I'm afraid. Suffice it to say that a log structured swap would give optimization options that we don't have today. > I guess that cleaner that Alan mentioned might be involved there -- I don't > know how/what it would be doing. Then you should google on `log structured filesystem (primer OR introduction)` and read a few of the links that pop up. You might find it interesting. > I am very aware of the costs of seeks (on current magnetic media). Then perhaps you can just take it on faith -- log structured layouts are designed to help minimize seeks, read and write. Ray -- To unsubscribe, send a message with 'unsubscribe linux-mm' in the body to majordomo@kvack.org. For more info on Linux MM, see: http://www.linux-mm.org/ . Don't email: email@kvack.org