基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证。     

基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证.     

嵌入式实时操作系统中零拷贝消息队列的设计

针对嵌入式实时操作系统中消息队列的普遍实现机制的若干问题,提出了一种对其改进的无内存拷贝的消息队列的实现方法,详细描述了消息队列的设计原理,分析了其中的关键技术。最后对两种消息队列的消息发送速度和内存消耗进行了对比测试。     

面向并行安全网关流水线模型的无锁队列算法

提出一种适用于并行安全网关流水线模型中共享数据缓冲区操作的无锁队列算法.与其他类似算法比较,该算法采用链表结构组织队列数据,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费的问题;与通用的链表队列无锁算法比较,算法实现更为简洁,执行效率更高.证明了算法具有线性化和非阻塞特性.通过模拟试验,验证了算法在理想环境和各种实际应用环境中都具有较好的性能指标.     

移动Agent系统中消息机制的设计与实现

在描述移动Agent系统中消息对象和消息队列设计的基础上,通过流程图说明整个系统中消息机制的实现。消息机制是Agent通讯的主要手段。通讯时Agent传递消息对象,每个Agent还要维护一个消息队列,用于存储接收到的待处理消息。实现消息机制时,系统定义专门的messagethread线程来处理消息,并规定messagethread线程的优先级策略。     

复杂结构的消息队列应用研究

目前,在互联网应用和物联网应用中存在众多复杂结构的应用场景,复杂结构设计的好坏将直接关系到整个应用程序的效率及稳定性。本文通过对复杂结构应用场景的深入分析,总结提出了一种针对复杂结构消息队列的实现方案,即通过增加逻辑处理模块便可解决串并行复杂结构的系统。该系统不仅保留了消息队列的异步与分布式的特性,还达到了解决复杂逻辑的目的。本文还介绍了在实现过程中需要重点注意的关键问题。实践证明本方案是实现复杂结构消息队列的一种高效且可行的解决方案。     

基于Visual Basic语言的数据结构创新教学探索

本文主要研究利用VB语言构建数组和自定义数据类型实现链表、栈和队列等数据结构，从而实现数据结构课程的创新构建，通过构思《数据结构VB版》创新教材、组织开发该课程教学课件及建设课程学习网站形式进行基于VB语言描述的《数据结构》课程创新教学研究。     

基于SCO UnixWare的实时消息队列设计与实现

实时消息队列作为一种IPC是在POSIX．1中定义的。但SCO UnixWare的最新版本7．1．3并不支持。结合实际开发的需要，提出了一种基于存储映射I／O和System V 消息队列在用户级实现实时消息队列的方法，并在SCO UnixWare7．1．3上实现。结果表明，该方法是非常有效的，它能够在用户级提供一种高效的进程间实时通信机制。     

IPSec VPN网关中IKE消息通信机制的设计

介绍了在IPsec VPN(IP secllrity Virtual Prirate Net)安全网关中动态密钥交换协议IKE(Intemet Key Exchange)的消息通信机制的设计方法,深入研究了消息队列中管理消息、网络消息、内核消息通信方案,对IKE的系统设计提出全新的模块架构和实现方案.     

UNIX环境下的消息中间件应用

设计了一种在UNIX环境下基于SYSTEM V IPC的消息中间件模型。模型引入了邮箱的概念并通过MyQ对进行消息传递的每个进程分配一个全局唯一的邮箱号,进程从自己的邮箱中接收消息以及发送消息到目标进程的邮箱。具体实现是MyQ通过共享内存传递消息内容,为每个进程创建一个消息队列用于接收通知消息,并由信号灯进行并发访问控制。这样可以提高消息传递效率以及有效解决大数据量传递情况下消息队列堵死的问题。     

表示有序集的一个新的数据结构

提出一个表示有序集的新的数据结构。该数据结构能在Ｏ（ｌｏ｜Ｓ｜）时间内实现对有序集Ｓ的搜索、插入、删除，删除最小元和删除最大元的运算。在Ｏ（ｌ）时间内对Ｓ实现找最小元和找最大元，找Ｓ中的元素ｘ的前驱和后继等运算。因此该数据结构能高效地同时实现抽象数据类型字典和双向优先队列，并保持有序链表的优点。     

分布式消息队列的设计与实现

为了在分布式计算环境中集成分布式应用,对异构网络环境下的分布式应用提供有效的通信手段和管理共享的信息,本文建立了基于守护进程的消息队列机制,给出其进程通信的具体实现过程,并将其与传统的套接字方式进行对比.实验结果表明:分布式消息队列在性能上与套接字方式接近但比其字具有更好的实用性和透明性.     

