摘要：数据结构 - 模式串匹配 - KMP算法 〇、关于 KMP算法：由D.E.Knuth，V.R.Pratt，J.H.Morris同时发现。1 部分内容参考《数据结构考研复习指导》·王道论坛 KMP算法是对双指针暴力搜索算法的改进 文中序号皆为索引值，从0开始（因此结论会有区别） 文中的KMP算法基于部 阅读全文

摘要：数据结构 - 表达式计算 〇、目标 实现对诸如 $$2+((1+2)\times3+4)\div5$$ 表达式的计算。 要素仅包括：数字，四则运算，括号，并且是一个完整且正确的表达式。 一、前导 1. 操作数和操作符（运算符） 记表达式中的数字为操作数，其它元素为操作符（运算符）。数字并不限定为一个 阅读全文

摘要：计算机组成原理 - 指令寻址 指令寻址和数据寻址 指令寻址是指寻找下一条需要执行的指令地址。指令寻址通过顺序寻址（PC+1）或转移类指令实现。 数据寻址是指在指令中表示一个操作数的地址。数据寻址有多种寻址方式。数据寻址的指令格式如：操作码+地址码（寻址特征+形式地址）。 数据寻址方式 隐含寻址。例如 阅读全文

摘要：计算机组成原理 - 浮点数偏移量为127的理解 问题描述 学习浮点数时，发现 IEEE 754 浮点数的阶码偏移量规定为 127，而移码偏移量一般为 128。 例如对于 8 位的数，映射关系为： -128 - 0 - 127 （真值） | | | 0 - 128 - 255 （移码值） 即偏移 12 阅读全文

摘要：计算机组成原理 - 浮点数和整数的精确转换 以IEEE 754 32bit和64bit浮点数为例。 总位数 数符位数 阶码位数 尾数位数 范围 32 1 8 23 $1.0\times2^{-126},(2-2^{23})\times2^{127}$ 64 1 11 52 $1.0\times2^{ 阅读全文

摘要：计算机网络 - 主机、网桥、交换机、路由器之转发过程 准备 OSI七层模型： 应用层 表示层 会话层 传输层 网络层 数据链路层 物理层 主机 主机有一块网卡 网桥 网桥工作在低2层，隔离碰撞域（因为链路被分开），有两个物理端口，连接两个数据链路（MAC寻址）。 交换机 多接口网桥，工作在低2层（2 阅读全文

摘要：计算机组成原理、计算机操作系统 - 地址翻译 〇、问题模拟 （注：本问题摘自《2021操作系统考研复习指导》P202） 系统满足： 有一个TLB和data cache 存储器以字节为编址单位 虚拟地址为14位 物理地址为12位 页面大小为64B TLB为四路组相联，共16个条目 data cache 阅读全文

摘要：计算机操作系统 - 死锁 1 死锁的必要条件 已独占资源且不可剥夺，又去申请新的独占资源，形成了闭合等待链。共4个条件： 互斥：请求或已占有的资源某一时刻只能为一个进程所有。 不剥夺：进程所占有的资源只能由进程主动释放。 请求并保持：在独占资源后，申请其它被占资源（保持占有已有的独占资源）。 循环等 阅读全文

摘要：计算机操作系统 - 内存管理/逻辑地址 〇、定义 逻辑地址：指程序使用的地址，该地址处于用户地址空间。 物理地址：指机器内存的地址，地址处于主存储器地址空间，对应主存储器存储单元。 一、实例 以一个C语言程序的编译运行为例。 环境 gcc version 8.3.0 (Raspbian 8.3.0- 阅读全文

摘要：计算机操作系统 - 调度算法 所有调度算法仅列出一次。 页面置换算法 工作集算法 考察最近使用的页面（分页）。由工作集窗口和时间决定。选定特定时间的工作集窗口，去除重复项即得到工作集。 \[ \text{工作集} \le \text{工作集窗口} \] 操作系统需要保证进程的驻留集大于工作集。 LR 阅读全文