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

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

或

流水線總時間 = 流水線周期 *k

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

環(huán)路復雜度：

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

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

V(G)=E-N+2，其中，E是流圖中邊的條數，N是結點數。

哈夫曼編碼

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

海明校驗碼

m位原數據，k位校驗碼，1位校驗信息指出無錯誤，校驗信息為2^k

m+k+1 <= 2^k

最少測試用例

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

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。