紫色标记是认为有一定的思维难度或重点总结
红色标记是这次刷真题做错的
记录自己对题目的一些想法与联系，可能并不太关注题目本身。
| 分数 | 用时 | |
| 选择部分 | 80/80 | 36min |
| 大题部分 | 41/70 | 94min |
| 总分 | 121 | 130min |
摘自知乎老哥：“我做历年真题时，绝大部分是130~139，只有一两年上140，看着好像很高，实际确实也挺高的，因为真题中的选择题和大题大部分你是做过的，王道课后习题里有。所以貌似绝大部分最后能上110的做历年真题时平均得分是130多，我做历年真题中选择题时绝大部分错的选择题数在5道以内，只有一两年错了6道，有部分年份一道也没错。做历年真题时得高分别飘，因为和最终考试时得分差别可能有点大。”
此话深得我心，看过太多408内容都能学懂但是最后分很低很低，自己应该也是这么个情况。而且此次还是二刷真题，争取吃透每一道题，冲120.
- 验证一下n=9，确实是执行3次
- 树跟森林的后序遍历等于相应二叉树的中序遍历。森林的后序遍历也可以说是森林的中序遍历。
- 考察结点数和分支数的关系
- 对应第二条和第三条，分别举出反例
- 考察关键路径
-
问题：给出一个表达式，请用DAG图描述它。方法：①先把各个操作数不重复地排成一排。②标出各个运算符的生效顺序。(同时进行的运算符先后顺序无所谓)③按顺序加入运算符，注意可以同时进行的运算符在同一层。④从底向上逐层检查同层的运算符是否可以合并。
- 显然选D
- 计算查找失败下的ASL
- 考察KMP算法的过程
- 注意如果二趟可能处理好3个元素或者2个元素
- 先进行12路归并生成10个段，再加2个进行一次12路归并即可
- C明显不对，只有立即数是
- 考察补码表示，注意补码可以表示的最大的数是80000000H
- 缺页肯定还要重新执行
- 把形式地址进行补码拓展和寄存器内容相加即可
- 只有单周期CPU中才是一个时钟周期执行一条指令
- ID是在取指阶段用到
- 考察数据相关
- 注意3通道，大概率是让乘3
- 磁盘的最小读写单位是一个扇区，簇/块是操作系统层面限制的存储空间分配的基本单位，可以自己设置为扇区的整数倍。
- 考察程序中断方式
- 考察DMA方式，用户程序不能直接与DMA打交道
- 考察用户级线程和内核级线程的区别
- 时间片用完是执行态和就绪态的转换
- 操作系统不同，底层逻辑、实现方式均不相同，为应用程序提供的系统调用接口也不同
- 管理空闲磁盘块的方法有：空闲表法，空闲链表法，位示图法，成组链接法，FAT也可以。
- 考察调度算法计算
- 段是用户视角，逻辑段号不需相同
- 题中问的是页置换次数，注意不是缺页次数。这题它默认的是访问该序列时页表为空，但是并未指出这些序列是进程P访问的全部序列或者当前页表为空，命题不严谨。
- 死锁避免中的银行家算法中的不安全状态不一定是死锁状态，进程可能返还资源
- 考察地址转换
- 题干中的内存碎片还以为印错了，实际上写内存碎片也没问题，只有最佳适应会产生很多小的内部碎片，也即内存碎片。
- 物链网输会示用
- T是双绞线
- 考察窗口号
- 考察争用期
- 考察子网划分，可以用二叉树来分析
- 考察快重传
- 考察三报文握手
- C/S模型中，客户之间不能直接通信。
2019年408个人认为是大题难度天花板，数据结构代码题指针之间操作，应用题考察链式循环队列还要自己悟，计组大题考察机器级代码，操作系统一道冷门哲学家问题（不难但是很多人复习不到，2024考读者写者问题也是一样的效果），一道磁盘结构的顶级理解了，计网还好。
5+2+2+2+14+7+9=41
