虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

队列

  • 队列函数queue

    参照栈类模板的例子编写一个队列类模板class <T> Queue,私有成员包括:队首指针Front,队尾指针Tail,队列容积max。实现:构造函数Queue,复制构造函数Queue,析构函数~Queue,入队函数In,出队函数Out(每次出队,后面的元素自动前移一位),判队列空函数Empty。并分别用队列类模板定义int和double对象,通过实例调用各个成员函数。

    标签: Queue 函数 double class Front Empty 队列 Tail 模板 Out

    上传时间: 2020-05-04

    上传用户:1qw2e3r4t5y6u7i8

  • C语言实现队列程序

    链表队列与循环队列的C语言代码!

    标签: C语言

    上传时间: 2021-11-05

    上传用户:

  • UCOSII实验3-消息队列信号量集和软件定时器USER

    UCOSII实验3-消息队列、信号量集和软件定时器USER

    标签: ucosii 定时器

    上传时间: 2022-04-19

    上传用户:

  • 基于面向对象的嵌入式系统软件开发方法研究及其应用.rar

    十多年来,随着信息技术、电子技术和通讯技术的发展,嵌入式系统已经获得了空前的应用和发展。随着嵌入式应用系统功能复杂度的提高、对软件产品的非功能约束的特别关注以及由于市场的激烈竞争导致嵌入式软件推出周期的缩短,都使得嵌入式软件开发人员面临着严峻的危机和挑战。传统的结构化开发方法已经显得力不从心,于是嵌入式软件开发人员在软件开发中引入了目前较为流行的“面向对象方法(OO)”,.但是目前对该方法的应用还只是停留在传统的以编程为中心的嵌入式软件开发方法上,不能很好地保证软件复用和代码的重用,因此难以满足市场对嵌入式软件开发效率和开发质量的要求。 本课题的研究内容是应用面向对象方法的框架技术,对嵌入式系统领域的专有结构组件进行封装,创新性地提出了面向嵌入式系统领域的通用实时框架ARTIC(Abstract real-time contrO1)。ARTIC框架除了具有框架的共有优点一最大限度实现软件重用外,最突出的是具备以下两个特点: 1、功能和非功能的分离 在应用面向对象的技术时,传统的嵌入式软件开发方法关注的重点是软件结构和功能分解,、忽略了嵌入式环境下特殊的非功能性要求。为了在实现系统功能需求的同时,保证软件系统的非功能性需求的实现,ARTIC框架引入了面向方面的思想,、把系统的非功能性需求从功能模块中分离出来,为它们单独设计组件。开发人员在应用该框架进行嵌入式软件设计时,只需要关注功能需求的实现,对于实时性、调度等非功能需求的实现可以通过调用ARTIC提供的时间管理模型和任务调度模型直接实现。 2、基于状态机的主动对象设计模式 根据嵌入式系统通常由多个控制线程组成的特点,应用基于状态机的主动对象设计模式,把嵌入式软件系统构建成多个主动对象的缉合。相对于传统的面向对象方法,本文提出的主动对象的最大特点在于:它提供对事件队列、控制线程和表示主动对象动态行为状态机等的封装,并且该模式可以直接支持嵌入式系统的并行性。 ARTIC框架的应用能够帮助嵌入式软件的开发人员快速地开发出高质量的嵌入式软件,除此之外,因为它包含了一个微小的实时操作系统(RTOS) 报包装,在某些场合可以作为一个简易的RTOS使用。为了验证ARTIC的性能,本文将该框架应用于硬币搬送实时控制系统的开发设计,从该系统的应用中充分体现了ARTIC框架的优点。

    标签: 面向对象的 嵌入式系统 软件开发

    上传时间: 2013-06-21

    上传用户:cxl274287265

  • SATA2.0硬盘加解密接口芯片数据通路的设计与FPGA实现.rar

    SATA接口是新一代的硬盘串行接口标准,和以往的并行硬盘接口比较它具有支持热插拔、传输速率快、执行效率高的明显优势。SATA2.0是SATA的第二代标准,它规定在数据线上使用LVDS NRZ串行数据流传输数据,速率可达3Gb/s。另外,SATA2.0还具有支持NCQ(本地命令队列)、端口复用器、交错启动等一系列技术特征。正是由于以上的种种技术优点,SATA硬盘业已被广泛的使用于各种企业级和个人用户。 硬盘作为主要的信息载体之一,其信息安全问题尤其引起人们的关注。由于在加密时需要实时处理大量的数据,所以对硬盘数据的加密主要使用带有密钥的硬件加密的方式。因此将硬盘加密和SATA接口结合起来进行设计和研究,完成基于SATA2.0接口的加解密芯片系统设计具有重要的使用价值和研究价值。 本论文首先介绍了SATA2.0的总线协议,其协议体系结构包括物理层、链路层、传输层和命令层,并对系统设计中各个层次中涉及的关键问题进行了阐述。其次,本论文对ATA协议和命令进行了详细的解释和分析,并针对设计中涉及的命令和对其做出的修改进行了说明。接着,本论文对SATA2.0加解密控制芯片的系统设计进行了讲解,包括硬件平台搭建和器件选型、模块和功能划分、系统工作原理等,剖析了系统设计中的难点问题并给出解决问题的方法。然后,对系统数据通路的各个模块的设计和实现进行详尽的阐述,并给出各个模块的验证结果。最后,本文简要的介绍了验证平台搭建和测试环境、测试方法等问题,并分析测试结果。 本SATA2.0硬盘加解密接口电路在Xilinx公司的Virtex5 XC5VLX50T FPGA上进行测试,目前工作正常,性能良好,已经达到项目性能指标要求。本论文在SATA加解密控制芯片设计与实现方面的研究成果,具有通用性、可移植性,有一定的理论及经济价值。

    标签: SATA FPGA 2.0

    上传时间: 2013-04-24

    上传用户:JIUSHICHEN

  • 基于FPGA的PCI数据采集卡的研究与开发.rar

    随着信息技术和电子技术的进步和日益成熟,计算机数据采集技术得到了广泛应用。由于ISA数据采集卡的固有缺陷,PCI接口的数据采集卡将逐渐取代ISA数据采集卡,成为数据采集的主流。为了简化PCI数据采集卡结构,提高数据采集可靠性,本文研究并开发了一种基于FPGA的PCI结构的数据采集卡系统。 论文对PCI对目标设备数据采集卡实现的原理和方法进行了深入研究,设计了基于FPGA的PCI数据采集卡的硬件电路,通过在FPGA中嵌入了PCI目标设备的IP核与用户逻辑部分,构成了SOPC系统。使用Verilog硬件描述语言设计并实现了FPGA内部采集数据管理、数据管理寄存器和FIFO数据缓冲队列等模块电路。利用ModelSim对PCI系统进行了仿真。完成了系统硬件电路PCB板的设计,最终制作了PCI数据采集卡。 论文针对PCI结构的数据采集卡系统软件需求,研究了WDM设备驱动软件、Windows环境的简易虚拟示波器以及简易虚拟逻辑仪实现原理和方法。利用DriverStudio+Windows DDK for XP+VC6的软件平台,开发了WDM设备驱动程序。实现了Windows环境的简易虚拟示波器,和简易虚拟逻辑仪。系统测试结果表明该系统设计正确,系统运行稳定,功能和指标达到了设计要求。

    标签: FPGA PCI 数据采集卡

    上传时间: 2013-07-27

    上传用户:yzy6007

  • ARM环境下的通讯协议转换器的研究与开发

    本文介绍了通讯协议转换器研究的背景意义和目前国内外发展的现状,并详细叙述了所选方案的设计过程。本协议转换器的丰控制芯片采用了基于ARM7内核的32位微控制芯片LPC2212,提供了高速稳定的硬件平台。操作系统采用实时嵌入式操作系统μC/OS-Ⅱ,工作稳定,实时性强,移植方便。 本文的丰要内容如下:整体的设计思路,结构组成;系统硬件的设计,丰要包括网络接口电路,USB接口电路,以及串口扩展电路;TCP/IP协议,丰要包括TCP协议,IP协议,ARP协议等;USB协议,丰要包括USB设备构架,USB数据流模型;串口数据转以太网数据和 USB 数据以及太网数据和 USB 数据转串口数据;嵌入式实时操作系统μC/OS-Ⅱ,丰要包括信号量,消息邮箱,消息队列等;操作系统的移植,丰要包括与处理器相关的文件的改写。整个系统的硬件和底层软件部分已经完成,经串口调试软件、USB总线监测软件以及以太网数据监测软件进行实际的收发数据实验,验证了方案的合理性。 在USB和以太网驱动程序的编写中,查阅了大量的相关资料。对于USB协议,重点分析了USB协议的架构和数据流模型。对于TCP/IP协议,仔细分析了其封装和分用,分析了TCP协议、IP协议、ARP协议的原理及程序的实现。对于操作系统的移植,给出了具体的实现步骤,并给出了丰要的代码。

    标签: ARM 环境 通讯协议 转换器

    上传时间: 2013-06-10

    上传用户:f1364628965

  • 基于FPGA技术的高性能AES_CBC算法的实现研究

    AES是美国于2000年10月份确立的高级加密标准,该标准的反馈链路模式AESCBC加密算法,用于在IPSec中替代DESCBC和3DESCBC。 加密是安全数据网络的关键,要保证在公众网上传输的信息不被窃取和偷听,必须对数据进行加密。在不影响网络性能的前提下,快速实现数据加密/解密,对于开发高性能的安全路由器、安全网关等对数据处理速度要求高的通信设备具有重要的意义。 在目前可查询的基于FPGA技术实现AESCBC的设计中,最快的加/解密速度达到700Mbps/400MHZ。商用CPU奔腾4主频3.06,用汇编语言编写程序,全部资源用于加密解密,最快的加密解密速度可以达到1.4Gbps。但根据国外测试结果表明,即使开发的路由器本身就基于高性能的双64位MIPS网络处理器,软件加密解决方案仅能达到路由器所要求的最低吞吐速率600Mbps。 本文首先研究分析了目前几种实现AESCBC的方法有缺点的情况下,在深入研究影响硬件快速实现AESCBC难点基础上,设计出一种适应于报文加密解密的硬件快速实现AESCBC的方案,在设计中采用加密解密和密钥展开并行工作,实现了在线提供子密钥。在解密中采用了双队列技术,实现了报文解密和子密钥展开协调工作,提高了解密速度。 本文在quartus全面仿真设计方案的基础上,全面验证了硬件实现AESCBC方案的正确性,全面分析了本设计加密解密的性能。并且针对设计中的流水线效率低的问题,提出改善流水线性能的方案,设计出报文级并行加密解密方案,并且给出了硬件实现VPN的初步方案。实现了单一模块加密速度达到1.16Gbps,单一模块解密速度达到900Mbps,多个模块并行工作加密解密速度达到6.4Gbps。 论文最后给出了总结与展望。目前实现的AESCBC算法,只能通过仿真验证其功能的正确性,还需要下载到芯片上做进一步的验证。要用硬件实现整个IPSec,还要进一步开发基于FPGA的技术。总之,为了适应路由器发展的需求,还有很多技术需要研究。

    标签: AES_CBC FPGA 性能 实现研究

    上传时间: 2013-05-29

    上传用户:wangzhen1990

  • 基于FPGA的PCI数据采集卡的研究与开发

    随着信息技术和电子技术的进步和日益成熟,计算机数据采集技术得到了广泛应用。由于ISA数据采集卡的固有缺陷,PCI接口的数据采集卡将逐渐取代ISA数据采集卡,成为数据采集的主流。为了简化PCI数据采集卡结构,提高数据采集可靠性,本文研究并开发了一种基于FPGA的PCI结构的数据采集卡系统。 论文对PCI对目标设备数据采集卡实现的原理和方法进行了深入研究,设计了基于FPGA的PCI数据采集卡的硬件电路,通过在FPGA中嵌入了PCI目标设备的IP核与用户逻辑部分,构成了SOPC系统。使用Verilog硬件描述语言设计并实现了FPGA内部采集数据管理、数据管理寄存器和FIFO数据缓冲队列等模块电路。利用ModelSim对PCI系统进行了仿真。完成了系统硬件电路PCB板的设计,最终制作了PCI数据采集卡。 论文针对PCI结构的数据采集卡系统软件需求,研究了WDM设备驱动软件、Windows环境的简易虚拟示波器以及简易虚拟逻辑仪实现原理和方法。利用DriverStudio+Windows DDK for XP+VC6的软件平台,开发了WDM设备驱动程序。实现了Windows环境的简易虚拟示波器,和简易虚拟逻辑仪。系统测试结果表明该系统设计正确,系统运行稳定,功能和指标达到了设计要求。

    标签: FPGA PCI 数据采集卡

    上传时间: 2013-07-22

    上传用户:z754970244

  • 网络路由器报文交换算法及实现

    随着现代互联网规模的不断扩大,网络数据流量迅速增长,传统的路由器已经无法满足网络的交换和路由需求。当前,新一代路由器普遍利用了交换式路由技术,通过使用交换背板以充分利用公共通信链路,有效的提高了链路的利用率,并使各通信节点的并行通信成为可能。硬件系统设计中结合了专用网络处理器,可编程器件各自的特点,采用了基于ASIC,FPGA,CPLD硬件结构模块化的设计方法。基于ASIC技术体系的GSR的出现,使得路由器的性能大大提高。但是,这种路由器主要满足数据业务(文字,图象)的传送要求,不能解决全业务(语音,数据,视频)数据传送的需要。随着网络规模的扩大,矛盾越来越突出,而基于网络处理器技术的新一代路由器,从理论上提出了解决GSR所存在问题的解决方案。 基于网络路由器技术实现的路由器,采用交换FPGA芯片硬件实现的方式,对路由器内部各种单播、多播数据包进行路由转发,实现网络路由器与外部数据收发芯片的数据通信。本文主要针对路由器内部交换FPGA芯片数据转发流程的特点,分析研究了传统交换FPGA所采用的交换算法,针对简单FIFO算法所产生的线头阻塞现象,结合虚拟输出队列(VOQ)机制及队列仲裁算法(RRM)的特点,并根据实际设计中各外围接口芯片,给出了一种消除数据转发过程中出现的线头阻塞的iSLIP改进算法。针对实际网络单播、多播数据包在数据转发处理过程的不同,给出了实际的解决方案。并对FPGA外部SSRAM包缓存带宽的利用,数据转发的包乱序现象及FPGA内部环回数据包的处理流程作了分析并提出了解决方案,有效的提高了路由器数据交换性能。 根据设计方案所采用的算法的实现方式,结合FPGA内部部分关键模块的功能特点及性能要求,给出了交换FPGA内部可用BlockRam资源合理的分配方案及部分模块的设计实现,满足了实际的设计要求。所有处理模块均在xilinx公司的FPGA芯片中实现。

    标签: 网络 报文交换 算法 路由器

    上传时间: 2013-04-24

    上传用户:牛布牛