Java教程

并发操作之——进程和线程间的调度算法上——进程之间的调度算法

本文主要是介绍并发操作之——进程和线程间的调度算法上——进程之间的调度算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

并发操作

并发操作之——进程和线程间的调度算法.


并发操作之——进程和线程间的调度算法上——进程之间的调度算法

  • 并发操作
  • 前言
  • 一、先来先服务调度算法
  • 二、短作业优先调度算法
  • 三、高响应比优先调度算法
  • 四、时间片轮询算法
  • 五、优先级调度算法
  • 总结


前言

并发操作之——进程和线程间的调度算法。


一、先来先服务调度算法

遵循队列的先进先出原则,先进来的就先计算
在这里插入图片描述

缺点: 短任务如果排在长任务后面,那么短任务就会被等待很久才会被执行.

二、短作业优先调度算法

短作业在实际工作中占据很大比例,让短作业优先执行.
在这里插入图片描述
缺点: 对长作业不友好

三、高响应比优先调度算法

响应比公式:
优先权: (等待时间 + 要求服务时间) / 要求服务时间
因为等待时间 + 要求服务时间 = 系统对该作业的响应时间
所以
优先权 = 系统对该作业的响应时间 / 要求服务时间
在这里插入图片描述
缺点: 需要CPU计算优先权信息,增加了系统开销.

四、时间片轮询算法

轮流的为各个进程服务,让每个进程在一定时间间隔内都可以得到响应.

缺点: 高频率的进程切换,会增加开销,且不分任务的紧急程度.

五、优先级调度算法

根据任务的紧急程度进行调度,高优先级的先处理,低优先级的慢处理
缺点: 如果高优先级任务很多且持续产生,那低优先级的就可能很慢才被处理


总结

五种进程和线程间的调度算法

这篇关于并发操作之——进程和线程间的调度算法上——进程之间的调度算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!