All of lore.kernel.org
 help / color / mirror / Atom feed
From: Bart Van Assche <bvanassche@acm.org>
To: Hiroyuki Yamada <mogwaing@gmail.com>
Cc: linux-scsi@vger.kernel.org
Subject: Re: one 16K random read I/O issues 2 scsi I/O (16K and 4K) requests
Date: Sun, 02 Dec 2012 11:26:21 +0100	[thread overview]
Message-ID: <50BB2CCD.6070501@acm.org> (raw)
In-Reply-To: <CAPDOW75pHJ7mN1+EywLtkhOSdGX9Hvt9_T9LH5JzY3V2_LA_XA@mail.gmail.com>

On 12/02/12 10:23, Hiroyuki Yamada wrote:
> I figured out what is going on, but I don't know what it is for.
>
> Ext3 filesystem has some 4KB data in each 4096KB(8192 sectors) data.
> Visually, data is aligned like the following.
>
> |4KB|4096KB|4KB|4096KB|4KB|4096KB| ...
>
> And 4096KB area in only accessible by application programs.
> When accessing the first 4096KB area for the first time,
> then OS reads the 4KB just before the 4096KB area first
> and then read the requested data in the 4096KB area.
>
> When accessing a large file (compared to the DRAM size) randomly,
> every I/O has rare chance of hitting page cahce,
> so every I/O request comes together with 4KB I/O.
>
> The thing is what the 4KB data is for ?
> Is this location metadata for filesystem ?
> Is there any way I can remove this ?
> Or Is there any way I can clear the 4096KB area only ?

Does this behavior also occur with ext4 ? From the ext4 wiki 
(http://ext4.wiki.kernel.org/index.php/Ext4_Howto#Extents):

  Extents

Traditional, Unix-derived, file systems, like Ext3, use a indirect block 
mapping scheme to keep track of each block used for the blocks 
corresponding to the data of a file. This is inefficient for large 
files, especially during large file delete and truncate operations, 
because the mapping keeps an entry for every single block, and big files 
have many blocks -> huge mappings, slow to handle. Modern file systems 
use a different approach called "extents". An extent is basically a 
bunch of contiguous physical blocks. It basically says "The data is in 
the next n blocks". For example, a 100 MiB file can be allocated into a 
single extent of that size, instead of needing to create the indirect 
mapping for 25600 blocks (4 KiB per block). Huge files are split in 
several extents. Extents improve the performance and also help to reduce 
the fragmentation, since an extent encourages continuous layouts on the 
disk.

Bart.

  reply	other threads:[~2012-12-02 10:26 UTC|newest]

Thread overview: 5+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2012-12-01  9:44 one 16K random read I/O issues 2 scsi I/O (16K and 4K) requests Hiroyuki Yamada
     [not found] ` <94D0CD8314A33A4D9D801C0FE68B40294CD01BD9@G9W0745.americas.hpqcorp.net>
2012-12-02  1:27   ` Hiroyuki Yamada
2012-12-02  9:23     ` Hiroyuki Yamada
2012-12-02 10:26       ` Bart Van Assche [this message]
2012-12-02 10:56         ` Hiroyuki Yamada

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=50BB2CCD.6070501@acm.org \
    --to=bvanassche@acm.org \
    --cc=linux-scsi@vger.kernel.org \
    --cc=mogwaing@gmail.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.