支持SRP协议的实时调度技术

实时操作系统对多任务资源访问控制提出了较高的要求.资源竞争常会引起优先级翻转问题导致任务阻塞,增加资源等待延迟时间.传统资源访问控制协议可以部分解决此问题,但是存在上下文切换次数高,任务调度效率低等不足.在结合SRP协议的提前阻塞特性和Mini Core实时调度器设计后,分析了协议中任务调度规则,指出了调度器支持SRP协议时效率低下的原因,并引入胜者树结构改进就绪队列,给出了新的任务搜索算法.理论分析与实验结果表明改进的调度器在任务集规模较大时,提高了调度效率,较好的支持了SRP协议.

模具项目随机预测系统的监视模型建立的探讨

为合理分配模具企业多项目资源,建立一个随机预测数学模型,根据状态转移矩阵的组合来预测项目最后完工可能的状态和情况。由于模具项目各个工作节点是否按照项目计划时间正常完工是相互关联的,因此,从项目的开始到结束,项目关键路径上各个相关工作节点的所有可能完工状态概率样本空间,是一个状态轨迹组合演化的轨迹空间,在有限时间内计算一定数量的工作节点不可行。通过建立一个状态转移轨迹空间约束的启发式算法实现轨迹约束。仿真结果表明:拥有一个合理的模具企业生产反馈系统,是该预测系统成功应用的关键。

基于树型结构的在线逆向组合拍卖模型

在分析逆向组合拍卖和树型结构基本特征的基础上,提出了基于树型结构的在线逆向组合拍卖的模型。针对中标者确定问题提出一种算法:标号法,并分析了标号法的一些性质。