重要概念
- 同步(synchronous)和异步(asynchronous)
- 同步等待方法返回
- 异步瞬间返回,继续下一次调用
- 并发(Concurrency)和并行(Parallelism)
- 并发与并行外界表现一致
- 单核心cpu无法并行,但可以处理并行事务
- 临界区
- 公共资源或者共享数据
- 多线程访问时,可能造成临界区数据破坏
- 阻塞(Blocking)和非阻塞(Non-Blocking)
- 非阻塞允许多个线程同时进入临界区
- 死锁(Deadlock)、饥饿(Starvation)和活锁(Livelock)
- 死锁 不能停止服务,静态问题。循环依赖
- 活锁 动态锁,运行时资源征用
- 饥饿 缺乏某些资源而始终无法执行
并发级别
- 阻塞
- 非阻塞
- 无障碍
- 无锁
- 无等待
Amdahl定律(阿姆达尔定律)
加速比定义:
加速比=优化前系统耗时/优化后系统耗时
Gustafson定律(古斯塔夫森)
时间: 2024-11-07 09:51:27