Class进程管理.ppt

第二章 进程管理 多道程序设计 进程 进程间的相互作用 进程间的通信 进程调度（CPU调度） 死锁 线程 2.1 多道程序设计 顺序程序 并发程序 多道程序设计 2.1.1 顺序程序 程序： 指令或语句序列，体现了某种算法，所有程序是顺序的 顺序环境： 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响 特征： 程序执行的顺序性 程序执行的封闭性 独占资源，执行过程中不受外界影响 程序结果的可再现性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同 2.1.2 并发程序 并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的 特征： （1）程序结果的不可再现性 并发程序执行的结果与其执行的相对速度有关，是不确定的 （2）在并发环境下程序的执行是间断性的 执行——停——执行 2.1.2 并发程序 引入并发的目的： 引入并发是为了提高资源利用率，从而提高系统效率。 并发与并行概念的区别： concurrency,parallel 在顺序环境下  CPU利用率= 40/80 = 50% DEV1利用率= 18.75% DEV2利用率= 31.25% 例： 2.1.3 多道程序设计 定义：Multiprogr