这个是用java实现的内存管理页面置换算法。里面有源代码和课程设计报告。主要实现FIFO、ＬＲＵ、ＯＰＴ三个算法，还有算出页面置换率等。。。

离散熵 排序熵（Permutation Entropy，PE）算法是Bandt，Pompe（2001）提出的一种排序时间序列复杂性的方法，它首先通过相空间细分以及子序列排序提取序列模式的概率分布，再根据概率分布计算出这段时间序列的熵值。 相空间重构 假设有一段长度为的非线性系统的离散时间序列 ，我们希望从这段时间序列中提取信息，某些信号的复杂程度，这时候就需要对时间序列进行相空间重构。 Packard等。 （1980）对于时间序列的相空间重构，提出了两种插入方法，分别是导数解码法和坐标顺序转换法，此处采用的是坐标延迟法。涉及到两个参数，一个是嵌入维度（Embedding Dimension） ，它控制生成的列向量的维度；另一个是延迟时间（延迟时间） ，它控制子序列的采样间隔，某些时候 = 1时，即是连续取点；当 = 2时，即是间隔1个数取值。 和以后，可以得到一个矩阵： 其中 。 离散熵计

页面置换算法的模拟实现 分别实现最佳置换算法(optimal)、先进先出(FIFO)页面置换算法和最近最久未使用(LRU)置换算法,并给出各算法缺页次数和缺页率。 #include #include #include const int MAXSIZE=100; //定义访问串最大长度 const int PAGE_FRAME_NUM=3; //定义固定分配给该进程的页面数 const int PAGE_NUM=8; //定义该进程分页数 int Queue[MAXSIZE]; //保存访问串 int QueueNum=0; //保存访问串长度 bool PFAllocation[PAGE_FRAME_NUM]; //页面分配表（标识该页面是否已分配）false-未分配；true-已分配

熟悉虚拟存管理的各种页面置换算法，并编写模拟程序实现请求页式存储管理的页面置换算法----FIFO，测试分配不同数目物理页面时的缺页率，并绘制“物理页面/缺页率”曲线图，圈出工作点（Operating point）。

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量为3时，试问LRU，FIFO，OPT三种置换算法的缺页次数各是多少？ （注意：所有内存块最初都是空的，凡第1次用到的页面都产生一次缺页）

PixPlant2无缝贴图制作软件（可一建生成法线、凹凸、置换等贴图文件）

包含五种基本算法，有算法的文字介绍，算法流程图，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为忙页面尾的指针.

最佳置换算法 struct b {int x; //物理块存放的内容 int y; //第几次替换 int z; //需几次替换有相同的内容出现或替换后情况 }; 页面顺序由一数组定义，由于在最佳算法中需要记录每次置换后还有几次再次被调度，在LRU算法中需记录最近调度情况，所以物理块采用结构体描述。X表示物理块存放的内容，Y表示第几次替换，Z表示需几次替换有相同的内容出现或替换后情况，不同算法表示意义不同。

实验目的： 1．熟悉FIFO，OPT和LRU算法 2．比较三种算法的性能优劣 实验内容： 写出FIFO，OPT和LRU算法的程序代码，并比较它们的算法性能。

置换协议页.pdf