最近最久未使用（LRU） 选择最后一次访问时间距离当前时间最长的一页并淘汰之
LRU软件实现
设置一个页号栈，
当一个页面被访问时，就立即将它的页号压入页号栈，并检查页号栈中是否有与刚压入栈顶的相同的页号，若有，则从页号栈中抽出原有的，以保证页号栈中无相同的页号。
当系统要淘汰一页时，总是从页号栈底取出一个页号淘汰，即淘汰的页是最久未使用的。
2022-06-05 21:00:24
317KB
1
一、课程设计目的
通过请求页式管理方式中页面置换算法的模拟设计，了解虚拟存储技术的特点，掌握请
求页式存储管理中的页面置换算法。
容 二、课程设计内容
模拟实现 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# 操作系统 页面置换实验 源代码；
本资源包括了几个重要的算法，感觉还是值得大家参考的；
不过使用本资源前最好要有操作系统的知识，要不你会很郁闷D；
Enjoy yourself here!
2022-06-04 15:57:32
55KB
1
操作系统课设 c# 页面置换算法 开发文档 流程图，根据开发文档FIFO OPTIMAL LRU 可以用java C# c c++ 实现
2022-06-04 15:45:08
477KB
1