武汉理工大学：《软件技术基础》课程教学资源（PPT课件）第二章 进程的描述与控制

操作系统内容概要 操作系统概述和基本原理 操作系统的几大基本的管理功能 ◆处理机管理 ◆存储器管理 ◆设备管理 ◆文件管理 ◆作业管理

1 操作系统内容概要 ◼ 操作系统概述和基本原理 ◼ 操作系统的几大基本的管理功能 ◆处理机管理 ◆存储器管理 ◆设备管理 ◆文件管理 ◆作业管理

处理机管理的核心问题 如何把CPU合理地分配给某个需要的程序, 并在其用完后予以回收 程序A 分配 回收 程序B ■■ OS调度 CPU JO A 10B 多道程序系統 t2 合理利用及减少开销

2 处理机管理的核心问题 多道程序系统 程序A 程序B OS调度 I/O A I/O B t1 t2 合理利用及减少开销 分配 回收 ◼ 如何把CPU合理地分配给某个需要的程序， 并在其用完后予以回收 CPU

处理机管理的核心问题 处理机管理的核心问题 ◆如何把cPU合理地分配给某个需要的程序,并在 其用完后予以回收。 解决问题,可能需要先了解 ◆什么是程序? ◆什么叫“合理 c程序有什么特点?

3 ◼ 处理机管理的核心问题： ◆如何把CPU合理地分配给某个需要的程序，并在 其用完后予以回收。 ◼ 解决问题，可能需要先了解： ◆什么是程序？ ◆什么叫“合理”？ 程序有什么特点？ 处理机管理的核心问题

第二籯操作系统 第二章冼程的描迷与控制 选程的引入与定义 选程的特征 选程的状恋及转换 选程的控制 进程控制块 进程与程序 线程与进程

4 第二章 进程的描述与控制 第二篇 操作系统 进程的引入与定义 进程的特征 进程控制块 进程的状态及转换 进程的控制 进程与程序 线程与进程

选程的引入与定义 2.1程序与前驱图 程序: ◆由若干条具有一定功能的机器指令所组成的解题 顺序和步骤 main(t int a1 int b1 程序是指令的集合 a1=5 指令之间是顺序关系 b1=a1+5 printf("result= %d",b1)

5 进程的引入与定义 ◼ 2.1 程序与前驱图 ◼ 程序： ◆由若干条具有一定功能的机器指令所组成的解题 顺序和步骤 main( ){ int a1; int b1; a1 = 5; b1 = a1 + 5; printf(“ result = %d”, b1); } 程序是指令的集合 指令之间是顺序关系

前驱图 前驱图 ◆有向无循环图 c节点:表示一条语句,或一段程序 c有向线段:表示语句之间的顺序关系 ◆无循环:当程序中出现循环时,一般将整个循环 作为一个节点 b1=a1+万; C print( b1); nput Calculate Print 前驱图

6 前驱图 ◼ 前驱图 ◆有向无循环图 节点：表示一条语句，或一段程序 有向线段：表示语句之间的顺序关系 ◆无循环：当程序中出现循环时，一般将整个循环 作为一个节点 a1 = 5; b1 = a1 + 5 ; print( b1 )； I1 C1 P1 Input Calculate Print 前驱图

前驱图 a1=5 a2=5 a3=5 b1=a1+5; b2=a2+6; b3=a3-10 print( b1); print( b2); print( b3) 程序1 程序2 程序3 程序1 程序2 C2 程序3( C3 P

7 a1 = 5; b1 = a1 + 5 ; print( b1 )； a3 = 5; b3 = a3 – 10 ; print( b3 )； a2 = 5; b2 = a2 + 6 ; print( b2 )； I1 C1 P1 程序1 程序2 程序3 I2 C2 P2 I3 C3 P3 程序1 程序2 程序3 前驱图 前驱图

2.1.1程序间的顺序执行 程序间必须按照顺序执行 输入(M 2 3 设备 处理机 C1 C2 C3 打印机 P2 P3 t2 t3 t4 t5 t6 t7 t8 t9

8 输入 I1 设备 处理机 打印机 I2 C1 I3 C2 P1 C3 P2 t1 t2 t3 t4 t7 程序间必须按照顺序执行 t5 t6 t8 P3 t9 2.1.1程序间的顺序执行

程序间的顺序执行 程序间顺序执行的特征 ◆顺序性 c前一程序执行完后才执行后一程序 封闭性 c程序运行时独占资源 可再现性 环境和初始条件不变下,程序多次重复执行 结果一样

9 程序间的顺序执行 ◼ 程序间顺序执行的特征 ◆顺序性 前一程序执行完后才执行后一程序 ◆封闭性 程序运行时独占资源 ◆可再现性 环境和初始条件不变下，程序多次重复执行， 结果一样

2.12程序间并发执行 由于多道程序中k、C与P之间不存在前趋关系 程序之间可以并发执行 输入 2 3 设备 并发执行 处理机 C1 C2 c3后,系统 效率提高 打印机 P2 t2 t4 10

10 2.1.2程序间并发执行 I1 P3 输入 设备 处理机 打印机 t1 t2 t3 t4 t5 I2 C1 I3 C2 P1 C3 P2 由于多道程序中IK、CJ与PL之间不存在前趋关系， 程序之间可以并发执行 并发执行 后，系统 效率提高