408

考研408--组成原理--day9--栈帧的访问与切换&CPU（以下内容全部出自上述课程）前情提要：Call和ret指令之前Call和ret指令提到栈底在上栈顶在下：

考研408--操作系统--day9--I/O设备（上）（以下内容全部出自上述课程）区别就是寄存器有没有和内存统一编址。标志：不断轮询为了使CPU的利用率提高，就需要打断轮询，所以出现了中断驱动方式。主要就是在CPU因为无法进行下一步导致轮询的时候，打断他让他去做别的事儿，等可以进行下一步了再让他回来。但是，CPU被打断去做别的事情的时候，用的是别人的环境，回来做没做完的事儿肯定要恢复之前的环境。然而保存运行环境就又是一个很大的工程。

青春pig头少年

决战408：计网大题我啃啃啃因为只有一道大题，所以几个小问里面通常也是由几个小问组成的，拿满分可能很难，但是大多数分数应该是没问题的！网络层、传输层、应用层……别管多少层，一层一层给它‘啃’通透！ps：高老师是坠牛的

青春pig头少年

决战408：OS大题我拿拿拿（非PV）最近几年的大题这块真的是梦到那块出那块（开玩笑），真的很难保证自己OS大题能够拿到不错的分数，只可能尽可能理解多拣点分。

CS创新实验室

计算机考研408【计算机网络】核心知识点总结计算机网络作为考研408的重要组成部分，占总分约25分，由选择题和综合应用题构成。掌握计算机网络的基本概念、原理和方法是备考的关键，尤其要理解OSI参考模型与TCP/IP模型的对应关系，以及各层协议的工作原理。本文将系统梳理计算机网络考研大纲中要求掌握的核心知识点，包括基本概念、定义、规律、定理、方法和算法等，并进行简明扼要的说明。

CS创新实验室

计算机考研408【操作系统】核心知识点总结操作系统是计算机系统中最基本的系统软件，负责管理和控制整个计算机系统的硬件和软件资源，合理组织调度计算机的工作和资源分配，为用户和其他软件提供方便的接口和环境。其核心特征包括：

考研408--计算机网络--day7--网络层&IPv4&子网划分&CIDR（以下内容全部出自上述课程）以太网MAC帧具体内容可见：MAC层片偏移字段以8字节为单位的设计是由IP协议的结构和效率需求决定的。这种设计既能满足数据报的最大长度要求，又能优化字段的使用效率。

CS创新实验室

计算机考研408【数据结构】核心知识点总结数据结构作为计算机考研408统考的重要组成部分，占分约45分，是考查学生对数据组织、存储和操作能力的关键内容。根据最新考纲要求，数据结构部分需要掌握基本概念、逻辑结构、存储结构及基本操作实现，能够对算法进行时间复杂度和空间复杂度分析，并具备采用C/C++语言设计与实现算法的能力。本总结将从数据结构基本概念、各类结构的核心知识点以及算法设计与分析方法三个方面，系统梳理408考研大纲要求掌握的知识体系。

考研408--操作系统--day7--非连续分配管理方式（以下内容全部出自上述课程）这里补一个细节（其实是我总转不过脑子）：为什么因为内存块总数量是 220 个，所以需要 20bit 的二进制数才能唯一标识每个块号? 这其实是二进制数的 “位数” 与 “可表示不同数值数量” 的对应规律用简单例子就能理解：二进制中，n 位二进制数能表示的不同数值数量是 2n 个，对应的数值范围是 0 ~2n-1。举几个简单例子： 1 位二进制数（n=1）：能表示 0、1，共 21=2个值； 2 位二进制数（n=2）：能表示 00、01、10、11，共 22=4个值； 3

考研408--组成原理--day6--外部存储器&Cache（以下内容全部来自上述课程）注意：写入数据是1bit1bit写入的，所以要连续的读出来，中间还需要其他的零件才能实现。

考研408--操作系统--day6--内存&内存管理&连续分配管理方式（以下内容全部出自上述课程）例子： 8GB–>内存 64GB–>外存房屋是人类的家，那么，内存就是数据的家。

考研408--组成原理--day5--存储系统&主存储器&DRAM和SRAM（以下内容全部来自上述课程）顺序存取存储器：例如磁带，想听哪句歌词只能从头慢慢放。直接存取存储器：例如唱片，可以拨动磁头，放到任意相放的位置。串行访问存储器：顺序＋直接

Cache缺失、缺页和TLB缺失的处理机制解析处理流程与模块：当CPU访问数据时，会首先在高速缓存（Cache）中查找。如果发生Cache未命中（所需数据不在缓存中），处理器的硬件缓存控制器会直接负责处理这一情况。这通常不会触发任何软件异常，而是由硬件自动执行以下步骤：

考研408--组成原理--day3--数字电路（补）&加减乘除（以下内容全部来自上述课程）用乘法理解：00=0、01=0、10=0、11=1 符号标志：竖线＋圆弧用加法理解：0+0=0、1+0=1、0+1=1、1+1=2（二进制，表示正确，所以用1表示）符号标志：三角形

考研408--数据结构--day2--顺序表及其增删改查（以下内容全部来自上述课程）typedef struct：定义结构体。顺序表：就相当于学号，每个人的学号都是有顺序的，2号之前是1号，2号之后是3号。 sizeof：获取数据元素大小。

考研408--操作系统--day4--进程同步&互斥&信息量机制（以下内容全部来自上述课程）异步性：随机，自己没办法控制。同步：就是解决异步性随机的问题，让进程变得可控。异步：没办法控制写数据和读数据的顺序，可能写先读后，也可能读先写后。同步：我们需要的是写先读后（毕竟不先写啥都读不到），就需要使进程可控，这个过程就是同步。

计算机组成原理---中央处理器CPU的功能是：指令控制、操作控制、时间控制、数据加工、中断处理专用数据通路方式：根据指令执行过程中的数据和地址的流动方向安排连接线路。

考研408--计算机网络--day3--通信基础&信道&编码与调制（以下内容全部来自上述课程）简单看一眼，下面的例子很详细。数字信号：右手接收皮卡丘的电压是时有时无。模拟信号：右手接收皮卡丘的电压是一直有，但是大小不同。因为电压是电势差，所以可以为-1V。

考研408--day2--组成原理--进制&定点数&符号拓展（以下内容全部来自上述课程）人类最开始计数是直接一个竖线表示1，但是数量越多，也不可能都用一个竖线挨个儿表示，所以演变成用符号表示权重的方式。比如8个苹果，一个竖线表示一个，一个横线表示五个，所以就可以用三个竖线、一个横线表示八个苹果。这里的权重（其实就是比例），横线：个数=1：5。再到最后，就演变成了我们熟知的英文字符和阿拉伯数字。

《考研408数据结构》第六章（5.5树的应用）复习笔记【超级简单】意思就是【根节点—>到每个叶节点】的路径数，分别代表一个【字符】那么究其原理，电报里的【哈夫曼编码长度】就等于【树的带权路径长度】，我们想要编码越短越好，那就要构造【哈夫曼树】使得【带权路径长度最短】！！！同时也符合【前缀编码】要求