Segmented memory (on hardware that supported segment permissions) was used to good effect in Multics as well.