PROCESS的.pdfVIP

进程的基本概念 进程控制 进程同步 经典进程同步问题 进程通信 进程调度 死锁 北京航空航天大学计算机科学与工程系 王雷 王雷 2.1 前趋图 2.1 前趋图 程序的顺序执行 程序的并发执行和特征 Bernstein条件 北京航空航天大学计算机科学与工程系 王雷 王雷 2.1.1 程序的顺序执行与特征 2.1.1 程序的顺序执行与特征 顺序性 封闭性 可再现性 北京航空航天大学计算机科学与工程系 王雷 王雷 2.1.2 前趋图的定义 2.1.2 前趋图的定义 前趋关系（不能表示循环）。 北京航空航天大学计算机科学与工程系 王雷 王雷 2.1.3 程序的并发执行和特征 2.1.3 程序的并发执行和特征 程序并发执行 北京航空航天大学计算机科学与工程系 王雷 王雷 程序执行时的特征 程序执行时的特征 不可再现性 间断性 – 共享资源 – 程序之间相互协同， 通信性 独立性 北京航空航天大学计算机科学与工程系 王雷 王雷 Var N :integer; Var N :integer; begin begin N:=0; N:=0; parbegin parbegin program A : begin program A : begin repeat repeat … … N:=N+1; N:=N+1; … … until false until false end