北邮-操作系统-页面置换算法.docxVIP

页置换算法 --FIFO，LRU1．实验目的： 编程实现FIFO,LRU页置换算法，加深对页置换算法的理解，并通过程序结果对比在不同情况下的算法效率。2. 实验分析： FIFO算法可以通过设置队列结构，进行处理，同时LRU算法可以使用栈进行处理，此次实验使用C++的双端队列容器类deque与相应迭代器，可以实现这两个算法的功能。dequeint Q; //队列容器类 dequeint::iterator P;//迭代器 FIFO直接通过追个对比，对于不存在的页数，进行首位出队列，新页数进队列。 Q.pop_front(); Q.push_back(randnum[Place]); LRU 比对过后，对于存在的页数，删除元素，并把该元素进栈； Q.pop_front();Q.push_back(randnum[Place]);对于不存在的页数，删除栈底元素，进栈新元素。 Q.erase(P); Q.push_back(randnum[Place]);3. 代码实现#includeiostream#includedeque#includestdlib.h#includetime.husing namespace std;//全局变量dequeint Q; //队列容器类 dequeint::iterator P;//迭代器 int Size; //frame大小 int Place=0