2.3.2 操作系统之实现临界区进程互斥的软件实现方法

operating system
Operating System
Publish Date:   2022-07-23
Update Date:   2023-03-28
Word Count:   135
Read Times:   1 Min
Read Count:  

0.思维导图

image-20220622151743530

  • 软件实现方法的思想：在进入区设置并检查一些标志 来标明是否有进程在临界区中,若已有进程在临界区，则在进入区通过循环检查进行等待，进程离开临界区后则在退出区修改标志。入区通过循环检查进行等待，进程离开临界区后则在退出区修改标志。

1.单标志法

image-20220622151809678

image-20220622151822739

2.双标志先检查法

image-20220622151838349

3.双标志后检查法

image-20220622151903653

4.Peterson算法

image-20220622151916121

image-20220622151924150

Author: Liang Junyi
Link: https://liangjunyi010.github.io/liangjunyi.github.io/2022/07/23/operating-system-2.3.2-cao-zuo-xi-tong-zhi-shi-xian-lin-jie-qu-jin-cheng-hu-chi-de-ruan-jian-shi-xian-fang-fa/
Reprint policy: All articles in this blog are used except for special statements CC BY 4.0 reprint policy. If reproduced, please indicate source Liang Junyi !
operating system
  TOC