You can have a pause-free GC, where the collector runs in a separate thread and never pauses the mutator threads.