存储器管理分析.ppt

5．4．3 动态页式管理 该算法与简单Clock算法比较，可减少磁盘的I/O操作次数。但为了找到一个可置换的页，可能须经过几轮扫描。换言之，实现该算法本身的开销将有所增加。 假定系统为某进程分配三个主存块，开始时为空，依次要访问的页号为7、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1，采用简单Clock算法进行页面置换情况为：先将7、0、1三个页面装入内存。访问页面2时将发生缺页中断，进行页面置换，按照简单Clock算法将把页面7淘汰，因为在第一次扫描时，三个页面的访问位都是1，都被置为0，第二次扫描时，首先检查到页面7的访问位为0，先被淘汰，页面2装入内存，访问为置为1。下次访问页面0，在内存，不产生缺页中断，把页面0的访问位置为1。在访问页面3时将发生缺页中断，进行页面置换，由于页面1的访问位为0，故页面1被淘汰，页面3装入内存，访问为置为1。 5．4．3 动态页式管理 图5.24 示出了采用最佳置换算法是的内存页面的置换情况。从图中可以看出共产生了8次缺页中断。 访问序列FIFO队列 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 1 7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 2 3 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 是否