memory操作系统原理课程.pptVIP

§5.7 请求分页技术 驻留位（中断位）：表示该页是在内存还是在外存 访问位：根据访问位来决定淘汰哪页（由不同的算法决定） 修改位：查看此页是否在内存中被修改过 页号 中断位 内存块号 外存地址 访问位 修改位 页表的扩充 §5.7 请求分页技术 程序在执行时，首先检查页表，当存在位指示该页不在主存时，则引起一个缺页中断发生，相应的中断处理程序把控制转向缺页中断子程序。执行此子程序，即把所缺页面装入主存。然后处理机重新执行缺页时打断的指令。这时，就将顺利形成物理地址。缺页中断的处理过程是由硬件和软件共同实现的。 缺页中断 §5.7 请求分页技术 §5.7 请求分页技术 缺页中断同一般中断都是中断，相同点是： 保护现场 中断处理 恢复现场 不同点： 一般中断是一条指令完成后中断，缺页中断是一条指令执行时中断 一条指令执行时可能产生多个缺页中断。如指令可能访问多个内存地址，这些地址在不同的页中。 §5.7 请求分页技术 5.7.2 页面置换算法 1.最佳置换算法 最佳置换算法是由Belady于1966年提出的一种理论上的算法。 其所选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。采用最佳置换算法，通常可保证获得最低的缺页率。 假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串： 7，0，1，2，0，3，0，