临界部分控制器<Critical Section Controller> 业务逻辑： 根据锁名来控制并发，同一个锁名之下，在同一时间点只能存在一个运行中，适用于控制并发的场景 锁名类型： 锁名为空，认为每个锁为不同的锁 锁名相同，多个锁认为是同一个锁，同一个时间点只能存在一个运行中 锁名为变量，根据 ...
分类：
其他好文 时间：
2019-05-21 21:12:50
阅读次数：
298
论文地址：implementing Lock-Free Queue 论文大体讲的意思是：Lock-Base的程序的performance不好，并且a process inside the critical section can delay all operations inde nitely；所以 ...
分类：
其他好文 时间：
2019-04-14 15:53:19
阅读次数：
131
锁是操作系统中实现进程同步的重要机制。 基本概念 临界区(Critical Section)是指对共享数据进行访问与操作的代码区域。所谓共享数据，就是可能有多个代码执行流并发地执行，并在执行中可能会同时访问的数据。 同步(Synchronization)是指让两个或多个进程/线程能够按照程序员期望的 ...
分类：
其他好文 时间：
2019-04-09 18:46:13
阅读次数：
645
背景 进程间的交互关系 临界区（critical section）的访问过程 需要满足原则: 如何实现进程间的互斥 轮流 申请 算法一： 算法二： 算法三 信号量 实现进程间互斥 用进程实现同步： 哲学家问题 信号量 经典问题 哲学家问题 解决办法: 解决办法: 生产者-消费者问题 读者-写者问题 ...
分类：
系统相关 时间：
2019-03-03 19:03:41
阅读次数：
215
关键字： synchronized ， 内置锁 (mutex / monitor / critical section)； 竞态条件 (Race Condition)，内存可见性 (Visibility), 死锁 (dead lock) 1. synchronized block: (内置锁) 一句 ...
分类：
编程语言 时间：
2019-01-24 01:15:14
阅读次数：
208
Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。 Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。对于N=1的情况，称 ...
分类：
其他好文 时间：
2018-10-07 18:04:45
阅读次数：
126
“锁”在我们日常的生活工作中经常会用到，比如离开寝室会锁房门，不用手机会将屏幕锁定，这充分保证了个人财产安全和隐私安全。同样，在程序的世界里，也有一把锁，保证程序不会崩溃，保证我们手机钱包里的钱不会无缘无故变多变少。 锁（lock）作为用于保护临界区（critical section）的一种机制，被 ...
分类：
其他好文 时间：
2018-09-15 20:48:53
阅读次数：
136
在多线程应用中，程序员会使用互斥锁(mutex)来同步线程进入可访问共享资源的代码区域的行为。受这些锁保护的代码区域被称为关键代码段(Critical Section)。如果关键代码段中已存在一个线程，那么其他任何线程都不可进入该代码段。 线程应该尽量缩短在关键代码段花费的时间，进而减少其他线程在代 ...
分类：
系统相关 时间：
2018-08-01 01:00:45
阅读次数：
311
逻辑控制器介绍与使用 如果（if）控制器 事物控制器 循环控制器 while controller critical section controller foreach控制器 include controller 交替控制器 仅一次控制器 随机控制器 随机顺序控制器 录制控制器 runtime c ...
分类：
其他好文 时间：
2018-07-17 16:37:01
阅读次数：
1279
一、关键段CS 和 互斥量Mutex 的相同点：都有线程拥有权 关键段和互斥量都有线程拥有权，即可以被一个线程拥有。在 "前面讲关键段CS的文章" 中有说到，关键段结构体的第四个参数保存着拥有该关键段的线程的句柄，具体如下： 第一个参数：PRTL_CRITICAL_SECTION_DEBUG Deb ...
分类：
编程语言 时间：
2018-05-17 00:03:33
阅读次数：
270
