计算机操作系统进程(线程)调度
发布时间:2009/1/16 0:00:00 访问次数:809
进程是并发机制的实体和基础,调度则是实现并发机制的手段。
在此需要说明的是:最初,调度的对象是进程,由于现在操作系统都引入了线程这个概念,从而使进程蜕变为资源分配和管理的对象,而线程就成了调度的对象。尽管对象发生了变化,但在调度的策略和方法方面并没有发生实质性的变化,加之一些小型操作系统根本就没有线程的概念,因此下面有关调度问题的讨论都是以进程为对象的。
所谓进程调度,是指在系统中所有的就绪进程里,按照某种策略确定一个合适的进程并让处理器运行它。
从使进程获取处理器使用权的方式来看,有两类调度方式:第一类叫做可剥夺方式;第二类叫做不可剥夺方式。
在可剥夺调度方式下,当一个进程正在被处理器所运行时,其他就绪进程可以按照事先规定的规则,强行剥夺正在运行进程的处理器使用权,而使自己获得处理器使用权并得以运行。
常用的规则是把系统中的所有进程都赋以一个优先级别,这个优先级别就表示了一个进程使用处理器权力大小,并规定在系统运行时,高优先级别的进程可以剥夺低优先级别的进程的处理器使用权。
在不可剥夺调度方式下,一旦某个进程获得了处理器的使用权,则该进程就不再让出处理器,其他就绪进程只有等到该进程结束,或因某个事件不能继续运行自愿让出处理器时,才有机会获得处理器使用权。
在操作系统中,负责调度工作的是一个叫做调度器或者分派器的程序模块。它是操作系统最为核心的部分之一,工作十分繁忙。所以,调度器所使用调度策略的优劣直接影响到整个系统的性能,因此,这个模块的代码要求精心设计,并常驻内存工作。
从代码来看,调度器或分派器一般由两部分组成:调度部分和进程切换部分。在调度部分中,调度器要在所有就绪进程中按既定策略确定出比当前正在运行进程更有资格获得处理器的进程。如果存在比当前正在运行进程更有资格获得处理器的进程,那么在进程切换部分中,调度器要使当前正在运行的进程中止,以让出处理器来运行调度部分确定出来的那个进程。
具体来说,在调度器的调度部分中,应负责完成两项任务:一是把当前进程的状态信息记录在进程的控制块中;二是按某种策略确定应获得处理器使用杈的就绪进程。在调度器的进程切换部分中,也要负责完成两项任务:首先要从正在运行的进程收回处理器;然后再把处理器让给已经确定可以使用处理器的就绪进程来占用。
欢迎转载,信息来源维库电子市场网(www.dzsc.com)
进程是并发机制的实体和基础,调度则是实现并发机制的手段。
在此需要说明的是:最初,调度的对象是进程,由于现在操作系统都引入了线程这个概念,从而使进程蜕变为资源分配和管理的对象,而线程就成了调度的对象。尽管对象发生了变化,但在调度的策略和方法方面并没有发生实质性的变化,加之一些小型操作系统根本就没有线程的概念,因此下面有关调度问题的讨论都是以进程为对象的。
所谓进程调度,是指在系统中所有的就绪进程里,按照某种策略确定一个合适的进程并让处理器运行它。
从使进程获取处理器使用权的方式来看,有两类调度方式:第一类叫做可剥夺方式;第二类叫做不可剥夺方式。
在可剥夺调度方式下,当一个进程正在被处理器所运行时,其他就绪进程可以按照事先规定的规则,强行剥夺正在运行进程的处理器使用权,而使自己获得处理器使用权并得以运行。
常用的规则是把系统中的所有进程都赋以一个优先级别,这个优先级别就表示了一个进程使用处理器权力大小,并规定在系统运行时,高优先级别的进程可以剥夺低优先级别的进程的处理器使用权。
在不可剥夺调度方式下,一旦某个进程获得了处理器的使用权,则该进程就不再让出处理器,其他就绪进程只有等到该进程结束,或因某个事件不能继续运行自愿让出处理器时,才有机会获得处理器使用权。
在操作系统中,负责调度工作的是一个叫做调度器或者分派器的程序模块。它是操作系统最为核心的部分之一,工作十分繁忙。所以,调度器所使用调度策略的优劣直接影响到整个系统的性能,因此,这个模块的代码要求精心设计,并常驻内存工作。
从代码来看,调度器或分派器一般由两部分组成:调度部分和进程切换部分。在调度部分中,调度器要在所有就绪进程中按既定策略确定出比当前正在运行进程更有资格获得处理器的进程。如果存在比当前正在运行进程更有资格获得处理器的进程,那么在进程切换部分中,调度器要使当前正在运行的进程中止,以让出处理器来运行调度部分确定出来的那个进程。
具体来说,在调度器的调度部分中,应负责完成两项任务:一是把当前进程的状态信息记录在进程的控制块中;二是按某种策略确定应获得处理器使用杈的就绪进程。在调度器的进程切换部分中,也要负责完成两项任务:首先要从正在运行的进程收回处理器;然后再把处理器让给已经确定可以使用处理器的就绪进程来占用。
欢迎转载,信息来源维库电子市场网(www.dzsc.com)
上一篇:计算机操作系统调度策略(箅法)
上一篇:计算机操作系统线程的概念