第四章操作系统并发处理.pdf

1 2 第四章 并发处理 第四章 并发处理 3 4.1 并发活动－－进程的引人 操作系统的特性之一是并发与共享，即在系统中（内 存）同时存在几个相互独立的程序，这些程序在系统 中既交叉地运行，又要共享系统中的资源，这就会引 起一系列的问题，包括：对资源的竞争、运行程序之 间的通信、程序之间的合作与协同等符。 要解决这些问题，用程序的概念已经不能描述程序在 内存中运行的状态，必须引人新的概念－－进程。 4.1 并发活动－－进程的引人 4.1.1 程序的顺序执行 4 一、概念 一个程序由若干个程序段组成，而这些程序段的执行 必须是顺序的，这种程序执行的方式就称为程序的顺 序执行。 例如： 4.1 并发活动－－进程的引人 4.1.1 程序的顺序执行 5 二、程序顺序执行的特点 1.顺序性 处理机严格按照程序所规定的顺序执行，即每个操作必须在下一 个操作开始之前结束 。 2.封闭性 程序一旦开始执行，其计算结果不受外界的影响，当程序的初始 条件给定之后，其后的状态只能由程序本身确定，即只有本程序 才能改变它。 3.可再现性 程序执行的结果与初始条件有关，而与执行时间无关。即只要程 序的初始条件相同，它的执行结果是相同的，不论它在什么时间 执行，也不管计算机的运行速度。 4.1 并发活动－－进程的引人 4.1.2 程序的并发执行 6 例： 在系统中有n个作业，每个作业都有三个处理步骤，输 入数据、处理、输出，即I ,C ,P (i=1,2,3,...,n)。 i i i 这些作业系统中执行时是对时间的偏序，有些操作必 须在其它操作之前执行，这是有序的，但有些操作是 可以同时执行的。 例如: I1、C1、P1的执行必须严格按照I1，C1，P1的顺序，而 P1与I2，C1与I2，I3与P1是可以同时执行的。 4.1 并发活动－－进程的引人 4.1.2 程序的并发执行 7 例如: I1、C1、P1的执行必须严格 按照I1，C1，P1的顺序，而P1 与I2，C1与I2,I3与P1是可 以同时执行的。 4.1 并发活动－－进程的引人 4.1.2 程序的并发执行 8 程序并发执行 （定义） 若干个程序段同时在系统中运行，这些程序的执行在 时间上是重迭的，一个程序段的执行尚未结束，另一 个程序段的执行已经开始，即使这种重迭是很小的， 也称这几个程序段是并发执行的。 P Q