EPA通信协议栈设计中的关键技术研究

在EPA通信协议栈设计中,内存管理和定时器队列管理是影响协议栈性能的重要方面.本文针对嵌入式系统下EPA网络的特点,提出了分类链式内存队列的动态内存管理方法和简单递增时钟队列的时钟管理模型,试验结果表明,该设计方法能够有效的提高EPA协议栈稳定性和实时性.     

栈与队列考题分析

栈和队列可以看作线性表的特例,它们都具有和线性表相同的存储方式,顺序存储和链式存储。栈有顺序栈和链式栈,队列有顺序队列和链式队列。基本知识(1)栈是受限的线性表,表现在它的插入和删除(进栈,出栈)操作只能在一端进行,因此它具有后进先出的特点(如图1所示);队列也是一种受限的线性表,它的插入(入队)操作在一端进行,而它的删除(出队)操作在必须在另一端进行,因此它具有先进先出的特点。(2)为了充分利用存储空间,产生了一种循环队列,也叫做环形队列。它的特点就是队列的首尾相连,分别有指向队首和队尾的指针,且它们由始至终只朝一个方向…     

栈与队列考题分析

栈和队列可以看作线性表的特例,它们都具有和线性表相同的存储方式,顺序存储和链式存储.栈有顺序栈和链式栈,队列有顺序队列和链式队列.     

ZigBee通信协议栈中的内存和时间管理技术研究

ZigBee是一种新兴的短距离、低速率无线网络技术,文章介绍了ZigBee技术及其协议栈的结构,针对协议栈中的内存管理和时间管理技术分别设计了内存分类管理模型和基于时钟队列的软定时器模型,并在chipcon公司出产的cc2430芯片上进行了测试。测试结果表明,该设计方法能够有效地提高ZigBee协议栈稳定性和实时性。     

借用线性表调整的二叉树堆转换算法

在很多应用中,需要对完全二叉树结点位置进行调整,使该数据集合具有堆的性质。现经过实验提出一种改进算法,利用优先级队列颇似队列(删除最早的数据)和栈(删除最新的数据)特性转存二叉树结构的结点元素,存储在线性表中。直接调用下滑调整算法操作线性表,使之具有堆特性,后续转回二叉树。     

一种Linux系统下的线程通信方法

提出一种结合数据和资源管理的线程通信方法,从数据结构上对消息进行定义和描述,并在此基础上设计和实现具备消息供给/回收策略的消息工厂。每个消息的内部会维护一个栈式数据结构,用于存放需要传递给其他线程的数据;然后基于POSIX消息队列实现用于传递消息的邮箱。发送线程从消息工厂取出一条消息并通过对数据栈进行压栈操作将待发送数据提交给消息,然后将消息邮递到邮箱里,接收线程从邮箱中取出消息并将数据依次从消息的数据栈中弹出,并在数据处理完成后将消息返还给消息工厂。     

游戏开发中常用的数据结构浅析

数据结构与算法是计算机软件开发和应用人员必备的专业基础。游戏程序是一种复杂度较高的计算机软件,因此其中的数据结构设计非常重要。该文对游戏开发中常用的方法进行总结,分析了数组、链表、栈、队列、树等等数据结构在游戏中的应用。     

多栈的顺序存储及实现技术

栈是一种重要的数据结构,栈在各种类型的系统中应用广泛,堆栈技术被广泛应用于编译软件和程序设计中。讨论栈的结构特征与操作实现特点,有着重要的意义。经常讨论的是单栈、共享栈等传统的栈。但在实际应用中经常会遇到多栈结构,在数据结构与算法中没有研究该内容,在此研究并实现了多栈的顺序存储结构。并用此种结构解决了一些实际的问题。     

基于蓝牙的多业务局域网结构与网关协议栈的研究*

采用802.3u局域网技术与蓝牙微微网技术结合构建的多业务局域网,具备有线宽带接入和无线可移动式接入,以及数据与语音业务综合的特点,从这种网络的框架结构出发,结合多业务接入网关结构以及应用背景,对该网关协议栈进行了设计,并深入分析了协议栈的结构,各层次协议的作用及其相互作用关系。     

C程序设计课程中的堆与栈

堆和栈是C语言程序设计课程中的两个重要概念,在程序设计和代码分析中应用广泛。文章首先介绍程序运行时的内存空间分布,包括代码区、全局变量区、栈和堆,然后讨论栈的基本原理和特点以及栈在函数调用执行过程中的应用,然后通过例子演示栈在代码分析中的作用,详细阐述在递归函数调用的执行过程中控制流和数据流的变化过程,最后介绍堆的基本概念和应用特点。     

基于灰色预测模型的优先级队列缓存管理策略

为解决企业服务总线( ESB)集成平台中的服务队列管理问题,在考虑队列优先级因素的基础上,提出一种优先级消息服务队列缓存管理策略。将不同优先级的业务数据封装为消息服务放入不同队列中,按照消息优先级顺序对其进行服务管理,在下一次业务消息到达前,使用灰色预测模型实时预测优先级队列的缓存分配情况,使得队列缓存分配更合理。实验结果表明,该策略能保障ESB集成平台中高优先级业务和低优先级业务的正常运行,并降低高优先级业务的平均等待时间、平均停留时间及消息队列拥塞的风险。     

