数据库管理系统缓存替代算法研究

数据库管理系统的缓冲管理器常用的页面替代算法有FIFO、LRU、CLOCK算法和随机算法。对这几种替换算法的性能进行了分析,最终结论认为,在数据库管理系统中,LRU算法和CLOCK算法体现出较好的性能。     

操作系统中页面置换算法的对比研究

在操作系统的页面置换过程中,采取何种算法,需要进行分析,才能提高系统的性能。在Windows XP中,用Visual C＋＋实现先进先出页面置换算法和最少使用页面置换算法,并用数据对这两种页面置换算法进行仿真实验,对实验结果进行了分析和比较。     

HTTP缓存算法研究与实现

数据缓存技术可以有效减少网络拥塞,减轻服务器负载,加快信息访问速度。常见的缓存验证机制有文档过期（DocumentExpiration）和服务器再验证（ServerRevalidation）。LRU是一种高效的缓存置换算法,缓存中最近最少访问的文档会被删除。基于以上机制和方法,研究并实现了一种HTTP缓存算法。     

几种页面置换算法的基本原理及实现方法

本文介绍了计算机专业研究生考试中操作系统考研大纲要求的四种全局页面置换算法的基本原理及实现方法.     

一种基于栈LRU算法

在虚拟存储管理技术中LRU算法的实现比较困难,操作系统中一般用近似算法代替,本文借助于栈方便地实现了LRU算法。     

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

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

LRU淘汰算法的一种实现设想

本文主要讨论一种从LRU与LFU淘汰算法中变形得到的一种求缺页中断的设想。     

基于Web结构挖掘的HITS算法分析与改进

在分析网络有向图的总体结构以及导航页面、目标页面和网络功能的基础上,研究了结构挖掘算法。针对Hub页面的多主题性、无关页面和无关链接等对HITS算法有较大影响的问题,引入了结构改进,提出了HITS算法的改进算法。     

基于KNN分类算法的主题网络爬虫

提出一种基于KNN算法进行主题分类的方法,研究了主题网络爬虫的系统结构和所涉及的关键技术,包括URL管理器、页面下载器、页面解析器、主题识别模块以及内容存储模块,重点介绍了基于KNN的分类器的主题相关度算法.使用IKAnalyzer实现网页内容的中文分词,通过TF-IDF算法实现网页内容的特征提取,并利用KNN分类器计算网页的主题相关度.     

论算法知情权与算法解释权再构造

随着互联网技术的发展,与算法有关的法律问题成为热门研究课题。其中最具代表性的是算法知情权和算法解释权。目前,算法知情权与算法解释权并未在立法实践中获得同等地位。本文认为,相较于算法知情权,算法解释权因其必要性和可行性的不足而受到质疑,尚未见诸法典。然而,这并不意味着两者不能共存,通过明确算法解释的不同内涵,以算法主体区分算法知情权和算法解释权,也不失为一种进路。     

New predictive control algorithms based on Least Squares Support Vector Machines

INTRODUCTION Model predictive control (MPC), based on pre-dictive model and receding horizon optimization, has become an attractive feedback control strategy, be-cause it has found successful applications, especially in the process industry. For this kind of control strategy, the predictive model is a crucial component because the essence of MPC is to optimize the fore-cast of process behavior (Rawlings, 2000), and the forecast is accomplished with the predictive model. If the controll…     

MI-NLMS adaptive beamforming algorithm for smart antenna system applications

INTRODUCTION The demand for mobile communication services is increasing at a rapid pace throughout the globe. The increasing demand for mobile communication ser- vices in a limited RF spectrum motivates the need for better techniques to improve spectrum utilization. Smart antenna system was adopted by ITU for the IMT-2000 or the Third Generation (3G) wireless networks due to its capability to improve channel capacity and interference suppression. A smart an- tenna system combines mult…     

基于邻接矩阵存储结构的二元关系的合成运算

关系的应用非常广泛.在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法.本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和合成运算.并利用C语言实现了该算法.最后分析了算法的复杂性.     

基于iBATIS持久层扩展缓存的分析及实现

iBATIS是非常优秀的对象关系映射工具,使用它能提高系统的开发速度。通常使用缓存不必每次去调用资源层,这能提高系统的性能。在分析iBATIS缓存的基础上,引入基于时钟页面调度算法扩展了另外一种实现,性能接近于LRU。     

基于LRU算法的Java对象池设计

对象池将被访问的对象保存在内存缓冲区中。在频繁创建和销毁对象时,降低了系统开销。提高了对象访问的性能．分析对象池技术的设计原理和实现策略,在J2EE平台上构造了基于LRU算法的对象池基本框架．     

P2P网络交互式视频点播服务的性能改进

P2P网络交互式视频点播服务中改善用户体验的关键在于减少跳转延时及提高本地缓存的命中率。本文在vEB树基础上增加了跳转到概率较大片段节点的链接,对LRU和LFU算法进行改进提出了基于价值的缓存替换算法。在NS-2环境下进行了模拟实现,实验数据表明改进后的vEB树结构有效地减少节点的跳转延迟,基于价值的缓存替换算法提高了节点片段的命中率。     

NLMS算法在有源降噪系统中的应用

本文分析了自适应算法的原理,研究了最小均方（LMS）算法和归一化最小均方（NLMS）算法的区别,给出了有源噪声控制的仿真系统,并进行了仿真实验,在输入信号变化较大时,NLMS算法也能够维持稳定,并比LMS的收敛速度快.     

遗传算法的研究

遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法．近年来，由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用，这种算法受到了国内外学者的广泛关注．本文介绍了遗传算法的研究现状和基本原理，概述了它的理论和技术，并对遗传算法的性能作了分析．以推销员旅行问题为例来展示遗传算法在求解复杂优化问题上的优越性．     

在模2~k剩余类环中求逆元的左位移算法

讨论在模n=2k剩余类环上求逆元的算法.文中引入阶的概念.利用元素的阶,文中给出求逆元的左位移算法,该算法时间复杂度为O(log2n)=O(k).