Presentation is loading. Please wait.

Presentation is loading. Please wait.

Edu.51cto.com 高校教师、高级项目经理 任铄 QQ : 1530841586. edu.51cto.com 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程.

Similar presentations


Presentation on theme: "Edu.51cto.com 高校教师、高级项目经理 任铄 QQ : 1530841586. edu.51cto.com 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程."— Presentation transcript:

1 edu.51cto.com 高校教师、高级项目经理 任铄 QQ : 1530841586

2 edu.51cto.com 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程

3 edu.51cto.com 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程

4 edu.51cto.com 目的及要求 领会程序顺序执行和并发执行的特征 掌握进程的概念和特征、进程的基本状态及转换 理解进程控制块 PCB 的作用、包含信息和组织方式

5 edu.51cto.com 一、程序的顺序执行及其特征 1. 程序的顺序执行 一个程序由若干个程序段组成,而这些程序段的执行必须是顺 序的,这种程序执行的方式就称为程序的顺序执行。 S1: a:=x+y ; S2: b:=a-5 ; S3: c:=b+1 ; 高校教师、高级项目经理 任铄 QQ : 1530841586

6 edu.51cto.com 例:在进行计算的时候: 首先输入用户的程序和数据 Input 然后进行计算 Caculate 最后打印计算结果 Print 即有三个顺序执行的操作 I :输入操作 C :计算操作 P :输出操作 P2P2 C2C2 I2 I2 P1P1 C1C1 I1 I1

7 edu.51cto.com 2. 程序顺序执行时的特征 (1) 顺序性 处理机的操作严格按照程序所规定的顺序执行。 (2) 封闭性 程序一旦开始执行,其计算结果不受外界因素的影响。 (3) 可再现性 程序执行的结果与它的执行速度无关 ( 即与时间无关 ) ,而只与初 始条件有关。 高校教师、高级项目经理 任铄 QQ : 1530841586

8 edu.51cto.com 二、前趋图 前趋图是一个有向无循环图 ( DAG ) ,用于描述进程之间执行的 前后关系 结点:表示一个程序段或进程,或一条语句 有向边:结点之间的偏序或前序关系 “  ”  ={(Pi,Pj)  Pi must complete before Pj may start} 若 ( Pi,Pj ) , 记为 Pi  Pj ,则 Pi 是 Pj 的直接前趋, Pj 是 Pi 的直接后继

9 edu.51cto.com P2P2 P6P6 P5P5 P1P1 P4P4 P3P3 P7P7 P8P8 P9P9 前趋关系: P1  P2 , P1  P3 , P1  P4 , P2  P5 , P3  P5 , P4  P6 , P4  P7 , P5  P8 , P6  P8 , P7  P9 , P8  P9 或 P={P1 , P2 , P3 , P4 , P5 , P6 , P7 , P8 , P9}  ={(P1,P2) , ( P1,P3) , ( P1,P4) , ( P2,P5) , ( P3,P5) , ( P4,P6) , (P4,P7) , ( P5,P8) , ( P6,P8) , ( P7,P9) , ( P8,P9)} 名词:初始结点; 终止结点; 重量

10 edu.51cto.com 注意:前趋图中禁止存在循环 前趋关系: S 2  S 3 , S 3  S 2 ,不可能满足 S3S3 S2S2 S1S1 高校教师、高级项目经理 任铄 QQ : 1530841586

11 edu.51cto.com 三、程序的并发执行及其特征 1. 程序的并发执行 例: 在系统中有 n 个作业,每个作业都有三个处理步骤 : 输入数据、处理、输出结果,即 I i, C i, P i (i=1,2,3,...,n)

12 edu.51cto.com I 1 、 C 1 、 P 1 的执行必须严格按照 I 1 , C 1 , P 1 的顺序; 而 C 1 与 I 2 , P 1 与 C 2 、 I 3 是可以同时执行的。 高校教师、高级项目经理 任铄 QQ : 1530841586

13 edu.51cto.com S3S3 S2S2 S1S1 S4S4 又如:四个程序段 S 1 : a:=x+2 S 2 : b:=y+4 S 3 : c:=a+b S 4 : d:=c+b

14 edu.51cto.com 2. 程序并发执行时的特征 (1) 间断性 在多道程序设计的环境下,程序的并发执行,以及为完成一 项任务而相互合作,这些程序之间要共享系统的资源,形成 了相互制约的关系。 相互制约导致并发程序具有 “ 执行 — 暂停 — 执行 ” 这种间断性 的活动规律。 高校教师 任铄 QQ : 1530841586

15 edu.51cto.com (1) 间断性 (2) 失去封闭性 程序在并发执行时,系统的资源状态由多道程序来改变,程序运 行失去封闭性。程序的运行受到其他程序的影响。 (3) 不可再现性 程序在并发执行时,多次运行初始条件相同的同一程序会得出不 同的运行结果。 例:共享公共变量的两个程序,它们执行时可能产生不同结果。 程序顺序执行时的特征 (1) 顺序性 (2) 封闭性 (3) 可再现性

16 edu.51cto.com 并发程序失去可再现性例子 n:=0 例:讨论共享公共变量的两个程序, 它们执行时可能产生的不同结果。 程序 A … n := n+1; … 程序 B … print(n); n := 0; … 高校教师、高级项目经理 任铄 QQ : 1530841586

17 edu.51cto.com 可以通过下列渠道沟通联系: 1 、 QQ:1530841586 2 、 QQ 群: 207732988

18 edu.51cto.com 小任老师的其它视频课程: 软考 -- 信息系统项目管理师 软考 -- 系统集成项目管理工程师 软考 -- 网络规划设计师 软考 -- 网络工程师 软考 -- 系统分析师...... 输入 http://edu.51cto.com/lecturer/user_id-8371666.html 或 在 http://edu.51cto.com/ 的搜索栏中输入 “ 小任老师 ”


Download ppt "Edu.51cto.com 高校教师、高级项目经理 任铄 QQ : 1530841586. edu.51cto.com 第二章 进程管理 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程."

Similar presentations


Ads by Google