南邮通达课程设计.doc

通达学院 专业课程设计I 题 目1 实现页面调度算法NRU 题 目2 数字式定时器 专 业 计算机科学与技术 学 生 姓 名 张 娟 班 级 学 号 指 导 教 师 戴华 导 单 位 计算机学院、软件学院 期 2014.6.9-2014.6.19 教师评语 同学出勤率(满勤、较高、一般，较低)，学习态度(端正、较端正、一般、较差)，程序设计基础（好、较好、一般、较差），演示程序(已经、没有)达到了基本要求，算法设计（好、较好、一般），界面友好程度（好、较好、一般），答辩过程中回答问题（准确、较准确、错误率较高），撰写报告格式(规范、一般)、内容（丰满、简单）、表述(清晰、一般、不清楚)，（圆满、较好、基本)完成了课题任务。 教师签名： 年 月 日 成绩评定 备 注 题目1 NRU算法 课题内容和要求 学习虚拟存储机制中页面调度算法，通过编程模拟实现页面调度的算法。 1、NRU流程图 Y N N Y 为0 为1 2、NRU置换算法：NRU算法需要给每个物理块增加一个附加位，称为使用位u，当某一页首次装入内存，该物理块的使用位设为1，当该物理块被使用时，他的使用位也设为1。对于页面置换算法，把用于替换的物理块集合看作是一个循环缓冲区，并且有一个指针与之关联。当需要进行页面置换时，如果指针所在的页面u=0，则将它置换，然后把指针指向下一个物理块，否则把该块的使用位置为0，然后跳过该块继续扫描，知道找到一个u=0的物理块为止。 例如内存块数为3，作业的页面走向为：5,8,910,43,33,56,78 内存及控制信息 输入串 指针移动情况及替换信息 内存 访问位 指针 5 将5放入第一个内存块中，访问位置1，指针下移 5 1 0 ← 0 内存 访问位 8 将5放入第二个内存块中，访问位置1，指针下移 5 1 8 1 0 ← 内存 访问位 9 将9放入第三个内存块中，访问位置1，指针下移，这时指针循环往下指向第一个内存块 5 1 ← 8 1 9 1 内存 访问位 10 内存中没有10，需要找到一个内存块放入10，指针所在的访问位为1，则将其变成0，再下移，继续寻找访问位为0的。当指针循环再次指向第一个内存块时，访问位为0，故替换，指针下移 10 1 8 0 ← 9 0 内存 访问位 43 内存中没有43，需要找到一个内存块放入43，指针所在的访问位为0，故替换，指针下移 10 1 43 1 9 0 ← 内存 访问位 33 内存中没有33，需要找到一个内存块放入33，指针所在的访问位为0，故替换，指针下移 10 1 ← 43 1 33 1 内存 访问位 56 内存中没有56，需要找到一个内存块放入56，指针所在的访问位为1，则将其变成0，再下移，继续寻找访问位为0的。当指针循环再次指向第一个内存块时，访问位为0，故替换，指针下移 56 1 43 0 ← 33 0 内存 访问位 78 内存中没有78，需要找到一个内存块放入78，指针所在的访问位为0，故替换，指针下移 56 1 78 1 33 0 ← 详细设计 实现课题的源代码： #includestdio.h #includestdlib.h #includemalloc.h #includeconio.h void zhihuan() { printf(\n\n); printf(* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *\n); printf(在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生\n); printf(缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其\n); printf(移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算\n); printf(法。\n); printf(* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *