04-进程.pdfVIP

第四章 进程管理 多道程序设计 进程* 进程同步与互斥* 进程通信 进程调度* 系统内核 线程的基本概念* 1 §4.1 多道程序设计 一、程序的顺序执行： 顺序性 封闭性：独占资源，执行过程不受外界影响 执行结果的确定性和可再现性 二、多道程序系统中程序执行环境的变化： 1、引入多道程序设计：提高吞吐率和资源利用率 2、多道程序设计环境的特点： 多道环境下，每道程序在逻辑上是独立的。 程序、数据的输入和执行开始时间是随机的。 资源有限，所以资源共享。 2 三、程序的并发执行： 由于对资源的共享和竞争，并发程序执行时相 互制约。 程序与“计算过程”不再一一对应。 并发程序的执行结果将不可再现（不确定）。 （如果不满足并发条件，还会导致错误结果） 3 对程序的并发执行不加以控制时具有不可再现性和错误的例子： 例：堆栈S，栈顶指针top，取栈顶数据的程序getaddr(top)和将数 据压栈的程序reladdr(blk) 。 Procedure getaddr(top) Procedure reladdr(blk) Begin Begin local r top:=top+1 r:=(top) (top):=blk top:=top-1 return(r) End End top top top A A A B reladdr(blk) B getaddr(top) B 运行top++之后 即开始执行 E E E 栈S F 栈S F 栈S F 4 §4.2 进程 一、进程的概念： 进程：一个独立的程序在一个数据集合上的一 进程 次运行过程，是分配资源和调度的独立单位。 二、进程的特性： 进程与程序的联系与区别： 进程是程序的一次执行过程； 程序是静态的，进程是动态的； 一个程序可对应一个进程，也可对应多个进程 （只要进程所对应的数据集不同）； 一个进程运行时可以创建其它进程； 5 进程的