操作系统第六章之进程同步

已于 2023-07-08 12:12:13 修改
阅读量274 收藏
点赞数 1
文章标签： 操作系统
于 2023-07-08 12:10:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62904883/article/details/131568807
版权

操作系统第六章之进程同步

参考资料来源

学堂在线的课程,由东北大学组织开设,授课教师为张伟老师
链接:操作系统

竞争同步

在这里插入图片描述

临界区问题

在这里插入图片描述

  • 1.Mutual Exclusion 互斥
  • 2.Progress 前进
  • 3.Bounded Waiting 有限等待

标准解决方案

Peterson solution

在这里插入图片描述

硬件同步

TestAndSet指令

这个操作保证了返回的结果都是TRUE
在这里插入图片描述
在这里插入图片描述

Swap介绍

在这里插入图片描述

信号量Semaphores

由E.W.Dijkstra先生所提出
信号量包括两个操作:

  • p():wait()操作
  • v():signal()操作
    在这里插入图片描述

Critical Section of n n n Processes

在这里插入图片描述

信号量的实现Semaphore Implementation

在这里插入图片描述

死锁和饥饿

死锁将会在下一章当中进行详细的介绍
在这里插入图片描述
信号量有两种类型:

  • Counting semaphore
  • Binary semaphore

经典同步问题

消费者进程和生产者进程

有限缓冲问题

在这里插入图片描述

生产者进程的结构

在这里插入图片描述

消费者进程的结构

在这里插入图片描述

读者写者问题

互斥操作
读者优先问题
写者优先问题
在这里插入图片描述

哲学家进餐问题

定义:除了吃饭就是思考,除了思考就是吃饭

在这里插入图片描述
问题:可能会产生饥饿

