OS课程设计计划书第九组.doc

OS课程设计计划书 ---页面置换算法 第九组 目标 应OS课程设计要求，我们组选择页面置换算法项目，实现计算并输出下述各种算法在不同内存容量下的命中率的功能。我们组将在课程结束之前完成项目设计工作，以提高组成员对页面置换算法和项目开发的深层了解。 设计内容： 题目：页面置换算法模拟设计 设计要求：计算并输出下述各种算法在不同内存容量下的命中率。 FIFO先进先出的算法 LRR最近最少使用算法 OPT最佳淘汰算法（先淘汰最不常用的页地址） LFR最少访问页面算法 设计技术参数： （1）命中率=1-页面失效次数/页地址流长度 （2）本实验中，页地址流长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不在内存的次数。 （3）随机数产生方法，采用系统提供函数SRAND()和RAND ()来产生 实验过程： (1)．过随机数产生一个指令序列，共320条指令，具体的实施方法是： [0，319]的指令地址之间随机选区一起点M; 顺序执行一条指令，即执行地址为M+1的指令； 在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’; 顺序执行一条指令，其地址为M’+1； 在后地址[M’+2，319]中随机选取一条指令并执行； 重复A—E，直到执行320次指令。 (2)．指令序列变换成页地址流 设：（1）页面大小为1K； 用户内存容量为4页到32页； 用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第0条—第9条指令为第0页（对应虚存地址为[0，9]）； 第10条—第19条指令为第1页（对应虚存地址为[10，19]）； 。。。。。。。。。。。。。。。。。。。。。 第310条—第319条指令为第31页（对应虚存地址为[310，319]）； 按以上方式，用户指令可组成32页。 (3). 计算并输出上述各种算法在不同内存容量下的命中率。 措施 有了课题的目标，我们经过讨论决定选择使用VC++MFC平台来实现计划。 随即页地址流采用系统提供函数SRAND()和RAND ()来产生，五种不同算法由不同成员分别完成，再由大家合力完成代码部分。 我们动员所有成员的力量、发挥每个成员的特长、努力创造良好条件和尽力排除设计过程中所有的困难，以在计划时间内实现目标。对所有成员的了解后，我们决定予以小组五人不同的工作： 刘晓伟 负责OPT算法的编写 覃海清 负责FIFO算法的编写 吴智章 负责LFU算法的编写 张荣玉 负责LRU算法的编写 左攀攀 MFC对话框的总体设计 （按姓氏拼音排列） 有了工作分配，我们在组员间的相互监督下尽早完成任务。 步骤 总体设计（第一周）： 总体流程图如右图所示 详细设计（第二周） 由不同的成员分别设计各个算法 单元设计与测试（第三周） 编写各个算法并测试 总体测试（第四周） 在MFC上以对话框形式实现程序的总体设计及测试 进一步完善以及文档总结工作（第五周） 提交所有成果（第六周） 第九组 2012.2.13