虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

LRU算法

  • 功能介绍: l 输入进程P总共有的页面数

    功能介绍: 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.用随机数方法产生页面走向

    1.用随机数方法产生页面走向,页面走向长度为L(15<=L<=20),L由控制台输入。 2.根据页面走向,分别采用Optinal、FIFO、LRU算法进行页面置换,统计缺页率。 3.假定可用内存块为m(3<=m<=5),m由控制台输入,初始时,作业页面都不在内存。

    标签: 随机数

    上传时间: 2017-01-21

    上传用户:teddysha

  • 虚拟页面管理

    虚拟页面管理,FIFO和LRU算法的C++完整代码,一般编译器即可直接运行。

    标签: FIFO算法 LRU算法

    上传时间: 2016-12-14

    上传用户:huahuaH

  • fifo及lru页面置换算法

    fifo及lru页面置换算法

    标签: fifo lru 算法

    上传时间: 2014-01-14

    上传用户:xcy122677

  • fifo和lru页面置换算法

    fifo和lru页面置换算法

    标签: fifo lru 算法

    上传时间: 2015-03-03

    上传用户:ardager

  • 页面置换算法的LRU和FCFS。自己写的。

    页面置换算法的LRU和FCFS。自己写的。

    标签: FCFS LRU 算法

    上传时间: 2013-12-09

    上传用户:teddysha

  • LRU最近最少使用算法

    LRU最近最少使用算法

    标签: LRU 算法

    上传时间: 2015-03-13

    上传用户:gtf1207

  • 演示了linux下的常用页面置换算法(FIFO,LRU,OPT,LFU,NUR)

    演示了linux下的常用页面置换算法(FIFO,LRU,OPT,LFU,NUR),并计算了相应的命中率。程序用随机函数产生指令序列,然后变换成相应的页地址流。

    标签: linux FIFO LRU LFU

    上传时间: 2015-03-26

    上传用户:集美慧

  • c语言编的LRU置换算法

    c语言编的LRU置换算法,word文档格式

    标签: LRU c语言 算法

    上传时间: 2013-12-24

    上传用户:txfyddz