有一种投机取巧的方法：b：1，在后面的表中看有几个1，b的度就是几。 a->的后面的是包含a节点的边所连接的两个顶点

二进制指数退避算法：2T是争用期=51.2 参数k=min{重传次数，10} （2的k次方-1）*2T

信道利用率=发送窗口发完的时间/传输周期

页号不一定相等，每个进程的虚拟地址独立 页框号相等，物理地址只有一个

执行态：什么也不缺 就绪态：只缺少cpu 阻塞态：既缺少cpu也缺少其他东西

系统调用：调用前：用户态   调用时：内核态   调用后：用户态

位示图利用二进制的一位表示一个规定单元的使用情况，0为空闲 4M*1bit=512kB  

外部设备并不会主动向CPU发送中断结束信号。CPU在接收到中断请求信号后，会执行中断处理程序，通过中断处理程序来处理相应的中断，中断服务程序执行结束后CPU会自行返回（中断服务程序最后一条指令是返回指令）。

操作元件不能存储信息

OF=1等价于有符号数溢出 CF=1等价于无符号数溢出，要转化为无符号数运算

主频： C/s 指令条数： I CPI： C/I 执行速度： 主频/CPI  I/s 时间： 主频/（指令条数*CPI）

开放定址法删除一个元素不是简单删除，记下一个标记表示删除。元素还在里面，查找时还要算

折半查找判定树是一颗特殊的平衡二叉树，每个结点的两个子树结点树绝对值之差不超过1，只有最下面一层是不满的 比较次数就是树高h=【log(n+1)】以2为底，向上取整

B树是用来查找的，叶节点是最后一层是查找失败的部分， B树的关键字结点总数+1=叶节点总数  

prim是从点开始 kruskal是从边开始 BFS广度优先搜索类似于树的层序遍历

极限速率 V：调制的数总数 无噪：2WlogV 有噪：Wlog（S/N）

数据链路层：相邻节点 网络层：点到点（整个网络层）不一定相邻，源点到目的点 传输层：端到端

将CPU模式从用户态改为内核态由硬件完成

上北下南：上层开发者：北向接口。下：数据层面：南