基于动态优先权的进程调度算法的模拟实现

本文介绍了利用C语言模拟实现动态优先权的进程调度算法的方法,并给出相应的核心代码程序。在设计中,充分考虑了进程在执行过程中可能发生的多种情况,更好的体现了进程的就绪态、执行态、阻塞态三者之间的关系以及相互的转换。程序的运行过程清晰的体现了动态优先权的调度算法的执行过程,有利于加深对算法的理解和掌握。     

道路交通应急调度策略研究

道路交通突发事件的发生是随机的和动态的,具有变化速度快,涉及面广等特点,无法提前预测估计和建模分析,其应急处理的问题比较复杂.针对传统调度系统响应速度慢,准确定位难以及应急调度力度不足,提出一种基于GIS的道路交通应急动态调度模式,为道路交通突发事件发生提供决策依据和分析手段,可以及时、高效地调集各种警力物力等资源,使问题得到尽快的解决.     

Slack-nibbling battery-aware task scheduling

Dynamic voltage scaling (DVS) is an efficient approach to maximize the battery life of portable devices. A novel overall planning strategy (OPS II) balancing slack supply and demand for DVS is proposed. An OPS II-based slack-nibbling overall planning strategy (SNOPS) algorithm is also proposed, which iteratively nibbles slacks for appropriate tasks selected by an overall planning dynamic priority function to perform DVS until the slack is exhausted and an optimum voltage setting is obtained. For a high-load task set, SNOPS manages to recover battery overload while maintaining schedulability. For random variable-load task sets, SNOPS achieves a saving of 29.51% battery capacity on average, the suboptimal gap is 27.84% narrower than that of our previously proposed OPS-based algorithm, and 92.10% narrower than that of the algorithm proposed by Chowdhury et al. Results indicate that OPS II manages to save battery to various extents while maintaining schedulability, and demonstrates good load compatibility and close-to-optimal performance on average. Biography: GAO Xun(1981–), male, Ph.D. candidate, research direction: embedded system, power optimization.     

用GA算法解不同交货期窗口下的E/T调度问题

针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法实现了求解。为提高算法优化性能 ,针对问题本身特性 ,分别从关键参数的选取 ;交叉操作的动态控制 ;变异操作的优化 3方面提出了相应改进策略。最后利用计算机仿真对算法性能进行研究 ,并得到一些经验性结论。仿真结果表明 ,该算法在优化性能和时间性能上均能满足工程上的要求。     

允许缺货的变质性物品的库存决策

提出允许缺货的一类有保质期的变质性物品的存贮模型，求得最优库存策略．     

高层综合中一种新的控制/数据流图表示形式

提出了一种新的控制／数据流图（ＣＤＦＧ）的格式，这种ＣＤＦＧ与过去一般所使用的ＣＤＦＧ的最大区别在于这里的ＣＤＦＧ引入了布尔节点的概念。文中介绍该这种新格式的具体细节；并给出了该ＣＤＦＧ的实例和表示它的数据结构，然后分析了由此带来的诸如提高综合速度等优点。     

树枝型专用线取送车算法的研究

本文对树枝型专用线不同类型的取送车形式建立了数学模型并提出了简捷的启发式算法．     

Multifractal Analysis of Geochemical Stream Sediment Data in Bange Region,Northern Tibet

The aim of this study is to quantify the geochemical elements distribution patterns analyzed from stream sediment data and then to delineate favorable areas for mineral exploration. A total of 7 270 st...     

ON-LINE PREEMPTIVE SCHEDULING ON UNIFORM MACHINES

1 IntroductionWe consider the problem of sChedallng a 1ist (J1, J2,' .) of on-line jobs preemPtive1y onm unifornily related machines. In suCh a setting, the jobs arrive one by one. Job Jj becomesknown (with its etistence and its processing time Pj ) only When job Jj--1 has already beenscheduled, which gives rise to the name online schedallng. Job processing can be preemPtive,i.e., the processing of any job can be interruPted and resumed later. The machines are paralleI,which allows any …     

基于图论的网络文件并行传输问题分析

根据网络文件分配与调度的特点,用图论的方法对文件并行传输问题进行了详细的分析,并且结合具体的实例提出了优化文件并行传输的调度算法。