临界区与竞态条件

临界区
概念:一段代码块内如果存在对共享资源的多线程读写操作,称这段代码块为临界区。
例如
static int counter = 0;

static void increment()
//临界区
{
counter++;
}

static void decrement()
//临界区
{
counter–;
}

容易出现的问题:多个线程访问共享资源,在对共享资源进行读写操作时易发生指令交错,就会出现问题。

解决方法:synchronized,即俗称的对象锁,它采用互斥的方式让同一时刻至多只有一个线程能持有对象锁,其他线程再想获得这个对象锁时就会阻塞住。这样就能保证拥有锁的线程可以安全的执行临界区内的代码,不用担心上下文切换

注意:虽然java中互斥和同步都可以采用synchronized关键字来完成,但它们还是有区别的:
1.互斥是保证临界区的竞态条件发生,同一时刻只能有一个线程执行临界区代码
2.同步是由于线程执行的先后,顺序不同,需要一个线程等待其他线程运行到某个点。

竞态条件
概念:多个线程在临界区内执行,由于代码执行顺序不同而导致结果无法预测,称之为发生了竞态条件。

上一篇:park和unpark


下一篇:Python中 collections模块的详细用法介绍