流水線連續(xù)執(zhí)行k段指令的時(shí)間：

流水線總時(shí)間 = 單條指令時(shí)間 + 流水線周期 * (k-1)

或

流水線總時(shí)間 = 流水線周期 *k

流水線周期為：指令分段執(zhí)行中時(shí)間最長的一段（先以第一個(gè)為主，算不出來，可用第二個(gè)）

環(huán)路復(fù)雜度：

數(shù)路徑上有多少個(gè)判定分支，多少個(gè)判定分支加1就說環(huán)路復(fù)雜度

McCabe度量法計(jì)算該程序圖的環(huán)路復(fù)雜性

V(G)=E-N+2，其中，E是流圖中邊的條數(shù)，N是結(jié)點(diǎn)數(shù)。

哈夫曼編碼

哈夫曼樹原理，及構(gòu)造方法
壓縮率：原來需要m位編碼，使用哈夫曼編碼后平均需要n位（累加 ：每個(gè)字母的長度*出現(xiàn)的概率），則壓縮率 = m/n;

海明校驗(yàn)碼

m位原數(shù)據(jù)，k位校驗(yàn)碼，1位校驗(yàn)信息指出無錯(cuò)誤，校驗(yàn)信息為2^k

m+k+1 <= 2^k

最少測試用例

使得每個(gè)分支的真假分支都執(zhí)行一次的最小值

發(fā)生死鎖得最小值

一共m個(gè)資源，n個(gè)進(jìn)程，每個(gè)進(jìn)程需要m₀個(gè)資源，則：
只要每個(gè)進(jìn)程分配了m₀-1個(gè)資源后，還有一個(gè)額外的資源，就不會(huì)發(fā)生死鎖；

總結(jié)

以上是生活随笔為你收集整理的软件设计师 - 常用公式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。