进程的互斥.ppt

操作系统 Operating System 教学目的 在对操作系统基本概念有所了解的基础上进一步学习和掌握： 1、进程的概念 2、进程的控制 3、进程的状态转换 4、进程的同步与互斥 5、进程通信 6、线程 本章重点： 进程的基本概念 进程控制与进程状态转换 进程的同步 经典进程同步问题 进程的通信 线程的管理 本章难点： 程序的并发执行 用信号量机制解决进程的同步与互斥 第2章 进程管理 进程是OS最基本最重要的概念，进程管理是OS的重点和难点。 2.1 进程的基本概念 2.2 进程控制 2.3 进程同步与互斥 2.4 经典进程的同步问题 2.5 进程间的通信 2.6 线程管理 2.1进程的基本概念 2.1.1 程序的并发执行 程序的执行有两种方式：顺序执行和并发执行。 顺序执行是单道批处理系统的执行方式，也用于简单的单片机系统； 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。 首先引入前驱图，再用前趋图表示程序的运行流程 【并发执行】：在多道程序下，任意时刻系统中有多个活动并发执行。这是现代OS的一个基本特征。 【资源共享】：系统中的硬件资源和软件资源由多道用户程序共同使用，资源的状态由多道程序所决定。这是现代OS的另一个基本特征。 (2) 程序并发执行的特征 多个程序段并发执行时，每个程序段中语句的顺序执行仍然保持，但是多个程序段之间不再保持顺序执行的关系。主要： 间断(异步)性：“走走停停”，一个程序可能走到中途停下来，失去原有的时序关系； 失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。 失去可再现性：程序与CPU执行的活动之间不再一一对应，程序经过多次运行，虽然其各次的环境和初始条件相同，但得到的结果却各不相同。 相互作用和制约性：系统中并发执行的程序具有相互独立的一面（表现在每个程序为用户提供特定的功能，它们之间相互独立），但是有时也会直接或间接的发生相互依赖和相互制约。 2.1.2 进程的概念与特征 进程的概念： 进程是操作系统中一个最基本也是最重要的概念，但目前没有一个非常确切的定义。 为了强调进程并发性和动态性的特点，将其定义为： 进程是程序的一次执行，该程序可以与其它程序并发执行。 2.进程的特征 结构性：由程序+数据+进程控制块组成了进程实体，其中进程控制块是进程存在的标志。 动态性进程是进程实体的执行过程, 它由创建而产生, 由调度而执行,因某事件而暂停, 由撤销而消亡。 并发性：多个进程同时存于内存中,一起向前推进,并发执行。 独立性：进程是独立获得资源和独立调度的基本单位。 异步性：各进程都各自独立的不可预知的速度向前推进。 3.进程与程序的区别 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。 进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 2.1.3 进程的表示和进程控制块 1.进程的表示：进程通常由三部分组成： 程序：描述了进程所要完成的功能，是进程执行时不可修改的部分。 数据集合：程序执行时所需要的数据和工作区，为一个进程专用，可修改。 进程控制块PCB(Process Control Block)：包含了进程的描述信息和控制信息，是进程的动态特性的集中反映。 2.进程控制块PCB(Process Control Block) 为了对进程进行有效的控制和管理，系统为每一进程设置一个进程控制块，PCB是进程存在的唯一标志。 PCB表常驻内存，属于系统空间，只有操作系统程序才能够访问，用户程序不得访问。通常PCB包含以下几类信息： 1）进程描述信息： 2）进程控制信息： 3）资源占用信息： 4）CPU现场保护结构： 1）进程描述信息： 进程标识名(Process ID)：也称为标识符或标识数，为进程的内部标识，用来唯一标识一个进程，通常是一个整数。 进程名：为进程的外部标识，通常基于可执行文件名（不唯一）； 2）进程控制信息： 当前状态：进程当前所处状态，为进程调度之用。 优先级：进程需要处理的缓急程度标识。 程序和数据的地址：程序和数据所在的内存或外存地址。 队列指针或链接字：处于同状态的进程链接指针。 3）资源占用信息： 进程执行时除CPU外的资源的需求、分配和控制信息。