發(fā)布時(shí)間：2025-01-14 21:05

　　伴隨著互聯(lián)網(wǎng)技術(shù)的一直發(fā)展,軟件產(chǎn)品在人們的日常生活中扮演著越來(lái)越重要的角色,軟件的功能也不斷被豐富化,這導(dǎo)致了軟件系統(tǒng)結(jié)構(gòu)的復(fù)雜化,進(jìn)而導(dǎo)致軟件開(kāi)發(fā)變得越來(lái)越困難。研究人員發(fā)現(xiàn),函數(shù)是引起軟件結(jié)構(gòu)出現(xiàn)錯(cuò)誤和缺陷的最小單位,也是缺陷和錯(cuò)誤的最小傳播單位,因此,軟件結(jié)構(gòu)中關(guān)鍵節(jié)點(diǎn)分析對(duì)于維護(hù)軟件結(jié)構(gòu),保證軟件質(zhì)量和提高軟件開(kāi)發(fā)速度具有重要的指導(dǎo)意義。本文對(duì)動(dòng)態(tài)軟件結(jié)構(gòu)展開(kāi)分析和探討,通過(guò)分析函數(shù)在軟件執(zhí)行過(guò)程中的行為特征,設(shè)計(jì)兩種挖掘不同類型關(guān)鍵函數(shù)節(jié)點(diǎn)的算法,并通過(guò)實(shí)驗(yàn)分析算法的優(yōu)勢(shì)及準(zhǔn)確率。首先,在Linux操作系統(tǒng)中利用GCC編譯工具、追蹤工具Pvtrace和可視化工具Graphviz等對(duì)動(dòng)態(tài)軟件結(jié)構(gòu)進(jìn)行數(shù)據(jù)化和可視化,得到軟件運(yùn)行過(guò)程中的函數(shù)執(zhí)行序列和函數(shù)調(diào)用圖,并分別映射為序列模型和復(fù)雜網(wǎng)絡(luò)模型。其次,根據(jù)序列模型中的節(jié)點(diǎn)頻繁執(zhí)行相關(guān)信息,設(shè)計(jì)頻繁節(jié)點(diǎn)挖掘算法DNFM,利用模型中的函數(shù)執(zhí)行次序和調(diào)用關(guān)系等數(shù)據(jù)屬性,從節(jié)點(diǎn)頻繁執(zhí)行的角度評(píng)估節(jié)點(diǎn)的關(guān)鍵度,預(yù)防頻繁執(zhí)行函數(shù)出錯(cuò),影響軟件質(zhì)量。再次,根據(jù)序列模型和復(fù)雜網(wǎng)絡(luò)模型中的函數(shù)關(guān)聯(lián)度相關(guān)數(shù)據(jù)屬性,設(shè)計(jì)關(guān)聯(lián)節(jié)點(diǎn)挖掘算法PNMEA,挖...

【文章頁(yè)數(shù)】：67 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖1-2經(jīng)典網(wǎng)絡(luò)模型

-3-c)WS小世界網(wǎng)絡(luò)d)BA無(wú)標(biāo)度網(wǎng)絡(luò)圖1-2經(jīng)典網(wǎng)絡(luò)模型年，德國(guó)數(shù)學(xué)家Eular在研究決哥尼斯堡七橋問(wèn)題的過(guò)程中，首次使用復(fù)描述自然系統(tǒng)的特征和規(guī)律。一系列的網(wǎng)絡(luò)度量指標(biāo)被提出。平均路徑不同節(jié)點(diǎn)之間路徑距離的平均值，用來(lái)形容網(wǎng)絡(luò)的規(guī)模的大小，平均路，系統(tǒng)中....

圖4-3函數(shù)調(diào)用圖轉(zhuǎn)化為鄰接矩陣450000100000

第4章關(guān)聯(lián)密切關(guān)鍵節(jié)點(diǎn)挖掘算法PNMEAEA算法估算法用于從復(fù)雜網(wǎng)絡(luò)模型和簡(jiǎn)化序列模型當(dāng)中提取數(shù)據(jù)屬性度系數(shù)和調(diào)用關(guān)聯(lián)度，得到節(jié)點(diǎn)的多維關(guān)鍵度并排序。算法總為調(diào)用關(guān)聯(lián)度計(jì)算、調(diào)用長(zhǎng)度系數(shù)計(jì)算和多維關(guān)鍵度計(jì)算并排為了得到函數(shù)的調(diào)用關(guān)聯(lián)度，首先需要對(duì)復(fù)雜網(wǎng)絡(luò)模型中節(jié)點(diǎn)進(jìn)行統(tǒng)....

圖5-1簡(jiǎn)化前與簡(jiǎn)化后節(jié)點(diǎn)排名對(duì)比圖

b)Deadbeef中節(jié)點(diǎn)排名對(duì)比圖c)Nginx中節(jié)點(diǎn)排名對(duì)比圖圖5-1簡(jiǎn)化前與簡(jiǎn)化后節(jié)點(diǎn)排名對(duì)比圖實(shí)驗(yàn)結(jié)果如圖5-1所示，圖中橫坐標(biāo)軸為節(jié)點(diǎn)編號(hào)，縱坐標(biāo)軸為節(jié)點(diǎn)排名。紅色曲線為在原始函數(shù)調(diào)用序列中評(píng)估算法的運(yùn)行結(jié)果，藍(lán)色曲線為在簡(jiǎn)化函數(shù)序列中

本文編號(hào)：4027122