浅谈页面置换算法之LRU算法

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

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

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

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

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

递归算法与栈

分析递归算法的栈实现以及用栈运算转换递归算法为非递归算法，阐述递归思想及其应用。     

栈在"迷宫问题"算法中的应用和实现

文章论述了数据结构中栈的理论知识和应用栈解决迷宫问题的算法设计,并用VB实现了迷宫程序的设计。     

SXKS:一种基于栈的XML关键词查询算法

随着XML在数据交换和发布等领域的广泛应用,XML数据的查询问题变得越来越重要,尤其是对于XML数据的关键词查询更是当今数据处理领域的一个难点.本文提出了一种基于栈的XML关键词查询算法SXKS,该算法依照关键词对XML文档进行搜索,返回的结果是叶子结点分别取值为各个关键词的带权值的最小关键树DMKT,DMKT中包含所有的关键词并且这些关键词与叶子结点是一一对应的.那么,每一个DMKT就对应一个符合搜索条件的查询记录.     

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

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

一种无重复入栈的种子填充法

对基于栈结构的种子填充法进行分析，并提出改进算法，增加一个一字节状态变量用于标记相邻象素的填充状态，从而大大缩小所用的栈空间。     

浅谈Floyd算法的三种路径追踪算法

描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最短路径中不同的中间顶点,从而需要使用不同的策略来输出路径。     

一种并行选择排序算法的研究

并行选择算法应用程序的实现,为研究多机并行系统应用程序的开发提供了契机.研究从前人的研究中归纳出算法实现的基本方法,从算法实现的硬件及软件环境进行论述,进一步简明算法实现的基本要领.操作系统、MPICH2及VS 2005是通过应用程序实现的技术环境,通过VS 2005开发平台实现并行通用应用程序的开发,本身就实现了技术接口,MPICH2为应用程序的正常运行提供必备的物质条件.     

一种SIP协议栈的设计与实现方法

会话初始协议（SIP）是IETF提出的IP网络多媒体通信控制协议,是目前VoIP技术中被广泛接受的两种信令控制协议之一。本文在简述SIP协议栈的功能及其基本结构的基础上,提出了一种SIP协议栈模块化的设计与实现方案。     

Windows 2000 下基于栈和非栈的缓冲区溢出的攻击原理

基于缓冲区溢出进行攻击以达到远程控制是当今最盛行的一种攻击手段。当前，基于缓冲区溢出的攻击主要有基于栈的和非栈的两种手段，本以中win2000下的、Microsoft IIS 5.0.printer ISAPI Extension Buffer Overflow Vulnerability为例介绍了基于栈和非栈的两种方式的攻击，并对两种才式作了比较。     

一种基于Linux系统的TCP/IP协议栈的实现

本文分析了Linux内核TCP/IP协议栈的实现,给出了Linux网络数据处理流程,探讨了Linux的IP路由。实验表明,在嵌入式系统中利用现有的成果,复用Linux现成的网络代码,获得了对TCP/IP以及其它网络协议栈的支持,在很大程度上减少了开发工作量和成本。     

一种基于Linux系统的TCP/IP协议栈的实现

本文分析了Linux内核TCP/IP协议栈的实现,给出了Linux网络数据处理流程,探讨了Linux的IP路由。实验表明,在嵌入式系统中利用现有的成果,复用Linux现成的网络代码,获得了对TCP/IP以及其他网络协议栈的支持,在很大程度上减少了开发工作量和成本。     

关于《数据结构》课程中顺序栈的结构图示的思考

栈是《数据结构》课程中一种重要的线性结构,由于其固有的“后进先出”特性,使其在计算机科学技术中有着广泛的应用。本文就顺序栈的结构图示给出了一种新的画法,提出了开口向下的栈结构的概念。     

栈与递归

递归是计算机科学中一个极为重要的概念,许多计算机高级语言都具有递归的功能,对于初学计算机者来讲,递归是一个简单易懂的概念,但真正深刻理解递归,正确自如的运用递归编写程序却非易事,本文通过一些实例来阐述递归在计算机内的实现及递归到非递归的转换,也许使读者能加深对递归的理解     

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

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

一种新的轻量化Android蓝牙协议栈的设计与实现

针对Android蓝牙协议栈BlueZ架构的不合理性,提出设计一种轻量化Android蓝牙协议栈.在不改变蓝牙基本协议的前提下,根据Android系统架构的特点,通过对协议栈分散代码的整合和对协议栈代码的裁剪,来达到系统更轻便、架构更合理、性能更优化的效果.最后,通过实验验证了新协议栈的可行性和有效性.     

基于嵌入式协议栈的课程设计

本文将嵌入式协议栈LwIP引入计算机网络的课程设计中,拟定了不同难易程度的设计题目,这些题目覆盖从数据链路层到应用层大部分知识点.在Windows平台上用VC开发环境完成这些设计题目的设计.从完成的课程设计报告来看,课程设计能较好的巩固课程知识,掌握嵌入式协议栈的设计方法,并提高实践开发能力和运用知识解决问题的能力.     

栈在不同高级程序设计语言中的实现方法

数据结构中的栈由于其固有的“后进先出”的特性,成为程序设计语言中的有力工具。栈在数制转换,表达式求值,背包求解,递归函数的实现以及中缀表达式到后缀表达式的转换等问题中都有非常广泛的应用。