操作系统进程同步互斥问题.docxVIP

利用软件方法解决进程互斥问题 假设有两个进程 Pi 和 Pj,它们共享一个临界资源 R，请使用软件方法使进程 Pi 和 Pj 能互斥地访问资源 R。 算法 1：设置整形变量 turn,用于指示被允许进入临界区的进程的编号，即若 turn=0,表示允许进程 Pi 进入临界区。 注意：该算法强制两个进程轮流进入临界区，不考虑实际需要。很容易造成资源的不充分利用。 对 Pi 进程的描述如下： repeat while turn ≠i do no-op critical section turn:=j remainder section until false 算法 2：在每一个进程访问临界资源