基于优先级交换的高速信元调度策略的定量研究

根据流平衡稳定律和排队理论用近似求解的方法对带优先级信元调度策略进行定性分析研究，推导得出更加吻合实际的解析式，并通过仿真和数值计算进行了验证，为宽带交换机乃至路由器的设计选择实时调度策略提供了理论参考依据，同时，也对改善吞吐量，保证QoS和公平服务等具有实际指导意义。     

Windows 98 下多线程编程方法研究

在新型的操作系统中，引入了多线程的概念，在支持多线程的操作系统中提供了相应的系统词用函数，研究了Windows操作系统中资源分配和调度的基本单位以及线程的特点，核心论述了在Windows操作系统下多线程编程方法的实现。     

求解混合Flowshop调度问题的简化禁忌搜索方案

针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 .     

优先级Petri网的CPN Tools仿真模型研究

优先级概念的引入,增强了有色Petri网的描述能力,但同时也导致了重复开发相似的仿真工具,造成了极大的浪费。通用的有色Petri网仿真工具CPN Tools支持功能强大的元语言(ML),扩展性比较强。在CPN Tools中利用反库所(anti place)、列表(list)和元语言(ML)等方法建立了变迁、库所和托肯三种类型优先级Petri网的仿真模型,并通过示例表明了方法的有效性,这对于优先级Petri网的仿真具有重要意义。     

一种具有优先级的参数配对组合覆盖测试集生成方法

参数的配对组合测试广泛用于软件系统错误的检测。然而在实际参数组合测试的应用中，由于时间或预算等限制原因，无法运行整个测试集。在此情况下，必须设置测试案例的优先级。本文引入优先级权值的概念，使用一个贪心算法为已生成的参数配对组合覆盖测试集按照优先级高低进行排序。不论测试在任何时刻中断，都可确保最重要的测试已被运行。     

一种基于动态优先级的实时混合任务调度算法

作者对现有多种实时任务调度算法进行研究,针对复杂实时任务模型,提出了一种新型的基于动态优先级的混合型实时任务调度算法.经过模拟测试验证,算法可以提高硬截止期任务满足截止期的概率,也可以提高固截止期任务完成数量占总数量的比例.     

基于URL类型优先级的入口页面查询算法

入口页面(主页)查询结果只有一个，并且用户的查询词常常是简短的页面名称，由于它要求更高的精准度，一般认为是较为困难的. 依据语言模型分析，挖掘出对中文入口页面(entry page)检索有意义的查询域作为基准检索的内容域，同时考虑到非内容网页优先级(URL type等)特征的重要性，建立综合内容域和非内容网页特征的检索模型. 通过URL类型优先级(URL type prior)的概率统计，发现入口页面和其相关的子页面之间存在比较大的联系. 据此提出基于相关子页面的入口页面提取算法PERS(page extracted from relevant sub page). 对比实验数据表明，PERS算法对检索的性能有较大提高.     

一种求解带有阻塞限制的混合流水车间的禁忌搜索算法

针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题.     

基于优先级调度算法的TXC设备的设计

多任务处理通常基于多任务操作系统，由多任务OS的核心系统调度器根据各个任务的优先级来调度CPU的控制权。但在多任务系统平台上进行产品开发，不仅成本高，而且开发周期长。以TXC设备为例，讲述了单任务平台上多任务处理的实现机制——基于优先级的调度算法。     

基于资源限额的计算机多目标决策

在新旧体制转换过程中，资源重组的科学决策是有效利用资源，提高综合效益的关键，本文在多目标规划理论的基础上，给出了一种后勤优先级变权多目标规划方法，并就其技术实现、模型构成和基于后勤保障资源限额的计算机多目标决策进行了设计。