页置换技术在搜索引擎采集器中的应用

1

作者 章美仁 《计算机工程与设计》 CSCD 北大核心 2009年第5期1137-1139,共3页

分析了现有搜索引擎采集器过滤互联网上重复URL的技术,指出了它们在速度和效率方面存在的不足,借鉴了操作系统请求页式存储管理中的页面置换算法,提出了页置换技术在搜索引擎采集器中高数量级过滤重复地址的应用。使用了虚拟存储技术,... 分析了现有搜索引擎采集器过滤互联网上重复URL的技术,指出了它们在速度和效率方面存在的不足,借鉴了操作系统请求页式存储管理中的页面置换算法,提出了页置换技术在搜索引擎采集器中高数量级过滤重复地址的应用。使用了虚拟存储技术,使得容量不大的内存可以为众多的进程提供资源,该技术较好地解决了在有限系统资源下进行亿量级URL过滤的速度和效率问题。 展开更多

关键词 搜索引擎 采集器 页置换 过滤 指纹 URL

下载PDF 职称材料

LRU算法探析 被引量：6

2

作者 轩春青 王芳 《电脑学习》 2009年第3期102-103,共2页

本文分析、比较LRU算法,并就实际应用提出改进方案。

关键词 页面置换算法 LRU算法

下载PDF 职称材料

浅谈页面置换算法之LRU算法 被引量：4

3

作者 张春红 《廊坊师范学院学报》 2006年第4期76-78,共3页

在页式虚拟存储系统中,较常用的页面置换算法有RG、NUR、LFU、OPT、FIFO、LRU,其中LRU算法是一种最通用的有效算法,最接近于理想状态。在实际应用中,LRN算法有多种实现方法,和其它几种页面置换算法相比较存在明显的优点。

关键词 页面置换算法 LRU算法 缺页率

下载PDF 职称材料

基于页面自适应替换缓存替换算法的电力数据通信网设备漏洞快速查找方法 被引量：5

4

作者 傅仕琛 张坤三 +3 位作者 林颖锐 洪钰 李铮 潘敏 《电力大数据》 2022年第11期63-68,共6页

随着电力及其系统设备系统等关键信息基础设施逐渐成为网络攻击的重灾区,其面临的网络安全形势愈加严峻。国家电网公司对电力系统网络安全提出了更高的要求。电力数据通信网作为电力系统重要的通信通道,仍存在一定的不足。本文针对电力... 随着电力及其系统设备系统等关键信息基础设施逐渐成为网络攻击的重灾区,其面临的网络安全形势愈加严峻。国家电网公司对电力系统网络安全提出了更高的要求。电力数据通信网作为电力系统重要的通信通道,仍存在一定的不足。本文针对电力数据通信网设备被动检测搜索速度不高的问题,提出了一种新的漏洞快速查找方法,采用缓存思路,建立二级缓存数据库,利用页面自适应替换缓存替换算法思想和移动平均算法,将其作为分级规则,选出更优先的CVE存入第一级缓存,通过梯度搜索大大的提高了CVE的搜索速度,减少了不必要的计算资源浪费。实验结果证明该算法显著提高电力数据通信网设备漏洞查找速度,助力电力数据通信网高效完成设备网络安全漏洞检测工作。 展开更多

关键词 CVE 电网信息安全 页面自适应替换缓存替换算法 移动平均算法

下载PDF 职称材料

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

5

作者 张俊花 《太原师范学院学报（自然科学版）》 2004年第2期30-31,58,共3页

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

关键词 页面置换算法 并发 抖动 LRU算法 虚拟内存管理 最近最少使用算法

下载PDF 职称材料

请求式分页系统缺页中断次数计算结果的分析 被引量：1

6

作者 秦沿海 《西南民族学院学报（自然科学版）》 2002年第3期382-384,共3页

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

关键词 请求式分页系统 缺页中断次数 计算结果 操作系统 虚拟存储器 分页存储系统 页面置换算法 计算方法

下载PDF 职称材料

LRU近似算法的研究 被引量：7

7

作者 李芳 徐丽 陈亮亮 《现代电子技术》 2009年第10期36-38,共3页

计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制。为了更加方便地推广应用这种算法,在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术... 计算机内存管理的LRU置换算法在实际使用中需要硬件的支持,因而其应用受到一定限制。为了更加方便地推广应用这种算法,在深入分析LRU算法、特点的基础上,综合利用LRU与SC算法的各自优点,研究了在无硬件支持条件下LRU置换算法的实现技术,给出LRU的近似算法——NFU算法的软件实现方法。该近似算法能较好地模拟LRU算法,其应用可提高计算机内存的工作效率。 展开更多

