子页感知的闪存页面置换算法

根据闪存的独特物理特性,提出了子页感知的闪存页面置换算法.该算法引入了子页技术和基于相似概率的部分更新机制,既可以提高闪存存储系统的性能,又可计算每个内存页的置换值,并选择了置换值最小的内存页为牺牲页.实验结果表明,新算法在页面命中率、读/写操作次数、运行时间方面均具有优势.     

页面置换算法的Z规格说明

虚拟存储系统中,如果使用段页式存储管理或者页式存储管理,当发生缺页,而主存中已没有空闲页架时,则需要选一页淘汰,进行页面置换.本文首先简要介绍先进先出算法(FIFO)和最近最少使用算法(LRU)的原理.接着对这两种算法用Z规格说明语言进行了比较详尽的描述.最后给出了一些操作模式的前置条件,并对系统中的一个定理进行了证明.     

Cache的LRU算法的仿真实验

Cache的最近最少访问替换算法是1种平均命中率高的常用的算法。给出了用实验的方式来仿真实现Cache的LRU算法的过程。     

Web相互合作缓存置换算法的理论改进

本文通过对LRU算法的改进提出了一种新的置换算法,针对文档大小的不同进行不同的存储策略,增加小文档在缓存组中的存储数量以提高小文档在本地缓存的命中率;同时,减少大文档存储的数量来降低延迟率。     

一种基于贝叶斯算法的页面置换评测系统

页面调度算法会影响到操作系统的性能,文章针对操作系统的效率提高性评估原则,提出了一种基于贝叶斯算法的页面置换策略评测系统。通过这种评测系统促进页面置换策略的改进,从而提高操作系统的性能。     

计算机操作系统页面置换算法教学中的几点探讨

整个操作系统课程可大概分为处理机管理，存储器管理。设备管理、文件管理，用户界面和接口五部分。其中，内存是计算机工作的瓶颈，存储管理得当能较大的提高系统效率。页面置换算法是存储管理中重要的一环。     

操作系统LRU页面置换算法的实现

针对程序的页面访问序列实例,给出了OPT、FIFO、Clock和LRU页面置换算法的缺页次数和缺页中断率,并且LRU算法具有非常明显的优点,最接近理想状态.然后重点讨论LRU页面置换的软硬件实现方法及设计特点,并通过实例模拟LRU页面置换过程.     

解析虚拟存储中的置换算法

阐述了虚拟存储中各类置换算法的基本思想和算法的实现,并比较了它们的优缺点,以及在同一置换算法中对该算法的几种不同分析理解方法,讨论了如何才能把缺页率保持在一个合理的水平上。     

FIFO页面置换算法的实现以及异常问题的讨论

在操作系统虚拟页式存储管理中,当系统总没有空闲页时,则要进行页面置换。针对FIFO页面置换算法以及它可能存在的异常问题进行了讨论,最后模拟实现FIFO页面置换算法。     

SLIP算法的几种变形算法

SLIP算法是目前在实际中应用较多的输入排队调度算法。本文描述了SLIP算法,并介绍了SLIP算法与多次迭代SLIP算法的几种变形算法,并对所述变形算法的进一步扩展提出了建议与展望。     

请求式分页系统缺页中断次数计算结果的分析

在单段式虚拟存储器－请求式分页系统中，涉及到缺页中断次数的计算问题，从虚拟存储器的基本原理出发，分析了各种教材中有关计算结果不同的主要原因。     

HFB:一种闪存上的块页混合缓存管理方法

闪存有多种优良特性,但是它却还具有较严重的缺点,这使得闪存的性能不高,成为了系统的性能瓶颈。该文提出了一种名为HFB(hybrid flash buffer)的高效闪存缓存管理方法。HFB方法提供页和块两种粒度的缓存管理策略,发挥两种不同粒度替换策略的优势,可以适应随机和顺序性的工作负载。HFB优先减少在闪存上较耗时的写操作,也减少了读和擦除操作。HFB采用八叉树组织缓存数据,实现了对数据的高效管理。该文对HFB进行了理论分析,并采用DiskSim模拟器和实际工作负载对其进行评测。理论分析和实验结果表明:HFB的加权缓存命中率高于其他典型的闪存缓存管理方法。     

浅谈Smith预估控制及其改进算法

在工业过程控制领域中,时滞系统的控制一直受到人们的关注,也是目前过程控制研究领域的一个重要课题。Sm ith预估补偿控制方法从理论上为解决时滞系统的控制问题提供了一种有效的方法。     

遗传算法综述

遗传算法近年来广泛应用于计算机及自动化领域。本文介绍了遗传算法的起源、发展简史和研究现状,对遗传算法的基本原理和煽码问题进行了阐述,介绍了其特点,最后对其发展方向进行了分析和展望。     

H．26L中对H．263建议的主要算法改进及其分析

继制定了H．261、H．263、H．263 等视频压缩标准后，ITU—T正在制定新的视频压缩标准H．26L，目的是为了取得更好的图像压缩效果和更多的实用功能。本文对H．26L的关键模块及主要原理进行分析，并将其与H．263、H．263 进行比较，归纳出H．26L的主要特点和优点，证实其能达到更高效的压缩能力。     

WK混合滤波算法在雷达数据处理中的应用

通常的Kalman滤波算法不能很好的解决信号的时频局部性问题,往往只能在低频和高频两种滤波算法间通过机动检测器(变维滤波算法)或马尔可夫链的转移概率矩阵(VD算法)来进行切换,因为有一定的滞后,并受到机动检测器和转移概率矩阵的影响较大,从而产生较大的滤波误差.笔者将二维可分离小波变换良好的时频局部性和Kalman滤波的实时最佳预测修正跟踪滤波估计结合起来,得出一种有效的混合滤波算法(WK算法),并将该算法用于进行雷达数据的滤波处理,使得滤波估计值逐步逼近真实轨迹.通过实际的仿真验证了该算法比其它单一的滤波算法更为有效.     

孤立点检测算法与应用

孤立点检测问题是数据挖掘领域中的一个重要研究内容．首先对目前有代表性的孤立点检测算法进行综述,详细阐述了其实现的基本原理、实现的步骤和应用范围,进而对这些典型算法的优缺点进行了分析与比较,随后介绍了几种孤立点的典型应用,最后对孤立点检测算法的发展趋势从4个方面进行了展望．     

遗传算法中截止代数的判定

遗传算法的截止条件一般为找到一个可接受的解或达到预先规定的截止代数．但并没有说明继续运行是否可以找到更优解．本文通过引入方差和信息熵的概念，描述了遗传算法种群空间的分布情况，通过对种群空间分布的描述来判定遗传算法的截止代数．     

关于旅行推销员问题的一个启发式算法

给出了解旅行推销员问题的一个启发式算法．