操作系統 處理機調度與死鎖3(死鎖) 7.死鎖問題 死鎖是指多個進程等待其它進程佔有的資源,因而無限期等待下去的局面。 系統發生死鎖時,一定具備以下四個條件: 互斥條件。對於一個排他性資源,某一時刻最多允許一個進程佔有。 佔有且申請條件。進程至少已佔有一個資源,又要申請新的資源。此時該進程阻塞,且在 ...
分类:
其他好文 时间:
2020-01-30 17:24:33
阅读次数:
61
进程间通信原因因为每一个进程都是拥有一个独立的虚拟地址空间的,促使进程独立,导致了进程之间需要协作。进程间通信分为数据传输-----管道,消息队列数据共享-----共享内存进程控制-----信号量首先先谈谈管道和共享内存管道---匿名管道,命名管道本质:管道其实就是一块内存,是内核当中的缓冲区匿名管道---没有标识特性:具有亲缘关系的进程间通信半双工,数据只能有一个流向提供字节流服务自带同步与互斥
分类:
系统相关 时间:
2020-01-30 12:54:12
阅读次数:
109
进程间通信: 1、进程间的数据共享: 管道、 消息队列、 共享内存、 Unix域套接字 易用性: 消息队列 > Unix域套接字 > 管道 > 共享内存(经常与信号量一起用) 效 率: 共享内存 > Unix域套接字 > 管道 > 消息队列 常 用: 共享内存、Unix域套接字 2、异步通信 信号 ...
分类:
系统相关 时间:
2020-01-29 10:55:58
阅读次数:
87
延时节点解决方案删库跑路也是个老梗了,可见在运维数据库的过程中误删除数据,或者开发的代码有bug,造成数据的误删除屡见不鲜。不过现在也有许多用于恢复或预防误删除的方案,例如SQL管理系统,将要执行的SQL先交由管理员审核,然后由管理员备份一个镜像数据库,在镜像上执行该SQL,并在执行后还原镜像。这样经过层层把关就可以大大减小出现误操作的几率。另外,利用binlog日志也可以恢复误操作的数据,所以线
分类:
其他好文 时间:
2020-01-28 21:38:19
阅读次数:
98
ReentrantLock实现了标准的互斥锁:一次最多只有一个线程能够持有相同ReentrantLock。但是互斥通常做为保护数据一致性的很强的加锁约束,因此,过分的限制了并发性。互斥是保守的加锁策略,避免了 “写/写”和“写/读"的重读,但是同样避开了"读/读"的重叠。在很多情况下,数据结构是”频 ...
分类:
其他好文 时间:
2020-01-28 20:53:51
阅读次数:
58
概率分布(二) 多项式变量 二元变量表示只可能在两种可能值之中取值,若有$K$个互斥状态,则可以用$1 of K$表示法。 取$K=6$,则$\boldsymbol{x},\boldsymbol{\mu}$可以表示成: $$ \boldsymbol{x}=(0,0,1,0,0,0)^T\\ \bol ...
分类:
其他好文 时间:
2020-01-27 22:03:03
阅读次数:
256
操作系统 进程管理2(进程的同步与互斥) 6. 进程的同步与互斥 两个或两个以上的进程不能同时使用的资源称为 临界资源 。临界资源的存在带来了进程之间的互斥访问的问题。 进程互斥 :逻辑上完全独立、毫无关系的两个进程因为竞争同一块资源而相互制约,称为进程互斥。 进程同步 :有协作关系的进程不断调整它 ...
分类:
其他好文 时间:
2020-01-25 23:34:20
阅读次数:
90
所有文章 https://www.cnblogs.com/lay2017/p/12078232.html 正文 在上一篇文章中,我们简单了解了一下innodb的行级锁(s锁、x锁)和表级锁(is锁、ix锁)的概念以及锁之间的兼容关系。 本文,将了解一下innodb的几种加锁的情况: 常见的加锁 1) ...
分类:
数据库 时间:
2020-01-24 22:26:53
阅读次数:
120
锁类型 锁根据其特性能够划分出各种各样的锁类型,该文主要介绍以下锁的作用及特性 1. 乐观锁/悲观锁 2. 独享锁/共享锁 3. 互斥锁/读写锁 4. 可重入锁 5. 公平锁/非公平锁 6. 分段锁 7. 偏向锁/轻量级锁/重量级锁 8. 自旋锁 乐观锁/悲观锁 乐观锁与悲观锁并不是特指某两种类型的 ...
分类:
编程语言 时间:
2020-01-24 17:17:42
阅读次数:
96
前言 在前篇介绍 "死锁" 的文章中,我们破坏等待占用且等待条件时,用了一个死循环来获取两个账本对象。 我们提到过,如果apply()操作耗时非常短,且并发冲突量也不大,这种方案还是可以。否则的话,就可能要循环上万次才可以获取锁,这样的话就太消耗CPU了! 于是我们给出另一个更好的解决方案, 等待 ...
分类:
编程语言 时间:
2020-01-24 12:01:17
阅读次数:
118