> in the queue is, and when that request is getting
> too old (say 1/2 second), we /stop/ all the others
> from entering their request into the queue (except
> if it can be merged with another request ???).
When you do the scan to decide where to insert the entry you dont consider
insertion before the time. Also you keep two queue heads the real and the
insert head. Whenever you walk from the insert head and find it points to
a 'too old' entry you update the insert_head.
Alan
-
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/
This archive was generated by hypermail 2b29 : Fri Sep 15 2000 - 21:00:18 EST