Borland C＋＋2.0排序函数QSORT（）的用法

ＢｏｒｌａｎｄＣ~（＋＋）２．０排序函数ＱＳＯＲＴ（）的用法大庆石油管理局钻井研究所王永吉，邹德　ＢｏｒｌａｎｄＣ＋＋２．０版中，排序函数ＱＳＯＲＴ（）彻底实现了“中树遍历”的快速排序算法，速度非常快．自己编的排序函数是无法与之相比的。但是，在Ｂｏｒ?..     

一种静态最少优先级分配算法

随着实时系统越来越多地应用于各种快速更新系统,尤其是各种片上系统,如PDA(personal digital assistant),PSP(play station portable)等,性价比已成为系统设计者的主要关注点.实际应用中,实时系统通常仅支持较少的优先级,常出现系统优先级数小于任务数的情况(称为有限优先级),此时,需将多个任务分配到同一系统优先级,RM(rate monotonic),DM(deadline monotonic)等静态优先级分配算法不再适用.为此,静态有限优先级分配是研究在任务集合静态优先级可调度的情况下,可否以及如何用较少或最少的系统优先级保持任务集合可调度.已有静态有限优先级分配可分为两类:固定数目优先级分配和最少优先级分配.给出了任意截止期模型下任务静态有限优先级可调度的充要条件以及不同静态有限优先级分配间转换时的几个重要性质,指出了系统优先级从低到高分配策略的优越性,定义了饱和任务组与饱和分配的概念,证明了在任务集合静态优先级可调度的情况下,最少优先级分配比固定数目优先级分配更具一般性.最后提出一种最少优先级分配算法LNPA(least-number priority assignment).与现有算法相比,LNPA适用范围更广,且复杂度较低.     

一种改进的RM可调度性判定算法

固定优先级任务可调度性判定是实时系统调度理论研究的核心问题之一.目前已有的各种判定方法可归结为两大类:多项式时间调度判定和确切性判定.多项式时间调度判定通常采用调度充分条件来进行,为此,许多理想条件下基于RM(rate monotonic)调度算法的CPU利用率最小上界被提了出来.确切性判定利用RM调度的充要条件,保证任何任务集均可被判定,并且判定结果是确切的.但是由于时间复杂度较差,确切性判定方法难以实现在线分析.提出了一种改进的RM可调度性判定方法(improved schedulability test algorithm,简称ISTA).首先介绍了任务调度空间这一概念,并提出了二叉树表示,然后进一步提出了相关的剪枝理论.在此基础上,研究了任务之间可调度性的相关性及其对判定任务集可调度性的影响,提出并证明了相关的定理.最后基于提出的定理,给出了一种改进的伪多项式时间可调度性判定算法,并与已有的判定方法进行了比较.仿真结果表明,该算法平均性能作为任务集内任务个数的函数具有显著提高.     

宽温域橡胶复合改性沥青及混合料性能研究

为了评价宽温域橡胶复合改性沥青的性能，以3种改性沥青、2种混合料类型为例，进行相关性能试验；结果表明：宽温域橡胶复合改性沥青具有优异的高低温稳定性和抗老化性能，其性能分级为PG82-28,SBS改性沥青为PG76-22，橡胶沥青为PG82-22。沥青混合料的高温动稳定度分别为SBS改性沥青的1.55～1.85倍，橡胶沥青的2.08～2.80倍；低温性能为SBS改性沥青的1.18倍，橡胶沥青的1.31倍。     

滑模在高速公路连拱隧道中隔墙施工中的应用

高速公路连拱隧道中隔墙是整个连拱隧道结构稳定的关键，是连拱隧道最重要的结构体，它对围岩的支撑稳定具有非常重要的作用。对连拱隧道中隔墙采用滑模连续浇筑施工技术进行总结分析，结合马草坡隧道实例主要研究了中隔墙滑模施工中的测量放线、滑模定位移动、混凝土浇筑及养护等。