基于周期虚拟缩减的实时任务调度和分析方法

针对航天器等安全关键系统中实时任务调度和可调度性分析的实际问题, 提出基于任务周期虚拟缩减的可调度性判定方法, 构建SHT (strong-hard task)任务模型对强硬实时任务进行精确描述, 并根据任务时间特性分配优先级. 虚拟化所有强实时任务为一个硬实时任务, 对此硬实时任务周期虚拟缩减并计算出其最差虚拟执行时间, 然后按RMS可调度性判定公式判定. 给出了判定方法的严格证明, 可对包含n个SHT任务的任务集进行快速可调度性判定, 此算法时间复杂度仅为O(n²). 在我国空间站计算机进行了对比验证, 实验表明判定效率优于现有可调度性判定方法, 平均运行时间开销降低了41.8%, 可调度率提高了5.7%.     

面向安全关键内存管理系统分层验证方法

安全关键系统的失败会造成很严重的后果,确保其正确性非常重要.空间嵌入式操作系统是一个典型的安全关键系统,在其内存管理的设计上,必须保障其高效的分配与回收,同时对系统资源的占用降到最低.在传统的软件开发过程中,通常是在整个软件开发结束后再进行集中测试及验证,这样势必会造成开发进展的不确定性.因此,将形式化验证方法和软件工程领域内的“需求-设计-实现”的3层开发框架相结合,通过性质分层传递验证的方法,保证了各个层次间的一致性.首先,从需求层面的需求分析开始,引入形式化证明的思路,证明对需求层逻辑的正确性,从而可以更好地指导程序的设计.其次,在设计层面的验证可以极大地减少开发代码的错误率,证明设计算法和需要实现的函数之间调用逻辑的正确性.最后,在实现层,证明所实现代码与函数设计的一致性,并且证明代码实现的正确性.使用交互式定理证明辅助工具Coq,以某一国产空间嵌入式操作系统的内存管理模块为例,证明了其内存管理算法的正确性以及需求、设计、实现的一致性.     

φ3．2m两段炉冷净煤气站的优化设计

张店钢铁总厂4台φ3．2m两段炉冷净煤气站工程,是由山东冶金机械厂设计建造的,煤气站从2008年1月点火后一直正常运行,满足了加热炉的需要。 1煤气发生炉技术参数     

镗铣床加工大直径外圆和端面

我厂加工的脱水器本体属于大型铆焊件，需要车削外圆和端面，超出了我厂现有车床的加工范围。通过工艺创新，我们在落地镗铣床上完成了脱水器本体的加工。     

Φ3.2m两段炉冷净煤气站的优化设计

介绍了Ф3．2m两段式煤气发生炉冷净煤气站在设计中采用的先进工艺、先进设备、先进技术及应用效果。     

基于避让阻塞的优先级天花板协议

为了提高空间飞行器计算机的CPU利用率，新一代空间飞行器操作系统使用了一种同时包含固定时间点启动任务和偶发任务的混合调度算法.其中固定时间点启动任务往往是安全攸关任务，需要在固定时间点启动，且执行期间不能被阻塞.在固定时间点启动任务和偶发任务共存的条件下，现有的实时锁协议无法保证固定时间点启动任务的阻塞时间为零，因此在经典的优先级天花板协议的基础上，提出基于避让思想的实时锁协议，通过提前预判和设置虚拟启动点的方式，确保偶发任务对共享资源的访问不会影响到固定时间点启动任务的执行.同时暂时提升部分共享资源的访问优先级，降低了任务抢占所带来的运行开销.给出上述锁协议的最坏阻塞时间，并通过可调度率实验分析其性能，实验表明，在临界区较短的情况下，本协议可将因访问共享资源而导致的可调度性损失控制在27%以内.