高校问答北京正规猫舍有哪些:哪里可以找到“页面置换算法模拟”程序设计
来源：百度文库 编辑：高校问答 时间：2024/04/27 16:40:08
目的：
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。
本设计的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。
内容：
(1) 由用户输入可用内存页面数和一个作业访问逻辑页号的序列。
(2). 计算并输出下述各种算法在条件（1）下的页面置换情况及其各种算法对应的页面命中率。
FIFO先进先出的算法（小题5）
LRU最近最少使用算法（小题6）
OPT最佳淘汰算法（先淘汰最不常用的页地址）（小题7）
设计指导：
①命中率=1-页面失效次数/页地址流长度
②实验运行结果应该大致如下：
请输入可用物理内存帧数
3
请输入作业访问逻辑页号序列的长度：8
请输入各逻辑页号
1 2 3 4 3 3 1 2
f:FIFO页面置换
l:LRU页面置换
o:OPT页面置换
按其它键结束
f
页面置换情况:
1 0 0
1 2 0
1 2 3
4 2 3
4 1 3
4 1 2
缺页次数：6 缺页率：0.75
f:FIFO页面置换
l:LRU页面置换
o:OPT页面置换
按其它键结束
l
页面置换情况:
1 0 0
1 2 0
1 2 3
4 2 3
4 1 3
2 1 3
缺页次数：6 缺页率：0.75
f:FIFO页面置换
l:LRU页面置换
o:OPT页面置换
按其它键结束
o
1 0 0
1 2 0
1 2 3
1 4 3
2 4 3
缺页次数：5 缺页率：0.625
f:FIFO页面置换
l:LRU页面置换
o:OPT页面置换
按其它键结束
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。
本设计的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。
内容：
(1) 由用户输入可用内存页面数和一个作业访问逻辑页号的序列。
(2). 计算并输出下述各种算法在条件（1）下的页面置换情况及其各种算法对应的页面命中率。
FIFO先进先出的算法（小题5）
LRU最近最少使用算法（小题6）
OPT最佳淘汰算法（先淘汰最不常用的页地址）（小题7）
设计指导：
①命中率=1-页面失效次数/页地址流长度
②实验运行结果应该大致如下：
请输入可用物理内存帧数
3
请输入作业访问逻辑页号序列的长度：8
请输入各逻辑页号
1 2 3 4 3 3 1 2
f:FIFO页面置换
l:LRU页面置换
o:OPT页面置换
按其它键结束
f
页面置换情况:
1 0 0
1 2 0
1 2 3
4 2 3
4 1 3
4 1 2
缺页次数：6 缺页率：0.75
f:FIFO页面置换
l:LRU页面置换
o:OPT页面置换
按其它键结束
l
页面置换情况:
1 0 0
1 2 0
1 2 3
4 2 3
4 1 3
2 1 3
缺页次数：6 缺页率：0.75
f:FIFO页面置换
l:LRU页面置换
o:OPT页面置换
按其它键结束
o
1 0 0
1 2 0
1 2 3
1 4 3
2 4 3
缺页次数：5 缺页率：0.625
f:FIFO页面置换
l:LRU页面置换
o:OPT页面置换
按其它键结束