操作系统页面置换算法最佳置换算法C语言实现.pdfVIP

【操作系统】页面置换算法（最佳置换算法）（C语言实现）

【操作系统】页面置换算法（最佳置换算法）（C语言实现）

（编码水平较菜，写博客也只是为了个人知识的总结和督促自己学习，如果有错误，希望可以指出）

1.页面置换算法：

在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产缺页中断。当发缺页中断时，如果操作系统内存中没

有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规

则叫做页面置换算法。

一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应该保留

最近重复访问的页面，将以后都不再访问或者很长时间内不再访问的页面调

出Oi•百度百科

2.具体的页面置换算法：

2.1最佳置换算法：一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，那么如

果发缺页中断时，就将该页面换出，以便存放后面调入内存中的页面。

1.这是计算机操作系统（第四版）中的一个例子。系统首先为进程分配了三个物理块。上面一排数字是作业号。在转满三个物理块后，要访I牵号作业，2号作业不在内存，所以会发缺

页中断，然后系统需要将褐作业调入内存，但是此时物理块已经装满。

2.依据最佳置换算法，会将7号页