HRRF任务调度在汽车仪表中的改进与实现

汽车仪表中的嵌入式系统通常采用前后台循环设计模式,该模式下各任务执行频率强制相同,执行顺序无法改变,任务每次等待时间波动较大,难以保证实时性。为解决上述问题,利用高响应比优先(HRRF)任务调度算法的优点,对其进行改进,并将其应用在汽车仪表的软件设计中。把周期性任务按优先特性分类,实时更新各任务的等待时间和服务时间,考虑任务截止期错失,每次选取同类别中响应比最高的任务执行。实际应用表明,该方法调度开销小,实时性高,且方便维护和移植。

基于水声传感器网络的MACA改进协议

水下网络使用水声信道进行通信,但水声信道低带宽和高传播时延的特点使介质访问控制协议的设计存在较多难点。为此,对冲突避免多址接入(MACA)协议进行改进,提出PE-MACA协议。根据优先权原则使节点同时与多个邻居节点通信,在数据传输时使用高响应比优先算法,并利用半争用算法进行信道切换。仿真结果表明,与MACA协议相比,PE-MACA可有效提高信道利用率和网络吞吐率。

基于计算机进程调度的银行排队规则研究

如何有效地缓解银行排队问题以提高客户满意度一直是银行业的一个难题。目前银行采用的"先到先服务"排队规则不利于银行服务效率和顾客满意度的提高。本文以客户等待容忍时间为依据,借鉴计算机操作系统的进程调度算法,提出了"高响应比优先"银行排队规则。根据客户等待时间和业务需求时间之和,与业务需求时间的比值计算客户接受服务的动态优先权。数据分析结果表明:"高响应比优先"规则能提高银行的工作效率和客户满意程度。