这个是用java实现的内存管理页面置换算法。里面有源代码和课程设计报告。主要实现FIFO、ＬＲＵ、ＯＰＴ三个算法，还有算出页面置换率等。。。
2021-12-07 00:19:50
280KB
1
熟悉虚拟存管理的各种页面置换算法，并编写模拟程序实现请求页式存储管理的页面置换算法----FIFO，测试分配不同数目物理页面时的缺页率，并绘制“物理页面/缺页率”曲线图，圈出工作点（Operating point）。
2021-11-29 12:34:29
474KB
1
包含五种基本算法，有算法的文字介绍，算法流程图，C语言代码。
本实验的程序设计基本上按照实验内容进行,用C语言编写程序。首先用srand( )和rand( )函数定义和产生指令序列，然后将指令序列变换成相应的页地址流，并针对不同的算法计算出相应的命中率。
包含的算法：
1）最佳淘汰算法（OPT）
2）先进先出的算法（FIFO）
3）最近最久未使用算法（LRU）
4）最不经常使用算法（LFU）
5）最近未使用算法（NRU）
用到的数据结构
1 数据结构
(1)页面类型
typedef struct{
int pn,pfn,counter,time;
}pl-type;
其中pn 为页号,pfn为面号, counter为一个周期内访问该页面的次数, time为访问时间.
(2) 页面控制结构
pfc-struct{
int pn,pfn;
struct pfc_struct *next;
}
typedef struct pfc_struct pfc_type;
pfc_type pfc[total_vp],*freepf_head,*busypf_head;
pfc_type *busypf_tail;
其中pfc[total_vp]定义用户进程虚页控制结构,
*freepf_head为空页面头的指针,
*busypf_head为忙页面头的指针,
*busypf_tail为忙页面尾的指针.
2021-11-26 21:01:58
397KB
实验目的：
1．熟悉FIFO，OPT和LRU算法
2．比较三种算法的性能优劣
实验内容：
写出FIFO，OPT和LRU算法的程序代码，并比较它们的算法性能。
2021-11-26 14:48:40
47KB
1
一个页面置换算法性能比较程序，包括了最佳置换，先进先出，LRU，随机置换，简单时钟和改进时钟六个算法。使用了队列，链表，循环链表等数据结构。随机产生请求页号，计算六种算法的缺页率。
2021-11-23 21:48:25
4KB
1
存储管理中页面置换算法性能测试
要求：设系统采用固定分配局部置换的存储分配策略，编写仿真程序对下述页面
置换算法进行性能测试，并对结果进行分析和比较。
(1) 最佳适应(Optimal)页面置换算法；
(2) 先进先出(FIFO)页面置换算法；
(3) 最近最久未使用(LRU)页面置换算法；
(4) 最少使用(LFU)页面置换算法。
要求可适用于键盘输入和自动产生随机页面走向序列两种数据输入方式。
2021-11-23 19:53:15
7KB
1