第二章处理器管理讲述.ppt

An Introduction to Database System 第二章 处理器管理 2.1 程序的顺序执行和并发执行 2.1.1 程序的顺序执行 2.1.2 程序的并发执行 2.1.1 程序的顺序执行 程序是指令的有序集合，是一个在时间上按严格次序前后相继的操作序列，仅当前一操作执行完后，才能执行后继操作，它是一个静态的概念。显然，一个程序只有经过执行才能得到最终结果，且一般用户在编写程序时不考虑在自己的程序执行过程中还有其它用户程序存在这一事实。 例如，在进行计算工作时，总是首先输入用户的数据，然后进行计算，最后将所得的结果打印出来。显然，输入、计算、打印这三个程序段的执行只能是一个一个地顺序执行，若用结点代表各个程序段的操作，用I代表输入操作，C代表计算操作，P代表打印操作，箭头表示程序段执行的先后次序。上述程序段的执行过程如图2-1所示。 2.1.1 程序的顺序执行 2.1.1 程序的顺序执行 因此，一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这个程序被称为顺序程序。 程序的顺序执行具有如下特点： （1）顺序性 处理器的操作，严格按照程序规定的顺序执行。 （2）封闭性 程序在运行时，它独占整个计算机的资源，程序一旦开始运行，其执