《计算机操作系统》（孙雅如版）全套PPT电子课件教案-第3章 存储器管理精选.ppt

其中增加的表项如下： 状态位：表示该页是否在内存。 外存地址：该页存放在外存的地址，也就是存放在外存的块号。 访问字段：记录该页的访问频度，作为置换的参考依据。 修改位：记录该页在内存访问过程中是否被修改。若未被修改，则可以将该块直接标为空闲；若被修改，则首先应将该块中的内容记录到对换区中，再将该块标为空闲。 3．缺页中断 当要访问的页不在内存时，产生一个缺页中断，请求操作系统将所缺页调入。该中断除了具有一般中断的保护现场、分析中断、转中断处理程序的过程外，还具有指令执行期间产生和处理中断而且可能多次中断的特征。比如图3-17，执行Move a to b一条指令共发生6次中断。其中这条指令跨两个页面，而a、b两个数据块也都是跨页面的。 图3-17 发生6次缺页中断的指令 4．请求分页存储管理的地址变换 图3-18 请求分页存储管理地址映射 3.5.2 页面置换算法 1．先进先出算法FIFO(First In , First Out) 算法的基本思想是，总是先淘汰那些驻留在内存时间最长的页面，即先进入内存的页面先被淘汰。因为最早调入内存的页面不再被访问的可能性最大，这种算法实现起来比较简单。设分配给一个进程的物理块数为m，用一个由m个元素组成