存储器管理的主要功能是,合理地分配内存空间,数据存储和查询。其中,请求页式存储管理是一种具有虚拟空间技术的存储器管理系统。 通过随机数产生一组指令序列,将指令序列改变为页地址流,用户的内存容量为可以选择; 计算并输出下述各种算法在不同内存容量下的命中率。 ① 先进先出算法(FIFO)。 ② 最近最少使用算法(LRU)。 ③ 最佳淘汰算法。 ④ 最少访问页面算法(LFR)。
//页式存储管理方案,LRU算法 #include using namespace std; int const Stack_Size=4; int Count_Page=0; int lackofpage=0; struct stack{ int Page[Stack_Size]; int Head; }; struct stack Stack; int IsPageInStack(int PageID) //判断要访问的页面是否在内存中 { int ID; for(ID=0 ; ID &l