单核多线程 并行
多核多线程 并发
在硬件层面,CPU提供了原子操作 机制;
1禁止中断、
2锁内存总线
3Test-and-Set指令
Swap指令
同步互斥
. 互斥与同步的概念
互斥和同步是两个紧密相关而又容易混淆的概念。
互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。
同步:任务间的直接制约关系,A要继续执行需要B完成某一个操作操作才能继续进行。
互斥:任务间的间接制约关系,A访问了资源B就不能去访问,必须等A访问完了才行。
原子操作:
锁分类:sleep-waiting、 busy-waiting。