From: Daniel Phillips <phillips@innominate.de>
To: "Stephen C. Tweedie" <sct@redhat.com>, linux-kernel@vger.kernel.org
Subject: Re: inode->i_dirty_buffers redundant ?
Date: Fri, 26 Jan 2001 20:05:49 +0100 [thread overview]
Message-ID: <3A71CA8D.A50B70E0@innominate.de> (raw)
In-Reply-To: <200101251047.QAA16434@vxindia.veritas.com> <20010125164432.A12984@redhat.com> <3A708722.C21EC12A@innominate.de> <20010126113507.J11607@redhat.com>
"Stephen C. Tweedie" wrote:
>
> Hi,
>
> On Thu, Jan 25, 2001 at 09:05:54PM +0100, Daniel Phillips wrote:
> > "Stephen C. Tweedie" wrote:
> > > We also maintain the
> > > per-page buffer lists as caches of the virtual-to-physical mapping to
> > > avoid redundant bmap()ping.
> >
> > Could you clarify that one, please?
>
> The buffer contains a physical label for the block's location on disk.
> The page cache is indexed purely by logical location, so doing IO
> to/from the page cache requires us to lookup the physical locations of
> each block within the page.
>
> Caching the buffer_heads for page cache pages means that once those
> lookups are done once, further IO on the same page can bypass the
> lookup and go straight to disk.
OK, this was just a terminology problem - I normally say 'filesystem
block' or just 'block' where you said 'physical', and if you say
'physical' to me, I'll hear 'physical memory address' :-/ I was also
confused by 'bmap', which to me means the bad old way of
generic_reading, and to you means 'mapping a buffer to a disk
location'. Um. Which I would express as 'mapping a buffer to a block'.
Leaving that confusing behind, I am now working out an approach to
mapping an inode's index blocks into the page cache. Probably, I am
reinventing the wheel, but here it is. I plan to create another
address_space mapping in the inode's ext2-private area, called
i_index_mapping. This maps all possible index blocks onto the
i_index_mapping, IOW, for each possible data block we can directly
compute the index into the i_index_mapping at which we will search for
the datablock's parent index block. Normally we will find the index
block there (because it was read recently) and not have to search down
through its parents as we must with the buffer cache approach. Perhaps
then the inode->dirty_buffers list can go away.
Obviously the impact on ext2_get_block is fairly major, but I think the
end result will be simpler than what we have now.
--
Daniel
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
Please read the FAQ at http://www.tux.org/lkml/
next prev parent reply other threads:[~2001-01-26 19:08 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-01-25 10:47 inode->i_dirty_buffers redundant ? V Ganesh
2001-01-25 16:44 ` Stephen C. Tweedie
2001-01-25 20:05 ` Daniel Phillips
2001-01-25 21:30 ` Marcelo Tosatti
2001-01-26 11:35 ` Stephen C. Tweedie
2001-01-26 19:05 ` Daniel Phillips [this message]
2001-01-25 21:11 ` Marcelo Tosatti
2001-01-26 17:34 ` Stephen C. Tweedie
-- strict thread matches above, loose matches on Subject: below --
2001-01-26 9:13 V Ganesh
2001-01-24 9:55 V Ganesh
2001-01-24 9:09 ` Marcelo Tosatti
2001-01-24 11:26 ` Stephen C. Tweedie
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=3A71CA8D.A50B70E0@innominate.de \
--to=phillips@innominate.de \
--cc=linux-kernel@vger.kernel.org \
--cc=sct@redhat.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox