第2章进程描述及控制.pptVIP

第2章 进程描述与控制 进程的特征和定义 进程的三种基本状态 进程的描述——进程控制块 进程控制 线程和SMP 进程的引入 进程是现代操作系统中最重要的概念之一。操作系统的重要功能之一就是创建、管理和终止进程。 为什么要在操作系统中引入进程这样一个概念？ 进程的引入（续） 在多道程序设计出现以前，广泛使用的是“程序”的概念。那时，程序的执行是顺序的，即一个程序执行完之后，才可以把另一个程序调入内存执行。这时，程序的执行有如下特征： 顺序性 封闭性 （一个程序独占资源，不受其它程序影响） 可再现性 （只要初始条件相同，无论何时执行，都会得到同一结果） 进程的引入（续） 在多道程序环境下，程序的执行特性已完全改变， 例： 有两个循环程序A和B，他们共享一个变量N； 程序A每次循环都做N=N+1操作；程序B每次循环 都要做：Print（N），然后将N置0。 如下面程序段所示： 进程的引入（续） int N=0； Cobegin A（） B（ ） {while（true） { while(true) {…… { …… N=N+1; print(N); …… N=0; } …… } } } Coend 进程的引入（续） 在并发执行中，若恰巧总是先运行A，再运行B，则会打印出N的系列值：1，1，1 在并发执行中，若恰巧总是先运行B，再运行A，则会打印出N的系列值：0，1，1 在并发执行中，若恰巧总是把A程序插在B程序的print(N)和N=0之间，则会打印出N的系列值：0，0，0 ……. 到底哪种结果是对的呢？ 进程的引入（续） 在多道程序环境下，程序的并发执行代替了程序的顺序执行，程序不再像单道程序环境那样，顺序连贯地执行，而是走走停停，具有执行——暂停——执行的规律。 它破坏了程序的“封闭性”和“可再现性”，使得程序和机器执行程序的活动不再一一对应，程序执行的结果也不再唯一，这样，程序的执行也就失去了意义。 进程的引入（续） 这时“程序”这个静态的概念已经不能反映程序活动所具有的特征，需要引进一个新的概念——进程。 为了使程序能并发执行，且为了对并发执行的程序加以描述和控制，人们引入了“进程”的概念。 2.1 进程的定义和特征 进程的定义有多种，比较典型的有： 1）进程是程序在处理器上的一次执行过程。 2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 3）进程是程序在一个数据集合上的运行的过程，是系统进行资源分配和调度的一个独立单位。 通常人们定义进程为：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 2.1 进程的定义和特征 进程的特征： 1) 动态性 2) 并发性 3) 独立性 4) 异步性 5）结构特征 进程的特征：1) 动态性 进程的实质是程序的一次执行过程，因此，动态性是进程最基本的特征。它由创建而产生，由调度而执行，由撤销而消亡，因而具有一定的生命期。 而程序是静态的，它是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义。 进程的特征：2) 并发性 指多个进程共存于内存中，且能在一段时间内同时运行。 并发性是进程的重要特征，也成为OS的重要特征。引入进程的目的也就是为了使多个进程能够并发执行；而程序（没有建立PCB）是不能并发执行的。 进程的特征：3) 独立性 指进程实体是一个能独立运行，独立分配资源和独立接受调度的基本单位。 凡未建立PCB的程序都不能作为一个独立的单位参与运行。 进程的特征：4) 异步性 指进程按各自独立的、不可预知的速度向前推进，或者说进程实体按异步方式运行。 进程的特征：5) 结构特征 为了描述进程的运动变化过程，并使之能独立运行，应为每一个进程都配置一个进程控制块PCB。 这样，从结构上看，每个进程都是由程序段、数据段及PCB三个部分组成。 2.2