操作系统课程设计任务书132.pdfVIP

C.地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’;

D.顺序执行一条指令，其地址为M’+1；

E.在后地址[M’+2，319]中随机选取一条指令并执行；

F.重复A—E，直到执行320次指令。

(2)．指令序列变换成页地址流

A.页面大小为1K；

B.用户内存容量为4页到32页；

C.用户虚存容量为32K。

在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放

方式为：

第0条—第9条指令为第0页（对应虚存地址为[0，9]）；

第10条—第19条指令为第1页（对应虚存地址为[10，19]）；

。。。。。。。。。。。。。。。。。。。。。

第310条—第319条指令为第31页（对应虚存地址为[310，319]）；

按以上方式，用户指令可组成32页。

(3).计算并输出上述各种算法在不同内存容量下中率。

开发环境：JAVA/C#

小组成员：，夏梦

三实验设计思路

1.页地址流

通过相关算法随机生成页地址流。

2.模拟动画

模拟置换算法的步骤，可手动一步一步或自动按时间演示。

3.置换算法

输入：下一个值当前内存情况。

输出：依照算法（OPT或者其他），计算出在虚拟内存中放地址的位置。

4.用户界面

用户可以选择内存大小，开始演示等相关参数。

四、设计要求

（1）在深入理解操作系统基本原理的基础上，对于选定的题目，以小组为单位，先确定

设计方案；

（2）设计系统的数据结构和程序结构，设计每个模块的处理流程。要求设计合理；

（3）编程序实现系统，要求实现可视化的运行界面，界面应清楚地反映出系统的运行结

果；

（4）运行系统并要通过验收，讲解运行结果，说明系统的特色和创新之处，并回答指导

的提问；

（5）提交课程设计报告。

五、课程设计的过程组织

整个课程设计为期5周，以小组为单位进行，设置组长一名。组长的职责：

（1）制定具体，人员任务安排；

（2）组织小组成员完成总体设计和详细设计；

（3）协调各小组成员完成各部分功能；

（4）控制项目进度，确保按进行；

（5）及时与指导沟通，定期汇报进展情况；

（6）组织小组成员完成课程设计报告

具体实施方案：

第一周：完成分组选题工作，商议所用语言，理解题目意思，明确分工，写出任务分工

第二周：完成代码的编写，以及公共类的设计

：负责OPT最佳置换算法类的代码以及相应文分（含流程图）

夏梦：负责LRU最久未使用算法类代码以及相应文分（含流程图）

王月：负责FIFO先进先出算法类的代码以及相应文分（含流程图）

第三周：继续完善文档，封装整合所写部分，能够实现dos下使用

：完成相应算法的模块测试，负责将组内成员的代码封装

夏梦：完成相应算法的模块测试，负责文档的补充

王月：完成相应算法的模块测试，负责测试代码，并协助完成封装任务

第四周：设计编写出界面，完成文档的最后检查，测试程序，保证程