● Const int N=进程数; Int bolt=0 Void maino iparbegin (P(1), P(2 PN) ● Void p(int1 fint key=1 o While(key!=0) exchange(key, bolt); ●/临界区 ● Exchage(key,bolt);
⚫ Const int N=进程数； ⚫ Int bolt=0; ⚫ Void main() {parbegin(P(1),P(2),…,P(N));} ⚫ Void p(int I) ⚫ {int key=1; ⚫ …… ⚫ While(key!=0) exchange(key,bolt); ⚫ /*临界区*/ ⚫ Exchage(key,bolt); ⚫ …… ⚫ }
机器指令方法的特点: 优点:适用于单处理器和多处理器的系 统上的任何数目的并发进程;简单、易 懂、容易证明;只要给每个临界区定义 自已的变量,就可用于支持多个临界区 的并进程。 ●缺点:使用的是忙等,可能饿死 可能死锁
机器指令方法的特点： ⚫ 优点：适用于单处理器和多处理器的系 统上的任何数目的并发进程；简单、易 懂、容易证明；只要给每个临界区定义 自已的变量，就可用于支持多个临界区 的并进程。 ⚫ 缺点：使用的是忙等，可能饿死 ⚫ 可能死锁
4、进程同步 1)、并发进程间间接和直接的相互制约关系的区别: ●间接制约大都是以竞争资源或共享临界资源引起的, 是互斥关系; ●直接制约主要是诸并发进程之间的合作引起的是同步 关系 进程同步:是在某些进程未获得合作进程发来消息之 前,进程阻塞,消息到来之方可继续执行的进程合作 关系
4、进程同步 ⚫ 1）、并发进程间间接和直接的相互制约关系的区别： ⚫ 间接制约大都是以竞争资源或共享临界资源引起的， 是互斥关系； ⚫ 直接制约主要是诸并发进程之间的合作引起的是同步 关系 ⚫ 进程同步：是在某些进程未获得合作进程发来消息之 前，进程阻塞，消息到来之方可继续执行的进程合作 关系
2)概念:是在某些进程未获得合作进程 发来消息之前,进程得阻塞,消息到来 之后方可继续执行的进程合作关系称为 进程同步。 ●进程同步就是为了并发进程之间能够正 确的交换信息,以便达到协调步伐的目 的,对进程操作的时间顺序所加的某种 狠制。 ●合作进程就是通过在执行进度上彼此协 调,以完成相关的操作
⚫ 2）概念：是在某些进程未获得合作进程 发来消息之前，进程得阻塞，消息到来 之后方可继续执行的进程合作关系称为 进程 同步。 ⚫ 进程同步就是为了并发进程之间能够正 确的交换信息，以便达到协调步伐的目 的，对进程操作的时间顺序所加的某种 限制。 ⚫ 合作进程就是通过在执行进度上彼此协 调，以完成相关的操作
5、 windows2000的进程互斥与同步 ●1)内核同步 2)执行体同步/互斥是保证了各进程能正 确的使用不支持共享的资 源。同样互斥对于紧耦合 的支持对称多处理的操作 系统来说尤为重要,相同 的系统代码能同时在多个 处理器上运行,共享存储 在共用内存中的某些数据。 因此必须提供一种体制, 防止两个线程同时修改同 个结构
5、windows2000的进程互斥与同步 ⚫ 1）内核同步 ⚫ 2）执行体同步 互斥是保证了各进程能正 确的使用不支持共享的资 源。同样互斥对于紧耦合 的支持对称多处理的操作 系统来说尤为重要，相同 的系统代码能同时在多个 处理器上运行，共享存储 在共用内存中的某些数据。 因此必须提供一种体制， 防止两个线程同时修改同 一个结构