如果不用OS提供的mutex，我们该如何实现互斥锁？ 1. naive lock 最简单的想法是，搞一个volatile类型的共享变量flag，值可以是0（无锁）或者1（有锁），竞争线程监听flag，一旦发现flag为0，那么尝试cas更新flag为1，更新成功则说明占有了这个锁，更新失败说明临界区 ...
分类：
其他好文 时间：
2017-07-08 13:27:37
阅读次数：
303
锁作为并发共享数据，保证一致性的工具，在JAVA平台有多种实现(如 synchronized 和 ReentrantLock等等 ) 。这些已经写好提供的锁为我们开发提供了便利，但是锁的具体性质以及类型却很少被提及。本系列文章将分析JAVA下常见的锁名称以及特性，为大家答疑解 惑。 1、自旋锁 自旋 ...
分类：
编程语言 时间：
2017-07-06 19:03:13
阅读次数：
267
举一个列子来说明条件变量： 假设有两个线程同时访问全局变量n，初始化值是0， 一个线程进入临界区，进行互斥操作，线程当n大于0的时候才执行下面的操作，如果n不大于0，该线程就一直等待。 另外一个线程也是进入临界区，修改n的值，当修改了n的值后，需要向等待中的线程发送通知，修改了n的值。但是现在存在这 ...
分类：
系统相关 时间：
2017-07-04 12:09:51
阅读次数：
369
● EnterCriticalSection() ○ 多个线程操作相同的数据时，一般是需要按顺序访问的，否则会引导数据错乱，无法控制数据， 变成随机变量。为解决这个问题，就需要引入互斥变量，让每个线程都按顺序地访问变量。 这样就需要使用EnterCriticalSection和LeaveCritic ...
分类：
其他好文 时间：
2017-07-03 18:11:38
阅读次数：
144
使用win32 API创建线程，创建信号量用于线程的同步 创建信号量 语法例如以下 HANDLE semophore; semophore = CreateSemaphore(lpSemaphoreAttributes, lInitialCount, lMaximumCount, lpName); ...
分类：
编程语言 时间：
2017-07-03 12:21:42
阅读次数：
143
P685)临界区 通过使用同步控制块，而不是对整个方法进行同步控制，可以使多个任务访问对象的时间性能得到显著提升。宁愿使用同步控制块而不是对整个方法进行同步控制的典型原因：使得其他线程能更多的访问（在安全的情况下尽可能多）。 P689)在其他对象上同步 synchronized块必须给定一个在其上进 ...
分类：
编程语言 时间：
2017-06-28 00:26:32
阅读次数：
245
10 线程的状态 首先新建一个线程，然后启动，启动后变成runnable状态，表示已经准备就绪可以执行了，或者正在执行当中。执行完了后终止。 blocked：访问临界区，如果拿不到临界区的资源，需要等待。被动的等待。 waiting：主动发起的等待。自己的数据没准备好。 timedwaiting：限 ...
分类：
编程语言 时间：
2017-06-26 00:38:10
阅读次数：
294
在我们的实际应用其中可能常常会遇到这样一个场景：多个线程读或者、写相同的数据，訪问相同的文件等等。对于这样的情况假设我们不加以控制，是非常easy导致错误的。在java中，为了解决问题，引入临界区概念。所谓临界区是指一个訪问共用资源的程序片段，而这些共用资源又无法同一时候被多个线程訪问。在java中 ...
分类：
编程语言 时间：
2017-06-25 14:18:10
阅读次数：
233
在使用Lock之前，我们都使用Object 的wait和notify实现同步的。举例来说，一个producer和consumer，consumer发现没有东西了，等待，producer生成东西了，唤醒。 线程consumer线程producersynchronize(obj){ obj.wait()... ...
分类：
其他好文 时间：
2017-06-24 09:57:13
阅读次数：
221
昨天刚刚考完阿里的秋季校招笔试。40分钟单选和60分钟开放题，选择题50%以上为数学题。还涉及到了操作系统，算法。整理例如以下： 选择题： （1）下列语句中描写叙述最正确的是____。 Linux 的线程同步方式有：临界区，内核对象,相互排斥量,条件变量 Linux 的线程同步方式有：临界区，内核对 ...
分类：
其他好文 时间：
2017-06-22 10:03:30
阅读次数：
201
