页面淘汰算法实现操作系统课程设计.docVIP

计算机与电子信息学院 操作系统课程设计报告 题目一：页面淘汰算法实现 题目二：进程调度算法实现 小组成员：　（1） 　（2） 班级： 指导老师： 完成日期： 目录 概述：设计主要完成的任务和解决的主要问题 设计的基本概念和原理。 总体设计。 详细设计。 完成的情况。 简要的使用说明。 总结：特色、经验、教训和感受。 参考文献。 【题目一：页面淘汰算法的实现】 一、概述：设计主要完成的任务和解决的主要问题 利用简单的数据结构，模拟现实操作系统中的页面置换机制。 用C语言编写FIFO、LRU置换算法。 熟悉内从分页管理策略。 了解一般常用的调度算法。 模拟实现页面淘汰算法。 设计的基本概念和原理。 在操作系统当中，在进程运行过程中，若其访问的页面不在内存中二需要把他们调入内存，但内存已无空闲空间时，为了保证该进程能够正常运行，系统必须从内存中调出一页程序或数据送到兑换区中，但是应该是哪个页面被调出，需根据一定的算法来确定，即“页面置换算法”。页面置换算法执行效率的高低，往往直接影响到操作系统的性能。 先进先出算法（FIFO） 这是最早出现的置换算法，该算法总是淘汰最先进入内存的页面，即选择在内存中主流时间最长的页面换出，该算法实现简单。 最近最久未使用（LRU） 最近最久未使用的置换算法，是根