页精典课件面置换算法.pptVIP

计算机操作系统 ——页面置换算法 页面置换算法 置换算法的前提:若需访问的页面不在内存而需将其调入，且内存中没有空闲页面，需从内存中调出一页程序或数据。 目的:选出一个被淘汰的页面。 把选择换出页面的算法称为页面置换算法。 置换算法的好坏直接影响系统的性能。一个好的置换算法应具有较低的页面更换频率。从理论上讲，应将那些以后不会再访问的页面换出，或者把那些在较长时间内不会再访问的页面换出。 1-随机淘汰算法 随机淘汰算法。在系统设计人员认为无法确定哪些页被访问的概率较低时，随机地选择某个用户的页面并将其换出将是一种明智的作法。 2-最佳页面置换(OPT)算法 最佳置换算法 其所选择的被淘汰页面，将是以后永不再用的，或许是在最长(未来)时间内不再被访问的页面。 最佳置换算法是一种理想化的算法，具有最好的性能，但难于实现。先进先出置换算法最直观，但可能性能最差，故应用极少。 优点：保证获得最低的缺页率 缺点：无法预知一个进程在内存的若干个页面，哪个在未来最长时间内不再被访问。 3-先进先出算法(FIFO) 先进先出算法(FIFO)。 FIFO算法认为先调入内存的页不再被访问的可能性要比其他页大，因而选择最先调入内存的页换出。 方法：把各个已分配页面按分配时间顺序链接起来，组成FIFO队列，并设置一置换指针指向FIFO队列的队首页面。这样，当要