ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

操作系统 day14(进程同步、进程互斥、互斥的代码实现、互斥的硬件实现、互斥锁)

2026/10/4 7:19:11 拓冰建站 浏览量
操作系统 day14(进程同步、进程互斥、互斥的代码实现、互斥的硬件实现、互斥锁)

进程同步

  1. 概念
    在这里插入图片描述
  • 进程的异步性体现在,例如:当有I/O操作时,进程需要等待I/O操作,而每个I/O操作又是不同的,所以进程没有一个固定的顺序,固定的时间来执行,而这体现了进程的异步性。

进程互斥

  1. 概念
    在这里插入图片描述
  2. 对于临界资源的互斥访问,可以在逻辑上分为如下四个部分:
    在这里插入图片描述
  • 注意:临界区是进程中访问临界资源的代码段。进入区和退出区是负责实现互斥的代码段。临界区也可称为“临界段”
  • 为了实现对临界资源的互斥访问,同时保证系统整体性能,需要遵循以下原则:
    在这里插入图片描述

进程互斥的代码实现

  1. 单标志法:
    在这里插入图片描述
    在这里插入图片描述
  2. 双标志先检查法:
    在这里插入图片描述
    在这里插入图片描述
  3. 双标志后检查法:
    在这里插入图片描述
    在这里插入图片描述
  4. Peterson算法:
    在这里插入图片描述
    在这里插入图片描述

进程互斥的硬件实现

  1. 中断屏蔽方法:
    在这里插入图片描述
  2. TSL指令
    在这里插入图片描述
  3. Swap指令
    在这里插入图片描述

互斥锁

在这里插入图片描述
在这里插入图片描述