Queues when accessing disks
From: Felipe Erias (charles.swann_at_gmail.com)
Date: 12/31/04
- Previous message: David Dillow: "Re: [RFC 2.6.10 5/22] xfrm: Attempt to offload bundled xfrm_states for outbound xfrms"
- Next in thread: Marcelo Tosatti: "Re: Queues when accessing disks"
- Reply: Marcelo Tosatti: "Re: Queues when accessing disks"
- Reply: M. Edward Borasky: "Re: Queues when accessing disks"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Fri, 31 Dec 2004 04:32:59 +0100 To: linux-kernel@vger.kernel.org
Hi,
I'm trying to apply queuing theory to the study of the GNU/Linux kernel.
Right now, I'm focusing in the queue of processes that appears when they
try to access an I/O device (specifically, an IDE HD). When they want to
read data, it behaves as a usual queue: several clients (processes) that
require attention from a server (disk / driver / ...). The case when they want
to write data is a bit more tricky, because of the cache buffers used by the OS,
and maybe could be modelized by a network of queues. Both cases are
interesting for my work, but I'll take the reading one first, just
because it seems
a bit more simple 'a priori'.
To modelize the queue, I need to get some information:
- what processes claim attention from the disk
- when they do it
- when they begin to be served
- when they finish being served
To get all this information, maybe I could hack my kernel a bit to write
a line to a log on every access to the HD, or account the IRQs from
the IDE channels... I also have the feeling that this queuing problem could
dissappear o became more hidden if DMA were enabled.
To be true, I'm a bit lost and that's why I ask for your help.
Yours sincerely,
Felipe Erias
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
- Previous message: David Dillow: "Re: [RFC 2.6.10 5/22] xfrm: Attempt to offload bundled xfrm_states for outbound xfrms"
- Next in thread: Marcelo Tosatti: "Re: Queues when accessing disks"
- Reply: Marcelo Tosatti: "Re: Queues when accessing disks"
- Reply: M. Edward Borasky: "Re: Queues when accessing disks"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
- Re: sched_yield() makes OpenLDAP slow
... > That also makes our sched_yieldbehaviour correct. ... In the OpenLDAP
bug discussion, ... Pushing the process far behind in the queue, ... send the
line "unsubscribe linux-kernel" in ... (Linux-Kernel) - Re: allow the load to grow upto its cpu_power (was Re: [Patch] dont kick ALB in the presence of pinn
... we will move the excess load from that group to some ... but I'll queue
it to send to Andrew after it ... Send instant messages to your online friends http://au.messenger.yahoo.com
... send the line "unsubscribe linux-kernel" in ... (Linux-Kernel) - Re: [RFC] Add support for semaphore-like structure with support for asynchronous I/O
... Plenty of comments added that will hopefully clarify what is going ... That
will enable me to queue up the NFSv4 patches that depend on it ... since it is a waitqueue
notification function. ... send the line "unsubscribe linux-kernel" in ... (Linux-Kernel) - Re: Re-routing packets via netfilter (ip_rt_bug)
... queue could be changing the source address. ... an easy time setting up the
reverse DNAT since the corresponding ... Even if there is really a demand for SNAT
in LOCAL_OUT, ... send the line "unsubscribe linux-kernel" in ... (Linux-Kernel) - Re: [PATCH] ohci1394: dma_pool_destroy while in_atomic() && irqs_disabled()
... global queue to be finished. ... my camcorder:) Error handling has to
change a good amount (right now ... With this approach of asynch alloc, init function will
not know ... send the line "unsubscribe linux-kernel" in ... (Linux-Kernel)