一、课程设计目的 通过请求页式管理方式中页面置换算法的模拟设计,了解虚拟存储技术的特点,掌握请 求页式存储管理中的页面置换算法。 容 二、课程设计内容 模拟实现 OPT(最佳置换)、FIFO 和 LRU 算法,并计算缺页率。 示 三、要求及提示 本题目必须单人完成。 1、首先用随机数生成函数产生一个“指令将要访问的地址序列”,然后将地址序列变换 成相应的页地址流(即页访问序列),再计算不同算法下的命中率。 2、通过随机数产生一个地址序列,共产生 400 条。其中 50%的地址访问是顺序执行的, 另外 50%就是非顺序执行。且地址在前半部地址空间和后半部地址空间均匀分布。具体产 生方法如下: 1) 在前半部地址空间,即[0,199]中随机选一数 m,记录到地址流数组中(这是 非顺序执行); 2) 接着“顺序执行一条指令”,即执行地址为 m+1 的指令,把 m+1 记录下来; 3) 在后半部地址空间,[200,399]中随机选一数 m’,作为新指令地址; 4) 顺序执行一条指令,其地址为 m’+1; 5) 重复步骤 1~4,直到产生 400 个指令地址。 3、将指令地址流变换成页地址(页号)流,简化假设为: 1) 页面大小为 1K(这里 K 只
2022-06-05 15:59:23 8KB 页面置换算法
1
这个算法用c语言简单的模拟了页面置换算法LRU和FIFO。
2022-06-05 00:11:06 193KB 页面置换算法 LRU c语言
1
C# 操作系统 页面置换实验 源代码; 本资源包括了几个重要的算法,感觉还是值得大家参考的; 不过使用本资源前最好要有操作系统的知识,要不你会很郁闷D; Enjoy yourself here!
2022-06-04 15:57:32 55KB C# 操作系统 页面置换实验 源代码
1
操作系统课设 c# 页面置换算法 开发文档 流程图,根据开发文档FIFO OPTIMAL LRU 可以用java C# c c++ 实现
1
纯C语言编写,其中包括OPT、FIFO、LRU,简单易懂,值得下载
2022-05-31 22:11:10 132KB 页面置换
1
页面置换算法(FIFO算法_LRU算法).doc
2022-05-31 14:06:11 134KB 文档资料
页面置换算法.ppt.ppt
2022-05-31 14:06:10 189KB 算法 文档资料
页面置换算法实验(内含完整代码).doc
2022-05-31 14:06:09 74KB 文档资料
页面置换算法实验报告.doc
2022-05-31 14:06:09 95KB 文档资料 算法
页面置换算法实验报告【最新】.doc
2022-05-31 14:06:08 101KB 文档资料 算法