第二篇处理器管理.ppt

An Introduction to Database System 第二章 处理器管理68 2.1 程序的顺序执行和并发执行 2.1.1 程序的顺序执行 2.1.2 程序的并发执行 2.1.1 程序的顺序执行 程序是指令的有序集合，是一个在时间上按严格次序前后相继的操作序列，仅当前一操作执行完后，才能执行后继操作，它是一个静态的概念。 例如，在进行计算工作时，总是首先输入用户的数据，然后进行计算，最后将所得的结果打印出来。显然，输入、计算、打印这三个程序段的执行只能是一个一个地顺序执行. 若用结点代表各个程序段的操作，用I代表输入操作，C代表计算操作，P代表打印操作，箭头表示程序段执行的先后次序。上述程序段的执行过程如图2-1所示。 2.1.1 程序的顺序执行 2.1.1 程序的顺序执行 一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这个程序被称为顺序程序。 程序的顺序执行具有如下特点： （1）顺序性 处理器的操作，严格按照程序规定的顺序执行。 （2）封闭性 程序在运行时，它独占整个计算机的资源，程序一旦开始运行，其执行结果不受外界因素的影响。 （3）可再现性 程序执行的结果与它的执行速度无关（即与时间无关），而只与初始条件有关。 2.1.2 程序的并发执行 并发执行是为了增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。程序的并发执行可进一步分为两种： 第一种是多道程序系统的程序执行环境的变化所引起的多道程序的并发执行。 如图2-2所示。 2.1.2 程序的并发执行 第二种并发执行是在某道程序的几个程序段中，包含着一部分可以同时执行或顺序颠倒执行的代码。例如语句： read (a)； read (b)； 它们既可以同时执行，也可颠倒次序执行。也就是说，对于这样的语句，同时执行不会改变顺序程序所具有的逻辑性质。因此，可以采用并发执行来充分利用系统资源以提高计算机的处理能力。 程序的并发执行可总结为：一组在逻辑上互相独立的程序或程序段在执行过程中其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的执行方式。 2.1.2 程序的并发执行 程序的并发执行，虽然提高了系统吞吐量，但也产生了下述一些与顺序执行不同的新特征： （1）间断性 程序在并发执行时，由于它们共享资源或为完成同一项任务而相互合作，致使在并发程序之间形成了相互制约的关系。相互制约将导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。 （2）失去封闭性 程序在并发执行时，多个程序共享系统中的各种资源，因此这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。这样，某程序在执行时，必然会受到其它程序的影响。 （3）不可再现性 程序在并发执行时，由于失去了封闭性，也将导致失去其可再现性。 2.1.2 程序的并发执行 有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时，都要做N∶=N+1操作；程序B每执行一次时， 都要执行Print(N)操作，然后再将N置成“0”。程序A和B以不同的速度运行。 (1) N∶=N+1在Print(N)和N∶=0之前，此时得到的N值分别为N +1, N +1, 0。 (2) N∶=N+1在Print(N)和N∶=0之后，此时得到的N值分别为n N, 0, 1。 (3) N∶=N+1在Print(N)和N∶=0之间，此时得到的N值分别为N, N +1, 0。 提出问题 并发进程为什么会出错？ 1．多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( ? )。 A．并发执行 ? B．顺序执行 C．并行执行 ? D．同时执行 A 2．一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______． ? 3．若系统中存在一组可同时执行的进程，则就说该组进程具有______。 ? 4．如果—个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这些并发进程相互之间是______的。 2.2 进程的概念 2.2.1 进程的定义 2.2.2 进程的基本状态和转换 2.2.3 进程控制块 2.2.4 进程队列 2.2.1 进程的定义 程序是静止的、孤立的，不能深刻地反映它们活动的规律和状态变化。 新的概念——进程，以变化的角度，动态地分析研究并发程序的活动。