时间TOT1T2T3T4T5(a)程序AN-AA-NAA+1顺序执行程序BB←NNBBB+11122N的值23时间TOT1T2T3T4T5(b)ANA←A+1NA程序A交叉程序BBNBB+1NB执行N的值111122时间TOT1T2T3T4T5(c)程序AA←NAA+1NA交叉程序BBNBB+1N-B执行111122N的值
时间 T0 T1 T2 T3 T4 T5 程序A A←N A←A+1 N←A 程序B B←N B←B+1 N←B N的值 1 1 2 2 2 3 (a) 顺序 执行 时间 T0 T1 T2 T3 T4 T5 程序A 程序B N的值 1 1 1 1 2 2 (b) 交叉 执行 时间 T0 T1 T2 T3 T4 T5 程序A 程序B N的值 1 1 1 1 2 2 (c) 交叉 执行 B←N B←B+1 N←B A←N A←A+1 N←A A←N A←A+1 N←A B←N B←B+1 N←B
并发执行特征:(1)在并发环境下程序的执行是间断性的执行一停执行(2)失去封闭性资源共享,执行过程和结果受其它程序的影响(3)程序结果的不可再现性并发程序执行的结果不可再现,与其执行的相对速度有关,是不确定的(4)相互作用和制约性进程之间可相互作用(相互制约)可分为直接作用和间接作用
并发执行特征: (1)在并发环境下程序的执行是间断性的 执行——停——执行 (2)失去封闭性 资源共享,执行过程和结果受其它程序的影响 (3)程序结果的不可再现性 并发程序执行的结果不可再现, 与其执行的相对 速度有关,是不确定的 (4)相互作用和制约性 进程之间可相互作用(相互制约) 可分为直接作用和间接作用
(5)程序与CPU执行的活动之间不再一一对应程序与CPU执行的活动,这是两个不同的概念;程序是完成某一特定功能的指令序列,是静态的概念;而CPU执行的活动是一个动态概念,它是程序的执行过程。程序在顺序执行(即单道运行)时,程序与CPU执行的活动是一一对应的,而在程序并行执行(即多道程序)时,这种关系不再存在
(5) 程序与CPU执行的活动之间不再一一对应 程序与CPU执行的活动, 这是两个不同的概念; 程 序是完成某一特定功能的指令序列, 是静态的概念; 而 CPU执行的活动是一个动态概念, 它是程序的执行过 程。程序在顺序执行(即单道运行)时,程序与CPU执行 的活动是一一对应的,而在程序并行执行(即多道程序) 时, 这种关系不再存在
2.2进程·进程的概念·进程的状态及其转换·进程控制块(ProcessControlBlock)·进程的特征
2.2 进程 • 进程的概念 • 进程的状态及其转换 • 进程控制块(Process Control Block) • 进程的特征
2.2.1进程的概念1)进程是程序的一次执行2)进程是可以和别的计算并发执行的计算3)进程是一个数据结构及能在其上进行操作的程序4)进程是某程序及其数据在处理机上顺序执行的过程5)进程是程序在某一数据集合上的运行过程进程的定义:Process进程是可以并发执行的程序在某个数据集合上的运行过程,是系统进行资源分配和调度的独立单位
2.2.1 进程的概念 1) 进程是程序的一次执行 2) 进程是可以和别的计算并发执行的计算 3) 进程是一个数据结构及能在其上进行操作的程序 4) 进程是某程序及其数据在处理机上顺序执行的过程 5) 进程是程序在某一数据集合上的运行过程 进程的定义:Process 进程是可以并发执行的程序在某个数据集合上的运 行过程,是系统进行资源分配和调度的独立单位