linux--几种常见的进程调度算法

原创 2016年06月14日 17:46:52

进程调度:在操作系统中调度是指一种资源分配,因而调度算法是指:根据系统的资源分配策略所规定的资源分配算法。操作系统管理了系统的有限资源,当有多个进程(或多个进程发出的请求)要使用这些资源时,因为资源的有限性,必须按照一定的原则选择进程(请求)来占用资源。这就是调度。目的是控制资源使用者的数量,选取资源使用者许可占用资源或占用资源。

1 先来先服务(队列)

    先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度。当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。算法总是把处理机分配给最先进入就绪队列的进程,一个进程一旦分得处理机,便一直执行下去,直到该进程完成或阻塞时,才释放处理机。
缺点:比较有利于长作业,而不利于短作业。 有利于CPU繁忙的作业,而不利于I/O繁忙的作业。

2 最短优先(优先队列)

    最短优先调度算法是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。而短进程优先(SPF)调度算法则是从就绪队列中选出一个估计运行时间最短的进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被阻塞放弃处理机时再重新调度。

缺点:长作业的运行得不到保证。


3 轮转法(RoundRobin)

将系统中所有的就绪进程按照FCFS原则,排成一个队列。每次调度时将CPU分派给队首进程,让其执行一个时间片。时间片的长度从几个ms到几百ms。在一个时间片结束时,发生时钟中断调度程序据此暂停当前进程的执行,将其送到就绪队列的末尾,并通过上下文切换执行当前的队首进程。 进程可以未使用完一个时间片,就出让CPU(如阻塞)。

4 多级反馈队列算法

设置多个就绪队列,分别赋予不同的优先级,如逐级降低,队列1的优先级最高。每个队列执行时间片的长度也不同,规定优先级越低则时间片越长,如逐级加倍。2 新进程进入内存后,先投入队列1的末尾,按FCFS算法调度;若按队列1一个时间片未能执行完,则降低投入到队列2的末尾,同样按FCFS算法调度;如此下去,降低到最后的队列,则"时间片轮转"算法调度直到完成。仅当较高优先级的队列为空,才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列,则抢先执行新进程,并把被抢先的进程投入原队列的末尾。


进程调度的性能评价:

进程调度虽然是在系统内部的低级调度,但进程调度的优劣直接影响作业调度的性能。那么,怎样评价进程调度的优劣呢?反映作业调度优劣的周转时间和平均周转时间只在某种程度上反映了进程调度的性能,例如,其执行时间部分中实际上包含有进程等待(包括就绪状态时的等待)时间,而进程等待时间的多少是要依靠进程调度策略和等待事件何时发生等来决定的。因此,进程调度性能的商量是操作系统设计的一个重要指标。我们说进程调度性能的衡量方法可分为定形和定量两种。在定形衡量方面,首先是调度的可靠住。包括一次进程调度是否可能引起数据结构的破坏等。这要求我们对调度时机的选择和保存CPU现场十分谨慎。另外,简洁性也是衡量进程调度的一个重要指标,由于调度程序的执行涉及到多个进程和必须进行上下文切换,如果调度程序过于繁琐和复杂,将会耗去较大的系统开销。这在用户进程调用系统调用较多的情况下,将会造成响应时间大幅度增加。进程调度的定量评价包括CPU的利用率评价、进程在就绪队列中的等待时间与执行时间之比等。实际上由于进程进入就绪队列的随机模型很难确定,而且进程上下文切换等也将影响进程的执行效率,LL而对进程调度进行解析是很困难的。一般情况下,大多利用模拟或测试系统响应时间的方法来评价进程调度的性能。


版权声明:本文为博主原创文章,未经博主允许不得转载。

Linux内核之进程调度

一些概念  调度程序负责决定哪个进程投入运行,何时运行及运行多长时间。进程调度程序就是在可运行态进程之间分配有限的处理器时间资源的内核子系统。 多任务系统可分为两类:非抢占式多任务和抢占式多任务。L...
  • lyc_stronger
  • lyc_stronger
  • 2016年07月25日 16:30
  • 1472

Linux进程调度机制

原帖:http://blog.csdn.net/zhaqiwen/article/details/7763678 1.1. Linux调度时机 Linux进程调度分...
  • rainharder
  • rainharder
  • 2012年09月13日 15:55
  • 17102

初学Linux中进程调度与进程切换过程

孙业毅 原创作品 转载请注明出处 《Linux内核分析》MOOC课程:http://mooc.study.163.com/course/USTC-1000029000 第八讲 进程的切换和系统的...
  • sunyeyi
  • sunyeyi
  • 2015年04月26日 10:14
  • 2606

linux 常见进程状态的调度及算法

一、进程的状态: 1、操作系统中: 进程是一个动态的实体,所以他是有生命的。从创建到消亡,是一个进程的整个生命周期。在这个周期中,进程可能会经历各种不同的状态。一般来说,所有进程都要经历以下的3个状态...
  • magoyang
  • magoyang
  • 2016年06月10日 09:55
  • 3078

全面解析Linux 内核 3.10.x - 进程调度 - 调度算法

伟大的国家之所以伟大,那是因为一切都井然有序。 何谓调度? 调度算法作为内核的几大核心之一,其重要程度可见一斑。  一个形象的比喻是,硬件好比一个国家拥有的资源(水,土地,矿产,石油,能...
  • ly890700
  • ly890700
  • 2017年06月29日 22:14
  • 270

Linux进程调度策略的发展和演变--Linux进程的管理与调度(十六)

日期 内核版本 架构 作者 GitHub CSDN 2016-06-14 Linux-4.6 X86 & arm gatieme LinuxDeviceDrive...
  • gatieme
  • gatieme
  • 2016年06月17日 16:45
  • 9466

Linux环境之进程调度算法

基础学习篇之--------《操作系统中的进程调度算法归总以及Linux中的进程调度》...
  • Xiao__Tian__
  • Xiao__Tian__
  • 2016年06月10日 14:22
  • 1668

Linux应用程序设置进程调度策略

在用户空间,调用sched_setscheduler()函数,函数原型如下: int sched_setscheduler(pid_t pid, int policy, const struct sc...
  • huasion
  • huasion
  • 2011年08月01日 14:23
  • 2075

linux线程调度策略

http://blog.csdn.net/xiaochangfu/article/details/4733679 linux进程调度方法(SCHED_OTHER,SCHED_FIFO...
  • derek_yi
  • derek_yi
  • 2014年04月19日 16:48
  • 816

linux线程调度策略(转)

对于一个嵌入式多任务、多线程操作系统,所启动的应用进程至少拥有一个线程或多个线程,线程在进程中执行代码。一个进程能够“同时”运行多个线程,“同时”加上引号,因为实际上,在单处理CPU平台上,任何时刻,...
  • kaien1226
  • kaien1226
  • 2016年06月28日 17:38
  • 819
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:linux--几种常见的进程调度算法
举报原因:
原因补充:

(最多只允许输入30个字)