[理学]操作系统chap3_shi.ppt

第3章 进程管理 3.1 进程的概念 3.1.1 程序的顺序执行与并发执行 3.1.2 进程的定义 3.1.3 进程的特征 3.1.4 作业和进程的关系 1 程序 静态概念，严格按次序执行的计算机操作序列的集合， 体现了要求计算机完成相应功能时所应采取的顺序步骤。 2 程序的顺序执行：计算机通过时序脉冲控制顺序执行指令。 3 多道程序系统中程序执行环境的变化 4 程序的并发执行 例：程序A、B共享变量N，程序A：N:=N+1； 程序B：Print(N);N:=0。 两个程序以不同速度运行，可能出现三种情况： (2)一个程序的多条语句的并发执行 S1: a=x+2 S2: b=y+5 S3: c=a+b S4: d=c+6 两相邻语句并发执行的条件 1966年，Bernstein提出 并发执行的条件 解：它们的“读集”和“写集”: R（c:＝a－b）＝{a，b}；R（d:＝c＋1）＝{c} W（c:＝a－b）＝{c} ； W（d:＝c＋1）＝{d} R（c:＝a－b）∩W（d:＝c＋1）={Φ} R（d:＝c＋1）∩W（c:＝a－b）={c} 两条语句不能并发执行。 程序并发执行的特点 外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。 并行与并发的概念差别 并行（Parallel） 同一时刻，两个事物均处于活动状态 示例：CPU中的超流水线设计和超标量设计 并发（Concurrency） 宏观上存在并行特征，微观上存在顺序性 同一时刻，只有一个事物处于活动状态 示例：分时操作系统中多个程序的同时运行 并发所带来的效率提升 3.1.2 进程的定义 在多道程序系统的复杂环境中，程序段具有了并发、制约、动态的特性，原来的程序概念，难以刻画系统中的情况。 进程是一个动态的概念,程序是一个静态的概念。 程序是指令的有序集合，没有任何运行的含义，进程是程序在处理机上的一次执行过程； 程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是永久的，进程是暂时的。 进程更能真实地描述并发，而程序不能。 进程是竞争计算机系统资源的基本单位，其并发性受到系统制约。 同一个程序在执行过程中也可以产生多个进程。 结构特征 进程：由程序段、数据段及进程控制块构成。 动态性 由“创建”而产生，由“调度”而执行；由得不到资源而阻塞；由撤消而消亡。（而程序是静态的）。 并发性 多个进程可同存于内存中，在一段时间内同时运行； 独立性 独立运行、独立获得资源和调度的基本单位； 异步性 各进程按各自独立的不可预知的速度向前推进。 3.1.4 作业和进程的关系 作业:用户向计算机提交任务的任务实体。 进程:完成用户任务的执行实体，是向系统申请分配资源的基本单位。 一个作业可由多个进程组成，且必须至少由一个进程组成，反之不然。 作业的概念主要用在批处理系统中，而进程的概念则用在几乎所有的多道系统中。 只有执行状态的作业，OS才为它创建进程。 作业、作业步、进程的关系 3.2 进程的描述 3.2 进程的描述 3.2.1 进程控制块 3.2.2 进程上下文 3.2.3 进程上下文切换 3.2.4 进程空间 作用:进程存在的唯一标志 OS利用PCB来对并发执行的进程进行控制和管理 常驻内存 信息 PCB表组织方式 PCB表：系统把所有PCB组织在一起，放在内存的固定区域。 系统的并发度：系统中最多可同时存在的进程个数。 由PCB表大小决定。 3.2.2 进程上下文 上文：已经执行过的进程指令和数据在相关寄存器与堆栈中的内容 正文：正在执行的指令和数据在相关寄存器与堆栈中的内容 下文：待执行的指令和数据在相关寄存器与堆栈中的内容 3.2.3 进程上下文切换 3.2.4 进程空间与大小 3.3 进程状态及其转换 不同系统设置的进程状态数目不同 至少具有三种基本状态 补充 系统调用和普通调用的区别？ 系统调用会引起从用户态进入核心态 3.4 进程控制 由系统程序模块统一创建 在批处理系统中，作业调度程序为用户作业创建进程 进程间的关系平等，不存在资源继承关系。 由父进程创建 父进程创建子进程完成并行工作。 进程间则存在隶属关系，且构成树型结构的家族关系。 子进程继承父进程所拥有的资源。撤消时应归还给父进程，父进程的撤消会撤消全部子进程。 LINUX进程的树型体系 引起进程创建的事件 由操作系统核心（系统程序模块）创建 用户登录 分时系统，用户在终端键入登录命令后，建立一个进程。 作业调度 批处理系统中，为被调度的作业建立进程 提供服务 运行中的用户向系统提出请求后，系统专门建立一个进程为用户服务。 由父进程创建 应用进程的需要，由它自己创建一个新进程，使新进程以并发运行方式完成特定任务。