常见的进程调度算法

简介: 进程调度的两种方式非剥夺方式:处理机一旦分配给某个进程后就让它一直执行,知道进程完成或发生某个事件而阻塞时,才把处理机分配给另一个进程。

进程调度的两种方式

  • 非剥夺方式:处理机一旦分配给某个进程后就让它一直执行,知道进程完成或发生某个事件而阻塞时,才把处理机分配给另一个进程。
  • 剥夺方式:获得处理机的某个进程在运行过程中,系统可以基于某种原则,剥夺它拥有的处理机并分配给其他进程。

调度算法的分类

不同的环境需要不同的调度算法。也就是说在不同的系统中,调度程序的优化是不同的。可以划分出三种环境:
  • 批处理系统
  • 交互式系统
  • 实时系统

常见的进程调度算法

批处理系统中调度

  • 先来先服务算法FCFS:该算法总是把处理机分配给最先进入就绪队列的进程。某个进程一旦得到处理机后便一直执行,知道该进程完成或发生某事件而阻塞时,才会把处理机分配给另一个进程。
  • 最短作业优先算法:该算法总是把处理机分配给就绪队列中占用处理机时间最短的那个进程。
  • 最短剩余时间优先:总是选择剩余运行时间最短的那个进程运行。

交互式系统中调度

  • 轮转调度:每个进程会依次被分配一个时间段,称之为时间片(quantum),即允许进程在该时间片中运行。如何在时间片结束时进程还在运行,则剥夺CPU并分配给另一个进程。如果进程在时间片内阻塞或结束,则立即切换CPU。
  • 优先级调度:总是选择就绪队列中优先级最高的进程运行。确定优先级的两种方式:
    1. 静态赋予:在进程创建是赋予,在整个运行期间不变。
    2. 动态赋予:在基于某种策略的情况下,进程的优先级随着时间可能发生变化。
  • 多级队列调度算法(CTSS):系统中设置多个就绪队列,每个队列设置为不同的优先级。
  • 最短作业优先:
  • 保证调度:
  • 彩票调度:
  • 公平分享调度:


目录
相关文章
|
29天前
|
机器学习/深度学习 算法 调度
基于NSGA-III算法求解微电网多目标优化调度研究(Matlab代码实现)
基于NSGA-III算法求解微电网多目标优化调度研究(Matlab代码实现)
|
1月前
|
机器学习/深度学习 运维 算法
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
176 0
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
|
24天前
|
机器学习/深度学习 运维 算法
【微电网多目标优化调度】多目标学习者行为优化算法MOLPB求解微电网多目标优化调度研究(Matlab代码实现)
【微电网多目标优化调度】多目标学习者行为优化算法MOLPB求解微电网多目标优化调度研究(Matlab代码实现)
118 1
|
29天前
|
运维 算法 搜索推荐
基于天牛须(BAS)与NSGA-Ⅱ混合算法的交直流混合微电网多场景多目标优化调度(Matlab代码实现)
基于天牛须(BAS)与NSGA-Ⅱ混合算法的交直流混合微电网多场景多目标优化调度(Matlab代码实现)
|
29天前
|
机器学习/深度学习 边缘计算 分布式计算
基于差分进化算法的微电网调度研究(Matlab代码实现)
基于差分进化算法的微电网调度研究(Matlab代码实现)
|
20天前
|
机器学习/深度学习 存储 算法
【微电网调度】考虑需求响应的基于改进多目标灰狼算法的微电网优化调度研究(Matlab代码实现)
【微电网调度】考虑需求响应的基于改进多目标灰狼算法的微电网优化调度研究(Matlab代码实现)
|
25天前
|
机器学习/深度学习 运维 算法
【复现】基于改进秃鹰算法的微电网群经济优化调度研究(Matlab代码实现)
【复现】基于改进秃鹰算法的微电网群经济优化调度研究(Matlab代码实现)
|
25天前
|
机器学习/深度学习 负载均衡 算法
【柔性作业车间调度】基于四种多目标优化算法(NSOOA、NSPSO、NSDBO、NSCOA)求解柔性作业车间调度问题FJSP研究(Matlab代码实现)
【柔性作业车间调度】基于四种多目标优化算法(NSOOA、NSPSO、NSDBO、NSCOA)求解柔性作业车间调度问题FJSP研究(Matlab代码实现)
104 0
|
1月前
|
并行计算 算法 安全
【ADMM、碳排放】基于分布式ADMM算法的考虑碳排放交易的电力系统优化调度研究【IEEE6节点、IEEE30节点、IEEE118节点】(Matlab代码实现)
【ADMM、碳排放】基于分布式ADMM算法的考虑碳排放交易的电力系统优化调度研究【IEEE6节点、IEEE30节点、IEEE118节点】(Matlab代码实现)
|
1月前
|
机器学习/深度学习 运维 监控
【微电网多目标优化】基于多目标哈里斯鹰优化算法(MOHHO)的微电网多目标优化调度研究(Matlab代码实现)
【微电网多目标优化】基于多目标哈里斯鹰优化算法(MOHHO)的微电网多目标优化调度研究(Matlab代码实现)

热门文章

最新文章