4_2010_进程管理_a.pptVIP

操作系统原理 2010-2011 第一学期 第四章 进程管理 本章内容 多道程序设计 进程 进程间的同步与互斥 进程间的通信 进程（线程）调度（CPU调度） 系统核心 线程 一、多道程序设计 顺序程序 并发程序 多道程序设计 1.顺序程序 程序： 指令或语句序列，体现了某种算法 所有程序是顺序的 顺序环境： 计算机系统中 只有一个程序在运行 该程序独占系统中所有资源 其执行不受外界影响 顺序程序（续） 特征： 程序执行的顺序性 程序执行的封闭性 独占资源，执行过程中不受外界影响 程序执行结果的确定性 即：程序结果的可再现性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同 2.并发程序 并发环境： 一定时间内，物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的 并发程序（续1） 特征： （1）程序执行结果的不可再现性 并发程序执行的结果与其执行的相对速度有关，是不确定的 （2）在并发环境下程序的执行是间断性的 执行——停——执行 并发程序（续3） 引入并发的目的： 引入并发是为了提高资源利用率，从而提高系统效率 并发与并行概念的区别： Concurrency，parallel 在顺序环境下，A先执行，B再执行  CPU利用率= 40/80 =