操作系统设计与实现(第四章)演示课件文.ppt

4.3.4 反置页表（逆向页表） 对于64位计算机，如果页面大小仍然4K，此时页表项就变得更加庞大，不可能去管理好，故用了逆向的思路来处理：根据内存中的物理页面号来组织页表，用物理页面号来作为访问页表的索引，有多少个物理页面，就在页表中设置多少个页表项。这样，可节省大量的物理空间。 弱点是虚地址到实际物理地址转换很困难，不能根据虚地址查物理地址，必须搜索整个页表，才能找到它所对应的物理页面号。 (散列) 页号 偏移量 虚地址 散列表 页号 表项 链 反向页表 帧号 帧号 偏移量 实地址 4.4 页面替换算法 页的置换算法：当发生缺页，而主存中已无空闲页架时，需选一页淘汰。选取淘汰页的方法叫页的置换算法。 抖动：刚被淘汰出去的页，不久又被访问，又需把它调入而将另一页淘汰出去，很可能又把刚调入的或很快要用的页淘汰出去了。如此反复更换页面，以至系统大部分机时花在页面的调度和传输上，系统的实际效率很低。这种现象称为“抖动”。 缺页率：f = (缺页次数/访问页面总数)% 常见的页面置换算法： 最佳置换算法 OPT；先进先出置换算法FIFO；最近最少使用置换算法LRU；最近未使用置换算法NUR；工作集………. 4.4.1 最佳置换算法 OPT（Optimum Strategy） 基本原则： 淘汰在将来再也不被访问，或者