返回主页

[操作系统 P1893] (7分)一个动态优先级调度算法(优先数大的优先级低,优先级相同时序号小的进行调度),根据等待时间和运

 
学习人数: 57
 
正确率: 100%
答案解析

题目描述
未通过

(7分)一个动态优先级调度算法(优先数大的优先级低,优先级相同时序号小的进行调度),根据等待时间和运行时间对优先数进行动态变化,算法如下:

①处于就绪队列中的进程的优先数 \( p \) 根据等待时间 \( t \)(单位秒)进行变化,\( p = p - t \);

②处于运行状态的进程的优先数 \( p \) 根据运行时间 \( t \)(单位秒)进行变化,\( p = p + 2×t \);

③优先数 \( p \) 每隔 1 秒重新计算;

④采用抢占式调度策略。

根据下表给出的 5 个进程的到达时间和执行时间,回答下面的问题。(时间单位:秒)

(1) 画出 5 个进程执行的顺序图。(3分)

(2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。(4分)


上一题
下一题
加入错题本
个人笔记

登录后提交答案


暂无评论,来抢沙发