2021操作系统试题综合题:短进程优先调度与短作业优先调度比较分析
需积分: 0 177 浏览量
更新于2024-04-10
收藏 286KB DOC 举报
根据题目中所给的三个进程和三道作业的提交时间和运行时间,我们可以采用短进程优先调度和短作业优先调度来进行调度顺序和计算平均周转时间。
首先,按照短进程优先调度,进程J1、J2、J3的提交时间和运行时间如下表所示:
作业 提交时间 运营时间
J1 0 4
J2 2 8
J3 3 5
根据短进程优先调度,进程的调度顺序和平均周转时间如下:
进程 提交时间 开始时间 完毕时间 周转时间
J1 0 0 4 4
J3 3 4 9 6
J2 2 9 17 15
平均周转时间 = (4 + 6 + 15) / 3 = 25 / 3 = 8.33
所以,根据短进程优先调度,进程J1、J3、J2的调度顺序是J1,J3,J2,平均周转时间为8.33。
其次,根据短作业优先调度,作业J1、J2、J3的提交时间和运行时间如下表所示:
作业 提交时间 运营时间
J1 0 2
J2 2 3
J3 3 7
根据短作业优先调度,作业的调度顺序和平均周转时间如下:
作业 提交时间 开始时间 完毕时间 周转时间
J1 0 0 2 2
J2 2 2 5 3
J3 3 5 12 9
平均周转时间 = (2 + 3 + 9) / 3 = 14 / 3 = 4.67
所以,根据短作业优先调度,作业J1、J2、J3的调度顺序是J1,J2,J3,平均周转时间为4.67。
综上所述,通过短进程优先调度和短作业优先调度,我们得到了进程和作业的调度顺序以及计算出了平均周转时间。这种调度策略可以有效地缩短作业的周转时间,提高系统的效率和性能。
2022-12-17 上传
2022-12-18 上传
2022-12-15 上传
2022-12-06 上传
2022-12-14 上传
2021-10-11 上传
Mmnnnbb123
- 粉丝: 744
- 资源: 8万+
最新资源
- 探索数据转换实验平台在设备装置中的应用
- 使用git-log-to-tikz.py将Git日志转换为TIKZ图形
- 小栗子源码2.9.3版本发布
- 使用Tinder-Hack-Client实现Tinder API交互
- Android Studio新模板:个性化Material Design导航抽屉
- React API分页模块:数据获取与页面管理
- C语言实现顺序表的动态分配方法
- 光催化分解水产氢固溶体催化剂制备技术揭秘
- VS2013环境下tinyxml库的32位与64位编译指南
- 网易云歌词情感分析系统实现与架构
- React应用展示GitHub用户详细信息及项目分析
- LayUI2.1.6帮助文档API功能详解
- 全栈开发实现的chatgpt应用可打包小程序/H5/App
- C++实现顺序表的动态内存分配技术
- Java制作水果格斗游戏:策略与随机性的结合
- 基于若依框架的后台管理系统开发实例解析