龙空技术网

「操作系统」CPU调度算法

代码杂谈 233

前言:

如今你们对“多级反馈队列调度算法c程序”大概比较注意,大家都想要分析一些“多级反馈队列调度算法c程序”的相关资讯。那么小编同时在网上搜集了一些对于“多级反馈队列调度算法c程序””的相关内容,希望小伙伴们能喜欢,朋友们快快来学习一下吧!

先了解两个概念:

周转时间: 从开始申请执行任务,到执行任务完成响应时间: 从开始申请执行任务到开始执行任务

先来先服务调度算法FCFS:按作业或者进程到达的先后顺序依次调度;(平均周转时间可能会很长 )

短作业优先调度算法SJF:算法从就绪队列中选择估计时间最短的作业进行处理,直到得出结果或者无法继续执行(周转时间短,但是响应时间长 )

高相应比算法HRN:响应比=(等待时间+要求服务时间)/要求服务时间;

时间片轮转调度RR:按到达的先后对进程放入队列中,然后给队首进程分配CPU时间片,时间片用完之后计时器发出中断,暂停当前进程并将其放到队列尾部,循环 ;(响应时间可以得到保证)

多级反馈队列调度算法:目前公认较好的调度算法;设置多个就绪队列并为每个队列设置不同的优先级,第一个队列优先级最高,其余依次递减。优先级越高的队列分配的时间片越短,进程到达之后按FCFS放入第一个队列,如果调度执行后没有完成,那么放到第二个队列尾部等待调度,如果第二次调度仍然没有完成,放入第三队列尾部…。只有当前一个队列为空的时候才会去调度下一个队列的进程。

标签: #多级反馈队列调度算法c程序