《操作系统课件进程同步与通信.ppt

操作系统;本章主要内容：;4.1 进程间的相互作用;4.1 进程间的相互作用; 算法2 设置一个数组，使其中每个元素的初值为0，表示所有进程都未进入临界区，在每一个进程访问临界资源之前，先去查看一下临界资源是否正被访问。若正被访问，该进程需等待；否则进入自己的临界区 算法描述如下： int flag[2]={0,0}; … P1： while (1) { … while (flag[1]) no-op; flag[0]=1; critical section flag[0]=0; … }; 算法3 使要进入临界区的进程先设置其要求进入的标志，然后，再去查看其他进程的标志 算法描述如下： int flag[2]={0,0}; … P1： while (1) { … flag[0]=1; while (flag[1]) no-op; critical section flag[0]=0; … }; 算法4（正确算法） 为每个进程设置了相应的标志为flag[]；还设置了一个turn变量，用于指示允许进入临界区的进程编号 算法描述如下??? int flag[2]={0,0}; … P1： while (1) { … flag[0]=1; turn=2； while (flag[1]turn==2) no-op; critical section flag[0]=0; … } 保证了“忙则等待”，又实现了“空闲让进” ;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.1 进程间的相互作用;4.2 进程通信;4.2 进程通信;4.2 进程通信;4.2 进程通信;4.2 进程通信;4.2 进程通信;4.2 进程通信;4.2 进程通信;4.3 死锁;4.3 死锁;4.3 死锁;4.3 死锁;4-3-3 避免死锁 安全与不安全状态 P1 10 5 3 p2 4 2 P3 9 2 ;4.3 死锁;4.3 死锁;4.3 死锁;4.3 死锁;4.3 死锁;4.3 死锁;4.3 死锁;4.3 死锁;4.3 死锁