操作系统教程（第6版）课件6.1 并发程序设计的概念.pptx

了解顺序程序设计及其特性

掌握并发程序设计的概念

理解并发程序设计的特性

计算机操作系统6并发程序设计–6.1并发进程6.1.1并发程序设计的概念

顺序程序设计程序是实现算法的操作（指令）序列每个程序在处理器上执行是严格有序的称为程序执行的内部顺序性程序设计的一般习惯是顺序程序设计把一个具体问题的求解过程设计成一个程序或者若严格顺序执行的程序序列这称为程序执行的外部顺序性

顺序程序设计的特性程序执行的顺序性：程序指令执行是严格按序的计算环境的封闭性：程序运行时如同独占受操作系统保护的资源计算结果的确定性：程序执行结果与执行速度和执行时段无关计算过程的可再见性：程序对相同数据集的执行轨迹是确定的

进程的并发执行多道程序设计让多个程序同时进入内存去竞争处理器以获得运行机会OS允许计算机系统在一个时间段内存在多个正在运行的进程，即允许多个进程并发执行OS保证按照“顺序程序设计”方法编制的程序在并发执行时不受影响，如同独占计算机这些按照顺序程序设计思想编制的进程在OS中并发执行属于无关的并发进程

并发程序设计的引入例-顺序程序设计循环地(从输入机读78秒再计算52秒再向磁带机输出20秒)按照顺序程序设计方法，设计成如下一个程序： while(1){input，process，output}78130150228280300378430450输入机处理器磁带机时间处理器利用率：52/(78+52+20)≈35%

并发程序设计的引入例-并发程序设计换一种设计思路，设计3个独立运行的程序，让它们同时进入多道程序系统去并发执行 while(1){input，send} while(1){receive，process，send} while(1){receive，output}处理器利用率：(52*n)/(78+52*n+20*n)≈72%时间78输入机①处理器130208286364②磁带机150228306384③

并发程序设计并发程序设计把一个具体问题求解设计成若干个可同时执行的程序模块的方法

并发程序设计的特性并行性：多个进程在多道程序系统中并发执行或者在多处理器系统中并行执行提高了计算效率共享性：多个进程共享软件资源交往性：多个进程并发执行时存在制约增加了程序设计的难度