文档文本内容
玩 转 操 作 系 统
刘 财 政第二讲 进程管理本讲内容
考点一: 进程的基本概念 ★ ★
考点二: 进程管理和状态切换 ★ ★ ★ ★ ★
考点三: 进程和线程 ★ ★ ★ ★
考点四: 进程同步 ★ ★ ★ ★ ★
考点五: 管程机制 ★ ★
考点六: 进程通信 ★ ★
考点七: 经典同步问题 ★ ★ ★ ★ ★考点一:
进程的基本概念考点框架
进程的概念
为什么引入进程
进程的特征
进程的基本状态考点一: 进程的基本概念
进程的概念考点一: 进程的基本概念考点一: 进程的基本概念
在引入了进程实体的概念后,操作系统中的进程定义为:“进程是进程实体的运行
过程,是系统进行资源分配和调度的一个独立单位”。考点一: 进程的基本概念
在引入了进程实体的概念后,操作系统中的进程定义为:“进程是进程实体的运行
过程,是系统进行资源分配和调度的一个独立单位”
三个要点:
◆ 运行过程
◆ 资源分配
◆ 调度考点一: 进程的基本概念
为什么引入进程考点一: 进程的基本概念
假设一个操作(程序段)分为三个操作,分别用I, C,P表示,
I : a∶=x+y;
C : b∶=a-5;
P : c∶=b+1
一般而言,程序是顺序执行的,当前一操作(程序段)执行完后,才能执行后继
操作。例如,在进行运算是时,总须先输入用户的程序和数据,然后进行计算,
最后才能打印计算结果,如图所示。
I1 C1 P1 I2 C2 P2考点一: 进程的基本概念
假设一个操作(程序段)分为三个操作,分别用I, C,P表示,
I : a∶=x+y;
C : b∶=a-5;
P : c∶=b+1
I1 C1 P1 I2 C2 P2
这种运行方式具有封闭性和可再现性。
程序的封闭性就是指会使程序运行时独占全机资源,所以资源的状态只受本程
序改变。
程序的可再现性:只要执行环境和初始条件相同,会得到相同结果。考点一: 进程的基本概念
多道程序执行,内存中同时存放若干道已开始运行尚未结束的程序,它们交替运
行(并发),共享系统中的各种硬、软件资源,从而使处理机得到充分利用。
中断
并发考点一: 进程的基本概念
多道程序执行,内存中同时存放若干道已开始运行尚未结束的程序,它们交替运
行(并发),共享系统中的各种硬、软件资源,从而使处理机得到充分利用。
I1 I2 I3 I4
I : a∶=x+y;
C : b∶=a-5;
P : c∶=b+1
C1 C2 C3 C4
P1 P2 P3 P4考点一: 进程的基本概念
多道程序执行,内存中同时存放若干道已开始运行尚未结束的程序,它们交替运
行(并发),共享系统中的各种硬、软件资源,从而使处理机得到充分利用。
I1 I2 I3 I4 I : a∶=x+y;
C : b∶=a-5;
P : c∶=b+1
C1 C2 C3 C4
P1 P2 P3 P4考点一: 进程的基本概念
多道程序执行,内存中同时存放若干道已开始运行尚未结束的程序,它们交替运
行(并发),共享系统中的各种硬、软件资源,从而使处理机得到充分利用。
I1 I2 I3 I4 I : a∶=x+y;
C : b∶=a-5;
P : c∶=b+1
C1 C2 C3 C4
P1 P2 P3 P4考点一: 进程的基本概念
多道程序执行,内存中同时存放若干道已开始运行尚未结束的程序,它们交替运
行(并发),共享系统中的各种硬、软件资源,从而使处理机得到充分利用。
I1 I2 I3 I4 I : a∶=x+y;
C : b∶=a-5;
P : c∶=b+1
C1 C2 C3 C4
P1 P2 P3 P4考点一: 进程的基本概念
由于某程序执行时,必然受到其他程序影响程序经过多次执行后,所以即便
执行环境和初始条件不变,结果可能各不相同。
并发执行的进程不再具有间断性、失去封闭性、不可再现性的特征。
中断
并发
I : a∶=x+y;
C : b∶=a-5;
P : c∶=b+1考点一: 进程的基本概念
进程的特征考点一: 进程的基本概念
进程特征
结构特征:程序段、数据段、PCB三部分组成了进程实体
动态性
并发性
独立性
异步性考点一: 进程的基本概念
进程特征
进程的执行需要多种资源考点一: 进程的基本概念
进程特征
进程控制块( process control block, PCB ) :为了对进程进行标识,使参与
并发执行的每个程序(含数据)都能独立地运行,需要引入相关的数据结构
进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据),
成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。
每一个进程对应一个进程控制块,操作系统根据PCB来对并发执行的进程进行
控制和管理。考点一: 进程的基本概念
进程特征考点一: 进程的基本概念
进程特征
(I)进程标识符
系统需要标识每一个进程,需要给进程命名标识符,进程标识符用于惟一地标
识一个进程。通常有两种标识符:
①内部标识符。在所有的操作系统中,都为每一个进程赋予一个惟一的数字标识
符,它通常是一个进程的序号。 设置内部标识符主要是为了方便系统使用。
②外部标识符。它由创建者提供,通常是由字母、数字组成,往往是由用户(进程)
在访问该进程时使用。为了描述进程的家族关系, 还应设置父进程标识及子进程
标识。此外,还可设置用户标识,以指示拥有该进程的用户。考点一: 进程的基本概念
进程特征
(II)处理机状态
进程的执行需要对应的处理器状态信息,处理机状态信息主要是由处理机的各种
寄存器中的内容组成的。
① 通用寄存器,又称为用户可视寄存器,它们是用户程序可以访问的,用于暂存
信息;
② 指令计数器,其中存放了要访问的下一条指令的地址;
③ 程序状态字PSW,其中含有状态信息,如条件码、执行方式、 中断屏蔽标志等;
④ 用户栈指针, 指每个用户进程都有一个或若干个与之相关的系统栈,用于存放
过程和系统调用参数及调用地址。栈指针指向该栈的栈顶。考点一: 进程的基本概念
进程特征
(III)进程调度信息
进程需要并发执行,那么就会伴随着进行的调度和切换,在PCB中需要存放一些
与进程调度和进程切换有关的信息,包括:
① 进程状态,指明进程的当前状态, 作为进程调度和对换时的依据;
② 进程优先级,用于描述进程使用处理机的优先级别的一个整数, 优先级高的进
程应优先获得处理机;
③ 进程调度所需的其它信息,它们与所采用的进程调度算法有关,比如,进程已
等待CPU的时间总和、 进程已执行的时间总和等;
④ 事件,是指进程由执行状态转变为阻塞状态所等待发生的事件,即阻塞原因。考点一: 进程的基本概念
进程特征
(IV)进程控制信息
① 程序和数据的地址, 是指进程的程序和数据所在的内存或外存地(首)址,以便
再调度到该进程执行时,能从PCB中找到其程序和数据。
② 进程同步和通信机制,指实现进程同步和进程通信时必需的机制, 如消息队列
指针、信号量等,它们可能全部或部分地放在PCB中;
③ 资源清单,是一张列出了除CPU以外的、进程所需的全部资源及已经分配到该
进程的资源的清单;
④ 链接指针, 它给出了本进程(PCB)所在队列中的下一个进程的PCB的首地址。
通过对PCB的信息进行分析,我们可以发现,PCB中几乎包含了进程执行所需要的
所有的信息,所以可以确保进程成为一个能独立运行和资源调度的基本单位(里
面的信息应有尽有)。考点一: 进程的基本概念
动态性
进程的实质是进程实体的一次执行过程,因此,动态性是进程的最基本的特征。
动态性还表现在:“它由创建而产生,由调度而执行,由撤消而消亡”。
进程实体有一定的生命期,而程序则只是一组有序指令的集合,并存放于某种
介质上,其本身并不具有运动的含义,因而是静态的。考点一: 进程的基本概念
并发性
这是指多个进程实体同存于内存中,且能在一段时间内同时运行。并发性是进
程的重要特征,同时也成为OS的重要特征。
引入进程的目的也正是为了使其进程实体能和其它进程实体并发执行;而程序
(没有建立PCB)是不能并发执行的。
注意:并发是多个进程轮换交替执行,而并行是同时执行。考点一: 进程的基本概念
独立性
在传统的OS中,独立性是指进程实体是一个能独立运行、独立分配资源和独立
接受调度的基本单位。
凡未建立PCB的程序都不能作为一个独立的单位参与运行。考点一: 进程的基本概念
异步性
这是指进程按各自独立的、不可预知的速度向前推进,或说进程实体按异步方式
运行。考点一: 进程的基本概念
进程和程序的关系考点一: 进程的基本概念
进程和程序的关系考点一: 进程的基本概念
进程的基本状态考点一: 进程的基本概念
进程的基本状态
• 对应于进程刚刚被创建时没有被提交的状态,并等待系统完成创
创建状态:
建进程的所有必要信息。 进程正在创建过程中,还不能运行。
就绪状态: • 进程已经具备运行条件,但是CPU还没有分配过来;
基
本
执行状态: • 进程占用CPU,并在CPU上运行;
状
态
阻塞状态: • 进程因等待某件事发生而暂时不能运行;比如等待IO操作
• 当进程完成执行最后语句并且通过系统调用 exit() 请求
终止状态:
操作系统删除自身时,进程终止。考点一: 进程的基本概念
进程的基本状态
三种基本状态的转换以及转换条件如图所示,考点一: 进程的基本概念
进程的基本状态
三种基本状态的转换以及转换条件如图所示,
①就绪态→执行态:进程获得CPU(或者分派程序将CPU时间分配给给该进程);
这也是从就绪态到执行态的唯一条件考点一: 进程的基本概念
进程的基本状态
三种基本状态的转换以及转换条件如图所示,
②执行态→阻塞态:当进程向操作系统请求共享资源(内存,设备,缓冲区)失
败、等待某种操作完成、新数据尚未到达(等待I/O操作)、等待新任务的到达时,
进程将从执行状态切换到阻塞状态;考点一: 进程的基本概念
进程的基本状态
三种基本状态的转换以及转换条件如图所示,
③阻塞态→就绪态:当导致进程阻塞的事件发生时,进程将从阻塞状态切换到就
绪状态;考点一: 进程的基本概念
进程的基本状态
三种基本状态的转换以及转换条件如图所示,
④执行态→就绪态:分配给进程的时间片执行完成、CPU被高优先级的进程抢占
或者CPU被剥夺时,进程将从执行态切换到就绪态。
本质上说,还是进程缺失了CPU。考点一: 进程的基本概念
进程的基本状态
三种基本状态的转换以及转换条件如图所示,
进程处于就绪状态和阻塞状态时,进程没有在执行,那如何区分这两种状态呢?
我们可以将资源分为两大类,
第一类是CPU资源,
第二类是其他资源(非CPU资源);考点一: 进程的基本概念
进程的基本状态
三种基本状态的转换以及转换条件如图所示,
进程处于就绪状态和阻塞状态时,进程没有在执行,那如何区分这两种状态呢?
我们可以将资源分为两大类,
如果缺少CPU,那么就是就绪状态;
如果缺少其他资源,就是阻塞状态。考点一: 进程的基本概念
进程的基本状态
三种基本状态的转换以及转换条件如图所示,
为什么不能直接从阻塞态到执行态进行切换?这是因为,进程的执行或者说进程
获得处理机,必须通过分派程序(管理程序)进行进程的调度和处理机的分配,
而分派程序依照调度算法来对进程的执行顺序进行控制,分派程序相当于公正的
第三方,以确保最大的资源利用率和系统吞吐量;【系统调用】【政哥点拨】1.一个进程映像是( )。
A.由协处理器执行的一个程序
B.一个独立的程序和数据集
C.PCB结构与程序和数据的组合
D.一个独立的程序
C【解析】进程是由程序段、数据段和PCB(进程控制块)组成的,因此一个进程映
像是PCB结构与程序和数据的组合,故选择C。
【经典总结】从静态的角度看,进程是由程序段、数据段、PCB(进程控制块)三
部分组成的,其中PCB是进程存在的唯一标志。当几个进程共享程序段时,程序
段应当是可重入代码。2.【南京理工大学 2015】进程的异步性是指( )。
A.难以重现进程在某个时刻的状态
B.进程的封闭性
C.若输入的数据相同,则进程每次正常运行结束后,输出的结果也都相同
D.以上说法都不对
D【解析】进程的异步性是描述进程这种以不可预知的速度走走停停,何时开始、
何时暂停、何时结束不可预知的性质;
进程的封闭性是指进程执行的结果只取决于进程本身,不受外界影响。
也就是说,进程在执行过程中不管是不停顿地执行,还是走走停停,进程的执行
速度都不会改变它的执行结果,失去封闭性后,不同速度下的执行结果不同。
因此选择D。3.【广东工业大学 2014】一个正在CPU上运行的进程,其进程状态( )。
A.只能转变为阻塞状态
B.只能转变为就绪状态
C.可以转变为就绪状态也可以转变为阻塞状态
D.可以转变为就绪状态也可以转变为执行状态
C【解析】3.【广东工业大学 2014】一个正在CPU上运行的进程,其进程状态( )。
A.只能转变为阻塞状态
B.只能转变为就绪状态
C.可以转变为就绪状态也可以转变为阻塞状态
D.可以转变为就绪状态也可以转变为执行状态
C【解析】
运行态→阻塞态:如果当前进程在运行过
程中,因某种条件未满足而放弃对CPU的
占用(例如,该进程要求读入文件中的数
据,在数据读入内存之前,该进程无法继
续执行下去),则该进程由运行状态转变
为阻塞状态,并进入某一个等待队列之中。3.【广东工业大学 2014】一个正在CPU上运行的进程,其进程状态( )。
A.只能转变为阻塞状态
B.只能转变为就绪状态
C.可以转变为就绪状态也可以转变为阻塞状态
D.可以转变为就绪状态也可以转变为执行状态
C【解析】
运行态→就绪态:当前进程因系统分配给它的时
间片耗尽或在抢占调度方式中有一个更高优先级
的进程到达就绪队列而抢占当前运行进程的CPU,
而当前进程并未运行结束,则该进程从运行状态
转变为就绪状态,被安排进入就绪队列之中。当
进程调度程序再次选中它时,即可继续运行。因
进程的时间片耗尽或进程被抢先都是靠中断驱使
的,运行状态到就绪状态的转换原因为中断。4.【重庆理工大学 2013】下列选项中,当( )时,进程的状态从运行状态转为就
绪状态。
A.进程被进程调度程序选中 B.进程时间片用完
C.进程等待I/O操作 D.进程I/O操作完成
B【解析】在多道程序系统中,多个进程在处理机上交替运行,状态也不断地发
生变化,因此进程一般有三种基本状态:运行、就绪和阻塞。4.【重庆理工大学 2013】下列选项中,当( )时,进程的状态从运行状态转为就
绪状态。
A.进程被进程调度程序选中 B.进程时间片用完
C.进程等待I/O操作 D.进程I/O操作完成
B【解析】当一个就绪进程被调度程序选中时,该进程的状态从就绪变为运行;
当正在运行的进程等待某事件或申请的资源得不到满足时,该进程的状态从运行
变为阻塞;当一个阻塞进程等待的事件发生时,该进程的状态从阻塞变为就绪;
当一个运行进程时间片用完时,该进程的状态从运行变为就绪。因此选择B。【牛刀小试】1.【重庆理工大学 2014】从静态角度讲,进程由程序段、数据段和( )组成,
它是进程存在的唯一标志。
A.JCB B.PCB C.FCB D.代码段
B【解析】从静态角度讲,进程由程序段、数据段和进程控制块(PCB)组成,其
中PCB是进程存在的唯一标志,JCB是作业控制块,FCB是文件控制块,因此选
择B。2.进程与应用程序的根本区别是( )。
A.静态和动态特点
B.是不是被调入内存
C.是不是具有就绪、运行和等待三种状态
D.是不是占有处理机2.进程与应用程序的根本区别是( )。
A.静态和动态特点
B.是不是被调入内存
C.是不是具有就绪、运行和等待三种状态
D.是不是占有处理机
A【解析】进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机
系统的硬盘等存储空间中,而进程则是处于动态条件下由操作系统维护的系统资
源管理实体。因此选择A。3.下面的叙述中,正确的是( )。
A.进程获得处理机运行是通过调度得到的
B.优先级是进程调度的重要依据,一旦确定不能改动
C.在单处理机系统中,任何时刻都只有一个进程处于运行态
D.进程申请处理机而得不到满足时,其状态变为阻塞态
A【解析】进程获得处理机运行的唯一方式是通过调度得到的,A正确;
优先级是进程调度的重要依据,可以改变,B错误;
在单处理机系统中,任何时刻都最多只有一个进程处于运行态,即可以是0个也
可以是1个,C错误;3.下面的叙述中,正确的是( )。
A.进程获得处理机运行是通过调度得到的
B.优先级是进程调度的重要依据,一旦确定不能改动
C.在单处理机系统中,任何时刻都只有一个进程处于运行态
D.进程申请处理机而得不到满足时,其状态变为阻塞态
进程申请处理机而得不到满足时,其状态变为就绪态,阻塞态是在等待I/O操作
或其他除了处理机之外的资源的状态,D错误。因此选择A。4.以下关于进程的描述中,( )不符合操作系统对进程的理解。
A.一个进程只能执行一个程序
B.进程可以由程序、数据和进程控制块描述
C.进程是资源分配的基本单位,也是独立运行的基本单位
D.进程是程序在一个数据集合上运行的过程,它是系统调度的独立单位
A【解析】一个进程一个时间只对应一个独立的程序,但是在一个进程的生存周
期里它可以执行无数个程序,A错误;4.以下关于进程的描述中,( )不符合操作系统对进程的理解。
A.一个进程只能执行一个程序
B.进程可以由程序、数据和进程控制块描述
C.进程是资源分配的基本单位,也是独立运行的基本单位
D.进程是程序在一个数据集合上运行的过程,它是系统调度的独立单位
A【解析】进程由程序段、数据段和进程控制块组成,B正确;
进程是资源分配和独立运行的基本单位,C正确;进程是程序在一个数据集合上
运行的过程,它是系统调度的独立单位,D正确,因此选择A。5.【南京理工大学 2016】以下进程和程序的说明中错误的是( )。
A.一个程序的多次运行可形成多个不同的进程
B.一个程序的一次执行可产生多个进程
C.一个进程在其生命期中可执行多个程序
D.一个进程在同一时刻可执行多个程序5.【南京理工大学 2016】以下进程和程序的说明中错误的是( )。
A.一个程序的多次运行可形成多个不同的进程
B.一个程序的一次执行可产生多个进程
C.一个进程在其生命期中可执行多个程序
D.一个进程在同一时刻可执行多个程序5.【南京理工大学 2016】以下进程和程序的说明中错误的是( )。
A.一个程序的多次运行可形成多个不同的进程
B.一个程序的一次执行可产生多个进程
C.一个进程在其生命期中可执行多个程序
D.一个进程在同一时刻可执行多个程序
D【解析】进程是动态的,而程序是静态的;进程有一定的生命期,而程序是指
令的集合,程序本身没有生命期;一个程序可以对应多个进程,一个进程一个时
间只对应一个独立的程序,但是在一个进程的生存周期里它可以执行无数个程序,
因此选择D。6.【重庆理工大学 2015】进程生存期中的状态不包括下列哪一种?( )
A.就绪 B.执行 C.阻塞 D.等待
D 【解析】在多道程序系统中,多个进程在处理机上交替运行,状态也不断地发
生变化,因此进程一般有三种基本状态:运行、就绪和阻塞。6.【重庆理工大学 2015】进程生存期中的状态不包括下列哪一种?( )
A.就绪 B.执行 C.阻塞 D.等待
①就绪状态:当进程被分配到除了CPU以外的资源时,就会处于就绪状态。
②执行状态:当获得足够资源之后,通过CPU调度,使得程序运行之后,称为运行状态。
③阻塞状态:正在执行的进程,由于等待某个事件(等待I/O、等待信号等)发生而无
法执行,放弃处理机而处于阻塞状态。6.【重庆理工大学 2015】进程生存期中的状态不包括下列哪一种?( )
A.就绪 B.执行 C.阻塞 D.等待
进程之间的状态切换。
①就绪→执行:处于就绪状态的进程被CPU调度之后就会转换成执行状态。
②执行→就绪:CPU分配给进程的时间片用完,程序执行结束。
③执行→阻塞:正在执行的进程由于等待某个事件导致无法执行。
④阻塞→就绪:处于阻塞的进程,等待的事件已经发生,就会从阻塞状态转变为就绪状态。7.【重庆理工大学 2017】在操作系统中,一般不实现进程从( )状态的转换。
A.就绪→等待 B.执行→就绪
C.就绪→执行 D.等待→就绪
A 【解析】在多道程序系统中,多个进程在处理机上交替运行,状态也不断地发
生变化,因此进程一般有三种基本状态:运行、就绪和阻塞。7.【重庆理工大学 2017】在操作系统中,一般不实现进程从( )状态的转换。
A.就绪→等待 B.执行→就绪
C.就绪→执行 D.等待→就绪
A【解析】进程状态的切换:就绪→执行(获得CPU)、执行→就绪(CPU分配给进
程的时间片用完)、等待→就绪(获得除CPU以外的所有资源)、执行→阻塞
(正在执行的进程由于等待某个事件导致无法执行),因此选择A。8.【中国计量大学 2017】下列有可能导致进程从运行态转变为就绪态的事件
是( )。
A.一次I/O操作结束 B.运行进程需启动I/O操作
C.进程结束运行 D.出现了比运行进程优先权更高的进程
D【解析】进程运行时具有三个状态:运
行态、就绪态、等待态(阻塞态)。
选项A:一次I/O操作结束,等待态→就绪
态;
选项B:运行进程需启动I/O操作,运行态
→等待态;
选项C:进程结束运行,直接转入释放;8.【中国计量大学 2017】下列有可能导致进程从运行态转变为就绪态的事件
是( )。
A.一次I/O操作结束 B.运行进程需启动I/O操作
C.进程结束运行 D.出现了比运行进程优先权更高的进程
D【解析】进程运行时具有三个状态:运
行态、就绪态、等待态(阻塞态)。
选项D:出现了比现运行进程优先级更高
的进程,运行态→就绪态,因此选择D。9.【燕山大学 2012】(多选)分时系统中,( )进程进入就绪状态。
A.被挂起的 B.时间片用完
C.被抢占的 D.被唤醒的
BCD【解析】分时系统中,被挂起的进程进入阻塞态,时间片用完进程进入就绪
态,被抢占的进程进入就绪态,被唤醒的进程进入就绪态,因此选择BCD。谢谢大家考点二:
进程管理和状态切换考点框架
进程的常用状态
进程创建
进程的终止
进程的阻塞和唤醒用户程序(用户)
非内核
OS的非内核结构(图形界面)
OS
进程管理;内存管理;文件管理;IO管理
结构
内核
原语(blocks,wakeup,
时钟管理 中断管理
suspend)
硬件(裸机)
原语是一种特殊的程序,具有原子性。也就是说,这段程序的运行
必须一气呵成,不可被“中断”考点二: 进程管理和状态切换
进程的常用状态考点二: 进程管理和状态切换
进程的常用状态
• 对应于进程刚刚被创建时没有被提交的状态,并等待系统完成创
创建状态:
建进程的所有必要信息。 进程正在创建过程中,还不能运行。
就绪状态: • 进程已经具备运行条件,但是CPU还没有分配过来;
基
本
执行状态: • 进程占用CPU,并在CPU上运行;
状
态
阻塞状态: • 进程因等待某件事发生而暂时不能运行;比如等待IO操作
• 当进程完成执行最后语句并且通过系统调用 exit() 请求
终止状态:
操作系统删除自身时,进程终止。考点二: 进程管理和状态切换
进程的常用状态
图显示了进程的5种常用的状态,以及这些状态之间的转化关系。考点二: 进程管理和状态切换
进程的常用状态
创建状态
对应于进程刚刚被创建时没有被提交的状态,并等待系统完成创建进程的所
有必要信息。 进程正在创建过程中,在这个阶段操作系统会为进程分配资源、
初始化PCB,但是不能运行。
PCB
进程名字
可执行程序 数据
代码
磁盘
内存考点二: 进程管理和状态切换
进程的常用状态
就绪状态:
当进程创建完成后,便进入“就绪态”,处于就绪态的进程已经具备运行
条件,但由于没有空闲CPU,就暂时不能运行
进程已经具备运行条件,但是CPU还没有分配过来;
PCB
进程名字
数据
代码考点二: 进程管理和状态切换
进程的常用状态
执行状态
进程占用CPU,并在CPU上运行;CPU会执行该进程对应的程序
PCB
进程名字
数据
代码考点二: 进程管理和状态切换
进程的常用状态
阻塞状态:
➢ 在进程运行的过程中,可能会请求等待某个事件的发生(如等待某种系统资
源的分配,或者等待其他进程的响应)。
➢ 在这个事件发生之前,进程无法继续往下执行,此时操作系统会让这个进程
下CPU,并让它进入“阻塞态”
PCB
等待
进程名字
数据
代码考点二: 进程管理和状态切换
进程的常用状态
终止状态
➢ 一个进程可以执行exit系统调用,请求操作系统终止该进程。
➢ 此时该进程会进入“终止态”,操作系统会让该进程下CPU,
➢ 当终止进程的工作完成之后,这个进程就彻底消失了。
PCB
进程名字
exit
可执行程序
内存
数据
磁盘
代码考点二: 进程管理和状态切换
进程的创建考点二: 进程管理和状态切换
内核态发生
用户态
发生考点二: 进程管理和状态切换
进程创建的事件
引起进程创建事件分为以下四类:
①用户登录。②作业调度。③提供服务。④应用请求。
其中前三个是内核态触发的,最后一个是用户态触发的。考点二: 进程管理和状态切换
进程创建的过程
一旦操作系统发现进程创建的事件,便调用进程原语 Create() 为其创建新进程,
其步骤是:
(1)申请空白PCB。为进程申请一个唯一的数字标识符,并从PCB集合中索取一
个空白PCB。
(2)为新进程分配资源。为新进程的程序和数据以及用户栈分配必要的内存空间。考点二: 进程管理和状态切换
进程创建的过程
一旦操作系统发现进程创建的事件,便调用进程原语 Create() 为其创建新进程,
其步骤是:
(3)初始化进程控制块PCB。
①初始化标识信息,将系统分配的标识符和父进程标识符填入信PCB中。
②初始化处理机状态,使程序计数器指向程序的入口地址,使栈指针指向栈顶。
③初始化处理机控制信息,将进程状态设置为就绪状态或者静止就绪状态。对于
优先级,通常是设置成最低级。
(4)将新进程插入就绪队列。若就绪队列未满,能够接受新进程,则插入。考点二: 进程管理和状态切换
进程创建的考点
请注意:
创建进程的事件
创建进程的过程
创建进程以后,此时的进程属于就绪状态;考点二: 进程管理和状态切换
进程的组织
进程之间的组织关系是进程图(Process Graph)
I
D
B
J
E
K
A
F
L
C
G
M
H
父进程创建一个子进程,
如此轮流创建进程下去,
构成一个进程树
系统内的每一个进程都有
一个唯一进程标识符(pid),
可由它作为索引访问内核
中的进程的各种属性考点二: 进程管理和状态切换
进程的组织
进程之间的组织关系是进程图(Process Graph)
I
D
B
J
E
K
A
F
L
C
G
M
H
父进程和子进程之间的关
系主要体现在创建与被创
建的关系上。
父进程是指已经创建了一
个或多个子进程的进程,
而子进程则是由父进程创
建的新进程。
在创建子进程的过程中,
子进程会继承父进程的一
些属性,例如环境变量和
打开的文件描述符。考点二: 进程管理和状态切换
进程的组织
进程之间的组织关系是进程图(Process Graph)
I
D
B
J
E
K
A
F
L
C
G
M
H
在操作系统中,父进程和
子进程通常以并发的方式
运行,这意味着它们几乎
同时开始执行。
父进程和子进程各自拥有
独立的地址空间和资源,
尽管它们可能执行相同的
代码。考点二: 进程管理和状态切换
进程的终止考点二: 进程管理和状态切换
进程终止的事件
◆ 正常结束:在任何计算机系统中,都应有一个用于表示进程已经运行完
成的指示。例如,在批处理系统中,通常在程序的最后安排一条Holt指
引
令或终止的系统调用。
起
进
程
终
止
的
事
件考点二: 进程管理和状态切换
进程终止的事件
◆ 外界干预
外界干预并非指在本进程运行中出现了异常事件,而是指进程应外界
引
的请求而终止运行。这些干预有:
起
进
① 操作员或操作系统干预。 由于某种原因,例如,发生了死锁, 由操作
程
员或操作系统终止该进程;
终
止
② 父进程请求。 由于父进程具有终止自己的任何子孙进程的权利, 因而
的
当父进程提出请求时,系统将终止该进程;
事
件
③ 父进程终止。 当父进程终止时,OS也将他的所有子孙进程终止。考点二: 进程管理和状态切换
进程终止的事件
◆ 异常结束在进程运行期间,由于出现某些错误和故障而迫使进程终止。
① 越界错误。这是指程序所访问的存储区,已越出该进程的区域;
引
② 保护错。进程试图去访问一个不允许访问的资源或文件,或者以不适
起
进 当的方式进行访问,例如,进程试图去写一个只读文件;
程
③ 非法指令。程序试图去执行一条不存在的指令。出现该错误的原因,
终
止 可能是程序错误地转移到数据区,把数据当成了指令;
的
④ 特权指令错。用户进程试图去执行一条只允许OS执行的指令;
事
件 ⑤ 运行超时。进程的执行时间超过了指定的最大值;
⑥ 等待超时。进程等待某事件的时间, 超过了规定的最大值;
⑦ 算术运算错。进程试图去执行一个被禁止的运算,例如,被0除;
⑧ I/O故障。这是指在I/O过程中发生了错误等。考点二: 进程管理和状态切换
进程终止的过程
进程的终止过程
(1) 根据被终止进程的标识符,从PCB集合中检索出该进程的PCB,从中读出
该进程的状态。
(2) 若被终止进程正处于执行状态,应立即终止该进程的执行,并置调度标志
为真,用于指示该进程被终止后应重新进行调度。
(3) 若该进程还有子孙进程,还应将其所有子孙进程予以终止,以防他们成为
不可控的进程。
(4) 将被终止进程所拥有的全部资源,或者归还给其父进程, 或者归还给系统。
(5) 将被终止进程(它的PCB)从所在队列(或链表)中移出, 等待其他程序来搜集
信息。考点二: 进程管理和状态切换
进程的阻塞考点二: 进程管理和状态切换
进程阻塞的事件
请求系统服务
当正在执行的程序请求系统服务时,由于某种原因,操作系统不立即满足该
进程的请求,该进程只能转变为阻塞状态来等待。例如,请求打印机,但是打
印机别的程序正在使用。考点二: 进程管理和状态切换
进程阻塞的事件
启动某种操作
当进程启动某种操作后,如果该进程必须在该操作完成之后才能继续执行,
则必须先使该进程阻塞,以等待该操作完成。例如,启动了I/O设备,必须等待
I/O设备完成了指定的I/O操作。考点二: 进程管理和状态切换
进程阻塞的事件
新数据尚未到达
对于相互合作的进程,如果其中一个进程需要先获得另一(合作) 进程提供的
数据后才能对数据进行处理,则只要其所需数据尚未到达,该进程只有(等待)阻
塞。考点二: 进程管理和状态切换
进程阻塞的事件
无新工作可做
系统往往设置一些具有某特定功能的系统进程,每当这种进程完成任务后,
便把自己阻塞起来以等待新任务到来。例如,系统中的发送进程,其主要工作
是发送数据,若已有的数据已全部发送完成而又无新的发送请求,这时(发送)进
程将使自己进入阻塞状态。考点二: 进程管理和状态切换
进程阻塞的过程
正在执行的进程,当发现上述某事件时,由于无法继续执行,于是进程便通过
调用阻塞原语block把自己阻塞。进程的阻塞是进程自身的一种主动行为。考点二: 进程管理和状态切换
进程阻塞的过程
①正在执行的进程,当发现上述某事件时,由于无法继续执行,于是进程便通
过调用阻塞原语block把自己阻塞。
②进入block过程后,由于此时该进程还处于执行状态,所以应先立即停止执行,
把进程控制块中的现行状态由“执行”改为阻塞,并将PCB插入阻塞队列。
③转调度程序进行重新调度,将处理机分配给另一就绪进程,并进行切换,亦
即,保留被阻塞进程的处理机状态(在PCB中),再按新进程的PCB中的处理机状
态设置CPU的环境。
需要特别注意:进程的阻塞是进程自身的一种主动行为。考点二: 进程管理和状态切换
进程的唤醒考点二: 进程管理和状态切换
进程唤醒的事件
当被阻塞进程所期待的事件出现时,如I/O完成或其所期待的数据已经到达,则
由有关进程(比如,用完并释放了该I/O设备的进程)调用唤醒原语wakeup( ),
将等待该事件的进程唤醒。考点二: 进程管理和状态切换
进程唤醒的过程
唤醒原语执行的过程是:
①首先把被阻塞的进程从等待该事件的阻塞队列中移出,
②将其PCB中的现行状态由阻塞改为就绪,
③然后再将该PCB插入到就绪队列中。【政哥点拨】1.下列选项中,导致创建新进程的操作是( )。
Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行
A.仅Ⅰ和Ⅱ B.仅Ⅱ和Ⅲ
C.仅Ⅰ和Ⅲ D.Ⅰ、Ⅱ、Ⅲ
C【解析】引起进程创建的主要事件:
①用户登录。用户登录时验证是否为合法的用户。若合法,则为其创建一个进程。
②作业调度。当作业调度程序调度到某作业时,应为它创建一个进程。
③进程请求。运行中的用户程序提出某种请求,如父进程创建子进程。
④提供服务
而设备分配依赖于设备分配表,分配设备时不需要创建进程。因此选择C。1.下列选项中,导致创建新进程的操作是( )。
Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行
A.仅Ⅰ和Ⅱ B.仅Ⅱ和Ⅲ
C.仅Ⅰ和Ⅲ D.Ⅰ、Ⅱ、Ⅲ
C【解析】Ⅰ,用户登录成功后,系统要为此创建一个用户管理的进程,包括用户
桌面、环境等,所有用户进程都会在该进程下创建和管理。Ⅱ,设备分配是通过
在系统中设置相应的数据结构实现的,不需要创建进程,这是操作系统中I/O核心
子系统的内容。Ⅲ,启动程序执行是引起创建进程的典型事件。2.【南京理工大学 2013】下列关于父进程与子进程的叙述中,错误的是()。
A.父进程与子进程可以并发执行
B.父进程与子进程共享虚拟地址空间
C.父进程与子进程有不同的进程控制块
D.父进程与子进程不能同时使用同一临界资源
B【解析】父进程与子进程可以并发执行,A正确。父进程可与子进程共享一部
分资源,但不能共享虚拟地址空间,在创建子进程时,会为子进程分配资源,
如虚拟地址空间等,B错误。进程控制块(PCB)是进程存在的唯一标志,每个进
程都有自己的PCB,C正确。临界资源一次只能为一个进程所用,D正确。3.下列操作中,操作系统在创建新进程时,必须完成的是( )。
Ⅰ.申请空白的进程控制块
Ⅱ.初始化进程控制块
Ⅲ.设置进程状态为执行态
A.仅Ⅰ B.仅Ⅰ、Ⅱ
C.仅Ⅰ、Ⅲ D.仅Ⅱ、Ⅲ
B【解析】创建一个新进程的步骤:
①申请一个空白PCB;
②为新进程分配资源;
③初始化PCB;
④将新进程插入就绪队列。
因此选择B。3.下列操作中,操作系统在创建新进程时,必须完成的是( )。
Ⅰ.申请空白的进程控制块
Ⅱ.初始化进程控制块
Ⅲ.设置进程状态为执行态
A.仅Ⅰ B.仅Ⅰ、Ⅱ
C.仅Ⅰ、Ⅲ D.仅Ⅱ、Ⅲ
B【解析】 操作系统感知进程的唯一方式是通过进程控制块(PCB),所以创建一个
新进程就是为其申请一个空白的进程控制块,并且初始化一些必要的进程信息,
如初始化进程标志信息、初始化处理机状态信息、设置进程优先级等,故Ⅰ、Ⅱ
正确。创建一个进程时,一般会为其分配除CPU外的大多数资源,所以一般将其
设置为就绪态,让它等待调度程序的调度。4.系统进程所请求的一次I/O操作完成后,将使进程状态从( )。
A.运行态变为就绪态 B.运行态变为阻塞态
C.就绪态变为运行态 D.阻塞态变为就绪态
D【解析】I/O操作完成之前进程在等待结果,状态为阻塞态;完成后进程等待事
件就绪,变为就绪态。5.下列选项中,会导致进程从执行态变为就绪态的事件是( )。
A.执行P(wait)操作 B.申请内存失败
C.启动I/O设备 D.被高优先级进程抢占
D【解析 】P (wait)操作表示进程请求某一资源,A,B和C都因为请求某一资源
会进入阻塞态,而D只是被剥夺了处理机资源,进入就绪态,一旦得到处理机即可
运行。【牛刀小试】1.【南京理工大学 2013】在非剥夺调度方式下,( )必定会引起进程的调度。
A.一个新进程被创建
B.一个进程从运行态进入等待态
C.一个进程从等待态进入就绪态
D.一个进程从就绪态进入等待态1.【南京理工大学 2013】在非剥夺调度方式下,( )必定会引起进程的调度。
A.一个新进程被创建
B.一个进程从运行态进入等待态
C.一个进程从等待态进入就绪态
D.一个进程从就绪态进入等待态1.【南京理工大学 2013】在非剥夺调度方式下,( )必定会引起进程的调度。
A.一个新进程被创建
B.一个进程从运行态进入等待态
C.一个进程从等待态进入就绪态
D.一个进程从就绪态进入等待态1.【南京理工大学 2013】在非剥夺调度方式下,( )必定会引起进程的调度。
A.一个新进程被创建
B.一个进程从运行态进入等待态
C.一个进程从等待态进入就绪态
D.一个进程从就绪态进入等待态
B【解析】一个进程不可能从就绪态进入等待态。非剥夺调度方式是指当一个进
程正在处理机上执行时,即使有某个更为重要或紧迫的进程进入就绪队列,仍然
让正在执行的进程继续执行,直到该进程完成或发生某种事件而进入阻塞状态时,
才把处理机分配给更为重要或紧迫的进程。在非剥夺调度方式下,一旦把CPU分
配给一个进程,那么该进程就会保持CPU直到终止或转换到等待状态。而且一个
进程从运行态进入等待态必定会引起进程的调度,因此选择B。2.【燕山大学 2013】一进程请求打印,送完数据后进入阻塞状态等待设备操
作完成,设备打印输出结束后,该进程从阻塞状态变为( )。
A.就绪状态 B.执行状态
C.挂起状态 D.阻塞状态
A【解析】进程的三种基本状态分别为就绪态、执行态和阻塞态。当某进程在输
入/输出时,进程的状态处于阻塞状态或等待状态。当输入/输出完成后,该进程
被唤醒,其状态从阻塞态变为就绪态,因此选择A。3.【中国计量大学 2018】进程从阻塞状态进入就绪状态的原因可能是( )。
A.时间片用完 B.正等待某一事件发生
C.被选中占有处理机 D.等待的事件已发生(或完成)
D【解析】进程运行时具有三个状态:运行态、就绪态、等待态(阻塞态)。对
于A,时间片用完,运行态→就绪态;对于B,正等待某一事件发生,运行态→阻
塞态;对于C,被选中占有处理机,就绪态→运行态;对于D,等待的事件已发生
(或完成),阻塞态→就绪态,因此选择D。4.【中国计量大学 2019】当( )时,进程将从执行状态转变为阻塞状态。
A.进程被调度程序选中 B.时间片用完
C.等待的事件发生 D.等待某一事件
D【解析】进程执行时具有三个状态:执行态、就绪态、等待态(阻塞态)。对
于A,进程被调度程序选中,就绪态→执行态;对于B,时间片用完,执行态→
就绪态;对于C,等待的事件发生,阻塞态→就绪态;对于D,等待某一事件,
执行态→阻塞态,因此选择D。5.【燕山大学 2015】决定一个程序是否能占用处理机执行,是由( )机构决定的。
A.进程调度 B.作业调度 C.内存管理 D.设备管理
A【解析】作业调度主要是将位于外存后备队列中的某个(或某几个)作业调入内存,排
在就绪队列上。这个时候仅仅是将作业调入内存,并为作业创建进程、分配资源,此时进
程处于就绪态,并没有执行。进程调度主要是从就绪队列中选取一个(或几个)进程,并
分配处理机,此时为执行态。一个程序是否能占用处理机执行,是由进程调度机构决定的,
因此选择A。6.【南京理工大学 2016】在创建进程时,以下哪个操作不是必需的?( )
A.申请空白PCB. B.为新进程申请CPU
C.初始化PCB D.将新进程加入就绪队列考点二: 进程管理和状态切换
进程创建的过程
一旦操作系统发现进程创建的事件,便调用进程原语 Create() 为其创建新进程,
其步骤是:
(1)申请空白PCB。为进程申请一个唯一的数字标识符,并从PCB集合中索取一
个空白PCB。
(2)为新进程分配资源。为新进程的程序和数据以及用户栈分配必要的内存空间。考点二: 进程管理和状态切换
进程创建的过程
一旦操作系统发现进程创建的事件,便调用进程原语 Create() 为其创建新进程,
其步骤是:
(3)初始化进程控制块PCB。
①初始化标识信息,将系统分配的标识符和父进程标识符填入信PCB中。
②初始化处理机状态,使程序计数器指向程序的入口地址,使栈指针指向栈顶。
③初始化处理机控制信息,将进程状态设置为就绪状态或者静止就绪状态。对于
优先级,通常是设置成最低级。
(4)将新进程插入就绪队列。若就绪队列未满,能够接受新进程,则插入。6.【南京理工大学 2016】在创建进程时,以下哪个操作不是必需的?( )
A.申请空白PCB. B.为新进程申请CPU
C.初始化PCB D.将新进程加入就绪队列
B【解析】创建一个新进程的步骤:
①申请一个空白PCB;
②为新进程分配资源;
③初始化PCB;
④将新进程插入就绪队列。
因此选择B。7.【南京理工大学 2016】导致进程终止的原因不包括以下哪个?( )
A.除数为0 B.父进程终止
C.进程越界访问 D.子进程请求
D【解析】导致进程终止的原因:①正常结束;②异常结束(越界错、保护错、
非法指令、特权指令错、运行超时、等待超时、算术运算错和I/O故障);③外
界干预(操作员或操作系统干预、父进程请求和父进程终止)。因此选择D。8.【南京工业大学 2017】某进程在运行过程中需要等待从磁盘上读入数据,
此时该进程的状态将( )。
A.从就绪变为运行 B.从运行变为就绪
C.从运行变为阻塞 D.从阻塞变为就绪
C【解析】进程获得CPU,状态从就绪变为运行;进程时间片用完,状态从运行变为就绪;进
程等待的事件完成,状态从阻塞变为就绪;进程等待某个事件,状态从运行变为阻塞;某进程
在运行过程中需要等待从磁盘上读入数据,此时该进程的状态将从运行变为阻塞,因此选择C。9.【华东师范大学 2014】当从“新建(new)”状态进入“就绪(ready)”状态
的进程增多时,下面哪种情况不会发生?( )
A.I/O操作的频度升高 B.CPU利用率下降
C.CPU利用率上升 D.进程的平均响应时间减少
D【解析】当从“新建(new)”状态进入“就绪(ready)”状态的进程增多时,
I/O操作的频度升高;CPU利用率可能上升或下降;进程的平均响应时间增加,
因此选择D。10.【北京交通大学 2018】假设某用户利用Word编辑文档,他利用键盘输入
了文字“Hello World!”。有关Word进程在此过程中的状态转换,最准确的说
法是( )。
A.此过程中Word进程处于运行态
B.此过程中Word由阻塞态进入了运行态
C.此过程中Word由就绪态进入了运行态
D.此过程中Word的进程状态进行了多次转换
D【解析】敲文字之前是阻塞态,
用键盘敲文字,进程进入就绪态,
再由就绪态进入运行态。11.【安徽大学 2014】作业调度选中一个作业并把它装入主存,就为该作业创
建一个进程,这个进程的初始状态为( )。
A.收容状态 B.就绪状态
C.执行状态 D.阻塞状态
B【解析】作业调度选中一个作业且把它装入主存时,就应为该作业创建一个进程,
若有多个作业被装入主存,则主存中同时存在多个进程,这些进程的初始状态为
就绪状态,因此选择B。12.【南京理工大学 2013】当一个进程处于( )状态时,称其为阻塞状态。
A.等待进入内存 B.等待协作进程的一个消息
C.等待一个时间片 D.等待CPU调度
B【解析】一个进程等待进入内存,要么是通过中级调度,将进程调度进入外存,
使其表现出静止阻塞状态;要么就是进程还在创建阶段,并且没有完成创建,等
待加入就绪队列。当一个进程处于等待协作进程的一个消息状态时,称其为等待
状态,等待一个时间片和等待CPU调度时处于就绪状态。综上,选择B。13.在单处理机系统中,若同时存在10个进程,则处于就绪队列中的进程最多
有( )个。
A.1 B.8 C.9 D.10
C【解析】在单CPU的系统中,处于执行状态的进程只有1个,因此处于就绪状
态的进程最多有9个,因此选择C。14.一个进程释放了一台打印机,它可能会改变( )的状态。
A.自身进程 B.输入/输出进程
C.另一个等待打印机的进程 D.所有等待打印机的进程
C【解析】由于打印机是临界资源,一次只能供一个进程使用,因此当一个进程
释放了一台打印机,另一个等待打印机的进程就可能从阻塞态转为就绪态。对于
A选项来说,一个进程执行完毕后由运行态转为终止态时也有可能释放打印机,
但该进程自身的状态转换并不是因为释放打印机造成的,相反是因为自身进程状
态发生了转换,才释放了打印机。15.进程自身决定( )。
A.从运行态到阻塞态 B.从运行态到就绪态
C.从就绪态到运行态 D.从阻塞态到就绪态
A【解析】只有从运行态到阻塞态的转换是由进程自身决定的。从运行态到就绪
态的转换是由于进程的时间片用完,“主动”调用程序转向就绪态。虽然从就绪
态到运行态的转换同样是由调度程序决定的,但是进程是“被动的”。从阻塞态
到就绪态的转换是由协作进程决定的。因此选择A。16.对进程的管理和控制使用( )。
A.指令 B.原语 C.信号量 D.信箱
B【解析】对进程的管理和控制功能是通过执行各种原语来实现的,如创建原语
等,因此选择B。17.( )必会引起进程切换。
A.一个进程创建后,进入就绪态 B.一个进程从运行态变为就绪态
C.一个进程从阻塞态变为就绪态 D.以上答案都不对
B【解析】进程切换是指CPU调度不同的进程执行,当一个进程从运行态变为就
绪态时,CPU调度另一个进程执行,引起进程切换,因此选择B。18.以下( )不会引起进程创建。
A.用户登录 B.作业调度
C.设备分配 D.进程请求
C【解析】引起进程创建的主要事件:
①用户登录。用户登录时验证是否为合法的用户。若合法,则为其创建一个进程。
②作业调度。当作业调度程序调度到某作业时,应为它创建一个进程。
③进程请求。运行中的用户程序提出某种请求,如父进程创建子进程。
④提供服务
而设备分配依赖于设备分配表,分配设备时不需要创建进程。因此选择C。19.【西北大学 2017】画出5个状态的进程状态迁移图,分别列举两个肯定会
发生和一定不会发生的状态迁移,分析发生或不会发生迁移的原因。
①创建态→就绪态。
当一个进程被创建完毕后,它就分配到除CPU之外的所有资源(即已具备CPU运
行的条件),于是进程从创建态转换成就绪态。19.【西北大学 2017】画出5个状态的进程状态迁移图,分别列举两个肯定会
发生和一定不会发生的状态迁移,分析发生或不会发生迁移的原因。
②就绪态→运行态。
如果一个就绪态的进程被操作系统(OS)中的调度程序选中,那么这个进程就可以
在处理机上运行,当它在处理机上运行时,进程从就绪态转换成运行态。19.【西北大学 2017】画出5个状态的进程状态迁移图,分别列举两个肯定会
发生和一定不会发生的状态迁移,分析发生或不会发生迁移的原因。
③运行态→就绪态。
处于运行态的进程在执行过程中,因为分配给它的一个时间片已经用完或处理机
被抢占而被动让出处理机时,进程从运行态转换成就绪态。19.【西北大学 2017】画出5个状态的进程状态迁移图,分别列举两个肯定会
发生和一定不会发生的状态迁移,分析发生或不会发生迁移的原因。
④运行态→阻塞态(主动)。
处于运行态的进程在其执行过程中,因系统申请某种系统资源的分配或等待某一
事件的发生,而主动让出处理机资源时,进程从运行态转换成阻塞态。19.【西北大学 2017】画出5个状态的进程状态迁移图,分别列举两个肯定会
发生和一定不会发生的状态迁移,分析发生或不会发生迁移的原因。
⑤阻塞态→就绪态。
如果申请的资源已经分配或等待的事件已发生,则进程从阻塞态转换成就绪态。19.【西北大学 2017】画出5个状态的进程状态迁移图,分别列举两个肯定会
发生和一定不会发生的状态迁移,分析发生或不会发生迁移的原因。
(2)不会发生的状态转换。
①阻塞态不能转换为运行态。只有被调度的进程才会转入运行态,而只有处于就
绪态的进程才会被调度,因此阻塞态必须经过就绪态后才能转换为运行态。19.【西北大学 2017】画出5个状态的进程状态迁移图,分别列举两个肯定会
发生和一定不会发生的状态迁移,分析发生或不会发生迁移的原因。
(2)不会发生的状态转换。
②就绪态不能转换为阻塞态。阻塞态是处于运行态的进程在运行时主动执行造成
阻塞的代码而导致的,处于就绪态的进程无法执行任何造成其阻塞的代码,故无
法转换为阻塞态。谢谢大家考点三:
进程和线程考点框架
线程的引入
线程的概念
线程的特性
线程的状态
多线程OS中的进程属性
线程与进程
线程的实现考点三: 进程和线程
线程的引入考点三: 进程和线程
线程的引入
为使程序能并发执行,系统还必须进行以下的一系列操作(资源与CPU切换环境)
1) 创建进程 2) 撤消进程 3) 进程切换考点三: 进程和线程
线程的概念考点三: 进程和线程
线程的概念
➢ 进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立
单位
➢ 将进程的上述两个属性分开,由操作系统分开处理,
➢ 而对于拥有资源的基本单位,又不对之进行频繁的切换。
➢ 正是在这种思想的指导下,形成了线程的概念。考点三: 进程和线程
线程的特性考点三: 进程和线程
轻型实体
线程中的实体基本上不拥有系统资源,只是有一点必不可少的、能保
证其独立运行的资源,在每个线程中都应具有一个用于控制线程运行
的线程控制块TCB,用于指示被执行指令序列的程序计数器,保留局
部变量、少数状态参数和返回地址等的一组寄存器和堆栈。考点三: 进程和线程
独立调度和分派的基本单位
在多线程OS中,线程是能独立运行的基本单位,因而也是独立调度和
分派的基本单位。
由于线程很“轻”,故线程的切换非常迅速且开销小。考点三: 进程和线程
可并发执行
在一个进程中的多个线程之间可以并发执行,甚至允许在一个进程中所
有线程都能并发执行;同样,不同进程中的线程也能并发执行。考点三: 进程和线程
共享进程资源
在同一进程中的各个线程都可以共享该进程所拥有的资源,
• 所有线程都具有相同的地址空间(进程的地址空间)。
• 这意味着线程可以访问该地址空间中的每一个虚地址;
• 还可以访问进程所拥有的已打开文件、定时器、信号量等。考点三: 进程和线程
线程的状态考点三: 进程和线程
线程的状态参数
在OS中的每一个线程都可以利用线程标识符和一组状态参数进行描述。状态参数
通常有这样几项:
① 寄存器状态, 它包括程序计数器PC和堆栈指针中的内容;
② 堆栈, 在堆栈中通常保存有局部变量和返回地址;
③ 线程运行状态, 用于描述线程正处于何种运行状态;
④ 优先级, 描述线程执行的优先程度;
⑤ 线程专有存储器, 用于保存线程自己的局部变量拷贝;
⑥ 信号屏蔽, 即对某些信号加以屏蔽。考点三: 进程和线程
线程的运行状态
如同传统的进程一样,在各线程之间也存在着共享资源和相互合作的制约关系,
致使线程在运行时也具有间断性。线程在运行时,具有下述三种基本状态:
① 执行状态,表示线程正获得处理机而运行;
② 就绪状态,指线程已具备了各种执行条件,一旦获得CPU便可执行的状态;
③ 阻塞状态,指线程在执行中因某事件而受阻,处于暂停执行时的状态。考点三: 进程和线程
多线程OS中的进程属性考点三: 进程和线程
通常在多线程 OS 中的进程都包含了多个线程,并为它们提供资源。
OS支持在一个进程中的多个线程能并发执行,但此时的进程就不再作为一个
执行的实体。考点三: 进程和线程
进程是一个可拥有资源的基本单位。在多线程 OS中,进程仍是作为系统资源
分的基本单位,任一进程所拥有的资源都包括:
• 用户的地址空间
• 实现进程(线程)间同步和通信的机制
• 已打开的文件和已申请到的 I/O 设备,
• 一张由核心进程维护的地址映身表,该表用于实现用户程序的逻辑地址到
其内存物理地址的映射。考点三: 进程和线程
多个线程可并发执行。通常一个进程都含有若干个相对独立的线程,其数目可
多可少,但至少要有一个线程。由进程为这些(个)线程提供资源及运行环境,
使它们能并发执行。考点三: 进程和线程
进程已不是可执行的实体。
• 在多线程 OS 中,是把线程作为独立运行(或称调度)的基本单位。
• 此时的进程已不再是一个基本的可执行实体。考点三: 进程和线程
线程与进程考点三: 进程和线程
进程 线程
组成 程序段,数据和PCB 共享其隶属的进程,但是拥有自己的线程ID,
寄存器等
并发性 没有引入线程的系统中,进程是独立运行的基本单 线程是独立运行的基本单元,一个进程最少
元 包含一个线程
资源 不管是否是有线程,进程都是资源分配和拥有的基 共享其隶属的进程的资源,但是拥有少量的
本单位 自己的资源
调度 没有引入线程,进程是独立调度的基本单元 引入线程后,线程是独立调度的基本单元
通信 信号量,共享存储器,消息传递系统,管道通信 同一个进程内的线程直接共享进程数据段,
不同进程之间属于进程通信
地址空间 相互独立 同一个进程的各个线程共享进程的地址空间考点三: 进程和线程
(1)调度的基本单位
在传统的操作系统中,进程是作为独立调度和分派的基本单位,因而进程是能
独立运行的基本单位。在每次被调度时,都需要进行上下文切换,开销较大。
在引入线程的操作系统中,已把线程作为调度和分派的基本单位,因而线程是
能独立运行的基本单位。
当线程切换时,仅需保存和设置少量寄存器内容,切换代价远低于进程。
在同一进程中,线程的切换不会引起进程的切换,但从一个进程中的线程切换
到另一个进程中的线程时,必然就会引起进程的切换。考点三: 进程和线程
(2)并发性
在引入线程的操作系统中,不仅进程之间可以并发执行,而且在一个进程中的
多个线程之间亦可并发执行,甚至还允许在一个进程中的所有线程都能并发执
行。同样,不同进程中的线程也能并发执行。
这使得操作系统具有更好的并发性,从而能更加有效地提高系统资源的利用率
和系统的吞吐量。考点三: 进程和线程
(3)拥有资源
进程可以拥有资源,并作为系统中拥有资源的一个基本单位。
线程本身并不拥有系统资源,而是仅有一点必不可少的、能保证独立运行的资
源。比如,在每个线程中都应具有一个用于控制线程运行的线程控制块 TCB 、
用于指示被执行指令序列的程序计数器、保留局部变量、少数状态参数和返回
地址等的一组寄存器和堆栈。考点三: 进程和线程
(4)独立性
在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多。
是同一进程中的不同线程往往是为了提高并发性以及进行相互之间的合作而创
建的,它们共享进程的内存地址空间和资源,考点三: 进程和线程
(5)系统开销
在创建或撤消进程时,系统都要为之分配和回收进程控制块、分配或回收其它
资源,如内存空间和 I/O 设备等。 操作系统为此所付出的开销,明显大于线
程创建或撤消时所付出的开销。
在进程切换时,涉及到进程上下文的切换,而线程的切换代价也远低于进程的。
由于一个进程中的多个线程具有相同的地址空间,线程之间的同步和通信也比
进程的简单。
在一些操作系统中,线程的切换、同步和通信都无需操作系统内核的干预。考点三: 进程和线程
(6)支持多处理机系统
在多处理机系统中,对于传统的进程,即单线程进程,不管有多少处理机,该
进程只能运行在一个处理机上。
对于多线程进程,就可以将一个进程中的多个线程分配到多个处理机上,使它
们并行执行,这无疑将加速进程的完成。【政哥点拨】1.下面的说法中,正确的是( )。
A.不论是系统支持的线程还是用户级线程,其切换都需要内核的支持
B.线程是资源分配的单位,进程是调度和分派的单位
C.不管系统中是否有线程,进程都是拥有资源的独立单位
D.在引入线程的系统中,进程仍是资源调度和分派的基本单位
C【解析】用户级线程切换不涉及内核,在进程的时间片内,由用户程序控制线
程的切换,然后使用进程获取的资源。对于普通的操作系统,未引入线程的话,
进程是系统进行资源分配和调度的独立单位;引入线程后,进程仍然是资源分配
的单位。线程是处理机调度和分派的单位,线程本身不具有资源,它可以共享所
属进程的全部资源。因此选择C。2.下面的叙述中,正确的是( )。
A.引入线程后,处理机只能在线程间切换
B.引入线程后,处理机仍在进程间切换
C.线程的切换,不会引起进程的切换
D.线程的切换,可能引起进程的切换
D【解析】在同一进程中,线程的切换不会引起进程的切换。当从一个进程中的
线程切换到另一个进程中的线程时,才会引起进程的切换。因此选择D。3.下面的叙述中,正确的是( )。
A.线程是比进程更小的能独立运行的基本单位,可以脱离进程独立运行
B.引入线程可提高程序并发执行的程度,可进一步提高系统效率
C.线程的引入增加了程序执行时的时空开销
D.一个进程一定包含多个线程
B【解析】在引入线程的操作系统中,线程是CPU调度和运行的基本单位,但不
是说线程可以脱离进程运行,A错误;引入线程可提高程序并发执行的程度,可
进一步提高系统效率,B正确;引入线程机制降低了时空的开销,C错误;一个
进程至少包含一个主线程(线程数量大于等于1),D错误,因此选择B。4.下面的叙述中,正确的是( )。
A.同一进程内的线程可并发执行,不同进程的线程只能串行执行
B.同一进程内的线程只能串行执行,不同进程的线程可并发执行
C.同一进程或不同进程内的线程都只能串行执行
D.同一进程或不同进程内的线程都可以并发执行
D【解析】单核也能并发。如果是单核且系统只有用户级线程,没有内核级线程,
那么系统可以让进程并发;而用户级线程是自己实现的调度机制,也能并发,所
以在不同进程的不同线程中也能并发。并发不是并行,没必要强调同一时刻运行,
所以单核、多核不影响,只要有调度机制就行,因此选择D。考点三: 进程和线程
线程的实现考点三: 进程和线程考点三: 进程和线程
用户级线程
用户级线程仅存在于用户空间中。对于这种线程的创建、 撤消、线程之间的同步
与通信等功能,都无须利用系统调用来实现。这种线程是与内核无关的。
int main(){
int num;
while(true){
if(num==1){线程1;}
if(num==2){线程2;}
if(num==3){线程3;}
}
}考点三: 进程和线程
用户级线程
对于用户级线程的切换,通常是发生在一个应用进程的诸多线程之间,这时,也
同样无须内核的支持。由于切换的规则远比进程调度和切换的规则简单,使线程
的切换速度特别快。
int main(){
int num;
while(true){
if(num==1){线程1;}
if(num==2){线程2;}
if(num==3){线程3;}
}
}考点三: 进程和线程
用户级线程
用户线程的有点主要有:
(1)可以在不支持线程的操作系统中实现。
(2)创建和销毁线程、线程切换代价等线
程管理的代价比内核线程少得多。
(3)允许每个进程定制自己的调度算法,
线程管理比较灵活。
(4线程能够利用的表空间和堆栈空间比内
核级线程多考点三: 进程和线程
用户级线程
用户线程的缺点主要有以下两点:
(1) 同一进程中只能同时有一个线程在
运行,如果有一个线程使用了系统调用而
阻塞, 那么整个进程都会被挂起。
(2) 页面失效也会产生类似的问题。考点三: 进程和线程
内核级线程
内核支持线程,也都同样是在
内核的支持下运行的,即无论
是用户进程中的线程,还是系
统进程中的线程,他们的创建、
撤消和切换等,也是依靠内核
实现的。考点三: 进程和线程
内核级线程
在内核空间还为每一个内核支持
线程设置了一个线程控制块,
内核是根据该控制块而感知某线
程的存在的,并对其加以控制。考点三: 进程和线程
内核级线程
内核级线程的 缺点是进程切换较慢,
线程管理的系统开销较大。
同时如果某一线程被阻塞了,别的线
程可以继续并发执行,同时不同的线
程还可以进入不同的处理机运行,这
是他的优点考点三: 进程和线程
多线程模型
多对一模型:
优点:不需要切换到核心态,系统开销小,效率高
缺点:当一个线程阻塞后,整个进程被阻塞考点三: 进程和线程
多线程模型
一对一模型:
优点:一个线程阻塞后,其他线程还可以继续执行,并发能力强
缺点:一个用户进程会占用多个内核线程,切换到内核态开销大、线程管理成本高考点三: 进程和线程
多线程模型
多对多模型:在多对一模型和一对一模型中取了一个折中,克服了多对一模型的并发度不
高,又克服了一对一模型的一个用户线程占用太多内核级线程,开销太大的缺点。又拥有
一对一模型和多对一模型的各自优点【政哥点拨】1.在多对一的线程模型中,当一个多线程进程中的某个线程被阻塞后,则( )。
A.该进程的其他线程仍可继续运行 B.整个进程都将被阻塞
C.该阻塞线程将被撤销 D.该阻塞线程将永远不可能再执行
多对一模型:
优点:不需要切换到核心态,系统开销小,效率高
缺点:当一个线程阻塞后,整个进程被阻塞1.在多对一的线程模型中,当一个多线程进程中的某个线程被阻塞后,则( )。
A.该进程的其他线程仍可继续运行 B.整个进程都将被阻塞
C.该阻塞线程将被撤销 D.该阻塞线程将永远不可能再执行
B【解析】在多对一的线程模型中,若一个线程被阻塞,则整个进程都将被阻塞,
因此选择B。2.【华东师范大学 2015】在支持多线程的系统中,进程P创建的若干个线程不
能共享的是( )。
A.进程P的代码段 B.进程P中打开的文件
C.进程P的全局变量 D.进程P中其他线程的栈指针
D【解析】进程是资源分配的基本单位,线程是处理机调度的基本单位。因此,
进程的代码段、进程打开的文件、进程的全局变量等都是进程的资源,唯有进程
中某线程的栈指针是属于线程的,属于进程的资源可以共享,属于线程的栈是独
享的,对其他线程透明。线程中的栈变量会在线程结束时按照弹栈顺序销毁,故
不能共享。因此选择D。【牛刀小试】1.在以下描述中,( )并不是多线程系统的特点。
A.利用线程并行地执行矩阵乘法运算
B.Web服务器利用线程响应HTTP请求
C.键盘驱动程序为每个正在运行的应用配备一个线程,用来响应该应用的键盘输入
D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作
C【解析】键盘响应由系统中断完成,不需要多线程,因此选择C。
【经典总结】键盘响应由系统中断完成,不需要多线程。利用线程并行地执行矩阵
乘法运算、Web服务器利用线程响应HTTP请求和基于GUI的调试程序用不同的线
程分别处理用户输入、计算和跟踪等操作适合用多线程。多线程应用最多的场景:
Web服务器本身;各种专用服务器(如游戏服务器);后台任务,如定时向大量
(100万以上)的用户发送邮件;异步处理,如发微博、记录日志等;分布式计算。2.下列说法中,不正确的是( )。
A.一个进程可以创建一个或多个线程
B.一个线程可以创建一个或多个线程
C.一个线程可以创建一个或多个进程
D.一个进程可以创建一个或多个进程
C【解析】一个进程可以创建一个或多个线程,一个线程可以创建一个或多个线
程,一个进程可以创建一个或多个进程,但是线程不可以创建进程,因此选择C。3.在内核级线程相对于用户级线程的优点的如下描述中,错误的是( )。
A.同一进程内的线程切换,系统开销小
B.当内核线程阻塞时,CPU将会调度同一进程中的其他内核线程执行
C.内核级线程的程序实体可以在内核态运行
D.对多处理器系统,核心可以同时调度同一进程的多个线程并行运行
A【解析】在内核级线程中,同一进程的线程切换,需要从用户态转到内核态进
行,系统开销大,A错误;在内核级线程中,调度是在线程一级进行的,内核可
以同时调度同一进程的多个线程在多个CPU上运行,B,D正确;进程中的内核级
线程运行在内核态时说明该进程同样在内核态运行,C正确。因此选择A。4.【广东工业大学 2017】在引入线程的操作系统中,把( )作为调度和分派的基
本单位,而把( )作为资源拥有的基本单位。
A.进程;线程 B.程序;线程
C.程序;进程 D.线程;进程
D【解析】通常在一个进程中可以包含若干个线程,它们可以利用进程所拥有的
资源。在引入线程的操作系统中,通常都是把进程作为资源分配的基本单位,而
把线程作为独立运行和独立调度的基本单位,因此选择D。5.【华东师范大学 2013】关于线程,以下说法不正确的是( )。
A.用户态线程(无核心态线程或LWP)阻塞,可能会阻塞线程
B.在支持核心态线程的系统中,CPU调度的单位仍然是进程
C.线程控制块中包含CPU寄存器状态
D.多处理机环境下,线程间同步不能使用关中断实现
B【解析】用户态线程(无核心态线程或LWP)阻塞,可能会阻塞线程,选项A正确;
进程是资源分配的单位,线程是CPU调度的单位,选项B错误;线程控制块中包含
CPU寄存器状态,选项C正确;关中断时间过长会影响系统效率,限制了处理机交
叉执行程序的能力。关中断方法不适用于多CPU系统,因为在一个处理机上关中断
并不能防止进程在其他处理机上执行相同的临界段代码,选项D正确。因此选择B。6.【北京交通大学 2016】在支持多线程的系统中,某进程创建了3个线程,则
不能被这3个线程共享的是( )。
A.进程的代码段 B.进程所打开的文件
C.进程中定义的全局变量 D.线程中的栈变量
D【解析】进程是资源分配的基本单位,线程是处理机调度的基本单位。因此,
进程的代码段、进程打开的文件、进程的全局变量等都是进程的资源,唯有进程
中某线程的栈指针是属于线程的,属于进程的资源可以共享,属于线程的栈是独
享的,对其他线程透明。线程中的栈变量会在线程结束时按照弹栈顺序销毁,故
不能共享。因此选择D。7.【南京理工大学 2013】一个进程可以包含多个线程,各线程( )。
A.共享进程的虚拟地址空间 B.各线程的地址空间完全独立
C.是资源分配的单位 D.共享堆栈
A【解析】多个线程可以运行在一个进程的上下文中,因此这些线程共享进程的
虚拟地址空间,因此选择A。谢谢大家