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

【操作系统】进程调度及其算法

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

标签:

进程调度的任务

  1. 保存处理机信息
  2. 按某种算法选取进程
  3. 把处理器分配给进程

进程调度机制

  1. 排队器。把就绪进程排成一个或者几个队列
  2. 分派器。把进程从就绪队列中取出来,然后把处理机给他
  3. 上下文切换器。保存上一个进程的信息,分配下一个进程的信息

进程调度的方式

  1. 非抢占式
  2. 抢占式

进程调度算法

轮转调度算法

把就绪进程排成一个队列,把CPU分配给队首进程,执行一定的时间,运行完毕就分配给另一个新的队首进程,每隔一定的时间就执行一个进程

优先级调度算法

非抢占式优先级调度算法

一旦把处理机分配给一个就绪队列中的一个优先级较高的进程,该进程就会一直执行下去,或者因为某些事才会把处理机分配给别的进程

抢占式优先级调度算法

一旦把处理机分配给一个就绪队列中的一个优先级较高的进程,这时候又出现了另一个优先级更高的进程,系统会把处理机分配给另一个优先级要高的进程

优先级类型

  1. 静态优先级(一直不变)
  2. 动态优先级(随着等待时间一直改变)

多队列调度算法

  • 设置多个就绪队列
  • 不同类型或性质的进程固定分配在不同的就绪队列
  • 不同的就绪队列采用不用的调度算法
  • 一个就绪中的进程可以设置不同的优先级
  • 不同就绪队列本身也可以设置优先级

多级反馈队列调度算法

  1. 设置多个队列,赋给每个队列的优先级不同,第一个最高,第二个次子,,,其余逐个降低
  2. 不同队列中的进程所赋予的执行时间也不同,优先级越高的队列,时间片越小
  3. 每个队列都采用先到先服务算法,当轮到一个进程执行时,如果在时间片内完成,就祛除这个进程,否则就放入第二个队列,依次类推
  4. 按队列优先级调度,仅当第一队列空闲时才调度第二个队列。如果在调度第二个队列时候,第一个队列又有进程,处理机立即回到第一个队列

基于公平原则的调度算法

保证调度算法

公平分享调度算法

用户1有4个进程A B C D,用户2有1个进程 E
为保证两个用户能获得相同的处理时间,则执行调度
A E B E C E D E
如果让1是2 的2倍
执行为:
A B E C D E

【操作系统】进程调度及其算法

标签:

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

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