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

标记算法

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

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

    标签: page2 OPT 算法 40

    上传时间: 2013-12-26

    上传用户:lwwhust

  • 实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点

    实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点,使得结果最优。 算法思想: 1、 首先根据所输入的attribute usage matrix得到AQ( ) 2、 对CA矩阵中划分点预先设在n-1处,并将属性列分成两个集合,TA和BA,TA中的元为:{ A1 、A2 …… An-1 },BA中的元素为:{ An} 3、 确定集合TQ、BQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、COQ这些值,其中CTQ= ,CBQ= ,COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ-COQ2 6、 对取到的z的最大值处标记,为分割点 7、 对CA进行调整,重复计算得到最终z的最大值点,对CA矩阵进行划分 8、 对上述算法进行修改,将得到的最大z值的分割点和次大的分割点都记录下来,得到两个分割,则将原有的属性集划分成三部分。 该算法的目的是找到独立存取的属性集合或者分别的应用集。比如说,如果可以找到两个属性A1,A2,他们只是被q1读取,而A3,A4被q2,q3读取,这样在分裂的时候可以确定。算法就是找到这些组。另外为了简单化起见,我命令refj(qi)全部等于1.

    标签: partition 算法 实验 分布式数据库

    上传时间: 2015-06-04

    上传用户:13160677563

  • 实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点(2个)

    实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点(2个),使得结果最优。 1、 首先根据所输入的attribute usage matrix得到AQ( ) 2、 对CA矩阵中划分点预先设在n-1处,并将属性列分成3个集合,TA和BA和MA, 3、 确定集合TQ、BQ,MQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、CMQ、COQ这些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ*CMQ-COQ3 6、 对取到的z的最大值处标记,为分割点 7、 对CA进行调整,重复计算得到最终z的最大值点,对CA矩阵进行划分 对上述算法进行修改,将得到的最大z值的分割点和次大的分割点都记录下来,得到两个分割,则将原有的属性集划分成三部分。

    标签: partition 算法 实验 分布式数据库

    上传时间: 2015-06-04

    上传用户:515414293

  • 用java实现kruskal算法

    用java实现kruskal算法,采用标签标记 

    标签: kruskal java 算法

    上传时间: 2014-01-07

    上传用户:WMC_geophy

  • * 算法描述: 分段 -> 段内排序 -> 归约结果。 * 1

    * 算法描述: 分段 -> 段内排序 -> 归约结果。 * 1,根进程读取输入,将元素个数广播给各个进程。 * 2,然后各进程计算段长度和段偏移。 * 3,然后根进程选择第一个段,标记站位符。 * 4,跟进程将剩余元素发送给下一进程,下一进程选择段的同时,根进程排序。 * 5,下一进程继续此过程,直到最后一个进程,所有元素都进行排序。 * 6,进程将排序好的元素,按照段偏移归约给根进程。 * 7,根进程输入结果。 *

    标签: gt 算法 分段 排序

    上传时间: 2013-12-20

    上传用户:sardinescn

  • CoForest是一种半监督算法

    CoForest是一种半监督算法,处理集成学习及利用大量未标记数据得到更优越性能的假设。

    标签: CoForest 半监督 算法

    上传时间: 2013-12-01

    上传用户:lanjisu111

  • 压缩包的内容包括:1.有关JPEG和DPCM算法的文章;2.实现其算法的压缩程序3.有关图像压缩方面的资料。读者请注意: <1>这里讨论的是灰度图像的压缩不涉及彩色图像。 <2&

    压缩包的内容包括:1.有关JPEG和DPCM算法的文章;2.实现其算法的压缩程序3.有关图像压缩方面的资料。读者请注意: <1>这里讨论的是灰度图像的压缩不涉及彩色图像。 <2>实现压缩时,输入的图像数据采用一种自定义的格式(com 格式),前四个字节记录图像的宽度和高度,之后就是逐 行的图像数据,图像的开头和结尾没有任何标记。这种格式的图像数据是从BMP图像中得到的。 <3>这里没有JPEG算法的解压程序,压缩后的数据存成标准的JPEG文件格式,任何视图软件都可以打开。DPCM方法中的解 压缩程序将数据仍然存成com格式,可以将其转成PGM格式观看,压缩包中由com转为PGM格式的程序。

    标签: JPEG DPCM lt 算法

    上传时间: 2014-01-15

    上传用户:qq21508895

  • matlab数学建模算法全收录 超清书签版

    matlab数学建模算法全收录 超清书签版

    标签: matlab 数学建模 收录 算法

    上传时间: 2013-05-15

    上传用户:eeworm

  • 视频图像格式转换芯片的算法研究

    视频图像格式转换芯片的算法研究

    标签: 视频图像 格式转换 芯片 算法研究

    上传时间: 2013-05-25

    上传用户:eeworm

  • 精通:VISUAL C++指纹模式识别系统算法及实现_0

    精通:VISUAL C++指纹模式识别系统算法及实现_0

    标签: VISUAL 指纹 模式识别

    上传时间: 2013-06-01

    上传用户:eeworm