2026上半年系統(tǒng)分析師重要知識(shí)點(diǎn)100條由希賽網(wǎng)軟考頻道整理，因篇幅有限，本文只展示了部分內(nèi)容，完整內(nèi)容請(qǐng)考生在本文文首本文資料處或文末的資料下載欄目下載。

2026上半年系統(tǒng)分析師重要知識(shí)點(diǎn)100條部分內(nèi)容如下：

1、圖論應(yīng)用

（1）最小生成樹(shù)

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

解題關(guān)鍵：每次找最短邊，直到將所有節(jié)點(diǎn)連成一棵沒(méi)有回路的樹(shù)。

（2）最短路徑

帶權(quán)圖的最短路徑問(wèn)題即求兩個(gè)頂點(diǎn)間長(zhǎng)度最短的路徑。其中路徑長(zhǎng)度不是指路徑上邊數(shù)的總和，而是指路徑上各邊的權(quán)值總和。路徑長(zhǎng)度的具體含義取決于邊上權(quán)值所代表的意義。算法有迪杰斯特拉算法。

解題關(guān)鍵：從源點(diǎn)出發(fā)，計(jì)算源點(diǎn)到下一節(jié)點(diǎn)的最短路徑。后續(xù)分析時(shí)，每次只考慮當(dāng)前節(jié)點(diǎn)前一個(gè)節(jié)點(diǎn)的最短路徑長(zhǎng)度，直到終點(diǎn)位置，分析其最短路徑。

（3）網(wǎng)絡(luò)與最大流量

許多應(yīng)用包含了流量問(wèn)題。例如，公路系統(tǒng)中有車輛流，控制系統(tǒng)中有信息流，網(wǎng)絡(luò)系統(tǒng)中有數(shù)據(jù)流，金融系統(tǒng)中有現(xiàn)金流等。在實(shí)際應(yīng)用中，很多時(shí)候需要尋求最大流量問(wèn)題的解。最大流量問(wèn)題是一個(gè)特殊的線性規(guī)劃問(wèn)題。

解題關(guān)鍵：每次查找并抽取起點(diǎn)到終點(diǎn)的最大流量路徑，直到?jīng)]有可達(dá)路徑為止，抽取的流量總和即為最大流量。

2、Cache 

（1）Cache的相關(guān)概念：

Cache的功能：提高CPU數(shù)據(jù)輸入輸出的速率，突破馮·諾依曼瓶頸，即CPU與存儲(chǔ)系統(tǒng)間數(shù)據(jù)傳送帶寬限制。 

在計(jì)算機(jī)的存儲(chǔ)系統(tǒng)體系中，Cache是除寄存器以外，訪問(wèn)速度最快的層次。

Cache對(duì)程序員來(lái)說(shuō)是透明的。

使用Cache改善系統(tǒng)性能的依據(jù)是程序的局部性原理（時(shí)間局部性和空間局部性）。

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

直接相聯(lián)映像：硬件電路較簡(jiǎn)單，但沖突率很高。

全相聯(lián)映像：電路難于設(shè)計(jì)和實(shí)現(xiàn)，只適用于小容量的Cache，沖突率較低。

組相聯(lián)映像：直接相聯(lián)與全相聯(lián)的折中。

（3）平均存取時(shí)間

如果以h代表對(duì)Cache的訪問(wèn)命中率，t1表示Cache的周期時(shí)間，t2表示主存儲(chǔ)器周期時(shí)間，以讀操作為例，使用“Cache+主存儲(chǔ)器”的系統(tǒng)的平均周期為t3，則：

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

（4）Cache頁(yè)面淘汰算法

隨機(jī)算法（RAND）、先進(jìn)先出算法（FIFO）、近期最少使用算法（LRU）、最不經(jīng)常使用算法（LFU）

3、死鎖

所謂死鎖，是指兩個(gè)以上的進(jìn)程互相都要求對(duì)方已經(jīng)占有的資源導(dǎo)致無(wú)法繼續(xù)運(yùn)行下去的現(xiàn)象。

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

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

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

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

（5）銀行家算法：判斷系統(tǒng)當(dāng)前剩余資源數(shù)；判斷各個(gè)進(jìn)程當(dāng)前仍需資源數(shù)；當(dāng)前執(zhí)行進(jìn)程仍需資源數(shù)超過(guò)系統(tǒng)剩余資源則死鎖，不超過(guò)則執(zhí)行該進(jìn)程；執(zhí)行進(jìn)程后釋放該進(jìn)程所有資源（當(dāng)前系統(tǒng)剩余資源數(shù)為：系統(tǒng)前期剩余資源+當(dāng)前進(jìn)程前期已分配資源）。

根據(jù)銀行家算法判斷相關(guān)進(jìn)程序列是否會(huì)形成死鎖，會(huì)形成死鎖則是不安全序列，能夠正常執(zhí)行所有進(jìn)程則是安全序列。