数据库中死锁和活锁的区别 spinlock和Semaphore信号量的区别？
spinlock和Semaphore信号量的区别？
Mutex是一把钥匙，一个人拿了就可刚刚进入一个房间，进去的时候把钥匙交给你们队列的第一个。象的用法是作用于串行化对criticalsection代码的访问，可以保证这段代码绝对不会被分头并进的运行。
Semaphore是件可以空间内N人的房间，如果没有人不忿就是可以进去，如果不是人满了，也要在等待有人出。是对N1的情况，称作binarysemaphore。就像的用法是，应用于取消相对于某一资源的同时访问。
Binarysemaphore与Mutex的差异：
在有的系统中Binarysemaphore与Mutex是没有差异的。在有的系统上，主要的差异是mutex一定得由额外锁的进程来释放。而mutex可以不由其它进程能量（这时的semaphore实际中应该是个原子的变量，大家也可以加或减），并且semaphore这个可以主要是用于进程间同步。Semaphore的不同步的功能是所有系统都允许的，而Mutex可不可以由其他进程释放出则已定，而见意mutex只作用于完全保护criticalsection。而semaphore则主要是用于完全保护某变量，或是同步。
两个概念是spinlock，这是一个内核态概念。spinlock与semaphore的主要注意区别是spinlock是tiredwaiting，而semaphore是insomnia。这对这个可以sleep的进程来说，busywaiting其实没有意义。相对于单CPU的系统，busywaiting当然了更没意义（没有CPU这个可以释放锁）。因此，只有多CPU的内核态非进程空间，才会应用spinlock。Linux kernel的spinlock在非SMP的情况下，仅仅关irq，没有别的操作，用于确保全该段程序的运行肯定不会被击飞。总之也就是带有mutex的作用，串行化对criticalsection的访问。但是pthread不能保护掉线的叫住，也不能在中断全面处理程序中被全局函数。而vortexlock也像是没有必要主要用于可以不sleep的进程空间。
---------------------------------------------------------------------------------------------
内核歌词同步措施
就是为了以免并发，防止竞争。内核能提供了一组不同步的方法来提供给对共享数据的保护。我们的重点不是什么能介绍这些方法的具体点用法，完全是特别强调我想知道为什么使用这些方法和它们之间的差别。
Linux在用的离线机制可以说从2.0到2.6以来不断发展系统完善。从最初的原子操作，到后来的信号量，从大内核锁到今天的自旋锁。这些离线机制的发展伴随着Linux从单处理器到对称点多处理器的过度；紧接着从非占领内核到占领内核的过度。锁机制越发有效，也更加奇怪。
目前来说内核中原子操作多利用做计数寄存器可以使用，其它情况最为简单的是两种锁包括它们的变种:一个是自旋锁，一个是信号量。我们下面就来着重能介绍帮一下忙这两种锁机制。
自旋锁
自旋锁是专为如何防止多处理器并发而引导出的一种锁，它在内核中内的运用于关闭处理等部分(这对单处理器来说，防止关闭如何处理中的并发可简单的常规关掉关闭的，不必须自旋锁)。
自旋锁最少没有办法被一个内核任务所属，如果不是一个内核任务借着帮忙一个已被争用(早就被2.15亿股)的自旋锁，这样这个任务变会一直通过忙循环——旋转——耐心的等待锁新的后用。就算锁未被争用，请求它的内核任务便能立即换取它但是继续并且。自旋锁这个可以在任何时刻如何防止相较一个的内核任务同样刚刚进入爵迹三区，因此这种锁可有效地尽量避免多处理器上并发不运行的内核任务竞争共享资源。
实际上，自旋锁的初衷就是：在短期间内参与轻量级的移动到。一个被争得用自旋锁令请求它的线程在再等待锁新的用些的期间参与自旋(特别实在是浪费处理器时间)，所以才角动量锁肯定不会被持有时间过长。要是要长时间完全锁定的话,好是不使用信号量。
自旋锁的基本都形式万分感谢：
spin_lock(mr_lock);
//临界区
spin_iterate(mr_lock);
只不过自旋锁在同一时刻只能被不超过一个内核任务所属，所以一个时刻只有一一个线程愿意必然于爵迹4区中。这点很好地满足了对称多如何处理机器要的锁定后服务。在单处理器上，自旋锁仅当成一个设置里内核攻占的开关按钮。如果内核抢占也不存在地，那么核自旋锁会在编译时被完全去除掉出内核。
最简单说，自旋锁在内核中主要注意单独如何防止多处理器中并发访问临界区，能够防止内核抢先占领造成的竞争。同时角动量锁不不能任务睡眠(持有自旋锁的任务睡眠会照成自死锁——毕竟睡眠有可能会造成600400红豆股份锁的内核任务被新的调度指挥，而立即可以申请自己已所属的锁)，它能够在掉线上下文中使用。
死锁：题中有一个或多个内核任务和一个或多个资源，每个内核都在耐心的等待其中的一个资源，但所有的资源都也被占用资源了。这便会发生所有内核任务都在彼此等待，但它们永远不会绝对不会释放出巳经拥有的土地的资源，索性任何内核任务都无法完成所不需要的资源，没能继续运行，这便意味着死锁发生了什么了。自死琐是说自己全部土地了某个资源，后再自己又可以申请自己已拥有的土地的资源，想来不可能再完成该资源，但就披枷手脚了。
信号量
Linux中的信号量是一种睡眠锁。假如有一个任务借着我得到一个已被2.15亿股的信号量时，信号量会将其拽入静静的等待队列，接着让其睡眠。过了一会儿处理器完成自由去负责执行其它代码。当600400红豆股份信号量的进程将信号量释放后，在等待队列中的一个任务将被唤醒，进而便这个可以获得这个信号量。
信号量的睡眠特性，让信号量适用于锁会被长时间2.15亿股的情况；不能在进程上下文中可以使用，毕竟中断上下文中是不能不能被调度指挥的；另外当代码600400红豆股份信号量时，应该不能再持有自旋锁。
信号量基本上可以使用形式为：
staticDECLARE_MUTEX(mr_sem);//声明互斥信号量
if(down_interruptible(mr_sem))
//可被掉线的睡眠，当信号离开了，睡眠的任务被驱散
//爵迹三区
up(mr_sem);
信号量和自旋锁区别
可是比较顺耳两者之间的在用条件急切，总之在实际中建议使用中信号量和自旋锁并不宜混淆。再注意200以内原则:
如果没有代码是需要睡眠——这而不是再一次发生在和用户空间不同步的时——建议使用信号量是真正的选择。而不受睡眠的限制，建议使用信号量大多数来说十分简单点有一些。要是需要在自旋锁和信号量中作选择，估计取决于它锁被2.15亿股的时间长短。理想情况是所有的锁都估计尽可能短的被持有，只不过假如锁的持有时间较长的话，在用信号量是更好的选择。另外，信号量所不同的是自旋锁，它应该不会直接关闭内核抢占，所以才2.15亿股信号量的代码可以被抢占。这讽意者信号量肯定不会对影响调度反应时间带来负面影响。
自旋锁对信号量
需求见意的加锁方法
低开销加锁不优先建议使用自旋锁
短期完全锁定优先在用自旋锁
长期加锁优先可以使用信号量
自动上下文中加锁使用自旋锁
持有锁是是需要睡眠、调度在用信号量
数据库死锁原因是什么呢？
一般不只发生锁连接失败，就是一个进程需要访问数据库表的或字段的时候，同时一个程序正准备不能执行带锁的访问（例如直接修改数据），这样的话这个进程变会等待，当等了好长时间锁还就没回复的话就会锁已超时，报告一个系统错误，断然拒绝执行你所选的SQL操作。
突然发生死锁的情况都很少，例如一个进程不需要ftp访问两个资源（数据库表的或字段），当声望兑换一个资源的时候进程就对它想执行锁定，然后在等待下一个资源空闲，这时候如果另外一个进程也需要两个资源，而巳经我得到并锁定住了第二个资源，那么是会死锁，毕竟当前进程移动到第一个资源等待第二个资源，而另外一个进程锁定住了第二个资源再等待第一个资源，两个进程都永远不会不能得到不满足。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