无你想你
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
操作系统第七八章之目录管理
qq_41812238的博客
11-29 532
目录管理 对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作： 基本信息记录(FCB,目录项) 方便检索、管理（目录操作） 目录管理的要求如下： 实现“按名存取”；（最基本功能） 提高对目录的检索速度； 文件共享； 允许文件重名。 对于连续文件：文件起始块号； 对于链接文件：指向第一个物理块的指针； 对于索引文件：索引表地址。 1）FCB内容 1.在文件控制块中，通常含有以下三类...
Redis第八章之redis info说明
醒狮运维:热爱IT运维的老攻城狮们
03-14 1321
Redis第八章之redis info说明 文章目录Redis第八章之redis info说明info serverinfo clientsinfo memoryinfo Persistenceinfo Statsinfo Replicationinfo CPUinfo Clusterinfo Keyspace Redis Info 命令以一种易于理解和阅读的格式，返回关于 Redis 服务器的各种信息和统计数值。 通过给定可选的参数 section ，可以让命令只返回某一部分的信息: info serve
第三章之Hadoop分布式文件系统
weixin_30421809的博客
07-23 87
管理网络中跨多台计算机存储的文件系统称为分布式文件系统。Hadoop有一个称为HDFS的分布式系统称为Hadoop Distributed Filesystem HDFS设计 HDFS以流式数据访问模式来存储超大文件，运行于商用硬件集群上。 流式数据访问：HDFS的构建思路：一次写入，多次读取的高效的访问模式。数据集通常是由数据源生成或者从数据源复制而来，接着长时间在此数据集上进行各类分析，...
JUC并发编程基础篇第四章之公平锁/重入锁/死锁[常见锁的基本认识]
qq_42292373的博客
04-06 557
概念: 可重入锁，也称为递归锁，是一种支持线程再次获取自身已经持有的锁的锁机制。换句话说，可重入锁允许一个线程在持有锁的情况下再次获取同一个锁，而不会发生死锁或其他问题。作用: 在多线程编程中，可重入锁能够有效地防止死锁和其他线程安全问题。当一个线程在持有锁时，如果它需要再次获取同一个锁（例如在递归调用时），如果锁不是可重入的，那么该线程将会被阻塞，导致死锁或其他问题的发生。而可重入锁允许同一个线程多次获取锁，从而避免了这种情况的发生。实现方法。
Netty序章之BIO NIO AIO演变
Lambda
02-21 174
Netty序章之BIO NIO AIO演变 Netty是一个提供异步事件驱动的网络应用框架，用以快速开发高性能、高可靠的网络服务器和客户端程序。Netty简化了网络程序的开发，是很多框架和公司都在使用的技术。更是面试的加分项。Netty并非横空出世，它是在BIO，NIO，AIO演变中的产物，是一种NIO框架。而BIO，NIO，AIO更是笔试中要考，面试中要问的技术。也是一个很好的加...
第6章之细胞质基质核糖体内膜系统资料.ppt
12-17
第6章之细胞质基质核糖体内膜系统资料.ppt
第五章之BootStrap 栅格系统
01-19
本节课我们主要学习一下 Bootstrap 的栅格系统，提供了一套响应式、移动设备优先的流式栅格系统。 一．移动设备优先 在 HTML5 的项目中，我们做了移动端的项目。它有一份非常重要的 meta，用于设置屏幕和设备等宽...
第四章之BootStrap表单与图片
09-02
4. **水平排列**：`.form-horizontal` 类允许表单元素水平对齐，使用栅格系统（如 `.col-sm-*`）来分配空间。`control-label` 类确保标签与输入框保持一致的样式。 5. **复选框和单选框**：Bootstrap 支持创建复选...
看ros的某个节点发出的信息的linux指令
嵌入式行业打工人，不定期更新博客。
07-11 318
在ROS (Robot Operating System) 中，如果你想查看某个特定节点发布到某个话题上的消息，你可以使用。命令，但是这将显示关于节点的一般信息，而不是它发布的消息数据。请记住，为了使用这些命令，你需要确保你的ROS环境已经被正确设置，通常是通过运行。这个命令可以让你实时地看到一个话题上发布的消息数据。确保替换上述命令中的路径为你实际的ROS工作空间路径。如果你不确定消息的类型，可以先用。如果你知道消息的类型，也可以加上。此外，如果你想查看节点的日志信息，可以使用。假设你想要查看由节点。
jar服务注册为windows的服务
myskybeyond
07-12 233
NSSM是一个免费的开源工具，用于将任何应用程序注册为Windows服务。
【北京迅为】《i.MX8MM嵌入式Linux开发指南》-第一篇 嵌入式Linux入门篇-第二十六章 安装超级终端软件
BeiJingXunWei的博客
07-11 501
USB 转串口，也叫‘U 转串’，可以把没有串口的电脑虚拟一个串口出来，这样就让电脑具备了串口的功能，从而可以使得开发板和 PC 之间通过串口通讯了。（这里需要提醒一下，用户插入的 USB 接口不一样，显示的端口号也会不一样，大家只需要关注‘USB 转串口’插入后，增加的那一个串口号，这个增加的串口号需要大家记住，在超级终端的设置中会用到。首先使用串口线连接到开发板的串口（红色箭头指的地方），串口线的另一端连接U转串口，然后连接到电脑usb口上，连接方式如图所示，图片上连接的串口是调试串口。
透明加密软件核心技术分享|十款好用的透明加密软件分享
2401_83058349的博客
07-09 673
透明加密软件的核心技术在于其能够自动、实时地对文件进行加密和解密，而这个过程对最终用户来说是无感的。4.Vormetric Transparent Encryption：企业级数据加密解决方案，支持文件和数据库加密，提供详细的日志和监控。选择透明加密软件时，应根据自己的具体需求和操作系统环境来决定，同时考虑软件的易用性、成本和供应商的技术支持水平。7.大黄蜂加密软件：专注于视频加密，采用高级别的加密原理，如视频逐帧转码加密。1.安企神软件：专注于图纸和源代码的加密，具有强大的权限管理和审计功能。
系统架构设计师教程 第二章 计算机系统基础知识-2.3计算机软件
Remon的专栏
07-09 756
《系统架构设计师教程》清华第二版 2.3计算机软件 章节的详细解读
华为910b推理Qwen1.5-72b
weixin_41549308的博客
07-12 605
910b部署推理大模型
LVGL ArchLinux VSCode环境运行
Sandman06的博客
07-10 335
很多包在Arch中名字都不一样，我配合GPT，找到了相同功能的包，配合官方步骤，大致过程如下。vscode用AUR管理器安装”visual-studio-code-bin“LVGL官方的Demo是跑在Ubuntu系的系统上的。# 用如下指令代替Ubuntu系apt指令。git保证项目完整，各模块更新就能跑起来了。# VSCode安装。
pyinstaller系列教程（一）-基础介绍
最新发布
李芳足大大的博客
07-13 685
PyInstaller是一个用于将Python应用程序打包为独立可执行文件的工具，它支持跨平台操作，包括Windows、Linux和MacOS等操作系统。python程序转exe可执行文件。
RedHat Linux8 修改root管理员账户密码命令
07-09 271
RedHat Linux8 修改root管理员账户密码命令
C++学习笔记
qq_45882170的博客
07-09 1018
默认参数值只能在函数声明中指定，而不能在函数定义中指定。如果同时有声明和定义，并且两者都试图为同一个参数指定默认值，这会导致编译错误。
《亚马逊逆向工作法》第三章之《组织：独立单线程领导模式》读后感
02-16
《亚马逊逆向工作法》第三章《组织：独立单线程领导模式》是讲述亚马逊公司在组织架构上的创新与变革。本章主要阐述了亚马逊公司领导模式的改变，从原先的分层管理模式转变为独立单线程领导模式。 独立单线程领导模式是指将一个完整的产品或服务的所有流程都交由一个单一的团队负责，该团队将负责整个流程的设计、开发、测试、部署等各个环节。这种领导模式可以提高工作效率、降低沟通成本和管理成本，同时也可以激发员工的工作热情和创造力。 阅读完本章后，我对亚马逊公司的这种组织方式感到十分惊叹。亚马逊公司在组织架构上的创新与变革，让我对亚马逊公司在竞争中的优势有了更加深刻的认识。同时，我也认为这种领导模式可以在其他公司中得到借鉴和应用。将一个完整的产品或服务的所有流程交由一个单一的团队负责，可以提高工作效率，降低沟通成本和管理成本，这种模式可以在很多公司中得到应用。但是这种模式也存在一些局限性，比如团队规模过大会导致管理难度加大，同时团队成员之间的协作和协调也需要更高的能力。 总的来说，《亚马逊逆向工作法》第三章的内容很值得一读，不仅可以了解到亚马逊公司的创新与变革，也可以为其他公司提供一些思路和借鉴。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值