操作系统的几种进程调度算法


  进程状态:

1.等待态:等待某个事件的完成;

2.就绪态:等待系统分配处理器以便运行;

3.运行态:占有处理器正在运行。

运行态→等待态 往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的。

等待态→就绪态 则是等待的条件已满足,只需分配到处理器后就能运行

运行态→就绪态 不是由于自身原因,而是由外界原因使运行状态的进程让出处理器,这时候就变成就绪态。例如时间片用完,或有更高优先级的进程来抢占处理器等。

就绪态→运行态 系统按某种策略选中就绪队列中的一个进程占用处理器,此时就变成了运行态


调度算法是指:根据系统的资源分配策略所规定的资源分配算法。

一、先来先服务和短作业(进程)优先调度算法

1. 先来先服务调度算法。先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度, 也可用于进程调度。FCFS算法比较有利于长作业(进程),而不利于短作业(进程)。由此可知,本算法适合于CPU繁忙型作业, 而不利于I/O繁忙型的作业(进程)。

2. 短作业(进程)优先调度算法。短作业(进程)优先调度算法(SJ/PF)是指对短作业或短进程优先调度的算法,该算法既可用于作业调度, 也可用于进程调度。但其对长作业不利;不能保证紧迫性作业(进程)被及时处理;作业的长短只是被估算出来的。

二、高优先权优先调度算法

1. 优先权调度算法的类型。为了照顾紧迫性作业,使之进入系统后便获得优先处理,引入了最高优先权优先(FPF)调度算法。 此算法常被用在批处理系统中,作为作业调度算法,也作为多种操作系统中的进程调度,还可以用于实时系统中。当其用于作业调度, 将后备队列中若干个优先权最高的作业装入内存。当其用于进程调度时,把处理机分配给就绪队列中优先权最高的进程,此时, 又可以进一步把该算法分成以下两种:

1)非抢占式优先权算法

2)抢占式优先权调度算法(高性能计算机操作系统)

2. 优先权类型 。对于最高优先权优先调度算法,其核心在于:它是使用静态优先权还是动态优先权, 以及如何确定进程的优先权。

3. 高响应比优先调度算法

为了弥补短作业优先算法的不足,我们引入动态优先权,使作业的优先等级随着等待时间的增加而以速率a提高。 该优先权变化规律可描述为:

三、基于时间片的轮转调度算法

1. 时间片轮转法。时间片轮转法一般用于进程调度,每次调度,把CPU分配队首进程,并令其执行一个时间片。 当执行的时间片用完时,由一个记时器发出一个时钟中断请求,该进程被停止,并被送往就绪队列末尾;依次循环。   2. 多级反馈队列调度算法 多级反馈队列调度算法多级反馈队列调度算法,不必事先知道各种进程所需要执行的时间,它是目前被公认的一种较好的进程调度算法。 其实施过程如下:

1) 设置多个就绪队列,并为各个队列赋予不同的优先级。在优先权越高的队列中, 为每个进程所规定的执行时间片就越小。

2) 当一个新进程进入内存后,首先放入第一队列的末尾,按FCFS原则排队等候调度。 如果他能在一个时间片中完成,便可撤离;如果未完成,就转入第二队列的末尾,在同样等待调度…… 如此下去,当一个长作业(进程)从第一队列依次将到第n队列(最后队列)后,便按第n队列时间片轮转运行。

3) 仅当第一队列空闲时,调度程序才调度第二队列中的进程运行;仅当第1到第(i-1)队列空时, 才会调度第i队列中的进程运行,并执行相应的时间片轮转。

4) 如果处理机正在处理第i队列中某进程,又有新进程进入优先权较高的队列, 则此新队列抢占正在运行的处理机,并把正在运行的进程放在第i队列的队尾。

时间: 2024-08-24 16:18:17

操作系统的几种进程调度算法的相关文章

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

一.调度与调度算法 操作系统管理了系统的有限资源,当有多个进程(或多个进程发出的请求)要使用这些资源时,因为资源的有限性,必须按照一定的原则选择进程(请求)来占用资源.这就是调度. 目的是控制资源使用者的数量,选取资源使用者许可占用资源或占用资源. 在操作系统中调度是指一种资源分配,因而调度算法是指:根据系统的资源分配策略所规定的资源分配算法.对于不同的的系统和系统目标,通常采用不同的调度算法. 调度算法要求:高资源利用率.高吞吐量.用户满意等原则. 进程调度所采用的算法是与整个系统的设计目标相

