网络教育统考计算机基础操作题题库_计算机统考题库 网络教育

内容体系

数据的表示计算机系统的组成与体系结构存储系统可靠性

7 页面置换算法

页式存储

　　分区式存储管理最大的缺点是碎片问题严重，内存利用率低。究其原因，主要在于连续分配的限制，即它要求每个作用在内存中必须占一个连续的分区。

　　简而言之是将物理地址与逻辑地址相分离，提高内存利用率。程序运行的过程中，将逻辑地址转换成物理地址，放在内存中。

优点：利用率高，碎片小，分配及管理简单。

缺点：增加了系统开销，可能产生抖动现象。

页面置换算法

　　1.先进先出FIFO

　　是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。

　　2.最佳置换法OPT

　　从主存中移出永远不再需要的页面；如无这样的页面存在，则选择最长时间不需要访问的页面。于所选择的被淘汰页面将是以后永不使用的，或者是在最长时间内不再被访问的页面，这样可以保证获得最低的缺页率。

　　3.最近最少使用置换法LRU

　　利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。