《计算机》进程同步思维导图

while TestAndSet(&lock)

①while（flag[i]）；检查，进程i在访问则等待、

②flag[j] = true； 进程j标志自己在访问临界区

flag[j]=false ；进程j不使用临界区

这种算法不用交替进入、可以连续使用，但是当进程检查标志后可能发生进程切换，可能会出现同时访问临界区的情况，违背了“忙则等待”

P1检查flag[2] = false,进程切换 P2检查flag[1] = false，进程切换 P1设置flag[1] = true,进程切换 P2设置flag[2] = true, 临界资源被同时访问

flag[i] = true；进程i设置自己的标志

while(flag[j])；检查进程j是否在访问临界区

flag[i] = false；

这种算法不会导致同时访问临界区的现象，但进程相互谦让可能会导致“饥饿”现象

flag[i]=true;turn = j; i想访问、但是先让j进

相互谦让、最后一个谦让的等待

用flag解决互斥访问、用turn解决了“饥饿”现象

是单标志检查法和双标志后检查法的结合