几种进程调度算法总结

一.先来先服务和短作业(进程)优先调度算法 1.先来先服务调度算法(FCFS) 先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度.当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源.创建进程,然后放入就绪队列.在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行.该进程一直运行到完成或发生某事件而阻塞后才放弃处理机.

进程调度算法Linux进程调度算法

这次介绍一下操作系统的进程调度算法 操作系统的调度分为三种:1.远程调度(创建新进程):2.中程调度(交换功能的一部分):3.短程调度(下次执行哪个进程) 这次讲述的就是短程调度,可以简单的看作咱们平时所说的进程调度啦 当发生下面几种情况的时候会调用短程调度器,然后就看下次执行那个进程啦 时钟中断 I/O中断 操作系统调用 信号(如信号量) 进程调度算法: 先来先服务(FCFS) 短作业优先(SPN) 最短剩余时间(SRT) 时间片轮转 最高响应比优先 公平共享调度 先来先服务 就和名字一样,哪

浅析几个常见进程调度算法

今天来谈谈操作系统的几个常见的进程调度算法.那么第一步首先要了解什么是进程调度算法?简单来说就是根据系统的资源分配策略所规定的资源分配算法.举个例子来说明.假设任务一在执行完成后选择哪个任务来进行使得某一因素最小,这个因素可能是进程执行的总时间或是磁盘寻道时间等等.因此对于不同的系统目标有着不同的要求,要选择的调度算法也就不尽相同.接下来,就聊聊几个常见的进程调度算法.  First>>  先来先服务调度算法  FCFS 先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业

Linux内核(2.6)进程调度算法

1.1      进程状态 在Sched.h(include\linux)中定义了进程的状态. /* *Task state bitmask. NOTE! These bits are also *encoded in fs/proc/array.c: get_task_state(). * * Wehave two separate sets of flags: task->state * isabout runnability, while task->exit_state are *ab

【Linux】 进程调度算法

Linux中的进程调度算法分类如下: 一.先来先服务和短作业(进程)优先调度算法 1.先来先服务调度算法(FCFS) 先来先服务(First Come First Service,FCFS)调度算法是一种最简单的.不可抢占式的调度算法,既可用于作业调度,也可用于进程调度.该算法按照进程进入就绪队列的先后顺序选择可以占用处理器的进程.每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源.创建进程,然后放入就绪队列.在进程调度中采用FCFS算法时,则每次调度

进程调度算法

一.进程调度的任务 (1)保存处理机的现场信息.在进行调度时首先要保存当前的处理机的现场信息. (2)按某种算法选取进程.调度程序按某种算法选取进程,将其状态改为运行状态,并准备把处理机分配给它. (3)把处理机分配给进程.由分派程序把处理机分派给该进程,此时需要将选中的进程的进程控制块内有关处理机现场的信息装入处理机相应的各个寄存器中,把处理机的控制权予于该进程,让它在上次的断电出恢复. 二.进程调度算法 轮转调度算法 该算法采用剥夺策略.让就绪进程以FCFS 的方式按时间片轮流使用CPU 的

常见进程调度算法

常见进程调度算法 一.先来先服务和短作业(进程)优先调度算法 1.先来先服务调度算法 先来先服务(FCFS)调度算法是一种最简单的调度算法,该算法既可用于作业调度,也可用于进程调度.当在作业调度中采用该算法时,每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源.创建进程,然后放入就绪队列.在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行.该进程一直运行到完成或发生某事件而阻塞后才放弃处理

Linux 常见的进程调度算法

1.在介绍进程调度之前,先对进程的状态的概念应该有所了解,下面是关于进程状态的一些基本概念:进程的状态分为三种,分别为: 1).运行态:该状态表明进程在实际占用CPU 2).就绪态: 该状态下进程可以运行,但因为其他进程正在运行而暂时停止 3).阻塞态: 该状态下进程不能运行,除非某种外部事件的发送 运行态→等待态 往往是由于等待外设,等待主存等资源分配或等待人工干预而引起的. 等待态→就绪态 则是等待的条件已满足,只需分配到处理器后就能运行. 运行态→就绪态 不是由于自身原因,而是由外界原因使