进程控制与同步.pptVIP

山东农业大学计算机系 第2章 进程管理 第2章 进程管理 2.1 进程基本概念 2.2 进程控制 2.3 进程同步、管程 2.4 经典进程同步问题 2.5 进程通信 2.6 线程 问题 允许并发是不是说多道程序可随便交替执行？ 操作系统怎么管理多道并发的程序 操作系统怎么知道有几个进程可运行？又怎么知道哪个程序运行不下去需要换人了？操作系统怎么知道要运行的程序在哪里？ 2.1 进程的基本概念 要点 分析程序执行顺序、以及并发的特征 进程的概念、特征与状态 进程控制块及其组织 *课本每章、节的序言都是理解知识点的提领 * 1.关于程序执行顺序 1）引入前趋图 描述进程执行前后关系的图 有向无循环图(DAG) Pi结点：描述一个程序段、进程、或一条语句。 有向边“?”：结点之间的偏序或前序关系 Pi?Pk，则Pi是Pk的直接前趋，Pk是Pi的直接后继。 2）程序顺序执行时的特征 例：单道系统下对用户作业的处理—— 先输入用户的程序和数据 然后进行计算 最后打印计算结果 即有三个顺序执行的操作—— I：输入操作 C：计算操作 P：输出操作 (1) 顺序性 处理机的操作严格按程序规定顺序执行 (2) 封闭性 程序一旦开始执行，其计算结果不受外界因素影响。 (3) 可再现性 程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。 3）程序的并发执行分析若有N个类似前页的程序并发执行： 又如：四个程序段 S1： a:=x+2 S2： b:=y+4 S3： c:=a+b S4： d:=c+b S1、S2间没有严格的顺序关系，CPU先调度哪个没有影响。 但是，若对有严格顺序关系的程序调度错误，如s1、s3，执行与结果必然会产生问题。 并发提高效率 但 并发也带来问题 两程序对N的使用是互相影响的，没有封闭性。 执行中对N的修改都会影响对方结果，结果不可再现。 4）并发程序执行时的特征 间断性(运行表现) 多道 - 程序并发执行- 要共享系统的资源 - 形成相互制约的关系 - 相互制约导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。 不可再现结果的并发无意义 失去封闭性 共享资源，资源状态由多道程序改变，程序运行失去封闭性。即程序运行受其他程序的影响。 结果不可再现性 结果不确定，程序执行将没有任何意义。 用什么控制？ 程序：程序段 + 数据段 * * ：程序段 + 数据段 + 控制块PCB 2. 进程 OS利用“进程实体”控制程序执行就产生了“进程”。 进程就是用于描述、控制程序在内存中并发运行的一个东东。 定义？ 1）进程的定义 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 *可并发执行的程序在一个数据集合上的一次执行过程。 *程序的一次执行 *是一个程序与其数据一道通过处理机的执行所发生的活动。 …… 2）进程的特征 结构性特征，进程的根本——PCB 动态性 进程实质上是进程实体的一次有生命期的执行过程。程序只是静态的一组有序指令。 进程最基本特征 并发性 多个进程实体同存于内存中，在一段时间内同时运行。 有PCB的程序才能并发。 独立性 异步性 ?区别进程与程序 动与静： 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。 永久与暂时： 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。 结构： 进程的组成包括程序、数据和进程控制块（进程各种控制信息）。 进程与程序的对应关系： 都可1对n。通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 3）进程的基本状态 进程执行时的间断性，决定了其具有多种状态。把握各进程所属的状态对进程控制至关重要。与进程执行相关的各种共享资源有： CPU 存储器 I/O设备 时间片 注意体会这些资源在进程状态变化中对进程运行的影响。 进程的三种基本状态 (1)就绪状态(Ready) 进程获得除CPU之外的所有必需资源，一旦得到CPU控制权，可立即运行。 (2)运行状态(Running) 进程已获得所有运行必需的资源，正在处理机上执行。 (3)阻塞状态(Blocked) 正在执行的进程由于发生某事件（请求I/O、申请缓冲、时间片到）而暂时无法执行时，便放弃CPU后暂停 各种状态下的进程队列 单处理机系统，执行态的进程只有一个； 就绪态、阻塞态的进程可有多个。一般讲它们分别排称一个队列，称就绪队列、阻塞队列。 阻塞队列有的会根据不同原因再排成多个队列。 不少系统除上述三种状态，还有其他一些细节状态：挂