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

有限等待忙等、让权等待死等、互斥遵循的几大原则——参考《天勤操作系统》,柳婼的博客

参考柳婼的博客

一、 有限等待&&死等

有限等待:
对请求访问的临界资源的进程,应该保证有限的时间进入临界区,以免陷入死等状态受惠的是进程自己
死等:
进程在有限时间内根本不能进入临界区,而一直尝试进入陷入一种无结果的等待状态。
这个时候应该放弃这个无结果的事情,保证自己等待的时间是有限的。

二、 让权等待&&忙等

让权等待:
当进程不能进入自己的临界区时,应立即释放处理机, 以免进程陷入“忙等”状态受惠的是进程别人
忙等:
当一个进程正处在某临界区内,任何试图进入其临界区的进程都必须进入代码连续循环,陷入忙等状态。连续测试一个变量直到某个值出现为止,称为忙等
这个时候应该释放处理机让给其他进程

在这里插入图片描述

三、互斥遵循的原则

perterson算法和硬件方法 不支持“让权等待” 而信号量支持 “让权等待”

3.1 题目一:【2018统考】

在这里插入图片描述

3.2 题目二:【2020统考】

在这里插入图片描述


http://www.kler.cn/news/17916.html

相关文章:

  • 基于C#开发 B/S架构的实验室管理系统 云LIS系统(MVC + SQLserver + Redis)
  • HTTP的特点
  • Python入门(三)变量和简单数据类型(二)
  • MySQL基础(十四)视图
  • 设计模式——模板方法模式
  • 数据结构与算法基础(王卓)(35):交换排序之快排【第二阶段:标准答案、初步发现问题】
  • 看不懂具体的代码方法?这样向chatgpt提问
  • (22)目标检测算法之 yolov8模型导出总结
  • Scala Option类型,异常处理,IO,高阶函数
  • Ceph入门到精通-OSD 故障排除
  • TCP/IP相关面试题
  • 什么是数据库中的流程控制
  • gpt.4.0-gpt 国内版
  • 华为网工实验(VRRP多网关负载分担,OSPF基础操作)
  • Spring更简单的存取Bean
  • php 设置meta标签中的keywords | description | content-type | copyright的方法函数
  • 字符设备驱动
  • [架构之路-187]-《软考-系统分析师》-5-数据库系统 - 操作型数据库OLTP与分析型数据库OLAP比较
  • Pytorch, tensor存储机制
  • 多元统计分析-聚类分析的原理与应用
  • 大数据技术之SparkSQL——数据的读取和保存
  • springboot+jsp商务安全邮箱(源码+文档)
  • Python代码学习之给图片添加文字或图片水印
  • UPF learing3:TRANS-11
  • python:可以求解Ax=b的库
  • E. Sergey and Subway(思维 + dp)
  • 入门力扣自学笔记264 C++ (题目编号:2432)
  • 网页和原生程序的交互方案
  • 17组漫画卡通字体推荐给设计师
  • 深入理解Python中的生成器和迭代器