页面置换算法:本质是为了让有限内存能满足无线进程。 先说明一下处理缺页错误的过程: 分页硬件在通过页表转换地址时会注意到无效位被设置,从而陷入操作系统,这种陷阱是因为操作系统未能将所需要的页面调入内存引起的。 处理缺页错误: 1、检查这个进程的内部表,确定该引用是否为有效的内存访问(可以理解为这个内存能被当前进程使用),如果无效那么直接终止进程;如果有效但是尚未调入页面,就将该页面调入内存。 2、然后从空闲帧链表上找到一个空闲帧。 3、调度磁盘将进程所需要的内存读入页帧中, 4、磁盘读取完成,修改页表,使空闲帧对应到该页号上。并且修改页表有效-无效位 为有效。 注意页表中的一些标志位: 修改位