
I'd also suggest Crucible of Time by John Brunner, while it doesn't have black holes it does have an astronomical time pressure to it.
Flux is part of Stephen Baxter's Xeelee Sequence and again has an astronomical pressure. I'm gonna point out that this particular story has a lot of plot detained on Wikipedia with spoilers so... go there realizing that.
Continuing with Baxter and astronomical pressure... Raft (the first book of the Xeelee Sequence).
An honorable mention in this is another of the great Bs in science fiction his Gregory Before with the Galactic Center Saga... though it lacks the the same astronomical pressures that the other stories I've mentioned have.
This was after reading The Crucible of Time by Brunner (one of my favourite books)
