操作系统系列学习——进程同步与信号量

文章目录

  • 前言
  • 进程同步与信号量


前言

一个本硕双非的小菜鸡,备战24年秋招,计划学习操作系统并完成6.0S81,加油!
本文总结自B站【哈工大】操作系统 李治军(全32讲)
老师课程讲的非常好,感谢
【哈工大】操作系统 李治军(全32讲)

进程同步与信号量

在这里插入图片描述
在这里插入图片描述
进程同步:让进程间的合作变得合理有序;

通过信号量来实现进程同步 ;

操作系统借助信号量实现进程合作,进程走走停停;(进程什么时候停,在哪个地方停特别重要)

由信号变成信号量

等待是进程同步的核心:为了很好地完成任务,一些进程在执行到一定程度要阻塞等待一个信号,当另一些进程执行到一定程度产生这个条件会给他发一个信号。让进程走走停停。
在这里插入图片描述
信号只能有还是没有,表达信息太少。要用信号量表达更丰富的信息。

根据信号量的值使进程走走停停
在这里插入图片描述
在这里插入图片描述
信号量sem值含义:

  • 2: 有2个生产者阻塞,或者欠生产者队列2个单位缓冲空间;
  • 1: 有1个生产者阻塞,或者欠生产者队列1个单位缓冲空间;
  • 0: 没有生产者阻塞,正常运行;
  • 1: 表示还有1个单位的可用缓冲空间;
  • 2:表示还有2个单位的可用缓冲空间;
    例题:
    在这里插入图片描述
    基于信号量的进程合作:
    多个进程合作完成一件事,多个进程在执行过程中,执行的推进顺序要合理有序;
    具体地,在执行一定程度后,进程根据信号量判断是否停下来等待;

生产者:若信号量等于0或负值,则生产者进程等待,且信号量减1;

消费者:若信号量等于负值,则消费者唤醒一个生产者进程,且信号量加1;

若信号量等于0,则消费者正常执行,且信号量加1;

在这里插入图片描述

