m0_61776928 2023-03-30 20:53 采纳率: 7.7%
浏览 13
已结题

关于#多级#的问题,如何解决?

img


img


非抢占式多级反馈队列怎么算
非抢占式多级反馈队列怎么算
非抢占式多级反馈队列怎么算

  • 写回答

1条回答 默认 最新

  • 入戏太深 2023-03-30 21:06
    关注

    最短进程优先算法:

    进程到达时间服务时间完成时间周转时间
    P10303030
    P210609080
    P32040130110
    P43050180150
    P55030210160

    平均周转时间 = (30 + 80 + 110 + 150 + 160) / 5 = 106

    非抢占式多级反馈队列调度算法:

    第1级队列:

    进程到达时间服务时间完成时间周转时间
    P10303030
    P210102010
    P320103010
    P430104010
    P240105020
    P350106020
    P460107020
    P550308030

    第2级队列:

    进程到达时间服务时间完成时间周转时间
    P210506050
    P320309070
    P4304011080
    P5503012070

    第3级队列:

    进程到达时间服务时间完成时间周转时间
    P21060120110
    P32040130110
    P43050180150
    P55030210160

    平均周转时间 = (30 + 50 + 80 + 70 + 50 + 70 + 80 + 70 + 110 + 110 + 150 + 160) / 12 = 89.8

    因为题目要求保留一位小数,所以最终答案为:

    最短进程优先算法:106

    非抢占式多级反馈队列调度算法:89.8

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月8日
  • 已采纳回答 3月31日
  • 创建了问题 3月30日

悬赏问题

  • ¥15 visionmaster启动失败,提示为“机器不满足授权而被禁用”
  • ¥50 用logisim设计16位单时钟周期cpu
  • ¥15 IDEA中圈复杂度如何具体设置
  • ¥50 labview采集不了数据
  • ¥15 请上面代码做什么处理或什么混淆
  • ¥15 英雄联盟自定义房间置顶
  • ¥15 W5500网线插上无反应
  • ¥15 如何用字典的Key,显示在WPF的xaml中
  • ¥15 weautomate读取Excel表格信息然后填写到网页一直报错,如何解决?
  • ¥15 C#如何在Webview2中获取网页验证码