功能介绍: l 输入进程P总共有的页面数,l 并输入系统已经在内存中分配的页面数。当所分配的页面数大于进程P的页面数时,l 则不l 需要进行页面调度工作。 l 由进程P的页面数目,l 程序随机生成一些访问内存的页面号,l 为简化程序,l 这些页面号的数目同l 进程P的进程数目一致(这个缺陷也有待改进)。 l 由用户选择FIFO算法还是LRU算法对进程P的页面访问内存分配的页面进行分配,l 并输出具体的页面访问过程。 原理介绍: 请求页式管理中的置换算法:置换算法在内存中没有空闲页面时调用。它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页,则不必使用置换算法。 先进先出算法FIFO:该算法总是选择在内存驻留时间最长的一页将其淘汰。其认为先调入内存的页不再被访问的可能性要比其他页大,因而选择最先调入内存的页换出。 最近最久没使用页面淘汰算法LRU
上传时间: 2013-12-31
上传用户:lunshaomo
计算机体系结构实验程序,分别采用FIFO与LRU算法实现Cache块的更新,功能更新过程中换入换出、命中等分步动态显示。
上传时间: 2013-12-25
上传用户:从此走出阴霾
1.用随机数方法产生页面走向,页面走向长度为L(15<=L<=20),L由控制台输入。 2.根据页面走向,分别采用Optinal、FIFO、LRU算法进行页面置换,统计缺页率。 3.假定可用内存块为m(3<=m<=5),m由控制台输入,初始时,作业页面都不在内存。
上传时间: 2017-01-21
上传用户:teddysha
虚拟页面管理,FIFO和LRU算法的C++完整代码,一般编译器即可直接运行。
上传时间: 2016-12-14
上传用户:huahuaH
fifo及lru页面置换算法
上传时间: 2014-01-14
上传用户:xcy122677
fifo和lru页面置换算法
上传时间: 2015-03-03
上传用户:ardager
页面置换算法的LRU和FCFS。自己写的。
上传时间: 2013-12-09
上传用户:teddysha
LRU最近最少使用算法
上传时间: 2015-03-13
上传用户:gtf1207
演示了linux下的常用页面置换算法(FIFO,LRU,OPT,LFU,NUR),并计算了相应的命中率。程序用随机函数产生指令序列,然后变换成相应的页地址流。
上传时间: 2015-03-26
上传用户:集美慧
c语言编的LRU置换算法,word文档格式
上传时间: 2013-12-24
上传用户:txfyddz