2026上半年系統分析師重要知識點100條由希賽網軟考頻道整理，因篇幅有限，本文只展示了部分內容，完整內容請考生在本文文首本文資料處或文末的資料下載欄目下載。

2026上半年系統分析師重要知識點100條部分內容如下：

1、圖論應用

（1）最小生成樹

在連通的帶權圖的所有生成樹中，權值和最小的那棵生成樹（包含圖中所有頂點的樹），稱作最小生成樹。求帶權連通無向圖的最小生成樹的算法有普里姆（最近頂點）算法和克魯斯卡爾（最短邊）算法。

解題關鍵：每次找最短邊，直到將所有節點連成一棵沒有回路的樹。

（2）最短路徑

帶權圖的最短路徑問題即求兩個頂點間長度最短的路徑。其中路徑長度不是指路徑上邊數的總和，而是指路徑上各邊的權值總和。路徑長度的具體含義取決于邊上權值所代表的意義。算法有迪杰斯特拉算法。

解題關鍵：從源點出發，計算源點到下一節點的最短路徑。后續分析時，每次只考慮當前節點前一個節點的最短路徑長度，直到終點位置，分析其最短路徑。

（3）網絡與最大流量

許多應用包含了流量問題。例如，公路系統中有車輛流，控制系統中有信息流，網絡系統中有數據流，金融系統中有現金流等。在實際應用中，很多時候需要尋求最大流量問題的解。最大流量問題是一個特殊的線性規劃問題。

解題關鍵：每次查找并抽取起點到終點的最大流量路徑，直到沒有可達路徑為止，抽取的流量總和即為最大流量。

2、Cache 

（1）Cache的相關概念：

Cache的功能：提高CPU數據輸入輸出的速率，突破馮·諾依曼瓶頸，即CPU與存儲系統間數據傳送帶寬限制。 

在計算機的存儲系統體系中，Cache是除寄存器以外，訪問速度最快的層次。

Cache對程序員來說是透明的。

使用Cache改善系統性能的依據是程序的局部性原理（時間局部性和空間局部性）。

（2）Cache映像方式【直接由硬件完成地址映像】

直接相聯映像：硬件電路較簡單，但沖突率很高。

全相聯映像：電路難于設計和實現，只適用于小容量的Cache，沖突率較低。

組相聯映像：直接相聯與全相聯的折中。

（3）平均存取時間

如果以h代表對Cache的訪問命中率，t1表示Cache的周期時間，t2表示主存儲器周期時間，以讀操作為例，使用“Cache+主存儲器”的系統的平均周期為t3，則：

t3 = h×t1+(1-h)×t2  ， 其中（1-h）稱為失效率（未命中率）。

（4）Cache頁面淘汰算法

隨機算法（RAND）、先進先出算法（FIFO）、近期最少使用算法（LRU）、最不經常使用算法（LFU）

3、死鎖

所謂死鎖，是指兩個以上的進程互相都要求對方已經占有的資源導致無法繼續運行下去的現象。

（1）死鎖的四大條件：互斥；保持和等待；不剝奪；環路等待。

（2）死鎖的預防：打破四大條件。

（3）死鎖的避免：有序資源分配法、銀行家算法。

（4）死鎖資源數計算問題：根據題干給出的進程和資源分配，判斷形成死鎖的最小資源數或其它參數。對于這種情況，分配資源時每個進程得到可以完成進程的資源數減一，此時是形成死鎖的最差情況，在此情況下多1個資源即可解決死鎖問題，即不可能形成死鎖。假設m個進程各自需要w個R資源，系統中共有n個R資源，此時不可能形成死鎖的條件是：m*(w-1)+1<=n。

（5）銀行家算法：判斷系統當前剩余資源數；判斷各個進程當前仍需資源數；當前執行進程仍需資源數超過系統剩余資源則死鎖，不超過則執行該進程；執行進程后釋放該進程所有資源（當前系統剩余資源數為：系統前期剩余資源+當前進程前期已分配資源）。

根據銀行家算法判斷相關進程序列是否會形成死鎖，會形成死鎖則是不安全序列，能夠正常執行所有進程則是安全序列。