操作系统2进程n.pptVIP

TechEd 2002 第二章 进程 一、进程的引入 进程的引入及其定义 程序： 在时间上严格有序的指令或语句序列，体现了某种算法，程序规定了计算机需做的操作的执行顺序。 顺序环境（单道程序设计环境）： 在计算机系统中只能有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。 特点： 1. 独占性 内存中只有一道程序，程序在封闭环境下运行，独占全机资源。程序一旦运行，执行结果不受外界影响。 2. 顺序性 机器严格地顺序执行程序规定的动作。每个动作都必须在前一动作结束后才能开始，除了人为干预外，前一动作的结束就意味着后一动作的开始。 3. 可再现性 只要执行环境和初始条件相同，重复执行一个程序所获得的结果总是一样的。 为了提高系统内各种资源的使用效率，现代计算机系统设计中普遍采用多道程序设计技术。 多道程序设计： 允许多个程序同时进入内存，它们都处于运行状态，它们都取得了在CPU上执行的资格。 在多道程序系统中，内存中各程序之间是相互独立的，它们并不依赖。 多道程序设计环境有很大变化，主要有下列2方面： 1. 资源共享 系统中软、硬件资源不再为单个用户程序独占，而由并发的几道用户程序共同使用，打破了“资源的独占性”。 2. 程序的并发运行 系统中有2个或2个以上的程序同处于运行、但尚未结束的状态，并且次序不是事先确定的。 机器不再是简单地顺序执行一道程序。也就是说，当一道程序的前一条指令结束后，系统不一定立即执行其后面一条指令，而可能转而执行其它程序的某一操作。 “执行的顺序性”被打破了。 在并发程序环境中，程序执行的顺序性被打破，这些程序的执行过程被交织在一起，无规律可循。从而有可能发生“与时间有关的错误”。 分析： 程序A和程序B都使用中间变量m，由于CPU的调度是随机的，2程序的执行顺序可以多种多样：1. 程序A→程序B 2. 程序B→程序A3. 2程序交替 ，可得到许多种不同结果 1. 程序A→程序B，运行结果：A:2,1 B:4,3 2. 程序B→程序A，运行结果：B:4,3 A:2,1 以上2种执行顺序符合我们的预期。 3. 两程序交替，则有许多种情况，有可能得到错误的结果。如按以下执行顺序： 程序A：x=1; y=2; m=x; 程序B：k=3; l=4; m=k; k=l; 程序A：x=y; y=m; cout“A:”xy; 程序B：l=m; cout“B:”kl; 则运行结果为： A:2,3 B:4,3 显然结果并非我们预期的。 多道程序设计带来的问题： 程序的并发执行带来了新特征，OS不作特殊处理，则一般的程序不能并发执行。 程序的运行，并不仅仅是一些代码的执行，还包括执行环境（与每个正在执行的程序相关的一组寄存器、程序计数器、变量的当前值等等）。 由于程序执行的间断性，当A程序在执行中一旦受阻暂停，操作系统必须设法保留该时刻的程序执行现场（即该程序执行到这一点时的当前执行环境），之后，由于CPU去执行B程序，现场信息将改变成B程序的。 当某个时刻重新执行A程序时，则只有恢复其暂停时刻的执行环境，才能使其正确执行下去。因而之前若不保留现场，则之后也就无法恢复现场，使程序在原断点正确地继续执行下去。 由上面讲解可以知道，程序在多道程序环境中的并发运行，是一件复杂的事情。 经过努力，研究OS的专家们发展了“进程”这一模式，使并发容易实现。 60年代初，MIT首先提出“进程”这一计算机术语。 为使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制，OS将用户提交运行的程序先组织成“进程”，再投入运行。 OS具体做法是： 当用户向OS提交一个程序要求运行，OS即为提交运行的程序构筑一个称为“进程控制块”的数据结构，其中存放了该程序执行过程中的动态变化信息（程序和数据的地址、程序运行时CPU的环境信息等等）。 二、进程的定义 可以从3个方面来描述进程 进程是程序的一次运行活动 进程的运行活动是建立在某个数据集合之上的 进程要在获得资源的基础上从事自己的运行活动 三、进程同程序的区别与联系 四、进程的五个基本特征 进程的状态及变化 3、进程的三个基本状态及转换 一、原语 2.5 线程 线程(Thread)是近年来操作系统中出现的一个非常重要的技