C++实现的LRU页面淘汰算法模拟程序源码

操作系统课程设计 LRU页面淘汰算法模拟程序(源码)C++ 产生一个进程的大小，构建页表并对页表进行初始化，随后生成访问的指令地址流（是一系列需要访问的指令的地址）。不失一般性，可以适当地（人工指定或随机数产生器）生成这个序列，使得 50％的指令是顺序执行的，50％的指令均匀地散布在前后地址部分。 每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不足主存且页表已满，则按页面淘汰算法淘汰一页后调入所需的页，打印页表情况； 逐个地址访问，直到所有地址访问完毕，并即时统计显示缺页率和页面置换情况。