码迷,mamicode.com
首页 > 编程语言 > 详细

【操作系统】作业调度的算法

时间:2015-05-24 18:57:57      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:调度算法

先来先服务调度算法(FCFS)

FCFS是最简单的调度算法,该算法即可用于作业调度也可以用于进程调度。
作业等待的长短是其优先级

  • 按照作业先后到达的顺序调度
  • 也可能是系统中等待时间最长的作业

短作业优先调度算法(SJF)

由于实际情况中,短作业进程占了很大比例,为了能使他们能比长作业优先执行,而产生了短作业调度算法
作业的长短是其优先级

  • 作业越短,优先级越高
  • 先调度短作业,等短作业调度完,再调度长作业

缺点:

  • 必须知道预知作业的运行时间
  • 对长作业非常不利
  • 人机无法实现交互
  • 没有完全考虑作业的紧迫程度,不能保证紧迫的作业能得到及时处理

优先级调度算法(PSA)

根据优先级进行调度,由外部赋给作业的优先级

高响应比的优先调度算法(HRRN)

高响应比的优先调度算法,是既考虑作业的运行时间,又考虑作业的等待的时间

实现:
为每一个作业设置一个动态的优先权,令他随等待时间延长而增加,等到一定的时间,必然有时间获得处理机
优先权=(等待时间+要求服务时间) / (要求服务的时间)

优先比:
R(p) = (响应时间) / 要求服务的时间

【操作系统】作业调度的算法

标签:调度算法

原文地址:http://blog.csdn.net/ttf1993/article/details/45953625

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!