操作系统汤子英课件第二章进程管理.ppt

概述 进程的描述 进程控制 线程 3.1.2 程序的并发执行 程序并发执行的目的： 提高计算机的处理能力 提高资源利用率 分为两种形式： 多道程序环境下的多道程序的并发执行 在某道程序的几个程序段中，包含可同时执行或可颠倒顺序执行的代码。 3.1.2 程序的并发执行 定义：程序的并发执行是指一组在逻辑上互相独立的程序或程序段在执行时间上客观上互相重叠，即一个程序或程序段的执行尚未结束，另一个程序（段）的执行已经开始的执行方式。 并发：在一段时间内的同时并行 并行：在同一物理时刻的同时 3.1.2 程序的并发执行 3.1 概述 3.1.1 程序的顺序执行和并发执行 —— 程序的并发执行 并发执行的条件：达到封闭性和可再现性 并发执行失去封闭性的原因是共享资源的影响，去掉这种影响即可。1966年，由Bernstein给出并发执行的条件。（这里没有考虑执行速度的影响。）。程序 P(i) 针对的读变量集和写变量集为R(i)和W(i)。任意两个程序P(i)和P(j)可并发的条件： R(i)?W(j)=? W(i)?R(j)=? 保证一个程序的两次读之间数据不变化 W(i)?W(j)=? 保证写的结果不丢掉 3.1 概述 3.1.1 程序的顺序执行和并发执行 —— 程序的并发执行 3.1 概述 3.1.2 进程的定义 进程是程序的一次执行； 一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。简言之，进程是程序的一次执行活动 进程是程序在一个数据集合上运行的过程，它是系统进 行资源分配和调度的一个独立单位； 进程是一个程序及其数据在处理机上顺序执行时所发生的活动； 3.1 概述 3.1.2 进程的定义—— 进程的特征 动态性： 进程对应程序的执行 进程是动态产生：创建?运行?消亡 进程在其生命周期内，在三种基本状态之间转换 独立性：各进程的地址空间相互独立，除非采用进程间通信手段; 并发性：指多个进程实体同存于内存中，且能在一段时间内同时运行; 异步性：每个进程都以其相对独立的不可预知的速度向前推进; 结构化：进程 = 代码段 + 数据段 + PCB; 3.1 概述 3.1.2 进程与程序的区别 进程是动态的，程序是静态的：炒菜?菜谱 进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 进程具有并行特征，程序没有。 进程是竞争计算机资源的基本单位。 3.1 概述 3.1.2 进程的定义——进程与程序的区别 3.2.1 进程的组成 进程 = 程序 + 数据 + 进程控制块PCB 有人把这三部分称为”进程映像”. 程序是进程的不可缺少的组成部分；如果一个程序段允许被共享，则它应该是可重入的，或纯代码段 数据是进程处理的对象 进程控制块是进程的控制结构，包含了进程的描述信息、控制信息和资源信息以及现场保护区，是进程的唯一标识，系统通过PCB管理和控制进程。 通常的程序是不能并发执行的,为使程序能并发执行,应为之配置一进程控制块,即PCB; 所谓创建进程是指创建进程实体中的PCB，撤销亦如此。 3.2 进程的描述 3.2.2进程控制块PCB (Process Control Block) 进程控制块是由OS维护的用来记录进程相关信息和管理进程而设置的一个专门的数据结构 包含了进程的描述信息、控制信息和资源信息以及现场保护区 PCB是进程动态特性的集中反映 系统通过PCB感知进程的存在，通过PCB中所包含的各项变量的变化，掌握进程的状态以达到控制进程活动的目的 3.2 进程的描述 3.2.2进程控制块PCB (Process Control Block) PCB结构的全部或部分常驻内存； PCB随进程的创建而填写，随进程的撤消而释放,有生命周期； 系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志 进程与PCB是一一对应的 3.2.3进程控制块的内容（数据结构很复杂） 进程标识符： 内部进程标识符(process ID)，唯一，通常是一个整数； 进程名(外部标识符)，通常基于可执行文件名（不唯一）； 用户标识符(user ID)；进程组关系(process group) 进程控制信息： 当前状态； 优先级(priority)； 代码执行入口地址； 程序的外存地址； 运行统计信息（执行时间、页面调度）； 进程间同步和通信；阻塞原因 进程调度信息：进程状态、进程优先级、资源信息等 处理机状态：寄存器值（通用