iFulling的博客

本篇文章是在准备 2026 年考研时，对《王道计算机考研 计算机组成原理》的所有笔记进行汇总，方便学习和复习时查看。对于期末考试也可以食用。笔记是纯人工手打的，会有一些小问题，如果有错误的地方请评论或私信…

【计算机组成原理】第七章：输入/输出系统一、I/O系统基本概念1. 输入输出系统2. IO 控制方式3. 中断与 DMA 对比二、IO 接口1. IO 接口的作用2. 结构和工作原理3. IO 端口4. 分类四、程序查询方式五、程序中断方式1. 中断的作用和原理2. 单重中断和多重中断3. 程序中断方式工作流程六、DMA 方式1. DMAC 组成2. DMA 传送过程3. DMA 传送方式4. DMA 方式的特点

【计算机组成原理】第六章：总线一、总线概述1. 基本概念2. 总线分类3. 系统总线经典结构二、总线性能指标三、总线操作和定时1. 同步通信2. 异步通信3. 半同步通信4. 分离式通信

本篇文章是在准备 2026 年考研时，对《王道计算机考研 计算机网络》的所有笔记进行汇总，方便学习和复习时查看。对于期末考试也可以食用。笔记是纯人工手打的，会有一些小问题，如果有错误的地方请评论或私信…

【计算机组成原理】第五章：中央处理器一、CPU 的功能和结构1. CPU 的功能2. 运算器的基本结构3. 控制器的基本结构4. CPU 的基本结构二、指令执行过程1. 指令周期的概念2. 指令周期流程3. 指令周期的数据流4. 指令执行方案三、数据通路的功能和基本结构1. 数据通路概述2. 单总线结构3. 专用通路结构四、控制器的功能和工作原理1. 硬布线控制器2. 微程序控制器3. 硬布线与微程序的比较五、指令流水线1. 基本概念2. 性能指标3. 五段式指令

【计算机组成原理】第四章：指令系统一、指令系统基础1. 指令格式2. 扩展操作码二、寻址1. 指令寻址2. 数据寻址三、x86 指令基础1. x86 汇编语言指令说明2. 常用的 x86 汇编指令3. AT&T 汇编语言格式四、语句的机器级表示1. 选择语句2. 循环语句五、函数调用的机器级表示1. 小结2. Call 和 Ret 指令3. 访问栈帧4. 切换栈帧5. 传递参数和返回值六、CISC 和 RISC1. 基本概念2. 对比

本篇文章是在准备 2026 年考研时，对《王道计算机考研 操作系统》的所有笔记进行汇总，方便学习和复习时查看。对于期末考试也可以食用。笔记是纯人工手打的，会有一些小问题，如果有错误的地方请评论或私信…

【计算机组成原理】第三章：存储系统一、存储系统基本概念1. 存储器的层次结构2. 存储器的分类3. 存储器的性能指标二、主存储器1. 基本组成2. RAM 芯片3. ROM 芯片4. 多模块存储器三、主存储器与 CPU 的连接1. 前情提要2. 位扩展3. 字扩展4. 字位同时扩展5. 译码器补充四、外部存储器1. 磁表面存储器2. 磁盘存储器3. 固态硬盘五、高速缓冲存储器 Cache1. 基本概念2. Cache 和主存的映射方式3. Cache 替换算法

六、定点数移位运算1. 逻辑移位2. 算术移位七、加减运算1. 定点数原码的加减2. 定点数补码的加减3. 有符号数的溢出判断4. 无符号数的加减5. 无符号数的溢出判断八、乘除运算1. 无符号整数乘法2. 带符号整数乘法3. 实现乘法运算的方式4. 无符号整数除法九、浮点数的表示1. 科学计数法2. IEEE 7543. 表示范围4. 特殊状态十、数据的存储和排列1. 大小端模式2. 边界对齐十一、数的比较

【计算机组成原理】第二章：数据的表示和运算（上）一、进位计数制1. 进制计数法2. 其他进制转十进制3. 二、八、十六进制互转4. 十进制转其他进制5. 真值和机器数二、定点数的编码表示1. 无符号数2. 有符号数Ⅰ. 原码Ⅱ. 反码Ⅲ. 补码Ⅳ. 移码3. 类型转换三、数字电路1. 逻辑门电路2. 多路选择器3. 三态门四、加法器1. 一位全加器2. 并行加法器3. 带标志位的加法器五、算术逻辑单元 ALU1. ALU 的作用2. ALU 的功能

本篇文章是在准备 2026 年考研时，对《王道计算机考研 数据结构》的所有笔记进行汇总，方便学习和复习时查看。对于期末考试也可以食用。笔记是纯人工手打的，会有一些小问题，如果有错误的地方请评论或私信…

