第章进程和处理器管理 1进程 2进程控制 3线程 4进程互斥和同步 5进程间通信 6死锁问题 7处理器调度 8调度算法 9 Windows2000线程调度
第3章 进程和处理器管理 1 进程 2 进程控制 3 线程 4 进程互斥和同步 5 进程间通信 6 死锁问题 7 处理器调度 8 调度算法 9 windows2000/xp线程调度
程序的顺序执行和并发执行 1程序的顺序执行 其执行过程可以描述为 Repeat IR←M[pc」 pC←pC+1 K EXecute(instruction in IR)) Until CPU halt 程序的顺序执行特点: 程序执行的顺序性: °程序执行的封闭性 程序结果的可再现性
程序的顺序执行和并发执行 • 1. 程序的顺序执行 其执行过程可以描述为： • Repeat IR ← M ［pc］ • pc ← pc+1 • 〈 Execute (instruction in IR)〉 • Until CPU halt 程序的顺序执行特点： • 程序执行的顺序性： • 程序执行的封闭性: • 程序结果的可再现性:
顺序执行的特征 顺序性:按照程序结构所指定的次序(可能有分支或循 环 封闭性:独占全部资源,讲算机的状态只由于该程序的控 制逻辑所决定 可再现性:初始条作相同则结果相同。如:可通过空指令 控制时间关系。 并发执行的特征 间断(异步)性:"走走停停",一个程序可能走到中途停下 来,失去原有的时序关系; 失去封闭性:共享资源,受其他程序的控制逻辑的影响。 如:一个程序写到存储器中的数据可能被另一个程序修 改,失去原有的不变特征。 失去可再现性:失去封闭性一>失去可再现性;外界环境 在程序的两次执行期间发生变化,失去原有的可重复特
• 顺序执行的特征 – 顺序性：按照程序结构所指定的次序（可能有分支或循 环） – 封闭性：独占全部资源，计算机的状态只由于该程序的控 制逻辑所决定 – 可再现性：初始条件相同则结果相同。如：可通过空指令 控制时间关系。 • 并发执行的特征 – 间断(异步)性："走走停停" ，一个程序可能走到中途停下 来，失去原有的时序关系； – 失去封闭性：共享资源，受其他程序的控制逻辑的 程序的控制逻辑的影响。 如：一个程序写到存储器中的数据可能被另一个程序修 改，失去原有的不变特征。 – 失去可再现性：失去封闭性 －>失去可再现性；外界环境 在程序的两次执行期间发生变化，失去原有的可重复特 征
begin integer N; N:=0 cobegin program A begin L1: N:=N+1 goto L1 end
begin integer N; N:=0; cobegin program A: begin L1: ······; N:=N+1; goto L1; end;
program B begin L2;… print(N); N:=0; goto L2, end coend end
program B: begin L2: ······; print(N); N:=0; goto L2; end; coend; end;