3、考虑以下的一个基于优先级(优先数高优先级低)的调度算法,此算法采用根据等待时间和运行时间对优先数进行动态老化算法,具体算法如下: a) 处于等待队列中的进程的优先数p根据等待时间t(每毫秒计算一次)进行变化,p=p-1; b) 处于运行状态的进程的优先数p根据运行时间t(每毫秒计算一次)进行变化,p=p+1; c) 优先数p每隔1毫秒重新计算; d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。(时间以毫秒为单位,当优先级相同时,先进入就绪队列的进程优先) 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 (1) 请画出5个进程执行的甘特图。 (2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。

时间:2024-03-04 12:23:12

相似题目