利用作业可塑性改进结合回填FCFS策略的性能

结合回填的FCFS策略是超级计算机上使用最为普遍的调度策略,针对该策略在响应时间和系统利用率等方面的不足,提出了改进其性能的DGA方法。该方法利用并行作业的可塑性,通过调度时对作业平均响应时间的预测来选择适合的作业请求规模,并利用遗传算法来解决最优作业资源请求的搜索问题。模拟器上实际作业流的模拟结果表明:该方法可以显著地改进结合回填的FCFS策略的调度效果,也优于已有的可塑性作业调度策略。

Nachos中基于优先级调度器的实现

Nachos是一个可修改和跟踪的操作系统教学软件,它给出了一个支持多线程和虚拟存储的操作系统框架。Nachos提供的代码框架只有线程结构、SWITCH程序和相关的一些材料。在Nachos代码的基础上,完成先来先服务(FCFS)、非抢占式优先级(PRIO NP)、抢占式优先级(PRIO P)3种进程调度算法的实现。

基于排队论的进程调度算法分析

采用排队论方法分析进程调度算法性能使进程调度算法性能评价更具说服力。本文先建立了FCFS进程调度算法的数学模型,再对模型先进行理论分析和实验模拟。根据理论分析和实验模拟对FCFS进程调度算法进行性能评价。

基于SIVAK的三峡船闸通过能力仿真

基于仿真软件SIVAK建立三峡船闸仿真模型,分析船舶的待闸时间,研究过闸调度策略.运用先到先服务(FCFS)调度方式和现实中过闸船舶编排调度方式,分别对三峡船闸通过能力进行仿真,得到两种调度的仿真结果.对比结果表明,运用FCFS调度方式可以明显缩短船舶待闸时间,增加过闸船舶数量,提高船闸通过能力,提升船闸服务质量.