摘要：调度算法决定了输入排队交换结构的性能.本文根据Internet业务特征提出调度算法应保证短包的高优先级和低延迟.已有包方式调度中,长包信元的连续传输将造成短包长时间等待.为解决该问题,本文设计了一种低复杂度抢占式交换结构,并提出了相应的抢占式短包优先调度算法(P SPF) .短包优先可减小TCP流的RTT ,并由此提高TCP之性能.通过排队论分析和实际业务源模型下仿真可知P SPF取得短包近似为零的平均包等待时间,同时达到94 %的系统吞吐量.

摘要：在Hadoop集群环境下本地性调度算法是提高数据本地性的算法。本地性调度算法的调度策略的本质是提高数据本地性,减少网络传输开销,避免阻塞。但是由于Map任务的完成时间不同,Reduce任务存在的等待现象影响了作业的平均完成时间,使得作业的完成时间增加,进而引起系统的性能参数不佳。因此提出在保留原算法数据本地性要求的基础上集成可抢占式的调度方法。在Reduce任务等待时,挂起该任务并释放资源给其他Map任务,当Map任务完成到一定程度后,重新调度Reduce任务。基于上述调度策略设计了集成抢占式策略的本地性调度。为了对改进的算法进行验证,通过实验对本地性调度算法和集成抢占式本地性调度算法进行比较。实验结果表明,在相同数据上,集成抢占式本地性调度算法的平均完成时间有明显的降低。

摘要：抢占式调度是RTOS的一个重要的调度策略,它保证了嵌入式系统的实时性。合理地分配任务的优先级和使用系统资源将会大大提高系统的性能。而解决优先级反转问题将保证系统共享资源的合理使用和多任务的正常运行。在对RTOS抢占式调度策略的研究的基础上,指出了什么是优先级反转,以及问题发生的原因,并给出了优先级继承和优先级封顶的解决方法。

摘要：提出了一种采用软件扩展中断技术的简易实时多任务调度程序设计方法,详细介绍了1个调度程序和4个系统调用即软中断触发调用、硬中断进入调度、硬中断退出调用及陷阱调用的实现,并给出了相应的程序框图。该软中断单片机抢占式实时多任务处理方法具有核心程序短、效率高、使用简单等优点,适合于单片机级的应用。

摘要：从如何增强Linux操作系统对实时任务的支持出发,阐述了2.4内核进程调度系统设计上存在的缺陷:缺乏对实时任务的支持,无法保证实时任务得到及时响应和调度;对多处理器环境的支持较差.分析了Linux的最新2.6内核进程调度系统的原理和实现细节.与2.4内核相比,2.6内核增强了对实时任务和多处理器环境的支持,实现了O(1)调度算法,支持抢占式调度,在响应时间及系统开销上均有大的改进,其显著特点是支持抢占式调度、支持多处理器负载平衡等,更加适合于实时应用环境.

摘要：生产项目计划与调度过程中任务可以被拆分为更小粒度的子任务分批次执行,实现缩短项目总工期的优化目标.针对抢占式任务可拆分多项目调度问题,从协同优化角度探讨任务拆分与重组方式,提出一个长工期任务优先拆分、长工期项目优先拆分和高资源利用率项目优先拆分3种任务拆分优先级判断规则,设计一种求解任务可拆分多项目协同调度问题的启发式算法.最后通过数值实例和仿真分析验证了所提出方法在多项目调度总工期的优化效果和求解效率.

摘要：无线监测网络节点数量较多,单节点数据量较少,但需要周期性或突发地发送监测数据,对数据的准确性、网络覆盖范围和功耗等有较高的要求。这些特点使得传统的防碰撞方法无法很好地解决无线监测网络中的碰撞问题。设计并实现了一种更为灵活和高效的条件轮询防碰撞方法。在基于条件轮询方法实现的无线监测网络上,实验测试显示:条件轮询防碰撞方法明显优于传统的信道抢占方法。

摘要：实时多任务操作系统(RTES)是嵌入式应用软件的基础和开发平台.在从功能、性能模型等角度对实时操作系统进行分析的基础上,描迷了抢占式任务调度和中断禁止时间与中断延迟事件的实现.对Linux的系统调用功能的分析,是研究Linux内核源码几个很好的入口点之一。

摘要：论述了Ｃｌｉｅｎｔ／Ｓｅｒｖｅｒ设计中对操作系统的选择，对当前流行的几种操作系统从Ｃｌｉｅｎｔ／Ｓｅｒｖｅｒ两方面加以阐述。

摘要：自主足球机器人动态角色分配是RoboCup足球机器人研究领域内的一个重要课题。为了弥补以往足球机器人角色分配的不足,文中主要研究一种RoboCup足球机器人动态角色分配机制的实现。总结了现有RoboCup中型足球机器人角色分配机制,通过对策略设计的层次划分,利用机器人之间通讯的数据,实时更新并同步各个机器人的状态,采用排名制、优先级抢占式等多种方法实现动态自主的角色分配。通过实验以及比赛中的实战检验,验证了该角色分配机制的有效性。