coursera 《现代操作系统》 -- 第五周 同步机制(1)

临界区块Critical section)指的是一个访问共用资源(例如:共用设备或是共用存储器)的程序片段,而这些共用资源有无法同时被多个线程访问的特性。(不是字面意思的一个区域,是程序片段的集合)

 

1. 为了完成一件事,汇编有时会分成多条指令进行执行。

2.进程有一定的时间片,用完了自己的时间片就会被切换下去。

这就带来了问题:如果没有执行完,就被切换下CPU,会造成意想不到的问题。

处理方法:

加锁

使用原语操作,不允许被中断(即使用完了时间片,也不下来;忽视抢占)

 

为什么需要同步?

1. 进程间的时序关系。但是初始状态下,任意进程都可能上CPU,它们是无序的

错题

3。

以下是解决进程互斥进入临界区的一种解法。

P:

     … …

     pturn = true;

     while (qturn) ;

         临界区操作

     pturn = false;

     … …

Q:

     … …

     qturn = true;

     while (pturn) ;

         临界区操作

     qturn = false;

     … …

其中,pturn、qturn的初值为false

如果P、Q两个进程同时想进入临界区,那么会发生下面哪一种情形?

条件并不是代码中写的那样,应该是:

所以答案是两者都不能进入

 

下列描述的四个现象中,哪一项既具有同步关系又具有互斥关系?

多个不同的用户进程一起玩麻将电子游戏

多个不同的用户进程编译自己的程序

多个不同的用户进程一起玩踢足球电子游戏

多个不同的用户订票进程访问票额数据库

 

互斥:两个或多个进程 在读写某些共享数据的时候,像这个 in 就是共享数据 而最后的结果取决于进程运行的一个精确的时序 就是时间序列,就是它一跟时间是相关的 那么这就是带来了竞争条件 所以竞争条件呢,是由于有这样一个共享的资源,共享的数据,而多个进程 都对这个数据进行相应的操作带来的 那么这样就产生了这样一个概念--进程互斥 由于在一个并发环境里头 多个进程,都要使用一些共享资源,像 一些变量啊,像一些文件啊,而这些资源呢 具有这样一个性质,它需要排他性的使用,也就是说我用 那么另外一个进程就不能用,这是一种排他性的使用 因此,各个进程之间对这个资源的使用 是一种竞争,是一种竞争,而这种竞争呢 我们就称之为进程的互斥

同步:互斥 它指的是进程之间具有一种竞争关系 而进程的同步呢实际上是指的多个进程之间的协作关系 那么什么是进程的同步呢? 它是指的在多个进程中 发生的事件存在着某种时序关系 需要这些进程相互合作,共同完成一项任务 更具体的一点来说,就是 有多个进程,其中一个进程执行到了某一点 它要求另外一个进程为它提供消息 而另外这个进程呢由于它们是相互合作的,所以是它的一个伙伴进程 因此第一个进程需要第二个进程给它提供消息 在没有获得这个消息的时候,也就是消息没有到达 那么这个事件还没有发生,那么前一个进程 就要进入阻塞态,就要等这个消息,一旦这个消息到达,也就是说这个事件发生了 就把前面这个进程唤醒,让它 重新就绪,实际上我们所谈的是一个进程之间的一个协作关系

 

感觉这个题目不严谨

足球游戏:

互斥:球是互斥的。只能被一个进程使用

同步:足球传递过来,才能进行下一步?

麻将游戏:

互斥:

同步:

6。

在使用信号量及P、V操作机制解决问题时,进程执行一次P操作,意味着该进程

准备释放一个资源

正在使用一个资源

申请分配一个资源

需要共享一个资源

转载于:https://www.cnblogs.com/jay54520/p/6562421.html

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

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

相关文章

java.lang.NoClassDefFoundError:如何解决–第2部分

本文是我们的NoClassDefFoundError故障排除系列的第2部分。 看一下第1部分 。 它将重点介绍最简单的NoClassDefFoundError问题类型。 本文对于Java初学者来说是理想的选择,我强烈建议您自己编译并运行示例Java程序。 今后将使用以下书写格式,并为您提供&…

Android开发技术周报 Issue#34

教程 Google Develop for Android 系列 前几天在G上看到Google Developers站点,有一个Android系列的文章,分享到个人微博,周末闲来没事就学写了下,把它们简单的翻译了下,没想到一发不可收拾,六篇文章全部都…

php进度条插件,分享8款优秀的 jQuery 加载动画和进度条插件_jquery

加载动画和进度条在网站和 Web 应用中的使用非常流行。虽然网速越来越快,但是我们的网站越来越复杂,同时用户对网站的使用体验的要求也越来越高。在内容加载缓慢的时候,使用时尚的加载动画和进度条告诉用户还有内容正在加载是一种非常好的方式…

卷积神经网络(CNN)与特殊的卷积

各种卷积操作的可视化的显示形式:GitHub - vdumoulin/conv_arithmetic: A technical report on convolution arithmetic in the context of deep learning1. fractionally-strided 卷积 如上图示,输入为 33 ,想要卷积上采样成 55 的输出。需要…

JBoss AS 7:自定义登录模块

JBoss AS 7很整洁,但是仍然缺少文档(错误消息没有那么有用)。 这篇文章总结了如何创建自己的兼容JavaEE的登录模块,以对部署在JBoss AS上的Web应用程序的用户进行身份验证。 提供了一个工作的基本用户名密码模块。 为什么要使用Ja…

MySQL安装步骤及相关问题解决

