作业调度算法之短作业优先调度算法和先来先服务调度算法
2016-07-08 15:48
330 查看
假设有四个作业,他们的提交、运行时间如下表所示。请回答下列问题:
(1)若采用短作业优先调度算法,求作业运行顺序和平均带权周转时间为多少?
(2)若采用先来先服务调度算法,求作业运行顺序和平均带权周转时间为多少?
解:
(1)短作业优先调度算法,作业运行顺序:4,3,2,1
(2)先来先服务调度算法,作业运行顺序:1,2,3,4
注:周转时间= 完成时刻—到达时刻
带权周转时间= 周转时间/运行时间
(1)若采用短作业优先调度算法,求作业运行顺序和平均带权周转时间为多少?
(2)若采用先来先服务调度算法,求作业运行顺序和平均带权周转时间为多少?
作业号 | 到达时间 | 运行时间 |
1 | 8.0 | 2.0 |
2 | 8.3 | 0.5 |
3 | 8.5 | 0.4 |
4 | 8.7 | 0.1 |
(1)短作业优先调度算法,作业运行顺序:4,3,2,1
(2)先来先服务调度算法,作业运行顺序:1,2,3,4
作业号 | 1 | 2 | 3 | 4 | |
到达时间 | 8.0 | 8.3 | 8.5 | 8.7 | |
运行时间 | 2.0 | 0.5 | 0.4 | 0.1 | |
短作业优先调度算法 | 完成时刻 | 11.7 | 9.7 | 9.2 | 8.8 |
周转时间 | 3.7 | 1.4 | 0.7 | 0.1 | |
带权周转时间 | 1.85 | 1.75 | 1 | ||
平均带全周转时间 | 1.85 | ||||
先来先服务调度算法 | 完成时刻 | 10 | 10.5 | 10.9 | 11 |
周转时间 | 2 | 2.2 | 2.4 | 2.3 | |
带权周转时间 | 1 | 4.4 | 6 | 23 | |
平均带全周转时间 | 8.6 |
带权周转时间= 周转时间/运行时间
相关文章推荐
- NodeJs——(14)express框架的send()方法简介
- AngularJS框架上实现复制链接功能
- java自学篇之程序设计基础
- Layer3 ACL
- 剑指offer:2.3.3链表:删除第一个含有某值节点
- 怎么理解CPU与显卡的关系
- QT 加载静态库和动态库的方法
- 67. Add Binary
- Git 问题,一个 master,多个新功能分支,怎样有序地合并和提交
- dwr 后台推送技术
- Linux常用目录含义总结
- 基站与通信
- 跨平台室内三维地图引擎——FengMap公开测试
- 如何查看Linux磁盘空间大小
- 占位12
- PhpStorm创建工程关联本地服务器目录
- 倍增LCA 模板
- 使用MySQL WorkBench导出mysql数据库关系图
- PAT 1025 反转链表
- Swift,语法入门学习