论文部分内容阅读
讨论在主—辅存虚拟存贮体系中的虚实地址变换问题。根据程序的局部性原理,把传统的“先查表、后访存”的地址变换方式改变为“先判断上次访存页地址是否继续有效,再决定是否查表,后访存。“采用本算法后,在增加少许硬件与原地址变换机构命中的条件下,就同一页面而言,访存次数由原来的二次(一次访页表,一次访有效地址)降低到1+m/x次(X为页容量,m为跳页次数)。(本刊录)