当前位置:编程学习 > JAVA >>

Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先

 

首先我们先介绍一下这三个算法,先来先服务是指按照进程到来的时间,谁先来谁执行。短作业优先是指作业服务时间短的先执行。高响比优先是根据公式计算出优先权选出优先权最高的执行,计算高响比优先权的公式:优先权=(等待时间+服务时间)/服务时间。

计算中用到的三个公式:

完成时间=上一个进程的执行时间+服务时间。程序中上一个服务时间是preFinished。

周转时间=完成时间-到达时间。

带权周转时间=周转时间/服务时间。

下面是程序的代码:

\

下面的是另一个类:

\

\

摘自:孟祥月的博客

补充:软件开发 , Java ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,