在Windows消息机制下的应用程序远程监测系统

针对基于屏幕截图和分时探测技术的远程监测系统在监测能力和实时性上存在的局限,基于Windows消息机制的应用程序远程监测系统采用Windows钩子函数技术截获Windows消息获取监测信息,并结合消息队列缓冲技术完成监测信息的网络实时传输,高效实时地实现对应用程序的远程监测.     

Windows操作系统中程序间消息的应用

Windows 程序设计是种事件驱动方式的主要基于消息的程序设计.当用户需要完成某种功能时,需要调用OS某种支持,然后OS将用户的需要包装成消息,并投入到消息队列中,最后应用程序从消息队列中取走消息并进行响应[1].消息系统对于一个win32 程序来说十分重要,它是一个程序运行的动力源泉.应用消息机制为程序员找到了一些开发过程所需要的程序信息,并且在多个程序间通过消息传递来实现了自动操作或信息获取.     

Minix3微内核进程间通信模块设计与实现

基于微内核结构的minix操作系统近年来虽然发展迅速,但其进程间通信IPC功能依然不够完善。在分析了minix现状与不足,基于minix3设计了消息队列模块,提供符合posix标准的消息队列接口,并重点讨论在微内核结构下实现IPC机能过程中遇到的新问题。     

几种典型线性表的链式存储结构比较

线性表是计算机处理数据时最基本也是最容易实现的一种数据结构。对线性表这种数据结构的研究将有助于增强我们在数据处理过程中对数据的抽象能力及解决实际问题的能力。本文就链表的三种典型实现方式：单链表,双向链表和循环链表做一比较。     

基于 DLL 的 Windows 任务通信的消息队列

Ｗｉｎｄｏｗｓ利用动态连接库ＤＬＬ可为所有应用程序提供代码和数据的共享，基于ＤＬＬ提出了一个在Ｗｉｎｄｏｗｓ环境下类似ＵＮＩＸ系统Ｖ进程消息通信的消息队列的Ｗｉｎｄｏｗｓ任务间通信的消息队列．应用结果表明，Ｗｉｎｄｏｗｓ任务间使用该消息队列通信接口简单、方式灵活，可实现任意多个任务间的通信．     

分布式实时消息通信的设计与实现

讨论了在ＵＮＩＸ 原有的消息队列机制基础上设计和实现分布式实时消息通信机制的方法．该机制提供透明的消息通信接口,支持带时间期限约束的实时消息请求．用户在系统调用的参数中可以给定消息请求的时间期限,对于多个远程消息请求,系统能按紧迫程度排队,以保证实时性．系统还可以定时检测消息请求的期限,对能否在期限内完成进行预测并反馈给相应进程．     

分布式实时消息通信的设计与实现

讨论了ＵＮＩＸ原有的消息队列机制基础上设计和实现分布式实时消息通信机制的方法。该机制提供透明的消息通信接口,支持带时间期限约束的实时消息请求。用户在系统调用的参数中可以给定消息请求的时间期限,对于多个远程消息请求,系统能按紧迫程度排队,以保证实时性。系统还可以定时检测消息请求的期限,对能否在期限内完成进行预测并反馈给相应进程。     

基于消息队列和Web服务的分布式系统异步交互方式体系架构

目的 构建在建立大型应用系统时整合多种运行在不同软硬件环境、采用不同实现方式和技术的异构系统。方法 通过将消息队列异步缓存模式的调用特性和Web服务的标准化、跨语言、跨平台的访问特性相结合。结果 通过将两种技术有机的结合，建立了一个灵活而又具有普遍适应性的分布式系统异步交互的体系架构。以Web senvice技术系统间访问的基础，在系统内部结合消息队列技术进行模块间任务的呼叫和响应，使整个系统间交互具有消息驱动的特点。同时，并不要求系统的两端是用同一种系统平台及同一种消息队列产品。这也使系统架构具有了广泛的适应性，它可以建立在绝大多数系统平台上。结论 在建立一个需要整合Internet上多个不同的服务系统的综合网络应用系统的过程时，首先需要考虑的是使这些异构系统以最为简洁通用的协议进行交互，其次是使这些Internet上的系统间交互成功高效的执行。Websenrice技术提供了被广泛支持远程方法调用的途径，而消息队列则提供了异步交互的成熟服务，借此整合了Websenrice和消息队列两种技术建立的分布式系统异步交互的体系架构，可以实现多种灵活的系统交互模式。