基于探测的自适应页面置换算法研究 被引量：5

1

作者 殷联甫 汪承焱 《计算机应用与软件》 CSCD 北大核心 2005年第6期142-144,共3页

页面置换算法是虚拟存储管理的重要组成部分,页面置换算法的优劣将直接影响系统的整体性能。本文在分析传统页面置换算法存在不足的基础上,介绍一种能够弥补传统页面置换算法存在不足的基于探测的自适应页面置换算法,同时分析了该算法... 页面置换算法是虚拟存储管理的重要组成部分,页面置换算法的优劣将直接影响系统的整体性能。本文在分析传统页面置换算法存在不足的基础上,介绍一种能够弥补传统页面置换算法存在不足的基于探测的自适应页面置换算法,同时分析了该算法的性能,并且指出了进一步的研究方向。 展开更多

关键词 自适应 算法研究 探测 页面置换算法 虚拟存储管理 组成部分 整体性能 影响系统 研究方向 传统

在线阅读 下载PDF 职称材料

面向Flash存储的页面置换算法综述 被引量：1

2

作者 朱浩 戴华东 颜跃进 《计算机研究与发展》 EI CSCD 北大核心 2011年第S1期251-257,共7页

传统的页面置换算法是针对磁盘组成的存储系统来设计和优化的,而Flash存储设备和磁盘相比有很多新的特性如读、写和擦除操作的I/O开销不对称,因此需要重新设计面向Flash存储的页面置换算法.最近这些算法的研究是个热点,可以把它们分为两... 传统的页面置换算法是针对磁盘组成的存储系统来设计和优化的,而Flash存储设备和磁盘相比有很多新的特性如读、写和擦除操作的I/O开销不对称,因此需要重新设计面向Flash存储的页面置换算法.最近这些算法的研究是个热点,可以把它们分为两类:面向Flash存储的普适性页面置换算法和专门性页面置换算法.普适性页面置换算法的思想是尽量避免置换脏页以减少二级存储设备中的写回操作,如CFLRU,LRU-WSR和APRA,它们只关注操作不对称特性,在各种Flash存储系统中都能保持较高性能.针对Flash存储的特殊应用环境,人们提出了专门性页面置换算法.这些置换算法不仅考虑了Flash存储的特性而且是针对应用的特定信息如写连续,压缩分区等等来设计的,这一类算法包括FAB,CRAW-C等等.好的算法会在保持高命中率和减少置换开销之间寻找平衡,最大程度提高存储设备的整体I/O性能. 展开更多

关键词 页面置换算法 FLASH存储 存储管理 LRU 置换开销

在线阅读 下载PDF 职称材料

LRU页面置换算法的改进与实现 被引量：4

3

作者 赵俊化 胡金霞 《计算机工程》 CAS CSCD 2012年第17期24-27,共4页

为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的... 为简化嵌入式虚拟内存的实现,改善嵌入式虚拟内存的性能,在对常见页面置换算法进行对比分析的基础上,提出一种改进的最久未使用页面置换算法。该算法基于内存管理单元、跨页访问计数器、访问次序寄存器、溢出中断处理等软硬件相结合的技术。实验结果表明,该算法能提高嵌入式系统的页面置换效率,提升系统的整体性能,可广泛应用于各种物联网系统和嵌入式系统。 展开更多

关键词 物联网 页面置换算法 最久未使用 改进型Clock算法 溢出中断 跨页访问 内存管理单元

在线阅读 下载PDF 职称材料

一种改进的自适应页面置换算法 被引量：2

4

作者 彭青松 丁祥武 《计算机应用与软件》 CSCD 2011年第2期67-70,共4页

研究缓冲区页面置换策略和算法(特别是自适应页面置换策略和算法),提出一种基于双管理链的自适应页面置换算法HA。HA算法是对DMC(2c)算法的改进,它引入动态置换点,同时,根据缺页失败数确定算法的工作链,并根据页面访问序列的局部特征选... 研究缓冲区页面置换策略和算法(特别是自适应页面置换策略和算法),提出一种基于双管理链的自适应页面置换算法HA。HA算法是对DMC(2c)算法的改进,它引入动态置换点,同时,根据缺页失败数确定算法的工作链,并根据页面访问序列的局部特征选择效率较高的页面置换策略。实验结果表明,HA算法能有效地减少缺页失败数,降低缺页率,特别是在处理第三种模式的页面访问序列时,该算法的缺页率较改进前的算法可降低近30%。 展开更多

