请求页式管理缺页中断模拟设计--+LRU、随机淘汰算法.docVIP

学 号： 0120610340231 课 程 设 计 题 目 请求页式管理缺页中断模拟设计-- LRU、随机淘汰算法 学 院 计算机学院 专 业 计算机科学与技术 班 级 计算机0602 姓 名 朱 林 指导教师 王 红 霞 2009 年 01 月 08 日 课程设计任务书 学生姓名： 朱 林 专业班级： 计算机0602 指导教师： 王红霞 工作单位： 计算机科学与技术学院 题 目:请求页式管理缺页中断模拟设计-- LRU、随机淘汰算法 初始条件： 1．预备内容：阅读操作系统的内存管理章节内容，了解有关虚拟存储器、页式存储管理等概念，并体会和了解缺页和页面置换的具体实施方法。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．实现指定淘汰算法。能够处理以下的情形：i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 请求页式管理缺页中段模拟设计 ——LRU、随机淘汰算法 1需求分析 用一种计算机高级语言来实现请求页式管理缺页中段模拟设计的LRU和随机淘汰算法，设计要求如下： ⑴ 能够输入给作业分配的内存块数； ⑵ 能够输入给定的页面，并计算发生缺页的次数以及缺页率； ⑶ 缺页时，如果发生页面置换，输出淘汰的页号。 请求分页流程图： 2功能设计 2.1数据结构 （1） struct page { int page_num; //页面号 int memory_num; //页面对应的内存物理块号 int flag; //状态标志，判断页面是否在内存 }; (2)算法中涉及到的主要： int page_size; // int memory_size; //给定的内存物理块数 int *page_array, //存放页面的输入序列 int *memory; //存放内存物理块的序列 int lacktime; // (3)LRU淘汰算法 void LRU() { 用一个整形指针change_page保存被淘汰的页面号； 用一个整形指针weight记录内存中各页面的存在次数； a.若当前页在内存中，置in的值为1； b.若当前页不在内存中且内存已满，lacktime加1，比较内存中的页面的weight值，weight值最大的那个页面即为将要被淘汰的页，然后将当前页装入内存，并修改当前页和被淘汰页的页表内容； c.若当前页不在内存中且内存未满，lacktime加1，将此页装入内存，并修改页表表项的内容； } (4)随机淘汰算法 void random() { 用一个整形指针save保存被淘汰的页面号； do { a.若当前页面在内存中，；