利用软件方法解决进程互斥问题-1 算法1 该算法设置了一个公用整型变量trn,用于指示被允许进入 临界区的进程编号,既若ture=0,表示允许Pi进程进入临界 区 Pi进程 Pj进程: repeat repeat while turn≠ i do no op while turn≠ j do no op Critical section Critical section turn=J turn=1 Remain section Remain section until false until false 该算法可确保每次只允许一个进入临界区。但采用强制两个 进程轮流进入临界区,很容易造成资源利用不充分。当P 退出后置turn为j,但Pj并未使用CS,Pi又想使用时,则无 法置turn=i,不能进入CS,违背“空闲让进” 2001年9月20日9时1分 计算机操作系统2001年9月20日9时1分 计算机操作系统 利用软件方法解决进程互斥问题-1 算法1 该算法设置了一个公用整型变量turn，用于指示被允许进入 临界区的进程编号，既若ture=0，表示允许Pi进程进入临界 区。 Pi进程: Pj进程: repeat repeat while turn≠i do no op while turn≠j do no op Critical section Critical section turn=j turn=i Remain Section Remain Section until false until false 该算法可确保每次只允许一个进入临界区。但采用强制两个 进程轮流进入临界区，很容易造成资源利用不充分。当Pi 退出后置turn为j,但Pj并未使用CS， Pi又想使用时，则无 法置turn= i，不能进入CS，违背“空闲让进”