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

lru

  • 程序功能主要分为3个部分

    程序功能主要分为3个部分,分别是对OPT、FIFO、lru三种页面置换算法的实现。要求3部分的设计应该尽可能使用近似的实现方法。

    标签: 程序

    上传时间: 2015-03-19

    上传用户:dsgkjgkjg

  • 操作系统 请求页式管理

    操作系统 请求页式管理,包括FIFO,lru两种算法,

    标签: 操作系统

    上传时间: 2015-03-25

    上传用户:yxgi5

  • 这是一个页面置换算法的实现

    这是一个页面置换算法的实现,功能描述:输入可用内存页面数和一个作业访问逻辑页号的序列 *给出FIFO、lru、OPT算法的缺页中断率 *本程序中设初始页框里的页号与实际页号都不同

    标签: 算法

    上传时间: 2015-03-25

    上传用户:jkhjkh1982

  • 基本算法思想 OPT:该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面

    基本算法思想 OPT:该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当发生缺页时,就从内存中调出一页,首先将内存中的页面一一与要调入内存中的页面之后的页面比较,如果两个页面不相等,则内存中相应的页面的标记位计数器加一,直至到有相等的页面,则该页面的比较停止,再重复以上操作,直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面,而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面,队列的特点是先进先出,与该算法是一致的,所以每当发生缺页时,就从队头删除一页,即队头指针加一,而从队尾加入缺页,队尾指针加一。 lru: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当使用页面时,该页面的标记位计数器加一。发生缺页时,就从内存中页面标记最小的一页,调出该页,并且该页后面的页面在数组中的位置前移,而缺页就放在数组后面。

    标签: page2 OPT 算法 40

    上传时间: 2013-12-26

    上传用户:lwwhust

  • 最佳页面置换算法

    最佳页面置换算法,FIFO,lru的仿真。页面调用和置换过程有动态显示。内存分配页面数目和页面引用串的长度可以进行人工交互输入。

    标签: 算法

    上传时间: 2014-11-27

    上传用户:nairui21

  • 一个用于演示操作系统作业调度的模拟程序

    一个用于演示操作系统作业调度的模拟程序,实现了Fifo,lru两种算法,并计算了缺页次数

    标签: 操作系统 调度 模拟 程序

    上传时间: 2013-11-28

    上传用户:笨小孩

  • PAGES3完成了程序的 基本框架

    PAGES3完成了程序的 基本框架,FIFO()除了命中和置换情况外基本完成,但是修改位示图的子函数 出现问题,得不到正确的行数和列数,有时更改不了0 PAGES4修正了3中的问题,完成FIFO() PAGES5修正了FIFO()中执行置换时未将位示图中的对应块置0 PAGES6完成了lru() PAGES7优化了界面,修正了切换算法后访问次数与上次算法相连的错误 PAGES8完成了OPT()修正了在页面置换切换时页表内存位示图不能各自初始化的错误。发现OPT()中页面置换时出现的错误。 位示图置0和置1时出错 。而且输出的页表缺失项目 PAGES9好像是修正了 8中的错误,现在还没有找到让9中OPT()发生置换的测试用例 PAGES10找到8,9中出错原因,在于置换时没有得到最久要访问的Memory[i] PAGES11修正10中的错误。完成OPT() 发现了lru()输出界面的信息冗余,已经更正 PAGES12删除了编程过程中的测试信息 PAGES13修正了判断溢出时的一个错误。将判断的〈=改为〈

    标签: PAGES3 程序

    上传时间: 2014-01-20

    上传用户:cuibaigao

  • 功能介绍: 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

  • 操作系统中内存管理页面置换算法的模拟程序

    操作系统中内存管理页面置换算法的模拟程序,采用的是lru置换算法

    标签: 操作系统 内存管理 算法

    上传时间: 2013-12-25

    上传用户:集美慧

  • cache4j是一个有简单API与实现快速的Java对象缓存。它的特性包括:在内存中进行缓存

    cache4j是一个有简单API与实现快速的Java对象缓存。它的特性包括:在内存中进行缓存,设计用于多线程环境,两种实现:同步与阻塞,多种缓存清除策略:LFU, lru, FIFO,可使用强引用(strong reference)与软引用(soft reference)存储对象。

    标签: cache4j Java API 缓存

    上传时间: 2014-02-17

    上传用户:Altman