一种Linux内核自旋锁死锁检测机制的设计与实现.pdf.pdfVIP

仑 肥学统学报 (自然科学版) JournalofHefeiUniversity(NaturalSciences) 2012年 5月 第22卷 第 2期 Mav2012Vo1．22No．2 一 种 Linux内核 自旋锁死锁检测机制的设计与实现 张文盛 ，侯整风 (1．合肥工业大学 计算机与信息学院，合肥 230009；2．安徽广播电视大学 网络中心，合肥 230022) 摘 ．要：在操作系统内核中，自旋锁是一种应用非常广泛的锁机制，能大幅提高系统性能和吞吐量；另一方面，自 旋锁的使用不当，会立即将系统锁死，直至人工重启才能解锁，是危害性最大的死锁原因．从检测死锁发生的角 度出发，提出一种 自旋锁死锁检测机制，可迅速检测到Linux内核中死锁的发生，报告死锁相关信息供管理员分 析使用，在可能的情况下重启系统，降低系统宕机时间，提高系统稳定性． 关键词：Linux内核；自旋锁；死锁检测 中图分类号：TP309．2 文献标识码：A 文章编号：1673—162X(2012)02—0031—05 A LinuxKernelSpinLockDeadlockDetection System Designand Implementation ZHANG Wen．sheng一，HOU Zheng．feng (1．SchoolofComputerandInformation，HefeiUniversityofTechnology，Hefei230009； 2．CenterofNetwork，AnhuiRadioTVUniversity，Hei 230022，China) Abstract：Inoperationsystem kernel，spinlockisawildlyusedlockmechenism ，whichcansignificantly promoteperformancesand thoughtputs．On the otherhand，the improperuseofthespin lock，will immediatelybedeadlock，untilmanuallyrestarttounlock，isthegreatestdangerofdeadlockreason． From the perspective ofdeadlock detection，we introduce a new spinlock deadlock detection mechenism，can rapidly detecttheLinux kerneldeadlocksdeadlock，repo~ related information for administratorsanalysisusing．Wherepossibletorestartthesystem，reducesystem downtime，improve system avalability． Keywords：Linuxkernel；spinlock；deadlockdetection ‘ 在 Linux内核中，根据临界区的不同特性和要求，同时为了提高系统性能和吞吐量，引入了大量的锁 机制对并发和并行的操作进行 同步和互斥，保护关键数据结构，对系统高效和安全运转发挥重要作 用． 另一方面，锁的种类有很多种，使用方法不尽相 同，如果不遵从相应的规则，不恰当地使用会造成 死锁，表现为系统死机 ，不再响应用户的任何操作，直至系统重启．死锁是一种程序 BUG，Linux内核源码 有上千万行，锁的使用又分散在许多不同地方，很难完全甚至不可能避免死锁的发生．在 Linux内核，特别 是SMP系统中，自旋锁是一种最常见的锁，通过不停 自旋来获得锁．13 除基本型之外，自旋锁还有若干变 种，如读写自旋、排队锁和MCS自旋锁，新型自旋锁能显著提高系统性能．Eq自旋锁的使用不当，CPU会陷 入无穷 自旋，无法 自拔，立即导致系统死锁，直至人工干预重启系统才能解锁．在 Li