哈工大威海操作系统课件第二章进程管理..pptVIP

概述 进程的描述 进程控制 线程 3.1.2 程序的并发执行 程序并发执行的目的： 提高计算机的处理能力 提高资源利用率 分为两种形式： 多道程序环境下的多道程序的并发执行 在某道程序的几个程序段中，包含可同时执行或可颠倒顺序执行的代码。 3.1.2 程序的并发执行 定义：程序的并发执行是指一组在逻辑上互相独立的程序或程序段在执行时间上客观上互相重叠，即一个程序或程序段的执行尚未结束，另一个程序（段）的执行已经开始的执行方式。 并发：在一段时间内的同时并行 并行：在同一物理时刻的同时 3.1.2 程序的并发执行 3.1 概述 3.1.1 程序的顺序执行和并发执行 —— 程序的并发执行 并发执行的条件：达到封闭性和可再现性 并发执行失去封闭性的原因是共享资源的影响，去掉这种影响即可。1966年，由Bernstein给出并发执行的条件。（这里没有考虑执行速度的影响。）。程序 P(i) 针对的读变量集和写变量集为R(i)和W(i)。任意两个程序P(i)和P(j)可并发的条件： R(i)?W(j)=? W(i)?R(j)=? 保证一个程序的两次读之间数据不变化 W(i)?W(j)=? 保证写的结果不丢掉 3.1 概述 3.1.1 程序的顺序执行和并发执行 —— 程序的并发执行 3.1 概述 3.1.2 进程的定义 进