a2j1a0mymifa3j1a0mzmmaxxt1ifyxyzt2ifzxzyt3retur
t
（3）LRu置换算法伪码算法
voidlruLRu置换算法
i
tujii
tka10a00a11a00forj1j3j
fori1ij2i
ifij1aija0j
elseaijaij1
queye3forj3j20j
iffi
djT调用查找函数
a3ja0j
i
tli
tj
查找要替换的位置
7
fifa0ja1j1retur
1ifa0ja2j1retur
2ifa0ja3j1retur
3
3、函数的调用关系图
Voidfifo函数流程图：
8
fCharfi
d函数流程图：Voidopt流程图：
9
fi
tfi
do流程图：10
f11
fVoidlru流程图：I
tl流程图：
12
f4、测试请求页式存储管理中常用页面置换算法运行结果
13
f14
f设计总结
经过本次课程设计，完成题目“常用页面置换算法原理模拟实验”，熟悉了UNIXLINUX的常用基本命令，理解并掌握了UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。
做课程设计是为了对平时学习的理论知识与实际操作相结合，在理论和实践上进一步巩固已学基本理论及应用知识并加以综合提高，学会将知识应用于实际的方法，提高分析和解决问题的能力。在做课程设计的过程中，深深感觉到自身所学知识的有限。有些题目书本上没有提及，所以就没有去研究过，做的时候突然间觉得自己真的有点无知，虽然现在去看依然可以解决问题，但还是浪费了许多，这一点是必须在以后的学习中加以改进的地方，同时也要督促自己在学习的过程中不断的完善自我。在设计过程中的思考和讨论，对现有知识能够运用计算机来解决现实生活中的实际问题确立了信心，对模块化程序设计思想有了比较清晰的印象，为今后的程序设计奠定了一定的心理和技术上的准备。
这次课程设计加强了我对计算机操作系统的认识，对我个人而言是对所学课程内容掌握情况的一次自我验证。通过课程设计提高了我对所学知识的综合应用能力，全面检查并掌握所学的内容，培养独立思考，在分析问题、解决问题的过程中，更是获得一种成功的喜悦。
15
f参考文献
1汤子瀛，哲凤屏《计算机操作系统》西安电子科技大学学出版社2王清，李光明，《计算机操作系统》冶金工业出版社3孙钟秀等，操作系统教程高等教育出版社4曾明，Li
ux操作系统应用教程陕西科学技术出版社5张丽芬，刘利雄《操作系统实验教程》清华大学出版社6孟静，操作系统教程－－原理和实例分析高等教育出版社7周长林，计算机操作系统教程高等教育出版社8张尧学，计算机r