1堆栈法 1)思想 我们在422中讲过,LRU法是堆栈型替换算法, 也讲了对于LRU算法,堆栈S中由栈顶到栈底的各 项(行)恒反映出到t时刻,实存中各页被访问过的 近远次序,以及每访问一页,堆栈S中各项的变换 过程。结果是此堆栈的栈顶恒存放近期最近访问过 的页的页号,而栈底恒存放近期最久没有方问过的 页的页号,即准备被替换掉的页的页号。那么,我 们在 Cache主存存贮层次中就可以按此思想实 际组成一个硬件堆栈。1.堆栈法 1)思想 我们在4.2.2中讲过，LRU法是堆栈型替换算法， 也讲了对于LRU算法，堆栈St中由栈顶到栈底的各 项（行）恒反映出到t时刻，实存中各页被访问过的 近远次序，以及每访问一页，堆栈St中各项的变换 过程。结果是此堆栈的栈顶恒存放近期最近访问过 的页的页号，而栈底恒存放近期最久没有方问过的 页的页号，即准备被替换掉的页的页号。那么，我 们在Cache——主存存贮层次中就可以按此思想实 际组成一个硬件堆栈