在一个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 07:25:06 浏览: 352
根据先来先服务(FCFS)调度算法,作业按照提交的顺序进行执行。根据最短剩余时间优先法,作业的执行顺序会根据它们的剩余执行时间进行动态调整。
首先,计算作业的完成时间(完成时间 = 开始时间 + 执行时间):
- 作业A:完成时间 = 8:00 + 70分钟 = 8:70 = 9:10
- 作业B:完成时间 = 8:10 + 30分钟 = 8:40
- 作业C:完成时间 = 8:20 + 50分钟 = 9:10
- 作业D:完成时间 = 8:30 + 40分钟 = 9:10
- 作业E:完成时间 = 9:10 + 20分钟 = 9:30
接下来,计算作业的周转时间(周转时间 = 完成时间 - 提交时间):
- 作业A:周转时间 = 9:10 - 8:00 = 1小时10分钟
- 作业B:周转时间 = 8:40 - 8:10 = 30分钟
- 作业C:周转时间 = 9:10 - 8:20 = 50分钟
- 作业D:周转时间 = 9:10 - 8:30 = 40分钟
- 作业E:周转时间 = 9:30 - 9:10 = 20分钟
最后,计算作业的带权周转时间(带权周转时间 = 周转时间 / 执行时间):
- 作业A:带权周转时间 = 1小时10分钟 / 70分钟 = 1
- 作业B:带权周转时间 = 30分钟 / 30分钟 = 1
- 作业C:带权周转时间 = 50分钟 / 50分钟 = 1
- 作业D:带权周转时间 = 40分钟 / 40分钟 = 1
- 作业E:带权周转时间 = 20分钟 / 20分钟 = 1
因此,作业A、B、C、D、E的周转时间分别为1小时10分钟、30分钟、50分钟、40分钟和20分钟,带权周转时间都为1。
阅读全文