计算机操作系统教程(第三版)张尧学第4讲--进程管理.ppt

第三章 进程管理 3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁 3.1 进程的概念 现代操作系统的重要特点 程序执行的并发 同时执行多个独立的程序 资源共享 CPU，I/O， Memory，缓冲区，文件 用户的随机使用 程序和数据的输入与开始执行 问题 采用什么概念描述程序的执行过程？ 采用什么概念描述资源分配的基本单位？ 3.1.1 程序的顺序执行 程序 静态概念 时间上按严格次序前后相继的操作序列 程序的顺序执行 Repeat IR ← M ［pc］ pc ← pc+1 〈 Execute (instruction in IR)〉 Until CPU halt IR: 指令寄存器 pc: 程序计数器 M: 存储器 顺序执行的特点 程序顺序执行的特点 顺序性 程序顺序执行时，其执行过程可看作一系列严格按程序规定的状态转移过程。 封闭性 程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。 可再现性 只要输入的初始条件相同，则无论何时重复执行该程序都会得到相同的结果。 3.1.2 多道程序系统的执行环境 要求 计算机能够同时处理多个具有独立功能的程序 e.g. 批处理、分时系统、实时系统、分布式系统 特点 独立性 每道程序都是逻辑上独立的，它们之间不存在逻辑上的制约关系。 执行速度、起止时间独立 随机性 在多道程序环境下，特别是在多用户环境下，程序和数据的输入与执行开始时间都是随机的。 资源共享 资源共享将导致对进程执行速度的制约。 硬件资源、软件资源 3.1.3 程序的并发执行 定义 并发执行，是为了增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术 多道程序的并发执行 资源竞争 宏观并行 微观串行 某道程序几个程序段的并发执行 read(a); read(b); 并发程序段的表示 S0 Cobegin P1; P2 ; P3; …..Pn Coend Sn 其中S0，Sn表示并发程序段前后的语句 并发的条件 对于相邻的语句S1和S2，如果有下面的条件同时成立，则S1和S2可以并发执行 R(S1)∩W(S2)={ф} W(S1)∩R(S2)={ф} W(S1)∩W(S2)={ф} R是语句的读变量集合； W是语句的写变量集合 程序段示例一 程序段：从指定的栈取内存数据块地址 procedure getaddr(top) begin local r r ←(top) top ← top-1 return(r) end 程序段示例二 程序段：将内存数据块地址blk放入栈中 procedure reladdr(blk) begin top ← top+1 (top)← blk end 程序并发执行可能产生的问题 程序并发执行可能产生的问题 产生问题的原因是由于两段程序共享资源S栈。由此可见，多个程序并发执行，如果对资源、执行速度不进行控制有可能产生错误的结果。 控制占用资源和运行的单位以程序不合适，应该用更小的、动态的概念为单位。 3.1.4 进程的定义 进程的定义 进程是一个独立的可以调度的活动 进程是一个抽象实体，当它执行某个任务时，将要分配和释放各种资源 行为的规则叫程序，程序在处理机上执行时的活动称为进程 进程的定义 进程是一个具有独立功能的程序对某个数据集在处理机上的执行过程，也是分配资源的基本单位。 程序指一组操作序列 数据集则是接受程序规定操作的一组存储单元的内容 3.1.5 程序和进程的区别 程序 静态的指令序列 程序没有并发特征 一个程序可对应多个进程 程序是永久性的软件资源 3.1.6 作业和进程的区别 作业 作业是用户需要计算机完成某项任务而要求它所做工作的集合 作业的完成经过提交、收容、执行和完成四个阶段 作业执行时，至少有一个进程 作业的概念主要用在批处理系统中 3.1.7 进程的五个基本特征 动态性：进程是程序在并发系统内的一次执行，一个进程有一个从产生到消失的生命期； 并发性：正是为了描述程序在并发系统内执行的动态特性才引入了进程，没有并发就没有进程； 独立性：每个进程的程序代码都是相对独立的顺序程序，可以按照自己的方向和速度独立地向前推进； 制约性：进程之间的相互制约，主要表现在互斥地使用资源和相关进程之间必要的同步和通讯； 结构性：进程静态结构=PCB