操作系统第二章.ppt

进程的引入多道程序系统的特点是并行性。为了充分利用系统资源，在主存中同时存放多道作业运行，所以各作业之间是并行的各程序由于同时存在于主存中，它们之间必定会存在相互依赖，相互制约的关系。（间接制约关系、直接制约关系）在多道程序系统所带来的复杂环境中，程序具有了并行、制约、动态的特性，原来的程序概念，难以刻画系统中的情况了。程序本身完全是静态的概念程序概念也反映不了系统中的并行特性一个较大的程序通常都是由若干个程序段组成。在程序执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作。例如：在进行计算时，总是先输入用户的程序和数据，然后才能计算，计算完成后再将结果打印出来。2、??程序顺序执行时的特征（1）?顺序性处理机的操作，严格按照程序所规定的顺序执行，即只有前一操作结束后，才能执行后继操作。（2）封闭性（失去交换性）程序是在封闭的环境下运行的。即程序在运行时，它独占全机资源，因而机内各资源的状态（除初始状态外），只有程序才能改变它。程序一旦开始运行，其执行结果不受外界因素的影响。（3）可再现性只要程序执行时的环境和初始条件都相同，不论它是从头到尾的不停顿的执行，还是“走走停停”地执行，都将获得相同的结果。3.多道程序系统中，程序执行环境的变化

程序的并发执行1.程序并发执行可分为两种：多道程序系统的程序执行环境变化所引起的多道程序的并发执行由于资源有限，多道程序的并发执行总是伴随着资源的共享与竞争，制约了各道程序的执行速度。在某道程序段中，包含着一部分可以同时执行或顺序颠倒执行的代码例如：read（a）；read（b）；既可以同时执行，也可以颠倒次序执行，同时执行不会改变顺序程序所具有的逻辑行知，可采用并发执行来充分利用资源。程序并发执行：一组逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠，即一个程序段的执行，尚未结束，另一个程序段的执行已经开始的这种执行方式。程序并发执行时的特征间断性、失去封闭性、不可再现性间断性程序在并发执行时，由于它们共享资源或为完成某一项任务而合作，致使在并发程序之间存在相互制约的关系。(I、C、P是三个相互合作的程序，当计算程序完成Ci－1的计算后，如果输入程序I尚未完成对Ii的处理，则计算程序无法进行Ci处理，致使计算程序在停运行。)失去封闭性程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。不可再现性程序在并发执行时，由于失去了封闭性，也导致失去了可再现性。例如：有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时都要做N：＝N＋1操作；程序B每执行一次时，都要做print（N）操作，然后再将N置成“0”，程序A和B以不同的速度运行。（假定某时刻变量N的值为n）（1）?N：＝N＋1在print（N）和N：＝0之前，此时得到的N值分别为n＋1，n＋1，0（2）N：＝N＋1在print（N）和N：＝0之后，此时得到的N值分别为n，0，1（3）N：＝N＋1在print（N）和N：＝0之间，此时得到的N值分别为n，n＋1，0进程的定义进程有许多各式各样的定义（1）进程是可以并发执行的计算部分（2）进程是一个独立的可以调度的活动（3）进程是一个抽象的实体，当它执行某个任务时，将要分配和释放各种资源（4）行为的规则叫程序，程序在处理机上执行的活动称为进程。（5）一个进程是一系列逐一执行的操作，而操作的确切含义则有赖于以何种详尽程度来描述进程。进程：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。（在这里，程序指一组操作序列，而数据集则是接受程序规定操作的一组存储单元的内容。）比较进程和程序的区别：答：1进程是一个动态的概念，进程的实质是程序的一次执行过程，动态性是进程的基本特征，同时进程是有一定的生命期的；而程序只是一组有序指令的集合，本身并无运动的含义，是静态的。2并发性，并发性是进程的重要特征，引入进程的目的正是为了使其程序和其它程序并发执行；而程序(没有建立进程)是不能并发执行的。3独立性，是指进程一个能独立运行、独立分配资源和独立调度的基本单位；凡未建立进程的程序，都不能作为一个独立的单位参加运行。４不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。2.2进程的描述进程的特征1．动态性动态性是进程最基