“计算机组成与系统结构”第3章 存储系统.pptVIP

* * 虚拟存储器中的页面替换策略与Cache中的块替换策略有很多相似之处，但有三点显著不同： ⑴缺页至少要涉及一次磁盘外存存取，以读取所缺的页，因缺页使系统蒙受的损失要比Cache未命中大得多。 ⑵页面替换是由操作系统软件实现的，而Cache的块替换则是由硬件实现的。 ⑶页面替换的选择余地很大，属于一个进程的页面都可替换。 * * 虚拟存储器中的替换策略一般采用LRU算法、LFU算法、FIFO算法，或将两种算法结合起来使用 对于将被替换出去的页面， 假如该页调入主存后没有被修改，就不必进行处理 否则就要把该页重新写入外存，以保证外存中数据的正确性 为此，在页表的每一行应设置一个修改位 * * 【例3-2】 假设主存只有a,b,c三个页框，组成a进c出的FIFO队列，进程访问页面的序列是0,1,2,4,2,3,0,2,1,3,2号。若采用①FIFO算法，②FIFO算法+LRU算法，用列表法分别求两种替换策略情况下的命中率。 【解】 FIFO算法只是依序将页面在队列中推进，先进先出，最先进入队列的页面由c页框推出（被替换掉）。 当FIFO算法结合LRU算法时，命中后不再保持队列不变，而是将这个命中的页面移到a页框，从而延长该页面在队列中的存在时间。 页面访问序列 0 1 2 4 ② 3 0 ② 1 3 ② 命中率 FIFO算法 a 0 1 2 4 4 3 0 2 1 3