关键词 页面置换算法 自适应 动态置换点 双管理链 HA算法

在线阅读 下载PDF 职称材料

基于Objrmap的区分实时进程页的页面置换算法 被引量：1

5

作者 李自强 周明天 万明成 《计算机工程与科学》 CSCD 2007年第10期41-43,共3页

本文深入分析了Linux 2.6的新技术——基于对象的逆向映射Objrmap的基本原理,探讨了区分实时进程页的置换策略的可能性,并提出了基于区分实时进程页的页面置换算法,增强了Linux系统的实时性。改进的算法具有优异的时空性能,同时不影响... 本文深入分析了Linux 2.6的新技术——基于对象的逆向映射Objrmap的基本原理,探讨了区分实时进程页的置换策略的可能性,并提出了基于区分实时进程页的页面置换算法,增强了Linux系统的实时性。改进的算法具有优异的时空性能,同时不影响系统的高并发度和进程间的内存共享。实验表明,改进算法在重载条件下,实时进程的缺页次数明显少于原算法。 展开更多

关键词 基于对象的逆向映射 实时进程 页面置换算法

在线阅读 下载PDF 职称材料

一种结合预调方式的页面置换算法 被引量：1

6

作者 涂小琴 商伟 周帆帆 《计算机科学》 CSCD 北大核心 2014年第B11期410-410,429,共2页

内存是一种非常重要的资源,在现代操作系统中,对内存的管理都引入了虚拟存储技术,而分页系统是实现虚拟存储技术的主要方法。因页面置换算法对操作系统的性能起着重要的作用,因此如何置换页面就显得尤为重要,很多算法因需要特别硬件的... 内存是一种非常重要的资源,在现代操作系统中,对内存的管理都引入了虚拟存储技术,而分页系统是实现虚拟存储技术的主要方法。因页面置换算法对操作系统的性能起着重要的作用,因此如何置换页面就显得尤为重要,很多算法因需要特别硬件的支撑而应用得不太广泛。分析了几种应用比较广的页面置换算法存在的问题,提出了一种结合预调方式的页面置换算法,该算法从理论上可以降低缺页率并提高命中率。 展开更多

关键词 页面置换算法 OS 预调

在线阅读 下载PDF 职称材料

页面置换算法与系统颠簸分析 被引量：1

7

作者 潘亮铭 汪梦泽 《现代电子技术》 2013年第20期65-70,共6页

页面置换算法是操作系统内存管理中的一个重要问题。为了研究不同页面置换算法的区别与联系以及它们对系统颠簸的影响,在此采用了将不同置换算法对比介绍的方法,阐释了几种常见的页面置换算法的原理和思想,并通过它们对系统颠簸影响的... 页面置换算法是操作系统内存管理中的一个重要问题。为了研究不同页面置换算法的区别与联系以及它们对系统颠簸的影响,在此采用了将不同置换算法对比介绍的方法,阐释了几种常见的页面置换算法的原理和思想,并通过它们对系统颠簸影响的分析实验,得到了通过改进页面置换算法解决系统颠簸的三个途径。通过采用局部页面置换算法,动态调整的页面置换算法和跟踪缺页率,可以有效地实现系统颠簸的控制。 展开更多

关键词 页面置换算法 系统颠簸 缺页中断 内存管理 操作系统 虚拟内存

在线阅读 下载PDF 职称材料

一种针对闪存的高效缓冲区置换算法 被引量：1

8

作者 刘沾沾 岳丽华 +1 位作者 金培权 向小岩 《小型微型计算机系统》 CSCD 北大核心 2010年第8期1687-1691,共5页

随着闪存容量的不断增长和闪存应用的日益广泛,针对闪存的缓冲区管理已成为一个迫切需要解决的问题.针对闪存的写代价显著高于读代价的特性,提出一种针对闪存的页面置换算法LEAC.LEAC根据页面的读写负载和闪存的读写代价差异对换出页面... 随着闪存容量的不断增长和闪存应用的日益广泛,针对闪存的缓冲区管理已成为一个迫切需要解决的问题.针对闪存的写代价显著高于读代价的特性,提出一种针对闪存的页面置换算法LEAC.LEAC根据页面的读写负载和闪存的读写代价差异对换出页面引起的预期闪存访问开销进行评估,优先换出预期访问开销最低的页.实验表明,LEAC可以显著降低闪存访问开销. 展开更多

