抢占式短作业优先调度算法（SJF)
2017-06-01 21:11
1011 查看
若新就绪的进程运行时间比正在执行的进程剩余运行时间短，则新进程将抢占CPU。
短作业优先算法对于作业来说，通常后来的短作业不抢先正在执行的作业。
| 进程 | 到达时间 | 服务时间 |
|---|---|---|
| A | 0 | 3 |
| B | 2 | 6 |
| C | 4 | 4 |
| D | 6 | 5 |
| E | 8 | 2 |
| 进程 | A | B | C | D | E | 平均周转时间 |
|---|---|---|---|---|---|---|
| 完成时间 | 3 | 15 | 8 | 20 | 10 | |
| 周转时间 | 3 | 13 | 4 | 14 | 2 | 7.2 |
| 带权周转时间 | 1.00 | 2.16 | 1.00 | 2.80 | 1.00 | 1.59 |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 操作系统短作业优先（SJF）调度算法
- 短作业优先调度算法（SJF）——Java实现
- 算法/调度算法/ShortJobFirst(SJF)短作业优先调度算法
- java短作业优先调度算法（SJF） ---------> 求平均等待时间
- 短作业优先调度算法（SJF）
- SJF（最短作业优先）
- 短作业优先算法-SJF
- 《操作系统》 先来先服务FCFS和短作业优先SJF进程调度算法相关计算及实验
- 短作业优先调度算法
- 好开心呀，能用自己学习知识去做作业了，也算是解决一些问题吧。操作系统实践作业：短作业优先（SJF）和先来先服务算法（FCFS）
- 最短作业优先（SJF）
- 百度2017年暑假实习生编程题目(第三题)---3、进程调度算法 短作业优先（SJF, Shortest Job First）又称为“短进程优先
- java_实现先来先服务（FCFS）短作业优先算法(SJF)
- 最短作业优先---SJF
- 短作业优先调度算法（C++代码）
- 进程调度算法 短作业优先 SJF
- 短作业优先(SJF)算法
- 每日一练——轮询调度算法和短作业优先调度算法的平均等待时间
- 短作业优先调度算法
- 先来先服务FCFS和短作业优先SJF进程调度算法