Think you mean round robin, yes, that's an issue but that's equal probability, not high probability (his phrase). I don't know a scheduler that will handle that as well as handling LRU replacement well and if you have any cites I would appreciate them.
Also remember that many DBs are multi-user so any access patterns from each connection will get thrown in the same bucket.