Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先
首先我们先介绍一下这三个算法,先来先服务是指按照进程到来的时间,谁先来谁执行。短作业优先是指作业服务时间短的先执行。高响比优先是根据公式计算出优先权选出优先权最高的执行,计算高响比优先权的公式:优先权=(等待时间+服务时间)/服务时间。
计算中用到的三个公式:
完成时间=上一个进程的执行时间+服务时间。程序中上一个服务时间是preFinished。
周转时间=完成时间-到达时间。
带权周转时间=周转时间/服务时间。
下面是程序的代码:
下面的是另一个类:
【Java模拟操作系统进程调度算法—先来先服务、短作业优先、高响比优先】
推荐阅读
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- 事件代理
- Java|Java OpenCV图像处理之SIFT角点检测详解
- java中如何实现重建二叉树
- 数组常用方法一
- 【Hadoop踩雷】Mac下安装Hadoop3以及Java版本问题
- 操作系统|[译]从内部了解现代浏览器(1)
- Java|Java基础——数组
- RxJava|RxJava 在Android项目中的使用(一)
- java之static、static|java之static、static final、final的区别与应用