关闭

操作系统之调度算法

标签: 操作系统之调度算法
111人阅读 评论(0) 收藏 举报
分类:

1. 调度算法分类:

  • 批处理
  • 交互式
  • 实时

2. 调度算法:

2.1. 批处理调度:

  • 先来先服务
  • 最短作业优先
  • 最短剩余时间优先
    • 是最短作业优先的抢占式版本。把总运行时间的比较修改为剩余运行时间的比较。

2.2. 交互式调度:

  • 轮转调度(round robin)
  • 优先级调度
    • 高优先级的进程优先运行,每个时钟中断可以将当前正在运行的程序的优先级降级,以防止当前进程无休止地运行下去。
    • 设置优先级可以与上一次执行时间成反比。
    • 可以将不同类型进程之间的调度采用优先级调度,而相同类型内部的一组进程采用轮转调度。上一个优先级的进程为空时才运行下一个优先级的进程。所以如果不对上一个优先级的进程的优先级进行调整且上一个优先级的进程源源不断,则下面优先级的进程有可能会出现饥饿现象。
  • 多级队列
    • 最高优先级的进程使用一个时间片,次高优先级的进程使用两个时间片,…,依次类推。
  • 最短进程优先调度
    • key point在于如何评估进程的运行时间,可以将之前的运行时间加权计算。
  • 保证调度
  • 彩票调度
  • 公平分享调度

2.3 实时系统中的调度

正确的迟到的应答有可能比没有还要糟糕。
分为硬实时和软实时。前者必须满足绝对的截止时间,后者虽然不希望但是可以容忍偶尔的错失截止时间。
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

计算机操作系统之调度算法

在多道程序环境中,内存中存在多个进程,数目往往多于处理机数目。这就要要求系统按照某种算法动态的将处理机分配给在就绪队列中等待的进程。     分配处理机的任务是由处理机调度程序完成的。处理机调度性能的...
  • Sherry_Wangnana
  • Sherry_Wangnana
  • 2016-06-25 13:26
  • 2405

计算机操作系统的进程调度的五种算法

计算机操作系统进程调度五种算法为:1.先来先服务算法  2.短作业优先算法 3.高响应比优先算法 4.时间片轮转法  5.多级反馈队列算法 public class jcdu { String na...
  • qq_16558621
  • qq_16558621
  • 2015-11-24 21:49
  • 1065

操作系统进程(作业)调度常见算法详解

一、进程调度的原因 在操作系统中,由于进程综述多于处理机,它们必然竞争处理机。为了充分利用计算机系统中的CPU资源,让计算机系统能够多快好省地完成我们让它做的各种任务,所以需要进行进程调度。 ...
  • guoweimelon
  • guoweimelon
  • 2016-03-10 16:40
  • 2082

操作系统的进程调度算法

调度性能的衡量面向用户周转时间短周转时间,指作业从提交系统开始,直到作业完成为止的时间间隔。周转时间细分包括: 作业在外存后备队列中的等待时间 作业调入内存后创建的相应进程在就绪队列中的等待时间 进程...
  • u011080472
  • u011080472
  • 2016-04-22 10:13
  • 7189

操作系统作业调度实验报告

一、实验名称 作业调度算法实验。 二、实验目标 已知n个作业的进入时间和估计运行时间(以分钟计) (1)单道环境下,分别用先来先服务调度算法、短作业优先调度算法、响应比高者优先调度算法,求出批...
  • j2013210855
  • j2013210855
  • 2015-10-14 22:07
  • 4537

操作系统中作业调度算法总结

一、作业(job)的概念 (1) 用户角度     我们把一次应用业务处理过程中,从输入开始到输出结束,用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。 如图所示的编程过程的可以认为是作...
  • tongyuehong
  • tongyuehong
  • 2015-03-24 16:20
  • 3768

操作系统的调度策略

调度程序:挑选就绪进程的内核函数: 调度策略(依据什么原则挑选进程/线程? ) 调度时机(什么时候进行调度?)调度时机 在进程/线程的生命周期中的什么时候进行调度? (1)进程从运行状态切...
  • TH_NUM
  • TH_NUM
  • 2016-05-18 12:05
  • 1523

操作系统中常用到的进程调度算法

一、先来先服务 最简单的调度算法是先来先服务(FCFS),也称为先进先出(First-In-First-Out,FIFO)或严格排队方案。当每个进程就绪后,它加入就绪队列。当前正在运行的进程停止执行时...
  • xyzbaihaiping
  • xyzbaihaiping
  • 2016-06-05 21:46
  • 1142

操作系统的常见进程调度算法

先来先服务 (FCFS,first come first served) 在所有调度算法中,最简单的是非抢占式的FCFS算法。 算法原理:进程按照它们请求CPU的顺序使用CPU.就像你...
  • leex_brave
  • leex_brave
  • 2016-06-11 21:46
  • 8317

操作系统调度算法简介

这几次课操作系统S老师讲了不少算法,感觉自己好混乱,自己总结一下理理思绪,也算是为期末做准备了。 低级调度算法的基本类型在理解调度算法之前要先理解两个很重要的概念,有助于对算法的理解。
  • violet_echo_0908
  • violet_echo_0908
  • 2015-10-30 15:52
  • 3064
    个人资料
    • 访问:3300次
    • 积分:290
    • 等级:
    • 排名:千里之外
    • 原创:27篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类