基于内存池的空间数据调度算法

计算机处理海量空间数据时,内外存之间数据的频繁交互导致内存占用高、处理效率低。使用内存池方式调度空间数据可以提高计算机效率。在多种特定地图使用模式下,不同的内存池页面置换算法能有效降低操作过程中的内外存交互,提高空间数据调度效率。实验表明,该算法为内存容量有限的嵌入式设备上的GIS提出了高效处理空间数据的方案。     

基于内存池的KIWI数据组织方法研究

基于对KIWI数据格式的索引数据和地图数据的统计分析,总结出其组织和存储的规律。针对嵌入式设备的应用特点,提出了一种基于内存池的数据组织方法,并给出了相关类的结构定义和核心方法的实现过程。最后对几种常用的换页算法进行了对比分析和实验验证,结果表明内存池方法显著地提高了数据加载与解析的效率。     

对页面访问序列影响LRU页面置换算法的研究

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

对页面访问序列影响LRU页面置换算法的研究

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

虚拟存储中的置换算法

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

使用矩阵实现LRU的页面置换算法

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

面向Flash存储的页面置换算法综述

Flash存储设备与传统针对磁盘构成的存储系统设计不同,具有许多新的特征,如读、写以及删除操作的I/O开销并不对称,因此要对Flash存储的页面置换算法进行重新设计。面向Flash存储的普适页面置换算法以及专门性的页面置换算法是当前算法的两大类型。普适性的页面置换算法可以减少二级存储设备中的写回操作,具有较高的性能。以Flash系统为基础所提出的专门性页面置换算法,考虑了Flash存储的特性,同时也针对特定的应用信息进行设计,最大限度提高了存储设备的性能,为类似Flash存储的页面置换算法的研究提供了参考的经验。     

在应用程序中访问扩展内存的方法及其实现

阐述了扩展内存的工作原理和组成方式，介绍了ＬＩＭ开发的ＥＭＭ对扩展内存管理的原理和工作方式以及通过在ＰＡＳＣＡＬ的应用程序中对扩展内存进行数据的存入和读取操作，说明如何对扩展内存进行访问。｝ＦｕｎｃｔｉｏｎＨｅｘ＿Ｓｔｒｉｎｇ（Ｎｕｍｂｅｒ：Ｗｏｒｄ）：ＳＴ５；ＦｕｎｃｔｉｏｎＧｅｘ＿Ｃｈａｒ（Ｎｕｍｂｅｒ：Ｗｏｒｄ）：Ｃｈａｒ；ＢｅｇｉｎＩｆＮｕｍｂｅｒ＜１０ｔｈｅｎＨｅｘ＿Ｃｈａｒ：＝Ｃｈａｒ（Ｎｕｍｂｅｒ＋４８）：ｅｌｓｅＨｅｘ＿Ｃｈａｒ：＝Ｃｈａｒ（Ｎｕｍｂｅｒ＋５５）；Ｅｎｄ：｛ＦｕｎｃｔｉｏｎＨｅｘ＿Ｃｈａｒ｝ＶａｒＳ：ＳＴ５：ＢｅｇｉｎＳ：＝＇＇；Ｓ：＝Ｈｅｘ＿Ｃｈａｒ（（Ｎｕｍｂｅｒｓｈｒ１）ｄｉｖ２０４８）；Ｎｕｍｂｅｒ：＝（（（Ｎｕｍｂｅｒｓｈｒ１）ｍｏｄ２０４８）ｓｈｌ１）＋（Ｎｕｍｂｅｒａｎｄ１）；ｓ：＝Ｓ＋Ｈｅｘ＿Ｃｈａｒ（Ｎｕｍｂｅｒｄｉｖ２５６）；Ｎｕｍｂｅｒ：＝Ｎｕｍｂｅｒｍｏｄ２５６；Ｓ：＝Ｓ＋Ｈｅｘ＿Ｃｈａｒ（Ｎｕｍｂｅｒ）；Ｈｅｘ＿Ｓｔｒｉｎｇ：＝Ｓ＋＇ｈ＇；Ｅｎｄ；｛ＦｕｎｃｔｉｏｎＨｅｘ＿Ｓｔｉｎｇ｝｛检查ＥＭＭ是否安装｝ＦｕｎｃｔｉｏｎＥｍｍ＿Ｉｎｓｔａｌｌｅｄ：?     

