题目
有以下的进程需要调度执行(见表2-5): 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 1)如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少 2)如果采用抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少A. 8.62;6.34B. 8.62;6.8C. 10.62;6.34D. 10.62;6.8
有以下的进程需要调度执行(见表2-5): 进程名 到达时间 运行时间 P1 0.0 9 P2 0.4 4 P3 1.0 1 P4 5.5 4 P5 7 2 1)如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少 2)如果采用抢占式短进程优先调度算法,请问这5个进程的平均周转时间是多少
A. 8.62;6.34
B. 8.62;6.8
C. 10.62;6.34
D. 10.62;6.8
题目解答
答案
D. 10.62;6.8
解析
步骤 1:非抢占式短进程优先调度算法
非抢占式短进程优先调度算法是指在进程调度时,选择运行时间最短的进程执行,一旦进程开始执行,它将一直执行到完成,不会被其他进程抢占。根据题目给出的进程信息,我们首先按照到达时间排序,然后选择运行时间最短的进程执行,直到所有进程执行完毕。计算每个进程的完成时间,然后计算周转时间,最后计算平均周转时间。
步骤 2:计算非抢占式短进程优先调度算法的平均周转时间
根据题目给出的进程信息,我们首先按照到达时间排序,然后选择运行时间最短的进程执行,直到所有进程执行完毕。计算每个进程的完成时间,然后计算周转时间,最后计算平均周转时间。
步骤 3:抢占式短进程优先调度算法
抢占式短进程优先调度算法是指在进程调度时,选择运行时间最短的进程执行,如果在进程执行过程中,有新的进程到达,且其运行时间比当前执行的进程短,则抢占当前执行的进程,执行新的进程。根据题目给出的进程信息,我们首先按照到达时间排序,然后选择运行时间最短的进程执行,直到所有进程执行完毕。计算每个进程的完成时间,然后计算周转时间,最后计算平均周转时间。
步骤 4:计算抢占式短进程优先调度算法的平均周转时间
根据题目给出的进程信息,我们首先按照到达时间排序,然后选择运行时间最短的进程执行,直到所有进程执行完毕。计算每个进程的完成时间,然后计算周转时间,最后计算平均周转时间。
非抢占式短进程优先调度算法是指在进程调度时,选择运行时间最短的进程执行,一旦进程开始执行,它将一直执行到完成,不会被其他进程抢占。根据题目给出的进程信息,我们首先按照到达时间排序,然后选择运行时间最短的进程执行,直到所有进程执行完毕。计算每个进程的完成时间,然后计算周转时间,最后计算平均周转时间。
步骤 2:计算非抢占式短进程优先调度算法的平均周转时间
根据题目给出的进程信息,我们首先按照到达时间排序,然后选择运行时间最短的进程执行,直到所有进程执行完毕。计算每个进程的完成时间,然后计算周转时间,最后计算平均周转时间。
步骤 3:抢占式短进程优先调度算法
抢占式短进程优先调度算法是指在进程调度时,选择运行时间最短的进程执行,如果在进程执行过程中,有新的进程到达,且其运行时间比当前执行的进程短,则抢占当前执行的进程,执行新的进程。根据题目给出的进程信息,我们首先按照到达时间排序,然后选择运行时间最短的进程执行,直到所有进程执行完毕。计算每个进程的完成时间,然后计算周转时间,最后计算平均周转时间。
步骤 4:计算抢占式短进程优先调度算法的平均周转时间
根据题目给出的进程信息,我们首先按照到达时间排序,然后选择运行时间最短的进程执行,直到所有进程执行完毕。计算每个进程的完成时间,然后计算周转时间,最后计算平均周转时间。