1. 下载MySQL Server,网址:http://dev.mysql.com/downloads/mysql/ 2. 点击MySQL5.5.21的安装文件,出现安装向导界面,单击“next”继续安装: 3. 选择接受协议,单击“next”继续安装: 4. 在出现选…

matlab的数学函数,matlab中常见数学函数的使用

matlab中常见数学函数的使用 MATLAB 基本知识 Matlab 的内部常数 pi 圆周率 exp(1) 自然对数的底数 e i 或 j 虚数单位 Inf 或 inf 无穷大 Matlab 的常用内部数学函数 指数函数 exp(x) 以 e 为底数 log(x) 自然对数,即以 e 为底数的对数 log10(x) 常用对数&#xff…

C++中 list与vector的区别

C中 list与vector的区别 引用http://www.cnblogs.com/shijingjing07/p/5587719.html C vector和list的区别 1.vector数据结构vector和数组类似,拥有一段连续的内存空间,并且起始地址不变。因此能高效的进行随机存取,时间复杂度为o(1);但因为内…

使用Struts 2的查询网格(无插件)

当将jQuery与struts 2一起使用时,开发人员被说服使用struts2-jQuery插件 。 因为大多数论坛和其他Internet资源都支持struts2 jQuery插件。我有这种经验。 我想将Struts 2使用jQuery Grid插件,但不使用struts2 jQuery插件。 对于我而言,很难找…

php reflectionmethod,PHP ReflectionMethod getClosure()用法及代码示例

ReflectionMethod::getClosure()函数是PHP中的一个内置函数,用于为该方法返回动态创建的闭包,否则,在出现错误的情况下返回NULL。用法:Closure ReflectionMethod::getClosure ( $object )参数:该函数接受参数对象,该参…

java学习笔记--IO流

第十二章大纲: I/O input/output 输入/输出 一、创建文件,借助File类来实现 file.createNewFile() : 创建文件 file.exists() : 判断文件是否存在,如果存在,则返回true delete() : 删除文件&…

linux命令之kill篇

作业四:查询firewall进程,然后杀死 [rootlocalhost 桌面]# ps -aux |grep firewall root 772 0.0 2.0 327912 20704 ? Ssl 15:23 0:00 /usr/bin/python -Es /usr/sbin/firewalld --nofork --nopid root 5323 0.0 0.0 112660…

ActiveMQ网络连接器

这篇文章对我和任何对网络连接器如何为ActiveMQ工作感兴趣的ActiveMQ贡献者而言都是更多的内容。 我最近花了一些时间查看代码,并认为最好画一些快速的图表来帮助我记住我学到的东西,并在将来发现问题时帮助将来确定在哪里进行调试。 如果我输入有误&…

《程序设计与数据结构》第3周学习总结

学号 20162317 《程序设计与数据结构》第3周学习总结 教材学习内容总结 第三章的内容相比之前两章更为具体,介绍的内容更为集中,主要说到了类和对象的问题,其中也仔细介绍了String类、Random类、Math类、NumberFormat类等类。此外也说到了与类…

Java中带有JWebSocket的WebServerSocket

首先&#xff0c;转到http://jwebsocket.org/下载2个软件包Server and Client。 如果要查看源代码&#xff0c;请下载源代码包。 服务器 解压缩服务器程序包。 转到“ conf”文件夹 选择“ jWebSocket.xml”文件打开 编辑“ jWebSocket.xml”文件&#xff0c;在标签<dom…

OpenCV入门指南----人脸检测

本篇介绍图像处理与模式识别中最热门的一个领域——人脸检测&#xff08;人脸识别&#xff09;。人脸检测可以说是学术界的宠儿&#xff0c;在不少EI&#xff0c;SCI高级别论文都能看到它的身影。甚至很多高校学生的毕业设计都会涉及到人脸检测。当然人脸检测的巨大实用价值也让…

matlab提取艾里斑,艾里斑:我不是雀斑

正是艾里斑&#xff0c;限制了光学仪器的精度我们知道凸透镜能把入射光会聚到它的焦点上&#xff0c;由于透镜的口径有一定大小&#xff0c;限制了光线的传播&#xff0c;所以凸透镜也会发生衍射。这导致透镜无法把光线会聚成无限小的点&#xff0c;而只会在焦点上形成具有一定…

mysql启动错误排查-无法申请足够内存

一般情况下mysql的启动错误还是很容易排查的&#xff0c;但是今天我们就来说一下不一般的情况。拿到一台服务器&#xff0c;安装完mysql后进行启动&#xff0c;启动错误如下&#xff1a; 有同学会说&#xff0c;哥们儿你是不是buffer pool设置太大了&#xff0c;设置了96G内存。…

Spring vs Guice:重要的一个关键区别

根据弹簧对象的名称识别它们 不管使用XML还是Java配置都没有关系&#xff0c;Spring范围大致类似于Map <String&#xff0c;Object>结构。 这意味着您不能有两个名称相同的对象 。 为什么这是一件坏事&#xff1f; 如果您的大型应用程序包含许多Configuration类或XML文件…

php 批量更新死锁,php – 在尝试获取锁定时,哪个查询导致死锁;尝试重新启动事务...

我无法弄清楚哪个Query在尝试获取锁定时导致死锁;尝试重新启动事务.我的mysql包装器有以下几行if (mysql_errno($this->conn) 1213) {$this->bug_log(0,"Deadlock. SQL:".$this->sql);}bug_log写入文件的位置.错误日志文件没有死锁错误,但/var/log/mysqld.…