On Thu, 10 Feb 2000, Bruce Thompson wrote:
> Lemme sort of restate the question I have then: Is the goal to
> ensure that the elevator algorithm does not result in indefinite
> postponement? If so then I assert that a correct implementation of
> the elevator algorithm is guaranteed to prevent indefinite
> postponement. Or, is the goal to ensure that any given request is
> not delayed for an unreasonable length of time
The latter. We want to maximise request latency to something
relatively small because we don't want one flood of requests
to stall something else in the system.
> I would argue then that a fruitful line of attack would be to
> ensure that you can service N + 1 requests in the time that N
> requests are generated
This is very much impossible because hard disks are a *LOT*
slower than main memory or the cpu. There is simply no way
that a hard disk can outrun a modern cpu...
Rik
-- The Internet is not a network of computers. It is a network of people. That is its real strength.- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.rutgers.edu Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Tue Feb 15 2000 - 21:00:20 EST