页面置换算法代码,语言采用c++。实现了FIFO算法,LRU算法,其中,LRU采用经典的LRU算法,由于该算法占用资源较大,多数OS采用改进的LRU算法.
标签: 页 算法 代码
上传时间: 2015-02-21
上传用户:15736969615
程序功能主要分为3个部分,分别是对OPT、FIFO、LRU三种页面置换算法的实现。要求3部分的设计应该尽可能使用近似的实现方法。
标签: 分 程序
上传时间: 2015-03-19
上传用户:dsgkjgkjg
操作系统 请求页式管理,包括FIFO,LRU两种算法,
标签: 操作系统 页
上传时间: 2015-03-25
上传用户:yxgi5
这是一个页面置换算法的实现,功能描述:输入可用内存页面数和一个作业访问逻辑页号的序列 *给出FIFO、LRU、OPT算法的缺页中断率 *本程序中设初始页框里的页号与实际页号都不同
标签: 页 算法
上传用户:jkhjkh1982
基本算法思想 OPT:该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当发生缺页时,就从内存中调出一页,首先将内存中的页面一一与要调入内存中的页面之后的页面比较,如果两个页面不相等,则内存中相应的页面的标记位计数器加一,直至到有相等的页面,则该页面的比较停止,再重复以上操作,直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面,而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面,队列的特点是先进先出,与该算法是一致的,所以每当发生缺页时,就从队头删除一页,即队头指针加一,而从队尾加入缺页,队尾指针加一。 LRU: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当使用页面时,该页面的标记位计数器加一。发生缺页时,就从内存中页面标记最小的一页,调出该页,并且该页后面的页面在数组中的位置前移,而缺页就放在数组后面。
标签: page2 OPT 算法 40
上传时间: 2013-12-26
上传用户:lwwhust
功能强大的时钟中断,单片机和FIFO的接口和操作,单片机串口编程问题,纯软件单片机串口,串口通信的单片机程序,程序的多任务和资源复用举例,采用软件定时的计算方法
标签: 时钟中断
上传时间: 2014-01-26
上传用户:zgu489
内有波形发生器,加法器,经典双进程状态机,伪随机熟产生器,相应加法器的测试向量,16×8bit RAM,FIFO,通用RAM等源程序
标签: 波形发生器
上传时间: 2015-04-15
上传用户:hongmo
模拟实现以下页面置换算法,并计算其命中率: 一、理想置换算法OPT(Optimal Replacemnet) 二、先进先出置换算法FIFO
标签: 模拟 页 算法
上传时间: 2015-05-01
上传用户:lnnn30
并口的EPP协议,与外部的FIFO的empty,full信号共同控制数据传输
标签: EPP 并口 协议
上传时间: 2014-01-12
上传用户:xiaoyunyun
PCI驱动编程实例,通过PCI可实施操作: 2、通过DMA方式往SDRAM写数据的步骤: (1) 往OMB1写传输数据次数 (2) 往OMB2写所要访问的SDRAM地址 (3) 往FIFO写2 3、通过DMA方式从SDRAM读数据的步骤: (1) 往OMB1写传输数据次数 (2) 往OMB2写所要访问的SDRAM地址 (3) 往FIFO写3
标签: PCI 驱动 编程实例
上传时间: 2014-01-11
上传用户:woshiayin