t1
进出栈时，指针和赋值操作在不同情况下谁先谁后
t2
受限双端队列
t3
中缀表达式转后缀表达式操作步骤
t4
压缩存储，对应元素位置
t5
KMP算法求next数组
t6
最小生成树：prim、kruskal(使用了并查集）
最短路径：dijkstra、Floyd
t7
森林、二叉树转换
t8
红黑树的特性：
不红红、黑路同、左根右、根叶黑
红黑树和4阶B树(2-3-4树)有对应关系，可以相互转化
t9
二叉排序树的特性
t10
拓扑排序
t11
快排具体操作
t12
计算机性能指标
机器字长、地址总线宽度、通用寄存器位数
高位数计算机可以向下兼容，64位计算机运行32为操作系统
t13
补码的计算（可以转化为真值计算，再转化过去）
t14
考察基本数据类型及其长度
short 2B
int 4B
char 2B
float 4B
double 8B
t15
数据类型转换和精度问题
int、float、double
t16
猝发数据传送
t17
TLB和Cache基本原理，存的是什么，查到怎么样，查不到怎么样
t18
基址寻址和变址寻址
原理
特性
应用场景
t19
微指令编码方式
直接编码方式
间接编码：一个字段的某些微命令需要另外一个字段的微命令来解释，即受到某一字段的译码输出
t20
总线带宽
宽度和频率直接决定总线带宽计算结果
而数据传输方式由间接影响总线的性能
t21
中断耗费时间分析
t22
DMA和中断方式
t23
进程状态的转换
t24
各种进程调度算法
高响应比优先调度
响应比 = (等+服务)/服务
多级反馈队列也用到了时间片轮转
t25
信号量变化
t26
死锁相关
死锁预防、避免、检测解除
t27
死锁避免的银行家算法
t28
存储分配策略的特性
外部碎片以及内部碎片
当页面大小固定，就可能会产生内部碎片
t29
抖动现象
内存不够，进程数过多，频繁发送缺页调页
t30
考察LRU和FIFO
t31
物理文件组织-->>文件管理-->>操作系统
t32
IO子系统层次结构
用户接口---设备无关性软件---设备驱动程序---中断处理程序---硬件
t33
OSI参考模型
t34
电路、报文、分组
严格来说，这道题只能选I
t35
之前考过
ARQ包括停等、GBN、SR
其中连续ARQ协议，包括GBN和SR
t36
CSMA
1-坚持、非坚持、p-坚持（奇葩）
CSMA/CD
二进制指数后退，优点，考虑网络负载对冲突的影响
t37
交换机根据MAC帧源地址来自学习
t38
IP分组经过路由器或者IP分片，哪些改变？
区分标志(DF、MF)和标识
t39
???题
t40
TCP三次握手中的字段
t41
关键路径
改变关键路径中的活动？
活动余量？
t42
无脑创建一个新数组，双指针
t47
本地广播地址（有限网络地址，用于不知道网络号时）：32位全为1。。255.255.255.255（路由器不会对此进行转发，同一个广播域内的主机可以接收到，其他广播域就不行了）
直接广播地址：网络号不用动，主机号全为1
标签：算法,总线,广播,特性,---,死锁,模拟,408 From： https://www.cnblogs.com/basilicata/p/16953597.html