一种模糊自适应虚拟队列管理算法

随着网络流量的剧增,主动队列管理是近来端到端拥塞控制研究中的一个研究热点。为了解决队列拥塞、高效利用队列资源和减少队列抖动等队列管理问题,采用模糊控制模块计算分组丢弃概率,减少了由于"硬判断"所造成的队列抖动问题;同时在算法中引入期望队列长度来显式控制并稳定队列长度,提高了队列资源利用率。最后通过在NS2平台上仿真三种不同的业务流量对该算法进行实验测试,结果表明,算法在一定程度上解决了PI算法队列抖动大和AVQ算法队列资源使用率低的问题,具有一定的可行性和应用价值。     

程序设计中的递归与栈

在程序设计中,递归调用是一种重要的特殊的设计方法,而栈又是数据结构中很重要的一种数据结构,本文通过对递归和栈的简单讨论,进而发掘出它们之间的内在联系,更好的掌握递归,以便设计出更高效的程序。     

在VC＋＋开发环境下实现通用栈

栈作为一种后进先出结构,在程序设计中广泛使用。类模板是C＋＋所提供的一种占有重要地位的特殊机制,能根据不同参数建立不同类型对象的类。通过类模板建立通用栈类,栈中便可以存放任意类型的数据,提高编程效率,增强软件通用性和灵活性。简要介绍了栈的概念和C＋＋的模板类的定义和使用,并利用模板类实现了通用的栈结构,还给出了在Visual C＋＋环境使用的实例。     

快速地址计算的自适应栈高速缓存

随着存储系统的访问速度与处理器运算速度的差距越来越显著,访存性能已成为提高处理器性能的瓶颈.通过对程序的访存行为进行分析,提出快速地址计算的自适应栈高速缓存方案.该方案将栈访问从数据高速缓存的访问中分离出来,充分利用栈空间数据访问的特点,提高指令级并行度,减少数据高速缓存污染,降低数据高速缓存失效率,并采用快速地址计算策略,减少栈访问的命中时间.该栈高速缓存在发生栈溢出时能够自适应地关闭,以避免栈切换对处理器性能的影响.栈高速缓存标志中增加进程标识,进程切换时不需要将数据写到低层存储系统中,适用于多进程环境.SPEC CPU2000程序运行结果表明,采用快速地址计算的自适应栈高速缓存方案,25.8%的访存指令可以并行执行,数据高速缓存失效率平均降低9.4%,IPC值平均提高6.9%.     

MHAL硬件抽象层数据流的分级调度设计

分析MHAL硬件抽象层的技术规范,针对MHAL硬件抽象层在数据调度方面的局限性,结合数据帧的优先级业务属性设计了具有实时数据传输保障的调度。按照优先级将数据帧进行队列管理,完成硬件抽象层数据流的分级调度。测试结果表明,该设计能够实现MHAL硬件抽象层数据流的分级调度,提高了MHAL硬件抽象层数据调度的灵活性,对推进SCA软件通信体系架构在嵌入式系统中的应用研究具有积极意义。     

RTEMS下Firewire协议栈的设计与实现

目前RTEMS操作系统缺乏对火线的支持。针对Linux和RTEMS在中断机制、定时器机制、延迟过程调用机制等方面的较大差异,提出一种高效的解决方案,实现Linux新火线协议栈到RTEMS的移植。在管理等时传输缓冲区时,结合等时传输的特点,修改环形队列的入队算法,解决可能的缓冲区满的问题。结果表明,实现的火线协议栈已达到对火线协议基本功能支持的目标。     

栈溢出的动态检测技术

缓冲区溢出是计算机界的一个古老话题，计算机界和学术界为检测和预防缓冲区溢出投入了很多的精力。但根据CERT（www．cert．org）的数据显示，最近几年中，缓冲区溢出大约占程序错误的50％。另外，根据CERT Ad—visory数据显示，目前仍然有50％左右的安全威胁系来自缓冲区溢出。因此可以说，缓冲区溢出的问题并没有得到根本的解决，而栈溢出是一种最基本的缓冲区溢出。和堆溢出相比，栈溢出更难于监控和危害性更大，因此研究栈溢出具有实际意义。本文对各种栈溢出的检测技术进行了分类和总结，希望能够对栈设计溢出的检测工具提供一些思路。同时，本文介绍了实现栈溢出的动态检测技术中涉及到的各种插装技术，并对各种各样的插装技术进行了总结。     

基于算子的栈序列生成算法与实现

提出一种使用算子解决堆栈问题的新算法。对出栈序列的产生和序列个数的统计做了探讨分析。新算法采用队列结构的存储方式取代了传统的栈存储方式来进行输出，比较有效地提高了栈序列生成的时间和空间复杂性。     

基于栈结构的孔明棋算法研究

孔明棋是一种玩法简单,但其中变化无数的益智游戏。对孔明棋求解问题进行分析,提出了基于回溯思想的递归和非递归算法,运行结果表明了算法的有效性。文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析,递归算法结构清晰,但递归调用次数多;而非递归算法借助程序栈,将程序向循环转化,降低了时间复杂度,但算法难以分析和理解。因此在求解实际问题时可以采用递归思想来分析,然后借助栈用非递归来实现算法。