操作系统原理(第三版) 教学配套课件 庞丽萍 os4.pdfVIP

第四章 并发处理 第四章 并发处理 一 并发程序及特点 并发程序及特点 二 进程的基本概念 进程的基本概念 三 进程控制 进程控制 四 进程互斥 进程互斥 五 进程同步 进程同步 六 线程的基本概念 线程的基本概念 1 一 并发程序及特点 一 并发程序及特点 一. 顺序程序及特点 1. 什么是计算 程序的一次执行过程称为一个计算，它由 许多简单操作所组成。 2. 什么是程序的顺序执行 一个计算的若干操作必须按照严格的先后 次序顺序地执行，这类计算过程就是程序的 顺序执行过程。 2 2. 例：讨论单道系统的工作情况 对用户作业的处理—— 首先输入用户的程序和数据 然后进行计算 最后打印计算结果 即有三个顺序执行的操作—— I：输入操作 C：计算操作 P：输出操作 I C P I C P 1 1 1 2 2 2 3 3. 顺序程序的特点 1 顺序性 处理机的操作严格按照程序所规定的顺序 执行。 2 封闭性 程序一旦开始执行，其计算结果不受外界 因素的影响。 独占资源 3 可再现性 程序执行的结果与它的执行速度无关 即 与时间无关 ，而只与初始条件有关。 4 二. 并发程序及特点 1. 例：讨论在多道批处理系统中，对大量作 业的处理。 对作业1、作业2、┅ 作业n的处理： 作业1： I1 C1 P1 作业2 ： I2 C2 P2 ┇ 作业n：