操作系统 C++ 页面置换算法涵盖了opt、LRU、先进先出、时钟算法以及改进的时钟算法等多种实现

本实验使用一下算法 使用rand（）函数随机产生页面号，用数组装入页面号，模拟页面调入内存中发生页面置换的过程。 整个过程，都是使用数组来实现每个算法，模拟队列，模拟堆栈的功能，实现每一个置换算法。 页面置换算法 最佳置换算法（OPT）：选择永不使用或是在最长时间内不再被访问（即距现在最长时间才会被访问）的页面淘汰出内存。用于算法评价参照。 随机置换算法 （S）：产生一个取值范围在0和N-1之间的随机数，该随机数即可表示应被淘汰出内存的页面。 先进先出置换算法（FIFO）：选择最先进入内存即在内存驻留时间最久的页面换出到外存。 最近最久未使用置换算法（LRU）: 以“最近的过去”作为“最近的将来”的近似，选择最近一段时间最长时间未被访问的页面淘汰出内存 Clock置换算法:为进入内存的页面设置一个访问位，当内存中某页被访问，访问位置一，算法在选择一页淘汰时，只需检查访问位，若为0，则直接换出，若为1，置该访问位为0，检测内存中的下一个页面的访问位。 改进型Clock置换算法： ①从查寻指针当前位置起扫描内存分页循环队列，选择A=0且M=0的第一个页面淘汰；若未找到，转② ② 开始第二轮扫描，选择A=0且M=1的第一个页面淘汰，同时将经过的所有页面访问位置0；若不能找到，转①