关键词 内存管理 页面置换 LRU算法 NFU算法

下载PDF 职称材料

FIFO页面置换算法的实现以及异常问题的讨论 被引量：3

8

作者 张玲玲 高林娥 《科技情报开发与经济》 2010年第13期98-100,共3页

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

关键词 页面置换 FIFO Belady(异常)现象 缺页率

下载PDF 职称材料

利用真签名伪造文书的识别与检验 被引量：3

9

作者 邓绍秋 杨安 +1 位作者 李淑文 朱旭峰 《中国司法鉴定》 2014年第1期59-62,共4页

通常情况下,绝大多数人认为,签名真伪决定了文书真伪。司法鉴定实际工作中,事实上签名真伪与文书真伪并不是等同关系。利用真签名伪造文书有许多方法。由于签名真是书写人的笔迹,因此在利用真签名伪造文书的实际鉴定中,鉴定人往往忽视... 通常情况下,绝大多数人认为,签名真伪决定了文书真伪。司法鉴定实际工作中,事实上签名真伪与文书真伪并不是等同关系。利用真签名伪造文书有许多方法。由于签名真是书写人的笔迹,因此在利用真签名伪造文书的实际鉴定中,鉴定人往往忽视系统检验,从而作出不符合客观实际的鉴定结论。在检验中,应充分根据利用真签名伪造文书不同方法出现的不同特点,综合运用案情分析法、细节特征比较法、图像软件分析法、仪器检验法、系统检验法进行检验。在检验过程中,还应注意受理案件时的材料是否为原件;案件情况中双方当事人矛盾的焦点;签名是真签名还是摹仿签名。 展开更多

关键词 签名笔迹 伪造文书 换页法伪造 系统检验

下载PDF 职称材料

虚拟存储管理中的页面置换算法研究 被引量：2

10

作者 殷联甫 《嘉兴学院学报》 2004年第3期25-27,共3页

该文首先对传统页面置换算法作一个简单的回顾 ,在指出传统页面置换算法存在不足的基础上 ,介绍一个基于探测的自适应页面置换算法 ,同时对该算法在 Linux系统中的实现方法作了初步探讨 。

关键词 页面置换 虚拟存储管理 操作系统

下载PDF 职称材料

嵌入式Linux内存管理的优化 被引量：2

11

作者 于国龙 崔忠伟 左羽 《四川理工学院学报（自然科学版）》 CAS 2015年第4期33-36,共4页

内存管理是影响嵌入式Linux实时性的一个关键因素,为了提高嵌入式Linux的实时性,对其内存管理进行了优化。首先为系统中的重要任务分配了专用的内存区域,使重要任务在内存不足时不被置换出去,以保障重要任务优先执行;然后通过利用系统... 内存管理是影响嵌入式Linux实时性的一个关键因素,为了提高嵌入式Linux的实时性,对其内存管理进行了优化。首先为系统中的重要任务分配了专用的内存区域,使重要任务在内存不足时不被置换出去,以保障重要任务优先执行;然后通过利用系统空闲时间来扫描系统内存的方法,使得任务在执行时尽量减少缺页中断的发生,从而提高系统的实时性;最后通过实验对比OPT最优算法、LRU算法、优化后的LUR算法的缺页中断数和任务截止期错失率,发现优化后的LUR算法的缺页中断数和任务截止期错失率在三者中最低,说明通过以上的内存优化方法使得嵌入式Linux的实时性得到了提高。 展开更多

关键词 嵌入式LINUX 实时性 重要任务 页面置换 缺页中断

下载PDF 职称材料

虚拟存储管理中缺页中断次数的计算方法 被引量：2

12

作者 胡章平 《电脑知识与技术（过刊）》 2009年第1X期272-273,279,共3页

在对内存进行虚拟管理时,页面置换算法的好坏直接影响着系统的性能,而反映置换算法性能的一个重要参数是缺页中断率。该文从虚拟存储管理技术出发,分析了中断次数计算结果的问题,讨论了几种不同的计算缺页中断次数的方法,并对其性能进... 在对内存进行虚拟管理时,页面置换算法的好坏直接影响着系统的性能,而反映置换算法性能的一个重要参数是缺页中断率。该文从虚拟存储管理技术出发,分析了中断次数计算结果的问题,讨论了几种不同的计算缺页中断次数的方法,并对其性能进行分析,结果表明用系统性能模型来计算中断次数方法简单、易于掌握且不易出错。 展开更多

