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

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

执行态：什么也不缺 就绪态：只缺少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模式从用户态改为内核态由硬件完成

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

数据传输速率慢但响应及时的方式适合速率不太快的设备如键盘、鼠标、针式打印机，不适合速率比较快的设备如磁盘 中断方式由软件完成（中断服务程序），DMA 方式主要由硬件实现 外设准备好数据之后会写入缓冲区，中断从缓冲区中读出数据，但如果外设准备数据时间小于中断处理时间会导致缓冲区被覆盖，应该大...