当系统分别采用短进程优先调度算法、优先权调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间。
当系统分别采用短进程优先调度算法、优先权调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间。
当前位置:首页 > 操作系统概论(02323) > 正文内容

有5个进程,它们进入系统时间、优先数(优先数小者优先级高)以及需要的运行时间如下表所示:

当系统分别采用短进程优先调度算法、优先权调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间。

高老师2年前 (2024-03-26)操作系统概论(02323)14

有5个进程,它们进入系统时间、优先数(优先数小者优先级高)以及需要的运行时间如下表所示:

当系统分别采用短进程优先调度算法、优先权调度算法时,试写出进程的执行顺序,并计算各个进程的周转时间以及平均周转时间。

(1)SPF的执行顺序:P1、P2、P5、P3、P4
T1=4-0=4,T2=7—2=5,T3=13-3=10,T4=19-4=15,T5=8-5=3:
T=(4+5+10+15+3)/5=7.4
(2)优先权调度的执行顺序:P1、P4、P5、P2、P3
T1=4-0=4,T2=14-2=12,T3=19-3=16,T4=10-4=6,T5=11-5=6
T=(4+12+16+6+6)/5=8.8
P88-91

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/229238.html

分享给朋友: