全集试看

你需要课程么

全集试看

介绍我是谁

全集试看

我的经验

课程核心内容

全集试看

课程形式

全集试看

什么叫做方法论

全集试看

408 难点说明

全集试看

廉价七成原则

理解性和记忆性内容的处理

学习媒介和实践导向

工具的使用

方法论总结

如何构建鲁棒的知识图谱

如何去串讲一个主题

Anki 考研使用攻略

考研复习时应有的心态

408 复习主线，外围和边角料

操作系统内存管理介绍

单一连续分配和固定分区分配

动态分区分配流程

适应算法

动态分区分配应用场景

离散分配管理和虚拟存储器

cache 的局部性原理

cache 的基本概念

cache 映射方式概念

直接映射方式

全相联映射

组相联映射

不同映射方式的 cache 访问逻辑

cache 地址结构是什么

cache 地址结构详解

cache 存储结构

cache 地址结构逻辑划分

cache 块替换概念

cache 替换算法和访问位

命中 cache 时的写策略

没有命中 cache 时的写策略

写策略的组合

cache 物理地址访问和替换流程

虚拟页式存储器的基本概念

地址翻译机构

单级页表

单级页表的缺陷

多级页表的思路

TLB 概念

TLB 和 Cache 对比

TLB 地址翻译过程

访存流程

地址翻译完整流程

物理地址访问完整流程

置换算法介绍

OPT

FIFO 和 Belady

LRU 思想

LRU 例子

LRU 实现

Clock 思路

Clock 流程

Clock 例子

改进型 Clock 思路

改进型 Clock 流程

机械硬盘结构

CHS地址

磁盘性能指标

磁盘调度算法

FCFS和SSTF

SCAN和CSCAN

存储系统结构层次

RAM概念和SRAM

DRAM阵列存储结构

DRAM刷新

ROM对比RAM

ROM类型

单体多字存储器

多体交叉存储器

低位交叉编址

高位交叉编址

存储器扩展

位扩展

字扩展

字位扩展

有符号数

无符号数

实数的二进制表示

IEEE 浮点数表示设计思路

IEEE 浮点数表示结构

阶码表示的说明

IEEE 浮点数异常值

有符号和无符号整数转换

不同长度的类型转换

整形和浮点数的转换

类型转换语法

CPU 逻辑结构

数据通路

寄存器分类

段寄存器

栈指针寄存器

指令指针寄存器

标志寄存器和条件标志

OF 的语义和设置

CF 的语义和设置

SF 和 ZF 的设置

控制标志

变址寄存器

控制器的功能和组成

控制信号种类

寄存器传送语言基本语法

取值和译码阶段的控制流程

取值和译码阶段的控制信号

执行和写回阶段的控制信号

微程序-微指令-微命令

微程序控制器结构

微指令编码方式

硬布线控制器

单周期处理器和流水线

指令执行的五个阶段

流水线的画法

流水线冒险的概念

流水线的一致性约束

数据冒险概念

流水线停顿

旁路转发

控制冒险

结构冒险

流水线性能指标

高级流水线

中断基本概念

中断处理流程

中断处理流程注意点

中断优先级

中断屏蔽和嵌套的语义差别

中断嵌套

中断屏蔽字

NMI和整体屏蔽流程讲解

中断和异常

指令的格式

指令功能类型

指令长度类型

操作码扩展编码

操作码扩展编码实例

立即数和寄存器寻址

直接和间接寻址

相对寻址

变址寻址

基址寻址

堆栈寻址

数据传送指令

计算逻辑指令

无条件跳转

条件跳转

函数调用

编译过程

选择结构语句

循环语句

函数定义和调用

函数定义和调用例子说明

总线类型

按照连接对象划分

按照时序控制方式划分

按数据传输方式划分

总线架构方式

总线事务

总线定时

总线指标

IO接口结构

IO端口

IO方式考点

程序查询方式

中断IO方式

DMA思路

DMA控制器

DMA流程

DMA总线使用方式

通道IO

弗林分类法

多核处理器

字符串匹配概念

简单模式匹配

KMP 算法思路

next 数组计算流程

next 数组位置调整过程

修正后的 next 数组

多维数组存储

对称矩阵

三对角矩阵

三角矩阵

三元组表

十字链表

表达式种类

中序表达式计算

中序表达式计算例子

中序转后序

后序表达式计算

入栈出栈序列

卡特兰数

二叉树形态递推公式

出栈序列递推

树的基本概念

二叉树链接存储

二叉树顺序存储

二叉树遍历

二叉树遍历中的递归和栈

带空指针的序列构建

双序列二叉树重建

树和森林的遍历

树转二叉树

森林转二叉树

BST 概念

AVL概念

AVL旋转方式

编码和解码的概念

前缀编码是如何避免歧义的

编码集效率和带权路径长度

哈夫曼编码概念

哈夫曼编码构建规则

图的概念

邻接矩阵定义

邻接矩阵数据结构实现

邻接表

邻接表数据结构实现

图的 bfs

图的 dfs

最小生成树概念

kruskal 算法

prim 算法核心思路

prim 算法流程

dijkstra 核心思路

dijkstra 例子

dijkstra 算法背后原理

AOV网的概念

拓扑排序的概念

拓扑排序khan算法

拓扑序列 DFS+栈 解法

AOE网的概念

关键路径的概念

事件的发生时间的概念

关键路径的标准解法

关键路径的求解例子

考试中的快速关键路径求解方案

散列表概念

散列表操作

冲突处理的拉链法

冲突处理的开放定址法

查找失败的平均查找长度

查找成功的平均查找长度

散列表扩容

顺序和折半查找

分块查找

B树特性

B树查找

B树插入

B树删除

B+树

排序算法复杂度

排序算法稳定性

排序算法元素移动次数

排序算法排序趟特征

冒泡排序

选择排序

插入排序

希尔排序

堆特征

堆化

堆插入

堆删除

初始化堆

堆排序流程

快速排序流程

单向递归版本

归并排序

基数排序

桶排序

外部排序思路

置换选择排序

多路归并

互斥的概念

互斥锁概念

互斥锁实现原理

软件互斥常见错误方案

Peterson 算法

硬件互斥和原子指令

同步的概念

条件变量

信号量概念

信号量原理

信号量实现锁

信号量实现前驱关系

同步问题设计解题框架

生产者消费者问题描述

生产者消费者伪代码实现

读者写者问题描述

读者写者问题伪代码实现

哲学家就餐问题描述

哲学家就餐问题伪代码实现

死锁产生的必要条件

死锁预防

银行家算法问题建模

安全分配序列

安全性检查算法

银行家算法流程

进程和线程概念

进程和线程控制块

进程和程序

进程状态转换

用户级和内核级线程

进程调度指标

抢占和非抢占调度

FCFS 调度

SJF 调度

HRRN 调度

优先级调度

RR 调度

多级反馈队列

外存空间管理

文件的物理分配

文件的混合索引

硬链接

软链接

协议数据单元

计算机网络体系结构

网络设备总结

交换机考点

交换机交换方式

路由器考点

路由表

路由匹配考点

NAT

奈奎斯特定理

香农定理

交换方式考点

三种交换方式的本质差异

分组交换时间拆分

编码类型考点

调制方法考点

ARQ协议介绍

停等协议

GBN协议

SR协议

三种 ARQ 协议对比

三种帧编号的逻辑

窗口大小限制

关于限制条件的说明

信道利用率计算

MAC协议介绍

关于共享介质概念的额外说明

信道划分MAC

CDMA概念

CDMA例子

ALOHA协议

CSMA 基础概念

冲突避免如何理解

CSMA/CD 流程

指数退避算法

为什么要有最小帧长的限制

CSMA/CD 限制条件推导

无线网基础概念

CSMA-CA概念

CSMA-CA流程基础

普通发送流程

RTS-CTS流程

NAV的计算

IPv4 地址格式

IPv4 首部考点

IPv4 分片相关字段

IPv4 标志字段

IPv4 TTL

IPv4 分类寻址

CIDR

子网划分的介绍

定长子网划分

变长子网划分

子网聚合

TCP首部考点

三次握手

四次挥手

TCP数据发送逻辑（序列号和确认号）

TCP发送和接收窗口

TCP数据发送接收和窗口移动实例

TCP流量控制

TCP可靠传输

拥塞控制考点

慢开始

快速重传

快速恢复

奇偶校验码

CRC 校验码

海明码考点

海明距离——编码集概念

海明距离和编码集的检错纠错能力