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

【操作系统】页面置换算法(最佳置换算法)C语言实现)//

【操作系统】页面置换算法(最佳置换算法) 语言实现)

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

1.页面置换算法：

在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。

一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应该保留最近重复访问的页面，将以后都不再访问或者很长时间内不再访问的页面调出。----百度百科

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

2.1最佳置换算法：一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，那么如果发生缺页中断时，就将该页面换出，以便存放后面调入内存中的页面。

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

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

2.依据最佳置换算法，会将7号页换出(0号页在2号页后第1个就会被访问，1号页在2号页后第10个会被访问，7号页在2号页后第14个会