操作系统:关于多级反馈队列调度算法的几点记录

本文介绍了多级反馈队列调度算法在交互系统中的应用,包括轮转调度、最高优先级调度和最短进程优先等。核心要点是设置多个优先级不同的就绪队列,时间片与队列优先级成负相关。当进程未完成时,会降级到下一级队列末尾。系统可以根据具体需求设计不同的实施方案。
摘要由CSDN通过智能技术生成

关于多级反馈队列调度算法

首先,这是交互系统中采用的调度算法,分别是:

  • 轮转调度RR(Round Robin)
  • 最高优先级调度HPF(Highest Priority First)
  • 多级反馈队列(Multiple feedback queue)
  • 最短进程优先(Shortest Process Next)

核心要点:
设置多个就绪队列,第一级队列优先级最高。但是分配的时间片最短,即时间片大小与队列优先级成负相关,各级队列按照时间片轮转方式(很公平,但如果进程来回多次切换,就得不偿失了)

几点说明:

  1. 多级反馈调度,结合了轮转调度和最高优先级调度,同时采

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值