根据给定的作业提交时间和运行时间,我们可以计算出每个作业的完成时间、周转时间和带权周转时间。

首先,使用FCFS调度算法进行计算。

作业1的提交时间是9,运行时间是3.2。完成时间是9+3.2=12.2,周转时间是12.2-9=3.2,带权周转时间是3.2/3.2=1。 作业2的提交时间是9.4,运行时间是1.5。完成时间是9.4+1.5=10.9,周转时间是10.9-9.4=1.5,带权周转时间是1.5/1.5=1。 作业3的提交时间是9.8,运行时间是1.2。完成时间是9.8+1.2=11,周转时间是11-9.8=1.2,带权周转时间是1.2/1.2=1。 作业4的提交时间是10,运行时间是未提供。由于是按照FCFS调度算法,作业4会在前面的作业全部执行完后才开始执行,所以没有计算其完成时间和周转时间。

所以,使用FCFS调度算法,前三个作业的平均带权周转时间是(1+1+1)/3=1。

接下来,我们使用SJF调度算法进行计算。

按照运行时间从短到长的顺序,作业2的运行时间最短,所以首先执行作业2。作业2的提交时间是9.4,运行时间是1.5,完成时间是9.4+1.5=10.9,周转时间是10.9-9.4=1.5,带权周转时间是1.5/1.5=1。

接着执行作业3,作业3的提交时间是9.8,运行时间是1.2,完成时间是9.8+1.2=11,周转时间是11-9.8=1.2,带权周转时间是1.2/1.2=1。

最后执行作业1,作业1的提交时间是9,运行时间是3.2,完成时间是9+3.2=12.2,周转时间是12.2-9=3.2,带权周转时间是3.2/3.2=1。

所以,使用SJF调度算法,三个作业的平均带权周转时间是(1+1+1)/3=1。

根据计算,FCFS调度算法下的平均带权周转时间为1,SJF调度算法下的平均带权周转时间为1。

所以,答案是A) 3.2 2.1。

操作系统调度算法:FCFS和SJF的平均带权周转时间比较

原文地址: https://www.cveoy.top/t/topic/xkd 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录