典型的OS中用于进程管理的数据结构及技术.pptVIP

第4章 进程 典型的OS中用于进程管理的数据结构和技术 4.0.1 程序的顺序执行和并发执行(1) 程序的顺序执行：具有独立功能的程序独占CPU直至得到最终结果的过程 顺序环境： 计算机系统中 只有一个程序在运行 该程序独占系统中所有资源 其执行不受外界影响 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。 4.0.1 程序的顺序执行和并发执行(1) 顺序执行的特征 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定,不受外界影响。 可再现性：初始条件相同则结果相同。如：可通过空指令控制时间关系。(程序执行结果的确定性，程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同) 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。 4.0.1 程序的顺序执行和并发执行(2) 程序的并发执行:指一组在逻辑上互相独立的程序或程序段在执行时间上客观上互相重叠，即一个程序或程序段的执行尚未结束，另一个程序（段）的执行已经开始的方式。 并发执行的特征 间断(异步)性：“走走停停”，一个程序可能走到中途停下来，失去原有的时序关系； 失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数