一、计算机硬件的基本组成1. 冯诺依曼机2. 现代计算机二、各个硬件的工作原理1. 主存储器2. 运算器3. 控制器4. 计算机的工作过程三、计算机软件1. 软件分类2. 语言级别3. 指令集体系结构 ISA四、层次结构与工作原理1. 计算机系统的多级层次结构2. 计算机系统的工作原理五、计算机的性能指标1. 数量单位2. 存储器性能指标3. CPU的性能指标4. 系统整体的性能指标

一、网络应用模型1. 应用层概述2. 客户 / 服务器模型3. P2P 模型二、域名系统 DNS1. 域名2. 域名服务器3. 域名解析过程三、文件传输协议 FTP1. 协议概述2. FTP 工作原理3. 控制连接与数据连接四、电子邮件1. 电子邮件系统概述2. 简单邮件传送协议 SMTP3. 邮局协议 POP34. 网际报文存取协议 IMAP五、万维网 WWW1. 万维网的概念2. 万维网的组成3. 超文本传输协议 HTTP

一、传输层提供的服务1. 传输层的功能2. 传输层寻址与端口二、UDP1. UDP 协议2. UDP 数据报3. UDP 检验三、TCP1. TCP 协议2. TCP 段2. TCP 连接管理Ⅰ. 建立连接（三次握手）Ⅱ. 释放连接（四次挥手）3. TCP 传输的底层原理Ⅰ. 传输过程Ⅱ. 发送缓冲区和接收缓冲区Ⅲ. 发送窗口和接收窗口4. TCP 可靠传输5. TCP 流量控制6. TCP 拥塞控制1. 概念2. 慢开始算法2. 拥塞避免算法3. 快恢复算法

一、网络层的功能1. 基本概要2. 功能总览二、IPv41. IPv4 数据报2. IPv4 地址3. 子网划分与子网掩码Ⅰ. 基本概念Ⅱ. 默认设置Ⅲ. 主机发送 IP 数据报的过程Ⅳ. 路由器转发 IP 数据报的过程4. 无分类编址 CIDR5. 路由聚合6. 网络地址转换 NAT7. 地址解析协议 ARP8. 动态主机配置协议 DHCP9. 网际控制报文协议 ICMP三、IPv6 地址

【计算机网络】第三章：数据链路层（下）五、介质访问控制1. 介质访问控制2. 信道划分3. 随机访问4. 轮询访问六、局域网1. IEEE 8022. 局域网基本概念和体系结构3. 以太网与 IEEE 802.34. VLAN 与 IEEE 802.1Q5. 无线局域网与 IEEE 802.11八、以太网交换机1. 概述2. 自学习功能3. 交换方式

一、数据链路层的功能1. 基本概念2. 功能总览二、组帧（封装成帧）1. 主要实现2. 字符计数法3. 字节填充法4. 零比特填充法5. 违规编码法三、差错控制1. 主要实现2. 检错编码Ⅰ. 奇偶校验码Ⅱ. 循环冗余校验码3. 纠错编码Ⅰ. 海明校验码四、流量控制、可靠传输1. 相关机制Ⅰ. 滑动窗口机制Ⅱ. 确认机制Ⅲ. 重传机制Ⅳ. 帧编号2. 停止-等待协议3. 后退 N 帧协议4. 选择重传协议5. 信道利用率分析6. 其他术语

【计算机网络】第二章：物理层一、通信基础基本概念1. 信源、信宿、信号、信道2. 码元3. 速率二、信道的极限容量1. 带宽2. 噪声3. 奈奎斯特定理4. 香农定理三、编码与调制1. 概念2. 常用的编码方式3. 常用的调制方式四、传输介质1. 常用传输介质2. 物理层接口的特性五、物理层设备1. 中继器（Repeater）2. 集线器（Hub）3. 设备特性

【单片机】51单片机练习代码1. 端口定义LED 灯端口蜂鸣器端口2. 独立按键程序编写3. 数码管显示4. 外部中断初始化5. 中断函数程序编写6. 串口程序初始化7. LCD602写数据和写命令8. 用定时器实现秒表9. 流水灯（数组实现）10. 花样流水两边往中间（数组实现）11. 用定时器编写等宽方波12. 用定时器编写非等宽方波

【单片机】51单片机学习笔记第1、2章：概述第3章 ：基础第4章：IO口第5章：数码管和键盘第6章：中断第7章：定时/计数器第八章：串口第九章：数模转换

【计算机网络】第一章：计算机网络体系结构一、计算机网络的概念1. 理论2. 计算机网络、互连网、互联网的区别二、计算机网络的组成、功能1. 组成2. 功能三、交换技术1. 电路交换2. 报文交换3. 分组交换4. 虚电路交换技术5. 交换技能性能对比四、计算机网络的分类1. 按分布范围分类2. 按传输技术分类3. 按拓扑结构分类4. 按使用者分类5. 按传输介质分类五、计算机网络的性能指标1. 速率2. 带宽3. 吞吐量4. 时延5. 时延带宽积6. 往返时

