文件名称：算法单标志 依此循环-分享一个关于操作系统的ppt
文件大小：3.27MB
文件格式：PPT
更新时间：2024-05-12 12:12:48
操作系统 os
算法2：单标志 ，依此循环 有两个进程Pi, Pj，其中的Pi while (turn != i); critical section turn = j; remainder section 设立一个公用变量 turn：描述允许进入临界区的进程标识， 在进入区前循环检查是否允许本进程进入：turn为i时，进程Pi可进入； 在退出区修改允许进入进程标识：进程Pi退出时，改turn为进程Pj的标识j； 缺点：强制轮流进入临界区，没有考虑进程的实际需要。容易造成资源利用不充分：在Pi出让临界区之后，Pj使用临界区之前，Pi不可能再次使用临界区； 违反了原则1