chapter2_进程管理1.pptVIP

课程主要内容 操作系统引论（1章） 进程管理（2-3章） 存储管理（4章） 设备管理（5章） 文件管理（6章） 操作系统接口（7章） 从进程的观点研究操作系统 把OS看作是由若干个可独立运行的程序和一个可对这些程序进行协调控制的核心（内核）组成。这些运行的程序称为进程，它是资源分配和独立运行的基本单位，每一进程都完成某一特定任务，而OS的内核则必须要控制和协调这些进程的运行，解决进程之间的通信，并从系统可并发工作为出发点，实现并发进程间通信，并解决由此带来的共享资源的竞争问题。 进程管理---第2章 进程的基本概念与控制 2.1 进程的基本概念 2.2 进程控制 2.6 线程 本部分内容 了解进程引入的原因，引入线程的原因； 理解进程的概念和线程的概念和特征，做到能找出进程和程序、进程和线程的区别； 理解进程的三个基本状态间的转换原理，能列车引起转换的典型事件； 了解进程控制块的构造，了解进程控制的内容；了解线程的相关内容。 重点和难点： 进程和程序的比较，进程和线程的比较 进程的三个基本状态的转换的因果关系 2.1 进程的基本概念 一、前趋图 二、程序顺序执行 三、程序并发执行 进程的描述 一、进程的定义、特征 二、进程的状态（状态、状态转换 及挂起状态）三、进程控制块PCB 一、前趋图的定义 Eg1： 以下三条语句的前趋图为： s1: a:=x+y s2: b:=a-5 s3: c:=b+1  Eg2: S1： a:=x+2 S2: b:=y+4 S3: c:=a+b S4: d:=c+6 二、程序顺序执行 程序执行时，必须按照某种先后次序逐个执行。 例： s1: a:=x+y s2: b:=a-5 s3: c:=b+1 三、程序并发执行 补充：程序并发执行的条件 1966年Bernstein 提出两相邻语句S1，S2可并发执行的条件： 将程序中任一语句Si划分为两个变量的集合R(Si)和W(Si)，分别为 Si 的读集和写集。 R(Si)=（a1 a2…am）,aj(j=1,…,m)是语句Si在执行期间必须对其进行读写的变量. W(Si)是语句Si在执行期间必须对其进行修改、访问的变量。 [例] S1： a:=x+2，S3: c:=a-b，S2: b:=z+4，S4: w:=c+1 试利用Bernstein条件证明： （1）s1与s2并发执行；（2） s1与s3,s2与s3,s3与s4不能。 解：各语句的读、写集分别为： R(S1)={x}, W(S1)={a}, R(S2)={z}, W(S2)={b}, R(S3)={a,b}, W(S3)={c}, R(S4)={c}, W(S4)={w}, 因为 R(S1)∩W(S2)=φ,R(S2)∩W(S1) =φ 且W(S1)∩W(S2) =φ 所以由Bernstein条件，s1与s2并发执行。 同理可证s1与s3,s2与s3,s3与s4不能（略）。 注：进程与程序的主要区别 1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。 2）程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。 3）程序仅是指令的有序集合，而进程则由程序段、相关数据段进程控制块（PCB）组成。 4）进程与程序之间不是一一对应。 一、进程的定义、特征 2、进程process的基本特征 （1）结构特征 为了描述和记录进程的运动变化过程，并使之能正确运行，每个进程都应配置一个进程PCB。所以，从结构上看，每个进程（进程实体）都是由程序段、相关数据段及进程控制块（PCB）组成。 注：1.在早期UNIX版本中称进程的三个组成部分为 “进程映像” 2.区别进程实体和进程。 2、进程状态转换 3、进程的挂起状态 在某些系统中，为了更好地管理和调度进程，引入了挂起状态： 挂起状态/静止状态： 程序在运行期间，由于某种需要，往往要将进程暂停执行，使其静止下来，以满足其需要。这种静止状态就称为进程的挂起状态。 三、进程控制块 (PCB) 进程控制块PCB 是操作系统为了管理和