一 需求分析
编写程序实现：
先进先出页面置换算法（FIFO）
最近最久未使用页面置换算法（LRU）
最佳置换页面置换算法（OPT）
设计一个虚拟存储区和内存工作区，编程序演示以上三种算法的具体实现过程，并计算访问命中率，演示页面置换的三种算法，通过随机数产生一个指令序列，将指令序列转换为页地址流，计算并输出各种算法在不同内存容量下的命中率。
产生随机序列功能
随机生成1-128之间的整数，作为指令序列号，同时将随机生成的数字除以10取余作为该指令的页地址，随机数的生成以当前时钟做种子，保证每次生成的随机性。
算法运行功能
根据先进先出算法进行页面置换
根据最近最久未使用算法进行页面置换
根据最佳置换页面算法进行页面置换
结果分析功能
计算先进先出算法命中率
计算最近最久未使用算法命中率
计算最佳置换页面算法命中率
分析出最优算法
演示效果功能
手动运行页面置换算法，一次运行一步
自动运行页面置换算法，系统每个时间间隔自动运行一步
一 需求分析 编写程序实现： 先进先出页面置换算法（FIFO） 最近最久未使用页面置换算法（LRU） 最佳置换页面...
关键词: 内存模型,虚拟内存,MMU, TLB,页面置换算法,分段. 计算机模型 分层存储体系 内存抽象 为了更好...
1、LRU算法分析 最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了...
内存分配，存储管理。今天07/10看实验2，虚拟储存，置换算法等
OS学习周报告-3 页面置换算法模拟-FIFO 页面置换算法是虚拟内存技术中重要的技术之一，该算法是在搜索页表发生...
静态变量 静态变量 存储在静态内存区，而不是程序运行期间生产的顶端的堆和栈区（一级二级三级缓存区和高级虚拟内存区等...
1.内存的页面置换算法 （1）最佳置换算法（OPT）（理想置换算法）：从主存中移出永远不再需要的页面；如无这样的...
内存五大内存分区-----堆、栈、自由存储区、全局/静态存储区和常量存储区.1. 堆，就是那些由new分配的内存块...
java虚拟机内存可以分为独占区和共享区。 独占区：虚拟内存栈、本地方法栈、程序计数器。 共享区：方法区、Java...
1、内存分配方式 在C++中，内存分为5个区，分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 堆：new...
本文标题：基于虚拟存储区和内存工作区的页面置换算法
本文链接：https://www.haomeiwen.com/subject/awerdctx.html
网友评论