虚拟存储中的置换算法

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

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

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

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

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

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

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

基于探测的自适应页面置换算法研究

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

基于差分进化的置换混叠图像盲分离

针对1类存在模糊差异的置换混叠图像,提出了1种基于差分进化的置换混叠图像盲分离算法。选择空域作为特征域,将置换混叠图像的梯度图像分成小块,并为每个小块设定个阈值,组成1个阈值向量。利用差分进化算法获得最优的阈值向量,将置换混叠图像阈值化为二值图像,利用图像形态学实现二值图像分离出置换图像。实验结果表明,与阈值法相比较,本算法能较好地把置换图像从置换混叠图像中分离出来,而不受置换图像位置、大小和个数的限制。     

一种对LRFU置换策略的自适应改进

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

基于Zigzag置换算法的数据传输技术的研究

分析了目前煤矿安全生产远程综合监控系统在数据传输过程中存在的问题,提出了一种基于Zigzag置换的数据传输方法。这种传输方法的实质是数据在传输过程中采用若干次置换,每次置换可以采用不同或相同的方式,通过对数据进行多次置换得到加密文件。文章分析了算法的时间复杂度,实验表明该方法具有时间复杂度低,算法简单等特点。该方法可以有效地解决煤矿安全生产远程综合监控系统中对生产数据传输的安全性和实时性要求。     

两种准在线装箱算法

在装箱问题中，下次填充法（NF）由于其在线特性，而被广泛应用。然而这种算法由于按照物件到达先后顺序来填充，资源利用率比较低。该文根据计算机通信网络中的实际应用，在NF算法基础上添加了置换功能，提出两种新的算法：最后物件置换算法和每个物件置换算法。由于物件被置换后，可能会被填充到后续箱内，因此称之为准在线算法。通过平均分析发现，这两种算法性能比NF算法有较大提高，类似于智能NF算法的性能。     

三元组布尔置换的构造

布尔置换和bent函数在密码学中起着非常重要的作用。在Coulter和Mesnager所提出的三元组布尔置换广义构造方法（该三元组布尔置换可以用来构造bent函数）的基础上，给出了一个等价的构造三元组布尔置换的具体方法。利用此具体方法，提供了一个构造三元组布尔置换的算法。对三个置换之间的依赖关系做了进一步研究，提出了一个三元组置换成立的充要条件，并给出了一个构造三元组布尔置换的新算法。分析了利用三元组布尔置换所得bent函数的性质。     

QoS驱动的服务动态替换方法

在基于SOA(Service-Oriented Architecture)的软件中,为了适应用户对软件QoS(Quality of Service)值要求的改变或是组成软件的Web服务本身QoS值的不稳定,需要对软件进行重配置,使其QoS值达到用户要求。提出一个QoS驱动的动态替换算法,通过对软件的QoS的监测结果或用户所提出的QoS需求,确定动态替换目标。通过目标的替换,使配置后的软件满足用户需求。理论分析和实验结果都说明了算法的可行性和有效性。     

A statistical framework for mining substitution rules

In this paper, a new mining capability, called mining of substitution rules, is explored. A substitution refers to the choice made by a customer to replace the purchase of some items with that of others. The mining of substitution rules in a transaction database, the same as that of association rules, will lead to very valuable knowledge in various aspects, including market prediction, user behaviour analysis and decision support. The process of mining substitution rules can be decomposed into two procedures. The first procedure is to identify concrete itemsets among a large number of frequent itemsets, where a concrete itemset is a frequent itemset whose items are statistically dependent. The second procedure is then on the substitution rule generation. In this paper, we first derive theoretical properties for the model of substitution rule mining and devise a technique on the induction of positive itemset supports to improve the efficiency of support counting for negative itemsets. Then, in light of these properties, the SRM (substitution rule mining) algorithm is designed and implemented to discover the substitution rules efficiently while attaining good statistical significance. Empirical studies are performed to evaluate the performance of the SRM algorithm proposed. It is shown that the SRM algorithm not only has very good execution efficiency but also produces substitution rules of very high quality.     

搜索空间代换法及其在城市交通控制中的应用

