当前位置: 首页 > news >正文

进程的调度算法有哪些?

  • 先来先服务调度算法:先来先服务调度算法是一种最简单的调度算法,也称为先进先出或严格排队方案。当每个进程就绪后,它加入就绪队列。当前正运行的进程停止执行,选择在就绪队列中存在时间最长的进程运行。该算法既可以用于作业调度,也可以用于进程调度。先来先去服务比较适合于常作业(进程),而不利于段作业(进程)。
  • 时间片轮转调度算法:时间片轮转调度算法主要适用于分时系统。在这种算法中,系统将所有就绪进程按到达时间的先后次序排成一个队列,进程调度程序总是选择就绪队列中第一个进程执行,即先来先服务的原则,但仅能运行一个时间片
  • 短作业优先调度算法:短作业优先调度算法是指对短作业优先调度的算法,从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。 短作业优先调度算法是一个非抢占策略,他的原则是下一次选择预计处理时间最短的进程,因此短进程将会越过长作业,跳至队列头。
  • 最短剩余时间优先调度算法:最短剩余时间是针对最短进程优先增加了抢占机制的版本。在这种情况下,进程调度总是选择预期剩余时间最短的进程。当一个进程加入到就绪队列时,他可能比当前运行的进程具有更短的剩余时间,因此只要新进程就绪,调度程序就能可能抢占当前正在运行的进程。像最短进程优先一样,调度程序正在执行选择函数是必须有关于处理时间的估计,并且存在长进程饥饿的危险。
  • 高响应比优先调度算法:高响应比优先调度算法主要用于作业调度,该算法是对先来先服务调度算法和短作业优先调度算法的一种综合平衡,同时考虑每个作业的等待时间和估计的运行时间。在每次进行作业调度时,先计算后备作业队列中每个作业的响应比,从中选出响应比最高的作业投入运行。
  • 优先级调度算法:优先级调度算法每次从后备作业队列中选择优先级最高的一个或几个作业,将它们调入内存,分配必要的资源,创建进程并放入就绪队列。在进程调度中,优先级调度算法每次从就绪队列中选择优先级最高的进程,将处理机分配给它,使之投入运行。

相关文章:

  • ORA-00604 ORA-14452 ORA-20783
  • 线程同步的四种方式
  • 2015年小结
  • [<死锁专题>]
  • 想使用 MongoDB ,你应该了解这8个方面!
  • 你知道那些常用的设计模式?
  • 百度地图2.0瓦片地址获取(窗口内瓦片)
  • 设计模式的六大原则?
  • 小知识点
  • 如何做“足够好”的软件
  • 如何理解设计模式的六大原则?
  • 设计模式的分类
  • 盲并遗忘着-利用应用交付透析大型网站日志
  • 请手写一下单例模式?
  • ArrayList
  • 深入了解以太坊
  • @jsonView过滤属性
  • [ 一起学React系列 -- 8 ] React中的文件上传
  • ES6之路之模块详解
  • exports和module.exports
  • JAVA之继承和多态
  • Laravel深入学习6 - 应用体系结构:解耦事件处理器
  • XForms - 更强大的Form
  • 分布式熔断降级平台aegis
  • 可能是历史上最全的CC0版权可以免费商用的图片网站
  • 理解 C# 泛型接口中的协变与逆变(抗变)
  • 利用阿里云 OSS 搭建私有 Docker 仓库
  • 前端面试题总结
  • 悄悄地说一个bug
  • 微信端页面使用-webkit-box和绝对定位时,元素上移的问题
  • 微信公众号开发小记——5.python微信红包
  • 小程序 setData 学问多
  • 掌握面试——弹出框的实现(一道题中包含布局/js设计模式)
  • Spring第一个helloWorld
  • ​iOS实时查看App运行日志
  • ​软考-高级-系统架构设计师教程(清华第2版)【第12章 信息系统架构设计理论与实践(P420~465)-思维导图】​
  • # Swust 12th acm 邀请赛# [ E ] 01 String [题解]
  • #【QT 5 调试软件后,发布相关:软件生成exe文件 + 文件打包】
  • #13 yum、编译安装与sed命令的使用
  • #前后端分离# 头条发布系统
  • (145)光线追踪距离场柔和阴影
  • (android 地图实战开发)3 在地图上显示当前位置和自定义银行位置
  • (Java)【深基9.例1】选举学生会
  • (ZT)出版业改革:该死的死,该生的生
  • (第二周)效能测试
  • (二)学习JVM —— 垃圾回收机制
  • (附源码)基于SpringBoot和Vue的厨到家服务平台的设计与实现 毕业设计 063133
  • (转)Sql Server 保留几位小数的两种做法
  • (转载)PyTorch代码规范最佳实践和样式指南
  • (最全解法)输入一个整数,输出该数二进制表示中1的个数。
  • .MSSQLSERVER 导入导出 命令集--堪称经典,值得借鉴!
  • .NET BackgroundWorker
  • .net core 源码_ASP.NET Core之Identity源码学习
  • .NET 线程 Thread 进程 Process、线程池 pool、Invoke、begininvoke、异步回调
  • .NET6实现破解Modbus poll点表配置文件