2016
感受
- 从第21道选择题开始心态又有点绷不住——玛德，怎么又是连续好几题都不确定或者不会。已经做了这么多卷子的情况下还是这种情况。
- 2016年的计算机网络选择题都共用同一个图，2015年的大题也有这种多题共用一个图的设计，这是新潮流？
- T21的分离总线事务和22的存储保护错，都是超纲的题目，看来确实有可能有超纲题，心态要平，不要追求150满分的心态，总会有奇奇怪怪的题目出现的。
- 到了32题实在绷不住了，先跳过去了。——可以接受暴击，但是接受不了连续暴击，唉。
-
T36绷不住，答案不画图就拉稀一般啦跨，B站某视频讲得也是复述答案，拉得一批——https://www.bilibili.com/video/BV1QD4y1a7KK/?spm_id_from=333.337.search-card.all.click&vd_source=d3bd503d8671f15930b06bd62275329b
看了这个视频讲解，他讲得一般，但是画的一个图讲清楚了：https://www.bilibili.com/video/av837899963/?vd_source=d3bd503d8671f15930b06bd62275329b - T37可见，这种多题共用一个图，为了不让同组的其他题获得提示，组里的题就不会给太多补充信息，也就是避免提供公共信息，但是这样的话，很可能题目给定的信息量，设定的情景根本不够具体，导致题目可能出得稀烂。这种多题共用一图，真是要谨慎，纯属出题人想炫技，避免撞题云云瞎出的题，哎！傻逼啊！
- 还有T38，他说了R1、R2、R3的链路是201.1.3.x/30，结果R3的IP地址是201.1.3.1而R1是201.1.3.9，这不是傻逼嘛？到底子网是201.1.3.0/30还是201.1.3.8/30？难道就因为它写的是201.1.3.x而不是201.1.3.xx所以就是前者？太他妈傻逼了这个出题人，我怀疑他到底懂不懂计算机懂不懂出题啊，水平怎么这么低？
- T38提出来的，在路由转发或者all的通讯过程中的数据帧里，源IP地址、目的IP地址、源MAC地址、目的MAC地址到底怎么变化的，这个问题很重要。可见做题目我认为最重要的是“提问”，而不是所谓的对答案，跟着答案走一遍而已。
- 无语，T41还在用那张图，把计算机网络这道题放前面了。
- 无语，T44异步串行通信，要包括“起始位、数据位、校验位、停止位”，这超纲内容，实在是狗屎。
- T47的FAT也是王道书上没有的，我估计应该是2016年的考纲加了一些东西，但是现在已经删掉了，这就能解释这套卷子做得为什么这么撕心裂肺了。
总共花了10.5H，心累。——20230726
要补充学习的点
- [x] B+树
-
[ ] 外部排序
- [ ] 管道管程
做题记录
| 答题 | 答案 | 解析 |
|---|---|---|
| D | ||
| D | ||
| C | ||
| C（不会） | B | |
| C | ||
| 6D | ||
| B | ||
| B（不晓得我的过程是不是全对） | 有问题的，新一趟的结点，只能从已经确认了最短路径的末尾去构建候选路径，比如第二趟就不能构建1->2->3作为候选路径 | |
| B | ||
| A | ||
| 11B（不确定） | D | |
| C | 因为要“生成目标代码文件”所以不选解释程序 | |
| D | ||
| A | ||
| C | ||
| 16D | C | SRAM只需要负责RAM区就行了，ROM是由 |
| C | ||
| B | ||
| B | ||
| C | A | |
| 21A（不确定） | ||
| D（不确定） | A | |
| A（不确定） | ||
| B | ||
| D | C | 先分给P4，等P4释放了，剩下三个再死锁就可以只需要3个了。 |
| B（不会） | A | |
| A（不确定） | B | A唤醒的是就绪态进程。 critical section是临界区。 让权等待是如果暂时进不了临界区就放弃CPU的占用，但这里显然是while一只在占用。 |
| D | ||
| D（不确定） | A | |
| D（不确定） | C | |
| 31C（不会） | D | |
| B（不会） | A | |
| C | ||
| C | ||
| D （不确定） | ||
| 36C（不会） | B | 其实考的就是最短帧长=2Tv(数据传输速率)，或者说帧长/v>=2t（单向传播时延） 碰撞是指帧的传输过程中的冲突 要做到传输完帧之前能收到刚才传出去了的帧 所以最短帧长=2tv 现在直到最小帧长64B，数据传输速率100BaseT是100Mbps，最短距离是t*传播速率 这里有个延迟 |
| C（不确定） | B | |
| A（不确定） | D | |
| C | ||
| A（不确定） | C | 还要算上本地的DNS域名服务器，所以是4次。 |
疑惑
T4
- [x] 三对角矩阵长什么样？
$$
\begin{bmatrix}
1 & 1 & 0 & 0 & 0 \
1 & 1 & 1 & 0 & 0\
0 & 1 & 1 & 1 & 0\
0 & 0 & 1 & 1 & 1\
0 & 0 & 0 & 1 & 1\
\end{bmatrix}
$$
第一行就有两个了
T10
- [x] 结点的度是只考虑孩子结点边数不再考虑与根结点的那条边了吗？——是的，《数据结构》P126
- [x] B+树是什么样子？——和B树差不多，2个区别：1是B+树的关键字个数=孩子结点数，他的关键字是写在孩子结点（的孩子结点直到叶子结点）中的，而B树关键字是比孩子结点数少1的；2是他们的叶子结点不一样，B树的叶子结点是表示各种区间范围的切割，B+树的叶子结点是横向链起来，而且记录中还包括了树上所有非叶子结点。
T11
- [x] 这题是要求时间复杂度最小的排序方法？还是说有些排序方法就是专门对大空间排序？——不是，是的就是外部排序专用归并排序法
T19
- [x] 结构冲突是啥来着——访问同一个资源，解决方案是数据cache和指令cache分离。（BTW虽然本质上来讲数据冲突无非也是争夺同一个寄存器资源嘛，但是不管了，他要这么分就这么分了）
-
[x] 访存的英文缩写是啥？——MEM
T20
- [x] 为啥这个可以用单总线结构？——不是单总线结构（系统总线就一个）而是“单总线数据通路”，这个意思是片内总线就一条，那么就不能实现单周期处理器，因为一条指令得许多微操作。不能
这道题的“控制信号”估计是2015年哪些R1out=1&&R2in=1等等的，一个指令周期里控制信号是一套，下一个可能就变化了，但是单周期处理器里就只有一个指令周期，所以在指令执行过程中控制信号不变化。
T21
- [x] 分离事务 通讯方式是什么？——分离事务通信（把总线事务分成读、写等等不同的事务类型）即总线复用（不同时间传输不同信息，不一定只是地址和数据）的一种，相比单一的传输线路可以提高总线的利用率，——姑且相信这种说法叭，我非常怀疑。
- [x] 为什么串行传输可以比并行传输更快——串行总线因为导线少，线间干扰容易控制，反而可以通过不断提高时钟频率来提高传输速率，
T22
- [x] 存储保护 是啥？——储存保护错，就是说进程访问到了被保护的部位，包括说越界错误、写入只读文件、访问了未分配的空间等等。
- [x] DMA传送结束 是从DMA总线上传来的，算是处理机外，所以是中断嘛？——
参考https://blog.csdn.net/u011240016/article/details/53117093 CPU指令流相关一定是内中断，也即所谓的异常。而非CPU指令流导致的才是外中断，比如时钟中断，DMA中断等才是真正的外中断。我们听过太多的缺页中断，缺页异常，后来根本分不清谁是谁了，只需要抓住：缺页是CPU访存指令时才有的，是CPU相关。
参考《组成原理》P243。 异常是要CPU内部检测到而不是外部发送报错信息才得知的、与正在执行的指令相关的同步事件。像访问内存这个事情既有发生在CPU又跟内存相关，到底是不是“CPU内部检测到”的呢？不管，但是与访存指令相关的，所以归入到异常去。
T23
- [x] 批处理就是多用户嘛？ ——不是。批处理是相对于手工操作而言的，有了操作系统才开始有批处理（电脑一口气可以（依次或者不依次得运行很多个程序或者说作业））
- [x] 多道就是同时运行多个程序嘛？
T25
- [x] 怎么穷举？——先满足个进程的资源需求，再看其他进程是否能出现死锁状态。比如先分给P1/2/3/4——当然这种方法我还是存疑
- [ ] 是不是三个资源至少要三个进程（且最多一个的需求是1）才能实现死锁？
T26
- [x] 改进型Clock算法的修改位是什么意思？——
1、如果一个页面已经被修改过了，把它置换就要重新写回内存，开销更大一些，所以优先置换（删除）掉没有修改过的页面/页框。
2、那优先替换已经修改过但是没有人访问（也就是估计很长时间没人再访问）还是可能有人要访问而且没被修改的呢？当然是前者。所以(0,0)(0,1)(1,0)(1,1)
T28
- [x] 越权异常是权限的意思？——没有直接说，但是是的。
T29
- [x] 工作集 和驻留集 的异同？——《操作系统》P209。工作集是最近 W次访问内存时的页面号集合，里面的元素数量一般远远小于工作集窗口W——时间局部性原理；因此新访问一个页面时，如果它在工作集里，就分配驻留集的元素给它，否则就从驻留集里面换个元素给它。驻留集就是分给该进程的页框的集合。从而控制到底同步多少个进程。
T30
- [x] C和D不都是需要互斥的嘛？ ——P1 中的 x 和 P2 中的 x 是不同范围中的 x，互不影响，不需要互斥执行。
T31
- [x] SPOOLing技术是在哪里看到的呢？——IO管理的设备独立性管理中。 例子是打印机，实际上是CPU把要打印的先放到磁盘里然后由磁盘和打印机慢慢来IO打印，所以实现了不同的进程共享设备、CPU不用迁就IO慢吞吞的速度而节省时间。
T32
- [ ] 管程是什么？？
- [ ] 同步跟互斥的区别？分别是用什么机制实现的？——同步是因为操作系统为了并行而产生了异步性，但是1+2·3时需要进程之间有先后顺序所以要实现同步（对表），所以同步说白了是为了实现进程的先后顺序。
T35
联想到获取目的MAC地址的转发过程、获取动态IP地址的过程那道题
- [x] switch和hub是否有类似路由表的东西，可以定向单播转发而不是广播？
switch隔离冲突域，hub不隔离冲突域，说白了就是我发送到目标中，如果该目标和我是一个冲突域，那hub就转发了，不是一个冲突域，switch只转发到目标冲突域（如果里面还有Hub，那就是里面所有的主机）而不是其他冲突域。
T36
- [x] 为什么不是5.12us-延迟，而是要2.56us-延迟？那个B站视频就是把答案复述一遍啊，没有自己的疑问嘛？？ ——这个视频画图以后就说明白了：https://www.bilibili.com/video/av837899963/?vd_source=d3bd503d8671f15930b06bd62275329b 这个延迟是H3-hub->H4和H4->hub->H3时产生两次延迟，所以答案但凡画一下图，也就不至于说要5.12us/2再减去延迟，而是5.12-2倍延迟了。
T37
- [x] 不可达是统一都设置为16还是说比15大的都行？——统一是16
这题首先是暗示（确实没有明说，也没有百分百的充分性说明，只能说“难道R3还能什么网络段都不连嘛？”）R3和201.1.2.0/25是直连的。
然后是暗示（没错又是暗示）R3只向R2发送了距离向量，而不向R1发送，且R2也不向R1发送（实际情况当然不大可能故意设计这么傻逼的报错，要么不发，怎么只发给一个，太他妈傻逼了）。
然后是常识（没错，出题人认为你该有的常识，这里RIP协议不就已经暗示了嘛？）RIP协议每30s才发送一次路由表，而发送距离向量当然是很快的，而且恰好是在发送路由表之间的空档。
所以，R2收到路由表以后，第30s它又收到R1的路由表（没错，出题人强行认为这个第30s不可能指的是收到R3的路由表的那次更新），而且这期间，R1和R2也没有收到R3的每隔30s一次的RIP路由表更新——所以R2现在改回了，3跳就能到断的那个网
傻逼
T38
- [x] 目的IP和源IP到底是多少？
参考https://zhuanlan.zhihu.com/p/515239767
目的IP地址（是个公网IP地址）始终不变，源IP地址最多变一次，也就是当源IP地址是私有IP地址时，在NAT上会变成NAT路由器的公有IP地址，其他都不变。
那么路由表上的下一跳记录的不都是下一个路由器的IP地址嘛？不写进IP分组里嘛？实际上是找了ARP缓存器里的MAC地址，每次都是源MAC地址和目的MAC地址变动而已啦。 -
[x] 那为什么R3的IP地址是201.1.3.1？——这就是出题人傻逼的地方。
T39
- [x] A，是不是默认网关只是在检测到目的IP不在同一个局域网时才会起作用，否则就直接发过去了？——yep。