【数据结构】第八章：排序一、基本概念二、插入排序三、希尔排序四、冒泡排序五、快速排序六、简单选择排序七、堆排序八、归并排序九、基数排序十、外部排序十一、最佳归并树

【数据结构】第七章：查找一、基本概念1. 概念2. 查找算法的效率评价二、顺序查找1. 算法思想2. 算法实现3. 算法优化三、折半查找1. 算法思想2. 算法实现3. 查找判定树4. 折半查找效率四、分块查找1. 算法思想2. 数据结构3. 查找效率分析五、二叉排序树1. 定义2. 查找操作3. 插入操作4. 删除操作5. 查找效率分析六、平衡二叉树1. 定义2. 插入操作3. 调整不平衡问题4. 查找效率分析5. 删除操作七、红黑树1. 定义和

【数据结构】第六章：图一、图的定义1. 基本概念2. 特殊的图二、图的存储结构1. 邻接矩阵2. 邻接表3. 十字链表4. 邻接多重表5. 四种存储结构对比三、图的基本操作四、图的遍历算法1. 广度优先遍历2. 深度优先遍历五、图的应用1. 最小生成树2. 最短路径问题3. 有向无环图描述表达式4. 有向无环图拓扑排序5. 关键路径

【数据结构】第五章：树与二叉树一、树的定义1. 基本概念2. 基本术语3. 常见性质二、二叉树的定义1. 基本概念2. 特殊二叉树3. 常见性质三、二叉树的存储结构1. 顺序存储2. 链式存储四、二叉树的遍历1. 先序遍历2. 中序遍历3. 后序遍历4. 层序遍历5. 由遍历序列构造二叉树五、线索二叉树1. 基本概念2. 三种线索二叉树3. 二叉树的线索化4. 中序线索二叉树找前驱 / 后继5. 先序线索二叉树找前驱 / 后继6. 后序线索二叉树找前驱 / 后

【数据结构】第四章：串一、串的定义二、串的存储结构1. 串的顺序存储2. 串的链式存储三、串的基本操作1. 举例2. 实现四、模式匹配1. 朴素模式匹配算法2. KMP算法

【数据结构】第三章：栈和队列一、栈1. 栈的定义2. 栈的基本操作二、顺序栈1. 顺序栈的实现2. 顺序栈的基本操作3. 两种实现方式对比3. 共享栈三、链栈1. 链栈的实现2. 链栈的基本操作四、队列1. 队列的定义2. 队列的基本操作3. 双端队列五、顺序队列1. 顺序队列的实现2. 顺序队列的基本操作3. 三种实现方式对比六、链队列1. 链队列的实现2. 链队列的基本操作七、栈的应用1. 括号匹配2. 表达式求值3. 递归八、队列的应用九、特殊矩

【数据结构】第二章：线性表一、线性表的定义和基本操作1. 定义2. 基本操作二、顺序表1. 顺序表的定义2. 顺序表的实现3. 顺序表的特点4. 顺序表的插入5. 顺序表的删除6. 顺序表的查找三、单链表1. 单链表的定义2. 单链表的实现3. 单链表的插入4. 单链表的删除5. 单链表的查找6. 单链表的建立四、双链表五、循环链表1. 循环单链表2. 循环双链表六、静态链表1. 静态链表的定义2. 静态链表的初始化3. 静态链表的插入4. 静态链表的删除

【数据结构】第一章：数据结构与算法概述一、数据结构的基本概念1. 数据2. 数据元素、数据项3. 数据对象、数据结构4. 数据类型、抽象数据类型二、数据结构的三要素1. 逻辑结构2. 数据的运算3. 物理结构（存储结构）三、算法的基本概念1. 算法的定义2. 算法的特性3. 算法的目标四、时间复杂度五、空间复杂度

【操作系统】第五章：设备管理（下）七、假脱机技术（SPOOLing技术）1. 脱机技术2. 输入井和输出井3. 输入进程和输出进程4. 输入缓冲区和输出缓冲区5. 共享打印机原理分析八、设备的分配与回收1. 设备分配时应考虑的因素2. 静态分配和动态分配3. 设备分配管理中的数据结构4. 设备分配的步骤5. 设备分配步骤的改进九、缓冲区管理1. 缓冲区概念2. 缓冲区作用3. 单缓冲4. 双缓冲5. 循环缓冲区6. 缓冲池十、磁盘的结构1. 磁盘、磁道、扇区2.盘

