文件名称:算法双标志、先检查-分享一个关于操作系统的ppt
文件大小:3.27MB
文件格式:PPT
更新时间:2024-05-12 12:12:49
操作系统 os
算法3:双标志、先检查 while (flag[j]); flag[i] = 1; critical section flag[i] = 0; remainder section 设立一个标志数组flag[]:描述进程是否在临界区,初值均为0。 先检查,后修改:在进入区检查另一个进程是否在临界区,若不在,修改本进程在临界区的标志; 在退出区修改本进程在临界区的标志; 问题:Pi和Pj可能同时进入临界区。按下面序列执行:“Pi PjPiPj”。即在检查对方flag之后和切换自己flag之前有一段时间,结果都检查通过。这里的问题出在检查和修改操作不能连续进行。