Simon 's Blog
» 做笔记做笔记
Toggle navigation
Simon 's Blog
HOME
总裁介绍
coper
zongcai
what
ARCH
TAGS
navigation
标签 - 同步互斥机制
阻塞,无锁,无等待的区别
? 同步互斥机制 ?
2017-10-13 23:23:15
62
0
0
- 阻塞算法可能会出现整个系统都挂起的情况(占有锁的线程被中断,那么所有试图争用这个锁的线程会被挂起),系统中的所有线程全部饿死 - 无锁算法可以保证系统中至少有一个线程处于工作状态,但是还是可能有线程永远抢不到资源而被饿死 - 无等待算法保证系统中的所有线程都能处于工作状态,没有线程会被饿死,只要时间够,所有线程都能结束。
这是无锁队列机制吗???
? 同步互斥机制 ?
2017-10-13 21:26:56
287
0
0
在高并发的环境下,锁竞争机制会比数据拷贝、上下文切换等更伤害系统的性能。因此,在多核环境下,需要把重要的数据结构从锁的保护下移到无锁环境,以提高软件性能。 在特定的场合使用不同的无锁队列,可以节省锁开销,提高程序效率。 # Linux内核无锁环形缓冲 [ 透过 Linux 内核看无锁编程](http://blog.csdn.net/weiwangchao_/article/details/5
这是自旋锁吗???
? 同步互斥机制 ?
2017-10-13 17:55:13
580
0
0
自旋锁与互斥锁比较类似,它们都是为了解决对某项资源的互斥使用。互斥锁和自旋锁在任何时刻,最多只能有一个保持者,也就说,在任何时刻最多只能有一个执行单元获得锁。但是两者在调度机制上略有不同。对于互斥锁,如果资源已经被占用,资源申请者只能进入睡眠状态。但是自旋锁不会引起调用者睡眠,如果自旋锁已经被别的执行单元保持,调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁。 摘自:《深入浅出D
这是读写锁吗???
? 同步互斥机制 ?
2017-10-13 17:55:10
460
0
0
读写锁是一种特殊的自旋锁,他对共享资源的操作分为读操作和写操作。读写锁比自旋锁有更高的效率,读写锁能够提高并发性,在多核的情况下,读写锁允许同时有多个读操作来访问共享资源,最大可能的读操作数为实际的逻辑CPU数。
Linux内核结构体--kfifo 环状缓冲区
? 内核结构体 ?
? 同步互斥机制 ?
2017-10-13 13:57:09
129
0
0
转自[Linux内核结构体--kfifo 环状缓冲区](http://lib.csdn.net/article/linux/43031?knId=1287)
原子操作
? 同步互斥机制 ?
2017-08-17 19:37:52
1165
0
0
[TOC] DPDK支持,解耦跨核共享数据。CPU核间的数据通信、数据同步、临界区保护等都是多核特性导致的问题。 # 原子操作 原子操作是指不可被中断的一个或者一系列操作。原子操作是内核同步的基石。 在单处理器系统(UniProcessor)中,能够在单条指令中完成的操作都可以认为是“原子操作”,因为中断只能发生于指令之间,在多核CPU的时代,体系中运行着多个独立的CPU,例如dec