当前位置： 首页 > article >正文

操作系统-进程互斥的软件实现方法(单标志法 双标志先检查法 双标志后检查法 Peterson算法)

article 2025/1/23 9:27:53

文章目录

  • 总览
  • 如果没有进程互斥
  • 单标志法
    • 实例
  • 双标志先检查法
  • 双标志后检查法
  • Peterson算法
  • 小结

总览

在这里插入图片描述

如果没有进程互斥

此时A打印到一半切换到进程B了，那么此时打印的内容会混合在一起了
在这里插入图片描述

单标志法

注意while循环没有内容（有 ; ）
在这里插入图片描述

实例

小渣和老渣用马桶

这种方法会限制下一次的使用者，如果下一层的使用者一直不使用，那么将导致自己不能连续使用两次

在这里插入图片描述

双标志先检查法

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

双标志后检查法

此时P0进程的while循环执行到一半切换进程到P1时候此时也会进入while循环，当P1进程的while循环执行到一半切换进程到P0进程此时依然会执行P0进程的while循环，这样反复切换但时钟卡在各自进程的while循环

在这里插入图片描述

Peterson算法

在这里插入图片描述
让权等待：此时如果进不了临界区，会卡在while循环一段时间，浪费处理机资源
在这里插入图片描述

小结

在这里插入图片描述


http://www.kler.cn/a/228436.html

相关文章：

  • MySQL四种隔离级别
  • 医学图像分析工具09.1：Brainstorm安装教程
  • leetcode——轮转数组（java）
  • LAYA3.0 组件装饰器说明
  • QT 占位符的用法
  • 【三维分割】Gaga：通过3D感知的 Memory Bank 分组任意高斯
  • Linux校准时间 Centos
  • UE4 C++ UGameInstance实例化
  • vue项目中的 .env.development 文件怎么编写
  • GPT-4是什么？如何使用GPT-4？
  • 使用freemarker和itextpdf结合，将html转化为pdf
  • LLM大模型
  • Golang专家级教程：crypto/rand 库的使用技巧与最佳实践
  • EtherCAT FP介绍系列文章—UDP gateway
  • GO 的 Web 开发系列（四）—— 静态资源文件访问的几种方式
  • 超越原生：探索Node.js中最佳文件系统三方库
  • 新概念英语第二册（53）
  • 小华和小为的聚餐地点 - 华为OD统一考试
  • [linux] kolla-ansible 部署的openstack 修改mariadb默认端口号
  • Linux 驱动开发基础知识——设备树的语法驱动开发基础知识（九）
  • 3593 蓝桥杯 查找最大元素 简单
  • 计算机网络（复习资料）
  • EasyX图形库学习（二、文字输出）
  • vulhub中Apache APISIX Dashboard API权限绕过导致RCE（CVE-2021-45232）
  • 【STM32+HAL库+CubeMX】UART轮询收发、中断收发、DMA收发方法及空闲中断详解
  • 了解 WebSocket 和 TCP ：有何不同