So the answer to "how did he do it?" is obvious -- it simply wasn't too complex of a task (by modern standards).
I wouldn't measure difficulty of a design problem by the complexity of a solution. "This is so much simpler than I expected" is some of the highest praise.
(About this particular problem I have no idea.)
I don't know about that: is it 'not complex' or did he succeed at the design? Implementing core components of a file system in a few pages sounds quite complex to me - I'm getting a bit scared just reading that comment explaining why the race condition is harmless.
Hmm, have never seen much of PL/1.
Control flow aside, the syntax looks surprisingly clean.