操作系统实验实现请求分页系统中页面置换算法【最新】.doc

实 验 报 告 课程名称 操作系统 实验名称 实现请求分页系统中页面置换算法 实验类型 设计型 实验地点 304机房 实验日期 2014.05.22 指导教师 徐华 专 业 软件工程 班 级 1201 学 号 1111030118 姓 名 王宇 成 绩 ______________ 辽宁石油化工大学计算机与通信工程学院 实验报告说明 1、 封面内容 （1）课程名称：实验所属的课程的名称。 （2）实验名称：要用最简练的语言反映实验的内容。要求与实验指导书中相一致。 （3）实验类型：说明是验证型实验、设计型实验、创新型实验还是综合型实验。 2、正文内容 实验报告的正文内容须包括以下内容： （1）实验目的：目的要明确，要抓住重点，符合实验指导书中的要求。 （2）实验内容：说明本实验的主要内容。 （3）实验原理：简要说明本实验项目所涉及的理论知识。 （4）实验环境：实验用的软硬件环境（配置）。 （5）实验方案：对于验证性型实验，写明依据何种原理、操作方法进行实验；对于设计型和综合型实验，写明依据何种原理、操作方法进行实验，并画出硬件组成图、软件流程图、设计思路和设计方法，再配以相应的文字说明；对于创新型实验，除符合设计型和综合型实验要求外，还应注明其创新点、特色。 （6）实验步骤：写明实验的实施步骤，包括实验过程中的记录、数据。 （7）实验结果与分析：写明实验的最终结果，并对结果进行分析，做出结论。 （8）实验中遇到的问题及解决方法：写明实验过程中遇到的问题及所采取的解决方法。 （9）实验总结（在封底上）：写出对本次实验的心得体会、思考和建议。 一目的 二三 用C语言实现下列要求，并写出实验报告，报告内容包括:题目、 目的、内容和要求、程序清单、运行情况(输入、输出)、总结。 设供某进程使用的内存块数为：4 页面走向为：4 3 2 1 4 3 5 4 3 2 1 5 编程实现 LRU页面置换算法,输出访问过程中物理块中的页号情 况及缺页次数、缺页率。 四．实验环境 软件环境：Tc 或Visual C++ 五．实验步骤 #include stdio.h #include deque using namespace std; void LUR(int paper[]); void main() { int paper[12]; printf(请输入页面走向\n); for (int i = 0; i 12;i++) { scanf(%d, paper[i]); } //int paper[] = { 4,3,2,1,4,3,5,4,3,2,1,5}; printf(内存中物理块中的页面如下\n); LUR(paper); } void LUR(int paper[]) { deque int c; deque int::iterator iter; int pos = 0,flag=0; int count = 0; int time = 0; for (int i = 0; i 12;i++) { pos = 0, flag = 0; time++; if (c.size() 4) { for (iter = c.begin(); iter c.end(); iter++) { if ((*iter) == paper[i]) { flag = 1; break; } pos++; } if (flag) { count++; c.erase(c.begin() + pos); } c.push_front(paper[i]); } else { for (iter = c.begin(); iter c.end(); iter++) { if ((*iter) == paper[i]) { flag = 1; break; } pos++; } if (flag) { count++; c.erase(c.begin() +