一般认为并发可以分为阻塞与非阻塞,对于非阻塞可以进一步细分为无障碍.无锁.无等待,下面就对这几个并发级别,作一些简单的介绍. 1.阻塞 阻塞是指一个线程进入临界区后,其它线程就必须在临界区外等待,待进去的线程执行完任务离开临界区后,其它线程才能再进去. 2.无障碍(obstruction-free) 无障碍是一种最弱的非阻塞调度 自由出入临界区 无竞争时,有限步内完成操作 有竞争时,回滚数据 无障碍并不要求一个线程进入临界区之后,其它线程在临界区外等待.所有线程都可以自由地进入临界区,它是一种最…