对LRU页面置换算法的理论改进

在对内存进行虚拟管理时，页面置换算法的好坏直接影响着系统的性能．现有的常用算法有四五种，文章对其中比较合理的算法——最近最少使用算法(LRU)进行理论上的改进。     

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

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

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

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

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

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

基于MWM的闪存数据库缓冲区置换算法

针对现有闪存数据库缓冲区置换算法无法充分发挥闪存存储器性能的现状,提出了一种基于最小权重矩阵(MWM)的高效缓冲区置换算法.该算法基于缓冲区代价置换算法思想,使用MWM来组织管理缓冲区的数据块,将数据访问频度映射为权重参数,用来参与缓冲区中数据块的置换.在闪存感知平台Flash-DBSim上针对几种典型测试类型数据集进行对比实验,结果表明:本文算法充分利用数据访问特征,特别适用于数据库中数据使用频率高的应用场景.     

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

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

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

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

Web页面数据中分页技术的实现方法

在Web页面中,实现数据库数据的分页显示是一项复杂而又实用的技术,本文介绍了基于ADO的Recordset记录集的分页和存储过程2种分页技术实现分法,并简单分析了2种方法的适用环境和条件。     

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

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

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

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

关于NAND闪存损耗均衡算法的优化

为了改善NAND闪存不耐擦写的特性,本文对传统的损耗均衡算法(HWL算法)进行优化,主要包括触发机制的优化和将现有的静态损耗均衡与动态损耗均衡策略相结合的优化策略.最后根据需求设计了评估损耗均衡算法效果的测试实验.结果表明:与当前算法相比,本优化算法展现了良好的磨损均衡效果,解决了NAND闪存不耐擦写的缺陷.     

适用于低电源电压的快速预充Flash灵敏放大器

提出一种新型快速预充Flash灵敏放大器, 能够实现在低电源电压下的快速工作。采用反相器反馈控制的预充电路模块, 使得预充速度得以提升。还提出新型快速预充Flash灵敏放大器的改进型, 进一步使用反相器构成参考电压发生电路, 取消电流源模块, 从而降低功耗。新型电路在速度和功耗上有较大改善, 65 nm CMOS工艺条件下仿真结果表明, 相比传统结构,新结构预充速度提高15%, 功耗降低14%。     

高速USB 2.0与闪存技术的探究

基于USB2．0闪存以其良好的特性赢得了人们的青睐。介绍了USB的组成、通信模式、特点和讯框技术，阐述基于USB2．0闪存类型、传输构架和数据暂存与交换技术等数据传输机理。     

基于W19B160B的存储技术在提花机龙头控制器中的应用

为了满足提花机控制器对存储系统的存储量大、所存数据的大小变化灵活、读写速度快,读写方便的要求,提出了一种基于存储芯片W19B160B的大容量Flash存储技术.其简便快捷的读写操作以及分段检索的存储方法,提高了系统读写花型文件的速度,存储空间利用率高.经厂家应用于生产后,证明采用此存储技术的控制器读写速度快,并且稳定可靠,有一定的市场应用前景.     

一种欺骗网页检测判定算法

欺骗网页与正常网页有着极其相似的特征,诱导并欺骗用户输入个人机密信息,严重威胁着电子商务正常运行.基于此,提出了一个欺骗网页检测算法.算法首先对网页进行分割,然后提取各个块的特征及其相对位置关系,得到网页特征关系图,并以此计算出两个网页之间的相似度.如果发现可疑网页与某个受保护网页之间的相似度小于预设值,判定该可疑网页为针对受保护网页的欺骗网页.实验结果表明,本算法可以有效检测欺骗网页,具有一定的实用性.     

一种新的Web缓冲替换算法

为了提高Web缓冲的命中率和字节命中率，研究了Web缓冲进行替换操作的依据，提出了一种新的基于站点角色的Web缓冲替换算法(SRB)，该算法除了考虑文档最近存在时间、文档大小、文档访问频率以及文档的价值外，还界定了站点在代理服务器上的角色，并在进行替换操作时对来自不同站点的文档赋予不同的角色值，基于轨迹驱动的模拟试验表明，SRB优于其他的主要算法。     

嵌入式系统中Flash存储管理策略

Flash存储器因其体积小、容量大、成本低、掉电数据不丢失等一系列优点,成为嵌入式系统中主要数据和程序载体。然而,由于Flash读写存储的编程特点,有必要对其进行存储过程管理．以使其数据存储性能得以改善。本文以TRI公司的基于NOR Flash的Flash管理软件FMM为例,详细介绍嵌入式系统中如何根据Flash的物理特性来进行Flash存储管理,并在此基础上对其数据存储方法进行了改进。