(7分)一个动态优先级调度算法(优先数大的优先级低,优先级相同时序号小的进行调度),根据等待时间和运行时间对优先数进行动态变化,算法如下:
①处于就绪队列中的进程的优先数 \( p \) 根据等待时间 \( t \)(单位秒)进行变化,\( p = p - t \);
②处于运行状态的进程的优先数 \( p \) 根据运行时间 \( t \)(单位秒)进行变化,\( p = p + 2×t \);
③优先数 \( p \) 每隔 1 秒重新计算;
④采用抢占式调度策略。
根据下表给出的 5 个进程的到达时间和执行时间,回答下面的问题。(时间单位:秒)
(1) 画出 5 个进程执行的顺序图。(3分)
(2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。(4分)
登录后提交答案
暂无评论,来抢沙发