操作系统-进程同步与互斥易混点

解惑1:

为使多个进程能互斥的访问某临界资源,只须为该资源设置

   一个互斥信号量 mutex初值为 1(代表临界资源只有一个)

mutex初值为1.取值范围为[-1,0,1]

mutex=1时,表示两个进程皆未进入需要互斥访问的临界区;

mutex=0时,表示有一个进程进入临界区运行,另一个必须等待,挂入阻塞队列

mutex=-1时,表示有一个进程正在临界区运行,而另一个进程因等待而阻塞在信号量队列中,需要被当前已在临界区运行的进程在退出时唤醒。

mutex为0和为1的区别是:为0的时候等待的进程没有申请该资源,为-1的时候申请了,即进行了P操作,所以阻塞了。

解惑2:

信号量的初值表示系统中资源的数目。

解惑3:

empty代表空闲缓冲区的数量;full代表产品的数量。

根据进程同步的前V后P。

缓冲区没满,生产者才可以生产

缓冲区没空,消费者才可消费。设置同步信号量:full=0,empty=N。

从而画出下面的图:

 

 消费者消费产品,非空闲缓冲区个数减一,所以针对full是P操作。空闲缓冲区加一,所以针对empty是V操作。

生产者生产产品,使用一个空闲缓冲区,所以空闲缓冲区减一,所以针对empty是P操作,但是非空闲缓冲区个数加一,所以针对full是V操作。

那么,为什么生产者消费者问题,为什么不能用一个信号量实现同步?

解释一:

如果缓冲区满,生产者是不能生产的,所以生产者进程受到消费者进程的制约;

如果缓冲区空,消费者是不能消费的,所以消费者进程受到生产者进程的制约

所以 需要两个同步信号量

解释二:

首先,假设只有一个同步信号量empty=5,也就是缓冲区有5个空位;

生产者每次生产就申请一个空位,即p(empty)。

假设5次生产之后,满了,临界区满了=生产者不生产了,现在生产者被阻塞,cpu切换到消费者;

消费者在每次消费成功后,执行v(buffer),但是在消费前并没有受到任何制约!这时候的效果就是,消费者可以无限消费,然后empty的值会无限增加,消费者已经消费了刚才生产的5个产品之后都还可以继续消费。

或者假设现在有另一个同步信号量full=0,也就是,缓冲区有0个产品,但是不知道缓冲区有多大的限制。现在每次生产都在生产之后执行v(full),也就是full++,然而full可以一直增加,因为没有上限,也就是消费者被制约但是生产者没被制约。

2个信号量,一个限制生产者,一个限制消费者;1个信号量无法同事限制他们2个。

解惑4

实现写优先代码:

 

当顺序为:读者1-写者1-读者2时:

读者进程在读文件时,发生进程调度,写者进程执行,此时,写者进程阻塞在P(rw)中,当再有读者进程2执行时,会阻塞到P(W)中,此时,读者进程释放rw后,写者进程最先被唤醒,然后执行,实现了先来先服务。

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

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

相关文章

linux降低eigen3版本_玩转 Windows 自带的 Linux 子系统 (图文指南)

