设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率. (1) 进先出的算法(FIFO) (2) 最近最少使用的算法(LRU) (3) 最佳淘汰算法(OPT)(4) 最少访问页面算法(LFU) (5) 最近最不经常使用算法(NUR) 命中率=1-页面失效次数/页地址流长度 本实验的程序设计基本上按照实验内容进行。即首先用 srand()和 rand()函数定 义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法 计算出相应的命中率。相关定义如下: 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_struct[total_vp],*freepf_head,*busypf_head; pfc_type *busypf_tail; 其中 pfc[total_vp]定义用户进程虚页控制结构, *freepf_head 为空页面头的指针, *busypf_head 为忙页面头的指针, *busypf_tail 为忙页面尾的指针. 2.函数定义 (1)Void initialize( ):初始化函数,给每个相关的页面赋值. (2)Void FIFO( ):计算使用 FIFO 算法时的命中率. (3)Void LRU( ):计算使用 LRU 算法时的命中率. (4)Void OPT( ):计算使用 OPT 算法时的命中率. (5)Void LFU( ):计算使用 LFU 算法时的命中率. (6)Void NUR( ):计算使用 NUR 算法时的命中率. 3.变量定义 (1)int a[total_instruction]: 指令流数据组.(2)int page[total_instruction]: 每条指令所属的页号. (3)int offset[total_instruction]: 每页装入 10 条指令后取模运算页号偏移 值. (4)int total_pf: 用户进程的内存页面数. (5)int disaffect: 页面失效次数.

实现了操作系统中的FIFO，LRU，LFU页面置换算法，能够动态输入物理块以及页面数，得出每一步的置换步骤以及置换率，简单有效。

FIFO,LRU,LFU页面置换算法模拟程序.zip

采用近期最少使用(LFU)算法仿真请求分页系统 1． 设计目的：用高级语言编写和调试一个内存分配程序，加深对内存分配算法的理解。 2． 设计要求： 1， 实现请求分页存储管理方式的页面置换算法：近期最少使用算法(LFU)。 2， 内存物理块数固定为15个，对多个作业采用可变分配全局置换的策略分配物理块 3， 作业数量与作业大小(10-20页)可在界面进行设置 4， 所有作业按RR算法进行调度，时间片长度为1秒 5， 可为每个作业随机产生引用页面串，也可以人工输入引用的页面串，页面串长度50-100，要求必须包括作业所有的页面，可作为样例数据保存 6， 可读取样例数据(要求存放在外部文件中)进行作业数量、作业大小、页面串长度的初始化 7， 要求采用可视化界面，模拟内存分配和使用情况图，可在运行过程中随时暂停，查看内存使用情况 8， 每次全部作业运行结束后，要求打印访问命中率 使用java模拟实现

（1）输入一个逻辑页面访问序列和随机产生逻辑页面访问序列，由四个线程同时完成每个算法； （2）能够设定驻留内存页面的个数、内存的存取时间、缺页中断的时间、快表的时间，并可以暂停和继续系统的执行； （3）能够随机输入存取的逻辑页面的页号序列； （4）能够随机产生存取的逻辑页面的页号序列； （5）能够设定页号序列中逻辑页面个数和范围； （6）提供良好图形界面，同时能够展示四个算法运行的结果； (7) 给出每种页面置换算法每个页面的存取时间；

操作系统课设 分页式存储管理（内含OPT，FIFO，LRU，LFU四种算法，用到了线程），用eclipse打开，我给的是创建的整个源包，打开就可以运行，这个是经过最佳改正过的