针对常用遗传算法局部搜索能力差，导致计算速度缓慢、精度差等问题，提出一种搜索空间代换的新遗传算法。该算法保留了普通遗传算法的全局搜索性能，并通过多次搜索空间的代换提高了局部搜索能力。改进后的新方法在每次代换后只需改变解码规则，不得重新编码，也不得增加编码的长度，从而保证了计算效率。采用该方法对城市多车道、四相位的动态交通网络控制策略进行了多目标优化计算。应用结果表明，采用新的遗传算法可在同等情况下减少车辆堵塞，提高城市交通网络的运行能力。     

一种基于双一维混沌系统的图像加密算法

提出了一个基于双一维混沌系统的图像加密算法。该算法利用双一维混沌系统对图像进行替代和置换变换,采用双混沌系统扩大了密钥空间,并增加了密钥的复杂性;将替代和置换结合提高了加密的安全性。实验结果表明,该算法运算速度快,密文分布特性好,密文对密钥敏感。证明了本算法具有较高的安全性。     

An image encryption scheme based on DNA coding and permutation of hyper-image

An image encryption algorithm based on substitution and permutation is proposed in this paper. The original image is encoded into DNA sequence and hyper-image respectively for better disposal. The encryption algorithm is composed of substitution in the DNA format and permutation in the hyper-image format, both of which have eliminated the relation between adjacent pixels in the image and adjacent bit planes in one pixel sufficiently. Besides, a random sequence generator based on the hyper-chaotic system is proposed, which has been utilized both in deciding the complementary ‘nucleoside’ in the substitution process and in constructing the hyper-image for the permutation process. Large quantities of experiments have demonstrated the validity and efficiency of the proposed scheme.     

一种基于共轭混沌映射的图像加密算法

本文应用离散混沌动力映射和Tent映射的图像加密算法。利用共系统，针对图像数据的存储特点，设计了一种基于共轭混沌映射Logistic轭映射产生密钥流改变原图像的灰度值；运用一类标准混沌映射，构造了一种具有强非线性藕合结构的置换方式，从而改变像素点的位置。同时，对提出的算法进行仿真实验和安全性分析，结果表明该算法具有安全性高和加密速度快等特点。     

一种基于低失真替换优先的文本隐写算法

针对同义词替换操作造成原始文本整体统计特性的破坏,提出了一种基于低失真替换优先的文本隐写算法。该算法以同义词在文本中的合适度为基础,构造失真函数衡量同义词替换后文本统计特性的改变程度;不仅为每个同义的词集合选取合适度最高的两个词组成替换组合,而且从全局的角度出发,对原始文本中的所有同义词替换组合所引起的失真度进行排序,优先选取失真度小的同义词替换组合来嵌入信息,从而降低了同义词序列统计特性的改变程度。实验结果表明,该算法可以很好地抵抗基于同义词结对和基于同义词相对词频统计特征的隐藏信息检测算法的攻击,具有较高的抗检测能力,提高了秘密信息的安全性。     

基于混沌的图像复合置乱和多级信息隐藏算法

提出一种基于混沌映射和灰度替换的图像复合置乱算法,算法采用了一维logistic混沌序列对图像的行列分别置乱,并与灰度替换相结合,实验表明其具有较高的安全性。利用人眼视觉系统（HVS）的特性,提出一种新的基于DCT的信息隐藏算法,通过选取频域变换后的适当系数,调整其尾数的奇偶,达到嵌入秘密信息的目的,并将其扩展为基于其他变换域的多级信息隐藏技术,实验证明其具有隐藏量大、鲁棒性较强、盲提取的优点。     

An illumination distribution preserved colour substitution algorithm based on dichromatic reflection model

In this paper, we introduce a novel colour substitution algorithm based on the dichromatic reflection model. We separate the object colour and scene illumination information in the target area of the original image. The object colour was subsequently substituted while keeping the illumination information unchanged. A new method was employed to estimate the object colour. We also developed a set of new parameters to adjust the intensity distribution on the resultant image. Our algorithm is totally automatic and can achieve more realistic effects compared with other colour substitution methods.