首页 > 系统相关 >操作系统综合题之“短进程优先调度算法(Shortest-Process-First,SPF)计算平均周转时间以及平均带权周转时间”

操作系统综合题之“短进程优先调度算法(Shortest-Process-First,SPF)计算平均周转时间以及平均带权周转时间”

时间:2024-04-04 21:22:07浏览次数:22  
标签:Process 调度 综合题 算法 带权 时间 周转 平均

一、问题:有4个进程A、B、C、D,他们的到达时间、预计运行时间以及优先级数值(优先级数值越小,表示优先级越高)如下表所示。(注:精确到小数点后2位)

 

1.请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间

2.请计算采用抢占式优先调度算法的平均周转时间和平均带权周转时间

 

二、参考答案

1.短进程优先调度算法 

 

 2.抢占式优先权调度算法

三、解析

公式:周转时间 = 累计预计运行时间 - 到达时间

 

标签:Process,调度,综合题,算法,带权,时间,周转,平均
From: https://www.cnblogs.com/saoge/p/18114623

相关文章