The answer is yes they did. I think the PC was extended and you switched explicitly between segments via a small set of instructions, so code/data can't span segments. I think of it as being like an overlay system without actually overlaying.