Also, most OS-es are non-deterministic, anyways. You cannot predict whether your code lives in cache/main memory, or on disk. In some systems, your data even might have to be brought in by a tape robot without your code being aware of it. As soon as a garbage collector manages to get its interruptions to be about equal to delays caused by caching and virtual memory, I doubt many people will care.
You never know when GC fires - starts harvesting for memory locations that need to be freed and frees them.
Also, garbage collection does not "harvest for memory locations that need to be freed and frees them.". Garbage collection does not collect garbage, it collects used space.
Here are some more details if you're interested:
http://en.wikipedia.org/wiki/Garbage_collection_(computer_sc...
The problem is not how much but when - you never know when GC fires and interrupts your running code. That is a nondeterminism.