第九讲 进程通信.pdf

进程通信 • 进程基本概念复习 • 分布式系统中的进程通信 进程管理 • 多道程序设计 • 进程 • 进程间的相互作用 • 进程间的通信 一、多道程序设计 • 顺序程序 • 并发程序 • 多道程序设计 1.顺序程序 程序： 指令或语句序列，体现了某种算法，所有程序 指令或语句序列，体现了某种算法，所有程序 是顺序的 是顺序的 顺序环境： 在计算机系统中只有一个程序在运行，这个程序独占系 在计算机系统中只有一个程序在运行，这个程序独占系 统中所有资源，其执行不受外界影响 统中所有资源，其执行不受外界影响 特征：程序执行的顺序性 • 程序执行的封闭性 独占资源，执行过程中不受外界影响 独占资源，执行过程中不受外界影响 • 程序执行结果的确定性 即：程序结果的可再现性 程序运行结果与程序执行速度无关，只要初始状态 程序运行结果与程序执行速度无关，只要初始状态 相同，结果应相同 相同，结果应相同 2.并发程序 并发环境： 在一定时间内物理机器上有两个或两个以上的 程序同处于开始运行但尚未结束的状态，并且 次序不是事先确定的 A B A B B A B A 特征： （1）程序结果的不可再现性 并发程序执行的结果与其执行的相对速度有关， 并发程序执行的结果与其执行的相对速度有关， 是不确定的 是不确定的 （2）在并发环境下程序的执行是间断性的 执行——停——执行 执行——停——执行 （3）资源共享 系统中资源被多个进程使用 系统中资源被多个进程使用 （4）独立性和制约性 独立的相对速度、起始时间 独立的相对速度、起始时间 进程之间可相互作用（相互制约） 进程之间可相互作用（相互制约） 可分为直接作用和间接作用 可分为直接作用和间接作用 （5）程序和计算不再一一对应 （计算：一个程序的执行） 引入并发的目的： 引入并发是为了提高资源利用率，从而提高系 引入并发是为了提高资源利用率，从而提高系 统效率 统效率 并发与并行概念的区别： 并发与并行概念的区别： concurrency,parallel concurrency,parallel 例： CPU DEV1 CPU DEV2 CPU A 10 15 20 30 40 t(s) DEV 1 CPU DEV2 CPU DEV2 B 10 20 25 30 40 t(s) 在顺序环境下 在顺序环境下 CPU利用率= 40/80 = 50% CPU利用率= 40/80 = 50% DEV1利用率= 15/80=18.75% DEV1利用率= 15/80=18.75% DEV2利用率= 25/80=31.25% DEV2利用率= 25/80=31.25% 例： A CPU DEV1 CPU DEV2 CPU