【操作系统】第五章：设备管理（上）一、I/O设备的基本概念和分类二、I/O控制器1. IO 控制器的功能：2. IO 控制器的组成：三、IO 控制方式1. 程序直接控制方式2. 中断驱动方式3. DMA 方式4. 通道控制方式5. 四种方式对比四、IO 软件层次结构1. 用户层软件2. 设备独立性软件3. 设备驱动程序4. 中断处理程序五、I/O 应用程序接口1. 字符设备接口2. 块设备接口3. 网络设备接口4. 阻塞 IO / 非阻塞 IO六、设备驱动程序接口

【操作系统】第四章：文件管理一、文件管理概念二、文件的逻辑结构1. 无结构文件2. 有结构文件1️⃣ 顺序文件2️⃣ 索引文件3️⃣ 索引顺序文件三、文件目录1. 文件控制块2. 目录结构3. 索引结点四、❗文件的物理结构❗1. 文件块、磁盘块2. 文件分配方式——连续分配3. 文件分配方式——链接分配1️⃣ 隐式链接2️⃣ 显式链接4. 文件分配方式——索引分配1️⃣ 链接方案2️⃣ 多层索引3️⃣ 混合索引五、文件存储空间管理1. 存储空间的划分与初始化2

（1）有三个并发进程R、W1和W2，共享两个各可存放一个数的缓冲区B1、B2。进程R每次从输入设备读入一个数，若读入的是奇数，则将它存入B1中，若读入的是偶数，将它存入B2中；（2）8个协作的任务A、B、C、D、E、F、G、H分别完成各自的工作。约定：1）一次只能放入一个小球；2）白球的数量至多只能比黑球少N个，至多只能比黑球多M个（M，N为正整数）。请添加必要的信号量和wait（）、signal（）操作，实现上述过程中的互斥与同步。（3）多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。

【操作系统】第三章：内存管理一、内存管理的基本概念1. 基本概念2. 存储单元3. 内存地址4. 装入方式（地址转换）5. 链接方式二、内存管理的作用1. 分配与回收2. 内存扩展3. 地址转换4. 内存保护三、覆盖与交换1. 覆盖技术2. 交换技术3. 两种技术的区别四、连续分配管理方式1. 单一连续分配2. 固定分区分配3. 动态分区分配五、动态分区分配算法1. 首次适应算法（First Fit）2. 最佳适应算法（Best Fit）3. 最坏适应算法（Wo

【操作系统】第二章：进程管理（下）一、进程同步和互斥1. 进程同步2. 进程互斥二、进程互斥的软件实现方法1. 单标志法2. 双标志先检查3. 双标志后检查4. Peterson算法三、进程互斥的硬件实现方法1. 中断屏蔽方法2. TestAndSet（TS指令 / TSL指令）3. Swap指令（XCHG指令）4. 互斥锁四、信号量机制1. 信号量2. 整型信号量3. 记录型信号量‼️ ⚠️4. 信号量机制实现进程互斥5. 信号量机制实现进程同步6. 信号量机制实现

【操作系统】第二章：进程管理（中）一、处理机调度1. 概念2. 层次3. 补充：进程的挂起态与七状态模型二、进程调度的时机与方式1. 进程调度的时机2. 进程调度的方式四、进程的切换与过程五、调度器和闲逛进程1. 调度器2. 闲逛进程六、调度算法的评价指标1. CPU利用率2. 系统吞吐量3. 周转时间4. 等待时间5. 响应时间七、调度算法1. 先来先服务（FCFS）2. 短作业优先（SJF）3. 最高响应比优先（HRRN）4. 时间片轮转（RR）5. 优先级

【操作系统】第二章：进程管理（上）一、进程的概念1. 概念2. 组成3. 特征二、进程的状态与转换、组织1. 进程的状态2. 进程状态间的转换3. 进程的组织三、进程控制1. 概念2. 如何实现进程控制3. 进程控制相关的原语四、进程通信1. 概念2. 共享存储3. 消息传递4. 管道通信五、线程1. 概念2. 引入线程的变化3. 线程属性4. 线程的实现方式5. 多线程模型6. 线程的状态与转换7. 线程的组织与控制

【操作系统】第一章：操作系统概述一、操作系统的概念二、操作系统的功能和目标1.作为系统资源的管理者2.向上层提供服务3.对硬件的拓展三、操作系统的四个特征1.并发性2.共享性3.虚拟性4.异步性四、操作系统的发展与分类1.手工操作阶段2.单道批处理系统3.多道批处理系统4.分时操作系5.实时操作系统6.其他操作系统五、操作系统的运行机制1.两类程序2.两类指令3.两种处理器状态4.内核态和用户态的切换六、中断和异常1.中断的作用2.中断的类型3.中断机制的基本原理七、系统调用1.系统调用概念2.系统调用的作