计算机操作系统期末考试综合题的进程串行运行调度次序和平均周转时间
需积分: 0 185 浏览量
更新于2024-01-20
5
收藏 336KB DOC 举报
根据题目描述,有两个问题需要解决。首先是根据短进程优先调度策略,给出进程串行运行时的调度次序和平均周转时间;其次是根据短作业优先调度策略,给出作业单道串行运行时的调度次序和平均周转时间。
问题一:短进程优先调度策略
根据表格中给出的进程的提交时间和运行时间,我们可以计算每个进程的开始时间、完成时间和周转时间。
1. 进程J1:
提交时间:0
开始时间:0
完成时间:4
周转时间:4
2. 进程J2:
提交时间:2
开始时间:9 (J1运行完毕后开始)
完成时间:17
周转时间:15
3. 进程J3:
提交时间:3
开始时间:4(J1运行完毕后开始)
完成时间:9
周转时间:6
计算平均周转时间:
平均周转时间 = (4 + 15 + 6) / 3 = 25 / 3 ≈ 8.33
所以,进程的调度次序为:J1,J3,J2。平均周转时间为8.33。
问题二:短作业优先调度策略
根据表格中给出的作业的提交时间和运行时间,我们可以计算每个作业的开始时间、完成时间和周转时间。
1. 作业J1:
提交时间:0
开始时间:0
完成时间:7
周转时间:7
2. 作业J2:
提交时间:2
开始时间:7(J1运行完毕后开始)
完成时间:11
周转时间:9
3. 作业J3:
提交时间:3
开始时间:11(J2运行完毕后开始)
完成时间:16
周转时间:13
计算平均周转时间:
平均周转时间 = (7 + 9 + 13) / 3 = 29 / 3 ≈ 9.67
所以,作业的调度次序为:J1,J2,J3。平均周转时间为9.67。
综上所述,根据短进程优先调度策略,进程的调度次序为J1,J3,J2,平均周转时间为8.33。根据短作业优先调度策略,作业的调度次序为J1,J2,J3,平均周转时间为9.67。
2023-11-28 上传
2023-07-14 上传
2023-11-14 上传
2024-01-07 上传
2023-11-29 上传
2024-01-08 上传
是小陈呀~
- 粉丝: 564
- 资源: 25
最新资源
- 前端面试必问:真实项目经验大揭秘
- 永磁同步电机二阶自抗扰神经网络控制技术与实践
- 基于HAL库的LoRa通讯与SHT30温湿度测量项目
- avaWeb-mast推荐系统开发实战指南
- 慧鱼SolidWorks零件模型库:设计与创新的强大工具
- MATLAB实现稀疏傅里叶变换(SFFT)代码及测试
- ChatGPT联网模式亮相,体验智能压缩技术.zip
- 掌握进程保护的HOOK API技术
- 基于.Net的日用品网站开发:设计、实现与分析
- MyBatis-Spring 1.3.2版本下载指南
- 开源全能媒体播放器:小戴媒体播放器2 5.1-3
- 华为eNSP参考文档:DHCP与VRP操作指南
- SpringMyBatis实现疫苗接种预约系统
- VHDL实现倒车雷达系统源码免费提供
- 掌握软件测评师考试要点:历年真题解析
- 轻松下载微信视频号内容的新工具介绍