微机系统内存扩展的新方法—页面寻址技术的应用

本文将页面技术原理运用到内存扩展上,可使微机系统的程序存贮器空间大幅度增加。文中以 MCS—51系列单片机的8031为例,可方便地将可寻址程序存贮器空间扩展到远大于原来最大67K 的范围。     

一种结合预调方式的页面置换算法

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

虚拟存储管理中缺页中断次数的计算方法

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

一种基于文本聚类的网页排序方法

提出一种新的网页排序方法-ClusterRank方法。该方法先对检索结果进行文本挖掘,然后利用Web网页的链接信息以及用户点击率对网页重要性的影响对挖掘结果进行排序。该算法可以引导用户进一步明确其检索需求。     

一种基于社会性标注的网页排序算法

社会性标注作为一种新的资源管理和共享方式,吸引为数众多的用户参与其中,由此产生的大量社会性标注数据成为网页质量评价的一个新维度.文中研究如何利用社会性标注改进网页检索性能,提出一种有机结合网页和用户的查询相关性与互增强关系的网页排序算法.首先利用统计主题模型,使用相关标签为网页和用户建模,并计算查询相关性.然后利用二部图模型刻画网页和用户间的互增强关系,并使用相关标签与用户兴趣和网页内容的匹配度为互增强关系赋予权重.最后结合查询相关性和互增强关系,以迭代方式同时计算网页和用户的评分.实验结果表明,文中提出的检索模型和互增强模型能够有效地提高排序算法的性能.与目前的代表性算法相比,该算法在检索性能上有明显提高.     

基于父个体更新的自适应遗传算法

遗传算法作为一种模仿生物自然进化过程的随机优化算法,其群体规模对算法的性能影响很大,群体规模越大,越有利于提高算法的寻优能力,但随着群体规模增大,计算量也显著增加。该文在传统自适应遗传算法整个进化过程中,分阶段对一些适应度较差的父个体进行更新,增大了搜索空间,提高了算法的寻优能力且未增加群体规模。仿真实验表明,与传统自适应遗传算法相比,该算法能显著提高解的质量和鲁棒性。     

一种基于网页质量的PageRank算法改进

随着Web技术的发展和Web上越来越多的各种信息,如何提供高质量、相关的查询结果成为当前Web搜索引擎的一个巨大挑战.PageRank和HITS是两个最重要的基于链接的排序算法并在商业搜索引擎中使用.然而,在PageRank算法中,每个网页的PR值被平均地分配到它所指向的所有网页,网页之间的质量差异被完全忽略.这样的算法很容易被当前的Web SPAM攻击.基于这样的认识,提出了一个关于PageRank算法的改进,称为Page Quality Based PageRank(QPR)算法.QPR算法动态地评估每个网页的质量,并根据网页的质量对每个网页的PR值做相应公平的分配.在多个不同特性的数据集上进行了全面的实验,实验结果显示,提出的QPR算法能大大提高查询结果的排序,并能有效减轻SPAM网页对查询结果的影响.     

基于Quick Sorting的快速分页排序算法

提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting)以及基于Hinl缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Pagc Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。     

基于PageRank的页面排序算法研究

提出一种基于PageRank的页面排序算法.采用网页类别相关度计算,对来自不同类别网页所传递的权威值赋予相应的权重;根据链接所属信息块重要性的不同,赋予相应权值.实验表明,该算法对提高页面排序质量是有效的.     

基于优先级的访存调度算法研究

文章研究了存储控制器中的访存调度策略,提出了基于优先级的访存调度算法。首先使用遗传算法建立有效的数据源,然后对得到数据源应用统计进行调度优先级挖掘,共获取三个优先级别,这样仅使用这三个优先级构造调度算法进行访存序列调度。实验结果表明,提出的算法很好地降低了访存序列的运行时间,优化效果接近于文献[4]中提出的贪婪访存调度算法,但算法运行时间却远小于后者。