3、假定在一台处理机上执行5道作业,假定这些作业在时刻0以1、2、3、4、5的书序到达。其中,作业1执行时间为10个时间单位,优先级为3,作业2的执行时间为1个时间单位,优先级为1,作业3的执行时间为2个时间单位,优先级为3,作业4的执行时间为1个时间单位,优先级为4,作业5的执行时间为5个时间单位,优先级为2。请说明分别采用FCFS、RR(时间片为1)、SJF及非抢占式优先级调度算法时,这些作业的执行情况(优先级的高低顺序依次为1到5)。针对上述每种调度算法,给出平均周转时间和带权周转时间。
时间: 2024-01-24 10:19:13 浏览: 74
首先,我们需要计算每个作业的完成时间、周转时间和带权周转时间。完成时间是指作业从进入系统到完成所需的时间,周转时间是指作业完成时间与到达时间之差,带权周转时间是指周转时间除以执行时间。
作业1:完成时间为10,周转时间为10-1=9,带权周转时间为9/10=0.9。
作业2:完成时间为1+10=11,周转时间为11-2=9,带权周转时间为9/1=9。
作业3:完成时间为11+2=13,周转时间为13-3=10,带权周转时间为10/2=5。
作业4:完成时间为13+1=14,周转时间为14-4=10,带权周转时间为10/1=10。
作业5:完成时间为14+5=19,周转时间为19-5=14,带权周转时间为14/5=2.8。
1. FCFS(先来先服务)
作业按照到达顺序依次执行,因此执行顺序为1、2、3、4、5。平均周转时间为(9+9+10+10+14)/5=10.4,平均带权周转时间为(0.9+9+5+10+2.8)/5=5.34。
2. RR(时间片为1)
每个作业都执行1个时间单位,然后按照到达顺序继续执行,直到所有作业都完成。因此,执行顺序为1、2、3、4、5、1、3、4、5、1、3、5、1、5,总共执行19个时间单位。平均周转时间为(10+9+10+10+14)/5=10.6,平均带权周转时间为(0.9+9+5+10+2.8)/5=5.34。
3. SJF(短作业优先)
按照作业执行时间从短到长的顺序依次执行,优先级相同的作业按照到达顺序执行。因此,执行顺序为2、3、5、1、4。平均周转时间为(9+2+14+10+10)/5=9,平均带权周转时间为(9/1+2/2+2.8/5+0.9/10+10/4)/5=3.18。
4. 非抢占式优先级调度算法
按照作业优先级从高到低的顺序依次执行,优先级相同的作业按照到达顺序执行。因此,执行顺序为1、3、5、2、4。平均周转时间为(9+10+14+9+10)/5=10.4,平均带权周转时间为(0.9/3+5/3+2.8/2+9/1+10/4)/5=3.38。