// 信号量代码
struct semaphore() 
{// 记录资源个数int value ; // 进程阻塞队列(记录在该信号量上等待的进程) PCB *queue;  
}// 生产者:消费资源(这里消费资源指的是生产者消费一个空闲缓冲区,或一个数组项)
P (semaphore s) 
{s.value--; // 消费资源 if (s.value < 0) {sleep(s.queue);  // 当前生产者进程睡眠 }
}// 消费者:产生资源 (这里产生资源指的是消费者释放一个空闲缓存区,或一个数组项)
V (semaphore s)
{s.value++; // 释放资源if (s.value <=0 ) {wakeup(s.queue);  // 消费者唤醒睡眠的生产者进程 }
}
// 1 用文件定义共享缓冲区 
int fd = open("buffer.txt");
write(fd, 0, sizeof(in)); // 写入数据到in位置 
read(fd, 0, sizeof(out)); // 从out位置读取数据 // 2 信号量的定义和初始化 
semaphore full = 0; // 表示缓冲区中已生产的数据(内容)个数,或已用缓冲区个数; 
semaphore empty = BUFFER_SIZE; // 表示空闲缓冲区个数 
semaphore mutex = 1; // 互斥信号量,因为是写文件所以同时只能有1个进程进去;// 3 生产者 
Producer(item) {P(empty); // 生产者先测试empty信号量是否为0(为0表示没有空闲缓冲区)P(mutex); // 读取in,把item写入到in的位置上 (生产操作)V(mutex); V(full); // 增加数据(内容)个数 
}// 4 消费者 
Consumer() {P(full);  // 消费者先测试缓冲区是否存在内容,则没有则阻塞P(mutex); // 判断是否可以访问文件,mutex是互斥信号量,同时只有1个进程可以访问文件(mutex减1, 获取mutex信号量或锁)// 读取out,从文件中的out位置读出到item,打印item (消费操作)V(mutex); // mutex加1,释放mutex 信号量V(empty);// 消费者在消费完后,增加空闲缓冲区个数 
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/751070.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

存内领域前沿,基于忆阻器的存内计算----浅析忆阻存内计算

目录 一.概念浅析 1.存内计算 2.忆阻器 3.基于忆阻器的存内计算 二.忆阻器的分类 1.磁效应忆阻器 2 .相变效应忆阻器 3 .阻变效应忆阻器 三.基于忆阻器的存内计算原理 1. 利用二值忆阻器的布尔计算 3.1R-R 逻辑运算 3.2V-R 逻辑运算 3.3V-V 逻辑运算 2. 利用模拟…

GPU密集型计算性能优化的方法和技术

对GPU密集型计算进行性能优化的方法和技术多种多样。通过一些优化策略和技术需要综合考虑应用程序的具体需求、所使用的GPU硬件、以及编程模型和库的选择。通过不断地分析和调整&#xff0c;可以实现GPU计算性能的持续提升。以下是一些常用的优化策略和技术&#xff1a; 算法优…

Nacos注册中心与配置管理

Nacos注册中心与配置管理 1 Nacos注册中心1.1.认识Nacos1.2.服务注册到nacos1.3.服务分级存储模型1.4.权重配置1.5.环境隔离1.6.Nacos与Eureka的区别 2 CAP3.Nacos配置管理3.1.统一配置管理3.2.bootstrap了解3.3.配置热更新3.4.配置共享 1 Nacos注册中心 1.1.认识Nacos 国内公…

main方法语法

main方法语法 深入理解main方法main特别说明在idea中main动态传值 深入理解main方法 解释 main 方法的形式&#xff1a;public static void main&#xff08;String[ ] args&#xff09;{ } 1) main 方法时虚拟机调用&#xff1b; 2) java虚拟机需要调用类的 main() 方法&…

免费开源:自动会议记录接口调用|语音识别接口|语音识别API

一、开源项目介绍 一款多模态AI能力引擎&#xff0c;专注于提供自然语言处理&#xff08;NLP&#xff09;、情感分析、实体识别、图像识别与分类、OCR识别和语音识别等接口服务。该平台功能强大&#xff0c;支持本地化部署&#xff0c;并鼓励用户体验和开发者共同完善&#xf…

【Linux】进程间通信2(共享内存||消息队列)

共享内存 介绍 1.共享内存区是最快的IPC形式。一旦这样的内存映射到共享它的进程的地址空间&#xff0c;这些进程间数据传递不再涉及到内核&#xff0c;换句话说是进程不再通过执行进入内核的系统调用来传递彼此的数据。 2.当共享内存创建出来后&#xff0c;通过系统调用挂接到…

Java实现简单的通讯录

每日一言 泪眼问花花不语&#xff0c;乱红飞过秋千去。 —欧阳修- 简单的通讯录实现&#xff0c;跟写Java实现图书管理系统差不多&#xff0c;用到的知识也差不多&#xff0c;就当个小练习&#xff0c;练习一下写Java程序的手感。 Java实现图书管理系统 关于通讯录的代码都写…

Visio 去掉图形四周的空白区域(页边距)

1&#xff0c;打开自定义功能区 [文件]->[选项]->[自定义功能区] 2,打开设置页边距设置界面 点击之后再上方输入框进行修改&#xff0c;点击对钩进行确认修改&#xff0c;修改PageLeftMargin、PageRightMargin、PageTopMargin和PageBottomMargin这四个参数。

简历信息泄露?如何用图数据库技术解决简历泄露事件的反欺诈挑战

“金三银四”&#xff0c;又到了春招黄金期&#xff0c;但个人简历泄露的数据安全问题诸见报端&#xff0c;甚至在此前的3.15晚会报道中就揭露过招聘平台上的简历信息被泄露&#xff0c;不法分子通过各种渠道获取到简历&#xff0c;并用于欺诈活动&#xff0c;形成了一套庞大的…

wifi的5G和3GPP的5G

wifi 5G 跑的是802.11的协议。 wifi的5G指的就是频率&#xff0c;例如wifi2.4G&#xff0c;其频段处于2.400GHz~2.4835GHz之间&#xff0c;wifi5G的频率范围为5.15GHz到5.875GHz&#xff0c;其中包括多个频道。 这里有个误区&#xff0c;并不是运行在5GHz频段的WI-FI就是5G …

c语言实现https服务器(纯享版)

参考 1.90行代码实现C语言版https服务器&#xff0c;基于openssl 2.使用OpenSSL生成自签名SSL/TLS证书和私钥 注意&#xff1a;证书和私钥文件&#xff08;server.crt&#xff0c;server.key&#xff09;的生成请参考此链接 代码 #define SERVER_PORT 8080 //设置端口号 #in…

C语言—判断字符串是否回文

回文的概念&#xff1a;顺读和倒读是一样的 比如&#xff1a;12321 madam 上海自来水来自海上 1.法一 #include<stdio.h> #include<string.h> int main() {char s[100] ;gets(s);int start 0, end strlen(s) - 1;int flag 1;while (start < end &&…

java过滤器Filter相关知识点汇总

1.Filter概述 Servlet Filter又称Servlet过滤器&#xff0c;它是在Servlet2.3规范中定义的&#xff0c;能够对Servlet容器传给Web资源的request对象和response对象执行检查和修改。 Filter不是Servlet&#xff0c;不能直接访问&#xff0c;其本身也不能生成request对象和resp…

很好的一本书,推荐给你们《Hello 算法》

算法犹如美妙的交响乐&#xff0c;每一行代码都像韵律般流淌。 愿这本书在你的脑海中轻轻响起&#xff0c;留下独特而深刻的旋律。 本项目旨在打造一本开源免费、新手友好的数据结构与算法入门教程。 全书采用动画图解&#xff0c;内容清晰易懂、学习曲线平滑&#xff0c;引导…

子组件自定义事件$emit实现新页面弹窗关闭之后父界面刷新

文章目录 需求弹窗关闭之后父界面刷新展示最新数据 实现方案AVUE 大文本默认展开slotVUE 自定义事件实现 父界面刷新那么如何用呢? 思路核心代码1. 事件定义2. 帕斯卡命名组件且在父组件中引入以及注册3. 子组件被引用与父事件监听4.父组件回调函数 5.按钮弹窗事件 需求 弹窗…

HCIP—OSPF虚链路实验

OSPF虚链路—Vlink 作用&#xff1a;专门解决OSPF不规则区域所诞生的技术&#xff0c;是一种虚拟的&#xff0c;逻辑的链路。实现非骨干区域和骨干区域在逻辑上直接连接。注意虚链路条件&#xff1a;只能穿越一个区域&#xff0c;通常对虚链路进行认证功能的配置。虚链路认证也…

算法-归并排序-788. 逆序对的数量

题目 给定一个长度为 n 的整数数列&#xff0c;请你计算数列中的逆序对的数量。 逆序对的定义如下&#xff1a;对于数列的第 i 个和第 j个元素&#xff0c;如果满足 i<j且 a[i]>a[j]&#xff0c;则其为一个逆序对&#xff1b;否则不是。 输入格式 第一行包含整数 n&a…

【渗透测试】redis漏洞利用

redis安装及配置 wget http://download.redis.io/releases/redis-3.2.0.tar.gz tar xzf redis-3.2.0.tar.gz cd redis-3.2.0 make cp /root/redis-6.2.6/redis.conf /usr/local/redis/bin/ cd /usr/local/redis/bin/ vi redis.conf #修改内容如下&#xff1a; #protected-mode …

C语言基础知识笔记

总体上必须清楚的: 1)程序结构是三种: 顺序结构 , 循环结构(三个循环结构), 选择结构(if 和 switch) 2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。 3)计算机的数据在电脑中保存是以 二进制的形式. 数据存放的位置就是 他的地址. 4)bit是…

【图像分割】使用Otsu 算法及迭代计算最佳全局阈值估计并实现图像分割(代码实现与分析)

本实验要求理解全局阈值分割的概念&#xff0c;并实现文本图像分割。需要大家深入理解Ostu 算法的实现过程及其迭代原理&#xff0c;同时通过学习使用Otsu 算法及其迭代&#xff0c;实践图像分割技术在文本图像处理中的应用。 以下将从实验原理、实验实现、实验结果分析三部分对…