首先我们先介绍一下这三个算法,先来先服务是指按照进程到来的时间,谁先来谁执行。短作业优先是指作业服务时间短的先执行。高响比优先是根据公式计算出优先权选出优先权最高的执行,计算高响比优先权的公式:优先权=(等待时间+服务时间)/服务时间。
计算中用到的三个公式:
完成时间=上一个进程的执行时间+服务时间。程序中上一个服务时间是preFinished。
周转时间=完成时间-到达时间。
带权周转时间=周转时间/服务时间。
下面是程序的代码:
下面的是另一个类:
\n
高响比优先是根据公式计算出优先权选出优先权最高的执行
发布于: 2013-03-16 | 分类: Android
热门分类
推荐阅读
- Android应用ANR无响应的排查方法(Input dispatching timed out定位、/data/anr堆栈抓取与主线程卡顿修复)
- Android Studio构建报错Unsupported class file major version 65与Minimum supported Gradle version的解决方法(AGP、Gradle与JDK版本对应排查)
- adb devices显示unauthorized或offline的解决方法(撤销USB调试授权、adbkey与5037端口占用)
- 解决gradle-xxx.all.zip 下载慢的问题
- android edittext 设置为单行的方法