2026上半年系统分析师重要知识点100条

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）银行家算法：判断系统当前剩余资源数；判断各个进程当前仍需资源数；当前执行进程仍需资源数超过系统剩余资源则死锁，不超过则执行该进程；执行进程后释放该进程所有资源（当前系统剩余资源数为：系统前期剩余资源+当前进程前期已分配资源）。

根据银行家算法判断相关进程序列是否会形成死锁，会形成死锁则是不安全序列，能够正常执行所有进程则是安全序列。