进程调度的时机、切换与过程、方式

weblog 801 0 0

《操作系统》

进程调度的时机

进程调度(低级调度),就是按照某种算法从就绪队列中选择一个进程为其分配处理机。

需要进行进程调度
不能进行进程调度

临界资源:一个时间段内只允许一个进程使用的资源。各进程需要互斥地访问临界资源。

临界区:访问临界资源的那段代码。

内核程序临界区:一般是用来访问某种内核数据结构的,比如进程的就绪队列(由各就绪进程的PCB组成)

内核程序临界区

普通临界区

进程调度的方式

非剥夺调度方式,又称非抢占方式。即,只允许进程主动放弃处理机。在运行过程中即便有更紧迫的任务到达,当前进程依然会继续使用处理机,直到该进程终止或主动要求进入阻塞态。

非抢占方式实现简单,系统开销小但是无法及时处理紧急任务,适合于早期的批处理系统

剥夺调度方式,又称抢占方式。当一个进程正在处理机上执行时,如果有一个更重要或更紧迫的进程需要使用处理机,则立即暂停正在执行的进程,将处理机分配给更重要紧迫的那个进程。

抢占方式可以优先处理更紧急的进程,也可实现让各进程按时间片轮流执行的功能(通过时钟中断)。适合于分时操作系统、实时操作系统。

进程的切换与过程

狭义的进程调度”与“进程切换”的区别:

狭义的进程调度指的是从就绪队列中选中一个要运行的进程。(这个进程可以是刚刚被暂停执行的进程,也可能是另一个进程,后一种情况就需要进程切换))

进程切换是指一个进程让出处理机,由另一个进程占用处理机的过程。广义的进程调度包含了选择一个进程和进程切换两个步骤。

进程切换的过程主要完成了:

  1. 对原来运行进程各种数据的保存
  2. 对新的进程各种数据的恢复

(如:程序计数器、程序状态字、各种数据寄存器等处理机现场信息,这些信息一般保存在进程控制块)

注意:进程切换是有代价的,因此如果过于频繁的进行进程调度、切换,必然会使整个系统的效率降低,使系统大部分时间都花在了进程切换上,而真正用于执行进程的时间减少。


猜你喜欢
official 786 《操作系统》三种基本状态一次执行。在这个执行中,有正在被CPU处理,有又需要等待cPu服务,可见,状态是会有各种变化。为了便对各个管理,操作系统需要将
official 1080 结束访问为止都不允许被中断,也就不能发生,因此也不可能发生两个同访问临界区情况)优点:简单、高效缺点:不适用于多处理;只适用于操作系统内核,不适用于用户〈因为开/关中断指令只能运行
official 696 序是什么序:就是一个指令序列。早期计算(只支持单道序)代码放在序段内,序运行处理数据放在数据段内(如变量)引入多道序技术之后为了便操作系统管理,完成各序并发执行,引入
java基础 4334 java启动线三种1.继承Thread类,重写run法,用start法启动线2.实现Runnable接口,重写run法,用start法启动线3.实现Callable接口代码如
official 887 基本概念当有一堆任务要处理,但由于资源有限,这些事情没法同处理。这就需要确定某种规则来决定处理这些任务顺序,这就是“”研究问题。在多道序系统中,数量往往是多于处理个数
weblog 984 根本区别:是操作系统资源分配基本单位,而线是处理器任务和执行基本单位。包含关系:一个内可以有多个线(默认有一个主线),线一部分,必须依赖于而存在,不能独立存在。资源共享:之间是不共享资源,多个线之间是共享资源,所以存在资源竞争问题。
java虚拟机(jvm) 4462 jvm内存模型分析(1)已经对内存模型行了一个宏观概括http://www.jiajiajia.club/weblog/blog/artical/82那么下边具体分析一下法执行还是以一个
official 1239 /:用于作业,考虑是哪个作业先到达后备队列;用于,考虑是哪个先到达就绪队列。是否可抢占?:非抢占算法优缺点:优点:公平、算法实现简单缺点:排在长作业()后面短作
目录
没有一个冬天不可逾越,没有一个春天不会来临。最慢的步伐不是跬步,而是徘徊,最快的脚步不是冲刺,而是坚持。