操作题和真题讲解第一套真题。
FCFS是一种“先来先服务”的算法,这意味着进程先进入,先运行。
题目告诉这组进程在相对时间0时按照P1、P2、P3、P4、P5的顺序进入就绪队列。
,所以最后的执行顺序是:P1,P2,P3,P4,P5。
HRN是“最高响应比优先法”,即首先执行进程的等待时间与待执行时间之比最大的进程。通俗地说,就是先执行等待时间长、执行时间短的流程。R =(W+T)/T = 1+W/T
本主题没有给出每个进程的执行时间,不方便计算。我们只能通过优先号!
所以要看优先级,哪个进程优先级小就先执行。其中,P1和P3的优先级相同,但P3执行时间比P1少,所以P3先执行。
因此,最后的顺序是:P2、五常、P3、P1、P4。
RR是“时间片轮换法”,即每个进程依次执行S次,P1-P5,以此类推。也要看哪个流程先进入。这个问题没有讲每个进程的执行时间,只讲了每个RR执行的时间片S=1,所以无法计算。但可以断定,第一个是根据P2、P4、P3、P5、P1执行的。
你的题目没有讲完整,或者原题目有一些条件。有问题可以继续问我!