基本算法思想 OPT:该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当发生缺页时,就从内存中调出一页,首先将内存中的页面一一与要调入内存中的页面之后的页面比较,如果两个页面不相等,则内存中相应的页面的标记位计数器加一,直至到有相等的页面,则该页面的比较停止,再重复以上操作,直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面,而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面,队列的特点是先进先出,与该算法是一致的,所以每当发生缺页时,就从队头删除一页,即队头指针加一,而从队尾加入缺页,队尾指针加一。 LRU: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面,而第二列用作标记位计数器。每当使用页面时,该页面的标记位计数器加一。发生缺页时,就从内存中页面标记最小的一页,调出该页,并且该页后面的页面在数组中的位置前移,而缺页就放在数组后面。
上传时间: 2013-12-26
上传用户:lwwhust
本设计的目的是:通过分析中文手写笔迹图象特有的灰度以及二维空间分布的统计特性,采用二维游程Hufman编码方法对图象进行压缩与解压缩处理,编写压缩与解压缩应用程序。
上传时间: 2015-03-25
上传用户:叶山豪
altera公司提供的适用于包涵DSP内核的FPGA的二维DCT变换源码,语言是:verilog 性能不错,不过资源消耗有点大,可以用来学习多项式变换的DCT算法
上传时间: 2013-12-01
上传用户:coeus
用加权二叉树,最小堆和贪心算法实现的Huffman树,对学算法和数据结构的朋友很有帮助
上传时间: 2015-03-26
上传用户:ljt101007
一、 硬件 1) ARM的内核简介 2) 指令结构 3) ARM的异常中断处理 二、 软件 1) 操作系统的软件 2) 映射方式 3) 编译调试的方法
上传时间: 2015-03-26
上传用户:silenthink
这是一个非常好的遍历二叉树算法的实现,个人创作,绝对原创
上传时间: 2015-03-26
上传用户:qq21508895
微机原理实验源程序,总共有八个实验内容的源程序。实验一 简单输入、输出实验 实验五 8253定时器实验 实验二 软件延时实验 实验六 LED显示实验 实验三 软件延时模拟路口交通灯控制 实验七 定时器LED显示综合实验 实验四 LED简单显示实验 实验八 模拟交通灯显示综合实验
上传时间: 2013-11-29
上传用户:kernaling
二次指数平滑预测法和三次指数平滑预测法是普遍的预测方法,应用很广,本代码还包含其平滑系数的确定
上传时间: 2014-01-08
上传用户:离殇
最小二乘法线性拟合,数值计算方法中的一种经典算法
上传时间: 2014-01-03
上传用户:zyt
TCP/IP祥解。卷二:协议具体实现。 作者(美):w.Richard stevens 机械工业出版社
上传时间: 2015-03-28
上传用户:爱死爱死