关键词 页面置换 缺页中断 虚拟存储

下载PDF 职称材料

桌面Linux操作系统页面交换算法的改进 被引量：1

13

作者 史乐平 吴邦欲 顾明 《计算机应用研究》 CSCD 北大核心 2005年第8期143-145,149,共4页

Linux系统的页面交换策略是一种被动的策略,这使得桌面应用的响应速度较慢。这里改进了页面交换算法,包括系统内核、窗口管理器和应用程序几个层面上的修改。

关键词 页面交换 窗口管理器 LINUX WINDOWS

下载PDF 职称材料

使用矩阵实现LRU的页面置换算法 被引量：1

14

作者 杜雅丽 《物联网技术》 2012年第8期53-54,共2页

操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分析了几种常用内存管理中的页面置换算法及其存在的问题,提出了LUR页面置换算法的操作系统内存管理中比较接近理想算法的一种页面置换算法,并阐述了使用矩阵方法实现该页... 操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分析了几种常用内存管理中的页面置换算法及其存在的问题,提出了LUR页面置换算法的操作系统内存管理中比较接近理想算法的一种页面置换算法,并阐述了使用矩阵方法实现该页面置换算法的原理。 展开更多

关键词 页面置换 LRU 矩阵 内存管理

下载PDF 职称材料

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

15

作者 毛布 谢汶 《四川理工学院学报（自然科学版）》 CAS 2010年第2期185-187,共3页

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

关键词 贝叶斯算法 页面置换 评测系统

下载PDF 职称材料

对最近最久未使用(LRU)置换算法的分析与研究

16

作者 褚洪波 《鸡西大学学报（综合版）》 2012年第10期69-69,81,共2页

虚拟存储管理技术的使用大大提高了计算机系统的性能,请求分页存储管理是常用的一种实现虚拟存储的方式,而其中的页面置换算法是其重要的组成部分,算法的好坏直接影响着系统的性能。

关键词 虚拟存储 页面置换 算法

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

对页面访问序列影响LRU页面置换算法的研究 被引量：2

18

作者 蒋飞虎 舒平 《计算机技术与发展》 2006年第5期42-43,46,共3页

页面置换算法是操作系统中虚拟存储管理的一个重要部分。改进页面置换算法,可以降低页面失败率,从而有效地提高系统性能。现有的应用于虚拟存储管理的页面置换算法主要是Least Reference Used(LRU)页面置换算法。文中利用页面访问间隔数... 页面置换算法是操作系统中虚拟存储管理的一个重要部分。改进页面置换算法,可以降低页面失败率,从而有效地提高系统性能。现有的应用于虚拟存储管理的页面置换算法主要是Least Reference Used(LRU)页面置换算法。文中利用页面访问间隔数,分析不同的页面访问序列对LRU算法的影响,把页面访问序列分为LRU-友好页面访问序列、LRU-不友好页面访问序列、不友好页面访问序列三类,为改进LRU页面置换算法提供了依据。 展开更多

关键词 OPT页面置换算法 LRU页面置换算法 页面访问序列 页面访问间隔数

下载PDF 职称材料

集群协作缓存机制研究 被引量：1

19

作者 魏文国 陈潮填 闫俊虎 《计算机科学》 CSCD 北大核心 2008年第1期278-280,共3页

计算机集群中的节点使用内存一般不均衡,往往有些节点使用太多内存,而其他节点又有较多的空闲内存。为了改进集群操作系统,将集群节点的内存作全局分布的资源使用,我们首先提出一个内存互操作高速缓存方案:通过使用集群范围内的内存作... 计算机集群中的节点使用内存一般不均衡,往往有些节点使用太多内存,而其他节点又有较多的空闲内存。为了改进集群操作系统,将集群节点的内存作全局分布的资源使用,我们首先提出一个内存互操作高速缓存方案:通过使用集群范围内的内存作文件高速缓存,从其他节点的高速缓存中读文件,可以避免很多低速的磁盘访问,改进集群文件系统的总体吞吐量。然后利用我们提出的缓存页面代替策略GCAR来支持这种内存互操作的高速缓存方案。该算法与CAR相比,对缓存中被"经常"使用的页面的管理粒度更细,更适合集群协作缓存的计算环境。实验结果表明,GCAR对本地缓存的命中率比CAR略好,在集群协作缓存下能取得更好的缓存命中率。 展开更多

关键词 集群计算 缓存 互操作 页代替算法 命中率

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料