关键词 闪存 缓冲区 页面置换算法

在线阅读 下载PDF 职称材料

一种对LRFU置换策略的自适应改进 被引量：10

9

作者 李占胜 毕会娟 +1 位作者 李艳平 张立松 《计算机工程与应用》 CSCD 北大核心 2008年第17期153-157,共5页

数据库缓冲区页面置换算法对磁盘数据库的性能有着重要的影响,页面置换算法主要有基于访问时间的置换策略、基于访问次数的置换策略、两者结合的置换策略等。LRFU算法是一系列结合LRU和LFU置换策略的置换算法,很好地实现了两种置换策略... 数据库缓冲区页面置换算法对磁盘数据库的性能有着重要的影响,页面置换算法主要有基于访问时间的置换策略、基于访问次数的置换策略、两者结合的置换策略等。LRFU算法是一系列结合LRU和LFU置换策略的置换算法,很好地实现了两种置换策略的结合,但却没有给出一种在不同的应用场景中进行动态调整的机制。提出了一种对LRFU算法进行动态调整的方法,模拟测试发现改进的LRFU算法都不同程度地提高了缓冲区命中率。 展开更多

关键词 数据库缓冲区 页面置换算法 LRFU 动态调整 改进的LRFU算法

在线阅读 下载PDF 职称材料

基于服务更新的异构任务卸载方法 被引量：1

10

作者 韩超臣 张俊娜 +3 位作者 王欣新 袁培燕 赵晓焱 刘春红 《计算机应用研究》 CSCD 北大核心 2024年第8期2481-2488,共8页

边缘计算将存储和计算资源下沉到网络边缘,用户可将时延敏感型和计算密集型应用程序的任务卸载到边缘服务器执行,从而降低时延和能耗。已有的任务卸载研究通常忽略卸载任务的异构性,且默认边缘服务器缓存的服务能够长期满足用户的服务... 边缘计算将存储和计算资源下沉到网络边缘,用户可将时延敏感型和计算密集型应用程序的任务卸载到边缘服务器执行,从而降低时延和能耗。已有的任务卸载研究通常忽略卸载任务的异构性,且默认边缘服务器缓存的服务能够长期满足用户的服务需求。然而,不同的任务需要不同的服务提供执行环境,且边缘服务器资源受限只能部署少量服务。因此,为了最小化时延和能耗(即成本),提出了一种联合服务更新和云边端协作的异构任务卸载方法。首先,通过改进的页面置换算法,预测出潜在的用户服务需求量,及时更新边缘服务器的服务。其次,在云边端协作基础上,通过改进的贪婪算法完成任务卸载,且使得成本最小。最后,基于真实数据集进行了充分的实验,实验结果表明,与对比方法相比,所提方法能够降低成本7%~16%。 展开更多

关键词 边缘计算 云边端协作 服务更新 改进的页面置换算法 改进的贪婪算法

在线阅读 下载PDF 职称材料

文件Cache自适应策略研究 被引量：1

11

作者 高薇姣 蒋泽军 王丽芳 《计算机工程与应用》 CSCD 北大核心 2009年第24期67-69,共3页

Linux系统在被不同大小的数据块访问时,系统读写性能有差异。在少数特定访问数据块大小的应用中,Linux系统读写性能较差。文件Cache算法的性能是导致该问题的原因之一。在分析访问数据块大小对文件Cache算法性能的影响的基础上,提出了... Linux系统在被不同大小的数据块访问时,系统读写性能有差异。在少数特定访问数据块大小的应用中,Linux系统读写性能较差。文件Cache算法的性能是导致该问题的原因之一。在分析访问数据块大小对文件Cache算法性能的影响的基础上,提出了一种文件Cache自适应策略。该策略考虑了预取算法对于页面置换算法的影响,增强了页面置换算法对访问数据块大小变化的适应性,达到了提高Linux系统读写性能的目标。Linux系统读写性能测试实验表明,该策略可以使Linux系统在被不同大小的数据块访问时保持稳定且更优的读写性能。 展开更多

关键词 LINUX 文件Cache 页面置换算法 预取算法

在线阅读 下载PDF 职称材料