并發(fā)程序中的潛在死鎖檢測(cè)與調(diào)試.pdf

1、隨著多核硬件的不斷普及，并發(fā)程序編程的使用也越來(lái)越頻繁，如何解決并發(fā)程序中出現(xiàn)的錯(cuò)誤也越來(lái)越受到人們關(guān)注。在并發(fā)程序執(zhí)行過程中，由于線程調(diào)度的隨機(jī)性，使得人們對(duì)并發(fā)調(diào)試技術(shù)有了更高的要求。
　　本文主要實(shí)現(xiàn)了一種新的方法用于檢測(cè)并發(fā)程序中是否存在潛在死鎖。如果程序在某次執(zhí)行過程中沒有發(fā)生死鎖，但是存在一條特定的調(diào)度序列，程序按照此調(diào)度序列執(zhí)行必定會(huì)發(fā)生死鎖，就稱該程序存在潛在死鎖。這條特定的調(diào)度序列就稱為潛在死鎖調(diào)度序列。

2、　　潛在死鎖分析主要是在并發(fā)程序執(zhí)行沒有發(fā)生死鎖的前提下，通過對(duì)記錄的執(zhí)行序列進(jìn)行分析，判斷程序是否存在潛在死鎖。如果檢測(cè)到程序存在潛在死鎖，那么就需要進(jìn)行路徑合成來(lái)驗(yàn)證潛在死鎖分析的準(zhǔn)確性。路徑合成就是以潛在死鎖分析的結(jié)果為基礎(chǔ)，合成出一條新的執(zhí)行序列，改變線程之間的調(diào)度順序，控制程序的執(zhí)行流程。這條合成序列本質(zhì)上就是一條潛在死鎖調(diào)度序列，程序按照此合成序列執(zhí)行必定會(huì)發(fā)生死鎖。
　　當(dāng)檢測(cè)到程序存在潛在死鎖之后，還需要規(guī)避死鎖的