设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。
1) 最佳置换算法（Optimal）
2) 先进先出法（Fisrt In First Out）
3) 最近最久未使用（Least Recently Used）
4) 最不经常使用法（Least Frequently Used）
5) 最近未使用法（No Used Recently）
其中，命中率＝１－页面失效次数／页地址流长度。试对上述算法的性能加以较：页面个数和命中率间的关系；同样情况下的命中率比较。
2019-12-21 21:09:10
10KB
1
首先，确定三个算法的共有属性：
1. 引用页面
2. 页框
接着，我们将各自算法的私有属性确定：
最佳置换算法：无
FIFO算法：一个确定置换页面的指针
LRU算法：一个进行算法模拟的栈
最后，我们可已经每个算法的基本流程进行归纳：
最佳置换算法：
随着进程的运行，每访问一个页面，我们先在页框中查找有没有这个页号，如果没有，就进行置换；如果没有就进行下一个页面。对于置换的算法，我们要查找将来要引用页框中也好的时间，找出最晚访问的页面来进行置换。
FIFO算法：
随着进程的运行，每访问一个页面，我们先在页框中查找有没有这个页号，如果没有，就进行置换；如果没有就进行下一个页面。对于置换算法，我们根据该算法的私有属性，指针的位置来进行置换。
LRU算法：
随着进程的运行，每访问一个页面，我们都要在栈内进行该页号的查找，有就将该页号移至栈顶，没有就将栈底的页号弹出，并将页框中该页号的位置让给新访问的页面号。然后将新访问的页面号压栈。
2019-12-21 21:04:53
95KB
1
计算并输出下述各种算法在不同内存容量下的命中率。
A. FIFO先进先出的算法
B. LRR最近最少使用算法
C. OPT最佳淘汰算法（先淘汰最不常用的页地址）
2019-12-21 21:03:12
2KB
1
MFC实现界面化的模拟页面置换过程
1．用户可以为程序指定内存块数和页面总数
2．用户可以自由设置程序的页面访问顺序
3. 用户可在OPT、FIFO和LRU算法选择一个,并能观看到页面置换过程。
内含设计报告word文档
2019-12-21 21:03:12
123KB
1
实验报告 内涵代码（1）、通过请求页式管理方式中页面置换算法的模拟设计，了解虚拟存储
术的特点，掌握请求页式存储管理中的页面置换算法。
（2）、课程设计内容
模拟实现OPT（最佳置换）、FIFO和LRU算法，并计算命中率。
（3） 、课程设计要求：
2019-12-21 20:58:35
47KB
1
使用简单的图形化界面展示了FIFO、LRU、SC、Clock四种页面置换算法的运行结果，可以接受任意长度的作业序列，并统计缺页中断次数以及缺页中断率。
2019-12-21 20:52:19
28KB
1
(1)理解页面置换相关理论
(2)掌握OPT、FIFO、LRU、Clock及改进型Clock置换算法
(3) 观察不同算法的页面置换情况，分析比较不同算法的特点
2019-12-21 20:45:52
189KB
1