Java语言实现模拟页面置换算法.pdfVIP

前言 在存储管理当中，页面置换算法通常可分为两种：一种基于进程驻留集大小不变；另 一种基于驻留集大小可变。在驻留集大小不变的页面置换算法当中，常用的算法主要有： FIFO、OPT 、LRU。本文讨论的对象是FIFO、LRU算法。 在进程运行过程中，若所要访问的页面不在内存中，需要调入页面时，选择内存中的那 个物理页面将其调出。通常只能在局部性原理指导下，把不再使用的页面调出。如何选择调 度策略即页面置换算法至关重要，置换算法的好坏，直接影响着系统的性能，因此我们有必 要将常见的FIFO和LRU两种算法进行比较，分析性能。 一、设计目的 了解页面置换的概念；理解页面置换的算法加深对页面置换算法的理解。 二、设计内容 编程实现FIFO和LRU页面算法。可以通过随机数产生新的页面，计算缺页次数和缺页 率、置换次数和置换率。 三、页面置换算法原理 1) 先进先出算法（First I First Out），总选择作业中最先进入内存的一页淘汰。较早 调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出。只有在线性顺序 访问地址空间时才是理想的，否则效率不高。在未给进程或作业分配足够的页面数时，缺页 次数反而增加，从而产生Belady现象， 2) 最近最久不用的页面置换算法（Least Recent