计算机操作系统专升本复习题-计算题中作业调度算法的应用与计算

本次计算题主要涉及作业调度和进程调度算法，包括先来先服务（FCFS）、短作业优先（SJF）、优先级调度、高响应比优先（HRRN）以及轮转（RR）算法。在各年份的考题中，均需要根据这些调度算法的具体要求来求解作业的执行顺序、作业的周转时间、带权周转时间、平均周转时间和平均带权周转时间。 以2008年的考题为例，考察了短作业优先和先来先服务调度算法。给出了系统中各个进程到达就绪队列的时刻、执行时间和优先级。在这种情况下，我们需要确定进程的调度顺序，并计算平均周转时间和平均带权周转时间。 对于问题1，采用FCFS调度算法，进程的调度顺序如下：P1 -> P2 -> P3 -> P4 -> P5。进程的周转时间分别为：3ms，6ms，10ms，15ms，19ms。平均周转时间为(3+6+10+15+19)/5=10.6ms。进程的带权周转时间分别为：1，1.17，2.33，2.25，4。平均带权周转时间为(1+1.17+2.33+2.25+4)/5=2.15。 对于问题2，采用抢占式优先级调度算法，进程的平均周转时间和平均带权周转时间需要根据具体的进程调度顺序计算。假设进程的调度顺序为P1 -> P2 -> P3 -> P4 -> P5，进程的周转时间分别为：3ms，10ms，16ms，21ms，26ms。平均周转时间为(3+10+16+21+26)/5=15.2ms。进程的带权周转时间分别为：1，2，4，3.5，5.2。平均带权周转时间为(1+2+4+3.5+5.2)/5=3.34。 根据上述计算步骤，可以得出各年份考题所涉及算法下的作业调度结果和对应的平均周转时间、带权周转时间。同时需要注意，根据不同的年份和题目具体要求，可能需要进行不同的计算步骤和考虑特殊情况的处理。因此，在实际解题过程中，需要根据具体情况进行灵活处理，确保计算结果的准确性。根据计算结果，可以对不同的作业调度算法进行比较和分析，找出最优的调度算法，提高操作系统的性能和效率。