在一个3道程序设计系统中有5个作业A、B、C、D、E,它们分别在8:00、8:10、8:20、8:30和9:10提交给系统,它们需要执行的时间分别是70分钟、30分钟、50分钟、40分钟和20分钟。系统在8:00开始按先来先服务进行作业调度,进程调度按最短剩余时间优先法(抢占式)进行。请分别计算5个作业的周转时间和带权周转时间。
时间: 2024-04-20 09:25:08 浏览: 92
操作系统作业调度-补充题.ppt
根据给定的作业提交时间和执行时间,我们可以按照先来先服务(FCFS)调度和最短剩余时间优先法(抢占式)进行进程调度,来计算每个作业的周转时间和带权周转时间。
首先,根据先来先服务调度算法,作业按照提交的顺序进行执行。
作业A:
- 提交时间:8:00
- 执行时间:70分钟
- 完成时间:8:00 + 70分钟 = 9:10
- 周转时间:9:10 - 8:00 = 1小时10分钟
- 带权周转时间:周转时间 / 执行时间 = 1小时10分钟 / 70分钟 = 1
作业B:
- 提交时间:8:10
- 执行时间:30分钟
- 完成时间:9:10 + 30分钟 = 9:40
- 周转时间:9:40 - 8:10 = 1小时30分钟
- 带权周转时间:周转时间 / 执行时间 = 1小时30分钟 / 30分钟 = 3
作业C:
- 提交时间:8:20
- 执行时间:50分钟
- 完成时间:9:40 + 50分钟 = 10:30
- 周转时间:10:30 - 8:20 = 2小时10分钟
- 带权周转时间:周转时间 / 执行时间 = 2小时10分钟 / 50分钟 = 2.6
作业D:
- 提交时间:8:30
- 执行时间:40分钟
- 完成时间:10:30 + 40分钟 = 11:10
- 周转时间:11:10 - 8:30 = 2小时40分钟
- 带权周转时间:周转时间 / 执行时间 = 2小时40分钟 / 40分钟 = 4
作业E:
- 提交时间:9:10
- 执行时间:20分钟
- 完成时间:11:10 + 20分钟 = 11:30
- 周转时间:11:30 - 9:10 = 2小时20分钟
- 带权周转时间:周转时间 / 执行时间 = 2小时20分钟 / 20分钟 = 7
因此,作业A、B、C、D、E的周转时间分别为1小时10分钟、1小时30分钟、2小时10分钟、2小时40分钟和2小时20分钟,带权周转时间分别为1、3、2.6、4、7。
阅读全文