按关键词阅读: 课程设计报告 操作系统课程 页面置换算法
1、操作系统课程设计报告题目:页面置换算法模拟程序学院名称: 宿 迁 学 院 专业班级: 09软件(1)班 学生姓名: 指导教师: 成绩: 目录一、 设计目的 3二、设计题目32.1设计内容32.2设计要求3三、设计过程43.1 FIFO(先进先出)43.2 LRU(最近最久未使用)53.3 OPT(最佳置换算法)63.4 随机数发生器7四、完整代码 7五、运行结果演示13 六、设计心得16七、参考文献16一、设计目的操作系统是计算机教学中最重要的环节之一 , 也是计算机专业学生的一门重要的专业课程 。
操作系统质量的好坏 , 直接影响整个计算机系统的性能和用户对计算机的使用 。
一个精心设计的操作系统能极大地扩 。
2、充计算机系统的功能 , 充分发挥系统中各种设备的使用效率 , 提高系统工作的可靠性 。
由于操作系统涉及计算机系统中各种软硬件资源的管理 , 内容比较繁琐 , 具有很强的实践性 。
要学好这门课程 , 必须把理论与实践紧密结合 , 才能取得较好的学习效果 。
本课程设计是学生学习完计算机操作系统课程后 , 进行的一次全面的综合训练 , 通过课程设计 , 让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解 , 加强学生的动手能力 。
熟悉页面置换算法及其实现 , 引入计算机系统性能评价方法的概念 。
二、设计题目 :页面置换算法模拟程序 2.1设计内容编制页面置换算法的模拟程序 。
2.2设计要求1).用随机数方法产生页面走向 , 页 。
【操作系统课程设计报告|操作系统课程设计报告页面置换算法模拟程序】3、面走向长度为L(15#include /准备用时钟函数调用库函数t=time(NULL);
/取时钟时间并存入t调用库函数srand(t);
/用时间t初始化随机数发生器调用 库函数x=rand( )%10+1;
/返回一个110之间的随机数 四完整代码#include#include #include #include #define L 20/页面走向长度最大为20int M;
/内存块struct Pro/定义一个结构体int num,time;
Input(int m,Pro pL)/打印页面走向状态 coutm;
if(m20|mM;
if(M5|Mc;
if(c=1)/FIFO页面置换n=0;
c 。
4、out=0)/当前页面在内存中 cout=0)/如果已在内存块中paget.time=0;
/把与它相同的内存块的时间置0for(a=0;
a=0)/如果已在内存块中coutt)q=t;
/把空内存块中块号最小的找出来pageq.num=pi.num;
n+;
coutpi.num ;
print(page);
i+;
elseint temp=0,s;
for(t=0;
tM;
t+)/寻找内存块中下次使用离现在最久的页面if(tempCount(page,i,t,p)temp=Count(page,i,t,p);
s=t;
/把找到的块号赋给spages.num=pi.num;
n+;
coutpi.num ;
prin 。
5、t(page);
i+;
cout缺页次数:n 缺页率:n/mendl;
while(c=1|c=2|c=3);
return 0;
五运行结果演示 六.设计心得通过这次课程设计 , 不仅让我了解了三种页面置换算法 , 即FIFO(先进先出)、LRU(最近最久未使用)、OPT(最佳置换)算法 。
开始我对源代码一味的进行调试 , 但发现总是有点错误 , 于是调试了若干次还是没有编译成功 。
又重新分析了几次设计要求 , 发现自己事先没有完全弄清楚这三种算法的做法 , 接着便是暂时停下程序的编译 , 将学习资料仔细地将这三种不同的算法研究了一下 , 待到基本弄懂它们具体怎么实现的时候 , 我才再一次去研究当初总是有问题的代码 , 结合课本知识与详细的 。
6、流程图分析 , 经过不断的调试 , 多次尝试后 , 编译成功了 , 运行后发现此功能正是本次课程设计所需要的 。
本次课程设计不仅让我对操作系统这门课程有了更深入的研究、对很多重要的概念有了巩固和掌握 。
通过努力 , 三个页面置换算法程序都已经完成 。
虽然自己所做的很少也不够完善 , 但毕竟也是努力的结果 。
主要有以下几点收获:1.通过对上网和看书查阅相关资料 , 使自己对VC +语言的基本框架有新的了解 , 加深了对可视化程序的认识 。
2.在使用VC+语言来实现功能时 , 不像以往用的其他语言 , 它比较简练 , 更容易理解 , 实用性很强 。
3.先进先出页面置换和LRU以及OPT算法各有特点 , 但是实践起来却很大 , 使自己对页面置换算法有了新的认识 。
一周半的课程设计就要结束了 , 不但对专业知识有了更深的理解 , 更使的自己认识到实践的重要性 , 理论、实践相结合才能达到很好的学习效果 , 特别是程序语言的学习 。
7 参考文献计算机操作系统教程 徐甲同等编著 操作系统 罗宇等编著 操作系统实验教程 张丽芬, 刘利雄, 王全玉编著 计算机操作系统 梁红兵、哲风屏、汤子瀛 编著18 。
稿源:(未知)
【傻大方】网址:/a/2021/0707/0022751964.html
标题:操作系统课程设计报告|操作系统课程设计报告页面置换算法模拟程序