涉及到计算机科学离不开 Linux 系统,当然,也离不开Windows。但是,二者从操作到核心的不同,貌似让鱼和熊掌不可兼得。但是!微软已经拿出了一款让鱼和熊掌兼得的方案 WSL (Windows Subsystem for Linux&#…

处理死锁的四种方法

前面讲过预防死锁是通过破坏死锁的四个必要条件,所以就有四个预防死锁的方法吗?错!只有三种,因为互斥条件是必须的,不仅不能改变,还应该加以保证。因此只能破坏后三个条件。 一、破坏请求和保持条件 方法…

c++输出小数点后几位_Python格式化输出的精度和位数控制

上一期小哥讲解了Python格式化输出的三种方式:本期小哥讲解一下关于小数精度和字符串位数的控制:1. 小数精度控制Python中对于小数精度的控制的使用方法:# 定义变量a 3.1415926# 小数点后保留3位%.3f% a# 输出:3.142# 小数点后保…

tomcat 参数最佳实践_一线架构师开发总结:剖析并发编程+JVM性能,深入Tomcat与MySQL...

每一个程序员都有自己清晰的职业规划和终极目标,无论之后是继续钻研技术,还是转管理岗、产品岗,都是需要自己具备有一定的实力,换句话说技术要牛逼。架构师,是很多程序员的终极目标,而成为一名Java架构师&a…

改进型的时钟置换算法-解惑

此算法又称为第二次机会算法;大致有两种思路: 思路1: 王道讲解的: 思路2: 清华大学陈渝讲解的: 刚开始接触时,觉得有一个是错误的,但不知道是哪个错误,其次清华大学这…

ifconfig相关

目录 一、ifconfig command not found 二、ifconfig结果相关参数解释 一、ifconfig command not found 出现这个问题的原因是新版本的linux默认不带 ifconfig(我这里是centos7,最小安装),官方推荐使用ip命令查看ip:i…

k8s jenkins pipeline 多分支发布_给 Jenkins 换一个新皮肤:BlueOcean

BlueOcean是什么Jenkins是一款Java开发的跨平台持续集成和持续发布的开源项目,它具有如下特征:安装及迁移方便:安装直接部署war包,迁移只需替换JENKINS_HOME目录。配置方便:可视化后台操作。丰富的插件生态圈&#xff…

linux文件目录解释

/根目录/bin存放用户使用的命令,二进制的可执行文件/boot开机启动相关的文件/dev系统中必要的设备文件/etc系统配置文件/home普通用户家目录,在目录下有与普通用户同名的目录rootroot用户的家目录/lib,/lib64库文件/media可以热插拔的设备的挂载点/mnt临…

python读取大文件的坑_如何在Python中读取大文件的特定部分

Given a large file (hundreds of MB) how would I use Python to quickly read the content between a specific start and end index within the file? Essentially, Im looking for a more efficient way of doing: open(filename).read()[start_index:end_index] 解决方案…

POSIX与程序可移植性

目录 一、系统调用和库函数 1、系统调用 2、库函数 二、程序的可移植性及其本质 三、系统开销 四、POSIX 1、定义 2、历史 3、谁来遵循 一、系统调用和库函数 1、系统调用 系统调用是通向操作系统本身的接口,是面向底层硬件的。通过系统调用,可…

144显示器只有60_你知道显示器60Hz和144Hz的刷新率差别有多大吗?你没有用过吗?...

不知什么时候开始,高刷新率成为了显示器的一个重要卖点,成为了电竞游戏显示器的标配,越来越多的人在购买显示器时,开始抛弃早已定格60Hz刷新率,逐渐向120Hz刷/144Hz刷乃至更高的刷新率上靠拢。那么显示器60Hz和144Hz刷…

linux用户权限不够解析及解决方案

目录 一、用户账户:普通账户、超级账户(root) 二、组账户:私有组、标准组 三、linux下账户配置文件:passwd、shadow、group、gshadow。 四、文件权限 1、权限分类 2、文件权限含义 3、目录权限含义 四、权限不够…

chmod -R 644 dir04 报错:权限不够

错误截图 错误分析 1、分析当前用户有无对dir04的操作权限 有,dir04的所有者为wlh,wlh的权限为rwx。 2、分析-R是否可以使用空文件夹和文件,而非空文件夹不可以 可能是这样,但是尝试chmod -R 777 dir04成功。所以与非空无关&am…

云桌面部署_东胜区检察院检察工作网统一业务系统2.0云桌面终端全面部署完成...

按照最高检顶层设计和自治区院、市院关于做好统一业务系统2.0版试点应用工作的相关要求,东胜区人民检察院党组高度重视,高标准、高效率、高质量开展部署准备工作,着力保障统一业务应用2.0系统上线后稳、准、快的运行。为按时按要求完成任务&a…

python处理表格数据教程_python利用Excel读取和存储测试数据完成接口自动化教程...

http_request2.py用于发起http请求 #读取多条测试用例 #1、导入requests模块 import requests #从 class_12_19.do_excel1导入read_data函数 from do_excel2 import read_data from do_excel2 import write_data from do_excel2 import count_case #定义http请求函数 COOKIENon…

linux递归参数-R(r)和-p的区别

在linux系统中创建、复制、删除目录或文件时,常常会用到递归参数。常用的递归参数有-p,-r,-P等。为方便初学者学习、分辨与记忆,将其分类整理如下。 一般常用到递归的命令有:mkdir、cp、rm、ls、grep、chmod、chown等。 而mv命令没有递归参…

html table设置行高_字号与行高

1. 什么是字号与行高什么是字号大小?字号大小就是字体的高度,例如设置字号为50px,那么它的高度如下图所示:什么是行距呢?如下图所示:其中半行距 (lineHeight – fontSize) / 2。但是实际上,fon…

linux 用户名为没有名字 报错:cannot find name for user ID

经过一系列用户权限更改后,切换到普通用户,失败,报错如下: 解决方案:这个问题是因为普通用户没有权限读取/etc/passwd和/etc/group文件造成,添加权限即可。 转载自:id: cannot find name for us…

xposed hook 静态函数_浅谈 Xposed 新概念【模块作用域】

众所周知,Xposed 是一个系统级别的软件框架,它与 Cydia Substrate 不同,Xposed 仅可 hook app_process 中的 java 函数,不过对于大部分的 Android 应用来说已经足够了;它所提供的 API 可以供模块开发者在不修改目标应用…

adc0808温度换算公式_温湿度传感器的三种模拟量换算关系

气候的变化常常会导致空气当中的湿度以及温度随之而产生相应的变化,如果想及时感知空气中温湿度的变化,那就需要温湿度传感器。在日常生活中,温湿度传感器种类有很多,按照数据上传方式分有RS485型温湿度传感器、模拟量型温湿度传感…