408 笔记
一、数据结构
1.一颗 M 阶 B 树的定义如下：
（1）每个节点最多有 m-1 个关键字
（2）根节点最少可以有 1 个关键字
（3）非根节点至少有 Math.ceil(m/2)个关键字
（4）每个节点中的关键字都按照从小到大排序，每个关键字的左子树中的所有关键字均小于他，每个关键字的右子树的所有关键字均大于他
（5）所有叶子节点都位于同一层。
2.IEEE 754 单精度格式表示：即 1 位符号位，8 位指数位（真正指数值为 E-127），23 位尾数。
3.DRAM （Dynamic Random Access Memory）即动态随机存取存储器。
二、计算机组成原理
1.访问一个扇区的平均存取时间=寻道时间+延迟时间(磁盘转半圈花费的时间)+传输时间(磁盘1 转时间/每个磁道的扇区数)
2.中断处理过程：前三者由硬件（中断隐指令）完成。
（1）关中断：CPU 相应中断后，应当拒绝响应更高级的中断源的中断请求。
（2）保存断点：为了之后能恢复执行这个程序，需要保存原来程序的断点（程序寄存器 PC 内容）
（3）中断服务程序寻址：取出中断服务程序的入口地址送到程序计数器 PC
（4）保存现场和屏蔽字。进入中断服务程序后，首先要保护现场（一般指程序状态寄存器PSWR 电源状态写回和某些通用寄存器内容）。屏蔽字，用于控制中断屏蔽的标志位。通过设置屏蔽字，可以控制哪些中断源的中断请求会被屏蔽，从而决定哪些中断请求能够进入中断处理程序运行。
（5）开中断。允许更高级中断请求得到响应。
（6）执行中断服务程序。
（7）关中断。保证在恢复现场和屏蔽字时不被中断。
（8）恢复现场和屏蔽字。
（9）开中断并返回。返回到原程序的断点处，继续执行该程序。
3.小端存储方式：低字节存放在低地址，高字节存放在高地址。
大端存储方式：低字节存放在高地址，高字节存放在低地址。
三、操作系统
1.进程的同步与互斥：
mutex 互斥锁（semaphore mutex=1）——管理资源的使用权。（最多只有一人能够使用）
semaphore 信号量——semaphore是通过一个值来实现线程的调度，管理的是资源的数量。（同时可由多人使用）
P(semaphore) 请求资源
V(semaphore) 释放资源
2.中断处理过程：前三者由硬件（中断隐指令）完成。
（1）关中断：CPU 相应中断后，应当拒绝响应更高级的中断源的中断请求。
（2）保存断点：为了之后能恢复执行这个程序，需要保存原来程序的断点（程序寄存器 PC 内容）
（3）中断服务程序寻址：取出中断服务程序的入口地址送到程序计数器 PC
（4）保存现场和屏蔽字。进入中断服务程序后，首先要保护现场（一般指程序状态寄存器PSWR 电源状态写回和某些通用寄存器内容）。屏蔽字，用于控制中断屏蔽的标志位。通过设置屏蔽字，可以控制哪些中断源的中断请求会被屏蔽，从而决定哪些中断请求能够进入中断处理程序运行。
（5）开中断。允许更高级中断请求得到响应。
（6）执行中断服务程序。
（7）关中断。保证在恢复现场和屏蔽字时不被中断。
（8）恢复现场和屏蔽字。
（9）开中断并返回。返回到原程序的断点处，继续执行该程序。
四、计算机网络
1.香农定理:在随机热噪声的信道上传播数据时,数据传输速率 Rmax与信道带宽B,信噪比 S/N (即信号的功率/噪声的功率,无单位) 关系为:
信噪比通常用分贝表示,此时 分贝数=
2.奈奎斯特采样定理：在理想低通（无噪声，带宽受限）的情况下，极限传输速率 Rmax 与带宽 W，一个码元的离散状态个数 V 之间的关系是：
3.后退 N 帧（GBN）协议。发送方发送玩一个数据帧后，连续发送若干个数据帧直至 发送窗口达到最大值。如果其中某一个帧出错，重传从该帧开始的全部帧；接收方的确认序号为收到顺序帧的最后一个序号的确认序号（希望接收对方的下一帧序号）。（序号个数>=发送窗口+1）
4.信道利用率 =发送数据的时间/从开始发送第一个帧到收到第一个帧的时间（发送第一个帧的时间+RTT+发送确认帧的时间）