2014
感受
1、为啥前20道选择题还是做了一个小时？顺手倒是做得顺手，挺多之前见过的题，但是正确率没有降低啊！
2、《组成原理》的CPU这一章确实考得少诶
3、《操作系统》中文件系统这一块完全不熟练——搞完这一套卷子，今天开始要开启刷王道冲刺班视频才行！
4、后20道选择题做得很打击信心诶
5、做大题时超级暴躁。无聊得打哈欠加做得慢更加暴躁——一路口吐芬芳，叼你妈逼得在骂鬼题目。（这就是我得在望月自习而不是取教室的一个原因，在教室郁闷就只能郁闷，要么摸鱼逃避一下，骂人毕竟也是一种直面的方式）
6、估分44+29=73，还是8太行啊，只能再接着做了。
——20230722
选择题
| 答题 | 答案 | 解析 |
|---|---|---|
| C | ||
| B（考过）2012T2 | ||
| A 2011T3 | ||
| D | ||
| D（回去重温一下老题）2011T6 | C——理解对的，但是最后糊涂却选了D | |
| 不会 | D | |
| D | ||
| D | ||
| C（不会） | D | |
| A | B | |
| 11C | ||
| D | ||
| C | ||
| A 回顾一下E取值范围 -126 ~ 127？（无符号）对的 2012T14，2011T13 |
||
| B（不确定） | A | |
| B（不确定） | D记住结论（数据cache和指令cache分离以便于减少流水线冲突）《组成原理》P252 | |
| A | ||
| A（不会） | C | |
| C | ||
| C | ||
| 21A（不会） | D | |
| B | ||
| A（不确定） | ||
| **D（不确定） ** 2009T25 | B 是三个进程最大数分别-1，之和，再加一，就可以保证了。 | |
| D（不确定） | ||
| 26C | A等待读磁盘的IO操作时，进程是阻塞态的，所以现在要变回就绪态 | |
| 不会 | A 《操作系统》P277 | |
| C | ||
| B（不确定） | 《操作系统》P240 | |
| 不会 | A——就是考《操作系统》P206的一句话：FIFO可能出现Belady异常而OPT（往未来看最久才会去访问的app）和LRU算法（就是删软件时距离上次访问最久的app）不会 | |
| 31不会 | C《操作系统》P42以及答案解析。半双工通信 | |
| B | D 当页表太大时，将页表再分级，可以把每张页表控制在一页之内，减少页表所占的连续内存空间， | |
| C | ||
| C（不确定） | B 《计算机网络》P129 转发表没有目的地址时，就广播，有的时候就不广播； 来源IP是第一次来时就加入转发表中。 |
|
| D | ||
| 36C（不会） | 题目中“忽略传输延迟”不仅仅是对接受方，而且是对发送方也忽略了。 | |
| （忘了，不会） | B 《计算机网络》P91:码片序列里0用-1表示； 不同发送站的码片序列规格化内积为0（正交）； 传到信道后线性相加； 接受站收到的结果和发送站的码片序列规格化内积，结果为1就是发了1，结果为-1就是发了0。 |
|
| A（不会） | A，《计算机网络》P234TCP拥塞控制 | |
| （不会） | B | |
| D | ||
| 题目 | 估分 | |
| 41 | 3 | |
| 42 | 4 | |
| 43 | 5 | |
| 44 | 7 | |
| 45 | 5 | |
| 46 | 1 | |
| 47 | 4 |
T6
- [x] 前缀编码？和曼彻斯特编码那些一块的嘛？——不是，前缀编码是在一个字符集中，任何一个字符的编码都不是另一个字符编码的
前缀。
T8
- [x] 存储效率是啥？——查不到，根据“哈希存储效率一般不超过50%”估计是指空间上存储对象占的空间占哈希表总空间的比值
T9
- [x] 还能有不含关键字的结点？ 结点和关键字的关系到底是什么？
-
一个结点至少有一个关键字，除了根结点和叶子结点以外至少有[m/2往上取]-1个关键字
-
m阶B树中不一定要有一个结点含有m个孩子。这很重要。
T10
- [x] 间隔两个还是三个呢？——增量，选3，不要被题目坑了
T13
- [x] 负数取反，是要带符号位取反后加一？对的，正数、负数的取相反数，都是这样。
T15
- [x] 这个是字扩展叭？ 需要3bit地址线来连接6块芯片嘛？ ——不用管它！！地址位是多了3bit，但是地址线还是一样，不过加了译码器、片选线——又被题目的冗余信息误导坑了！
T16
- [x] cache的缺失损失？——一次cache从内存读一个块出来所花费的时间（缺页是从外存读到内存）
https://blog.csdn.net/weixin_47187147/article/details/126443193
T18
- [x] 下地址字段法（断定法）？？——《组成原理》P232，说白了就是微指令中直接包涵下一个地址
- [x] 指令和微指令程序/微程序和微指令的关系？——一条指令，也是一个微程序，对应好几条（不是好几种）微指令。微指令系统中要包括指令包涵的指令们+公共微程序对应的指令们，所以是32*4+2=130条，所以要8bit
T21
- [x] 端口和接口的含义以及异同？——《组成原理》P294 IO接口是IO控制器，包括各种寄存器（其中能直接被CPU访问的成为IO端口）以及各种控制逻辑，另外正好理解IO总线的数据线（数据，以及反馈IO接口信息）、地址线、控制线（后二者是CPU发给IO的）
- [x] 独立编址/统一编址？——同上。统一是指与内存存储器一起编址，所以只要访存指令就可以访问IO端口；独立编址是分开编址，所以要IO指令才能访问IO端口。
T23
- [x] 静态优先数调度 是啥？——处理机调度有好几种：FCFS、SJF（短作业优先）、高响应比优先、优先级调度（静态是进程创建时就定好优先级了，动态是指优先级会变化）
- [x] 不会导致饥饿现象的处理机调度方式有哪些？——FCFS、高相应比、时间片轮转。
- [x] 为什么非抢占式短作业优先也饥饿——进程不是排好队上公交车，那是FCFS，更像是揽工，一堆人在这儿，每次车来只招一个人，招的时候只按照身高招最矮的。
T25
- [x] 哪些是用户态可以执行/发生/完成的操作，哪些是内核态才可以执行/发生/完成的操作
只能先收集了，书本《操作系统》P19没讲这么多——用户态执行的：trap指令、跳转指令、压栈指令；内核态执行的： 关中断、中断返回等特权指令
T27
- [x] 一个簇是不是就是一个盘块？——不是，《组成系统》P246，一个簇可能是几个盘块组成的。但主要是按照簇来分配文件的空间还是按照块来分配而已。有种说法是win系统一般按照cluster分配，linux系统一般按照block分配。
- [x] 什么叫位图所需的簇的数？——意思是问这个位图（换个，比如页表，就好理解了）占多大空间，需要多少簇的空间才够存
T28
- [x] 交换区 是啥？？——忘了是哪一页了，讲内存和外存调用时候说，交换区就是内存传回外存的一个放置区。
T30（完全没看懂题）
- [x] 分配一个还是两个页框给“这个进程” 和进程调度——“哪个进程先被服务，哪个进程后被服务”，有关系嘛？
进程和作业的调度算法不同于页面置换算法，前者是考虑把哪个进程/作业放进来分配资源；后者是考虑把哪个页框淘汰出去。
前者有FCFS、时间片轮转、SJB、高响应比算法、优先级算法、队列＊*算法这几种。
后者就FIFO、OPT、LRU还有CLOCK这四种算法。
- [x] 怎么就会出现Belady现象呢？——看例子叭，只是一种可能
T31
- [x] 管道是啥？——一个在内存中的，用于进程半双工通信的缓冲区。
T35
- [x] 频率宽带 是啥？——就是单位为hz的带宽（Nyquist准则和Shannon定理的W都是频率带宽）
- [x] 调制速率 是啥？——数据变模拟信号为调制，数据变数字信号为编码
T36
- [x] 发送窗口大小的单位是B还是帧数？ —— 帧数
T38
- [x] 什么叫 “接受窗口为10KB的确认段”？——应该是说确认段里声明了接受窗口rwnd为10KB
总共有接受方设置的接受窗口、发送方设置的发送窗口（min{rwnd,cwnd}）和拥塞窗口。 - [x] MSS 是啥？——TCP中数据部分的最大值（MTU是数据链路帧中数据部分（也就是IP分组）的最大值）
- [x] 拥塞窗口为8KB 是啥意思？——预计拥塞为发送8KB的，发送窗口（min{rwnd,cwnd}）
- [x] 这题是在考那个拥塞以后除以一半，然后又渐渐上调的那个嘛？——是的，计算机网络中TCP协议之拥塞控制。
1、拥塞窗口cwnd是发送方自己设置的。单位是MSS
2、慢开始（拥塞窗口为1-2-4-8，直到超过ssthresh慢开始门槛slow start threshold应该是）-->拥塞避免算法（从ssthresh开始作为cwnd，每次加一）--->快恢复（遇到拥塞，ssthresh设置为拥塞的一半，并从这里开始拥塞避免算法）
T40
- [x] PPP和UDP是干啥的？
PPPoE——猫用的协议，主要是用来连接两个点（也就是说这个网里只有两个设备）。
UDP——无连接不可靠传输——只有俩功能：多路复用和数据检错（不会选择重传，所以不可靠）——基于它可以有DNS等传小文件的协议。
IP、MAC协议也是无连接不可靠的