笔试专业课知识点总结
计算机网络
数据链路层
介质访问控制子层：主要任务是为每个节点隔离来自同一信道上其它节点所传送的信号，以调节活动节点的传输。
常见的介质控制方法有：信道划分介质访问控制，随机访问介质访问控制和轮询访问介质访问控制，
CSMA协议(carrrier sense multiple access)
CSMA/CD：
发送前先侦听，等待信道变为空闲时再发送，碰撞检测就是边发边侦听，如果遇到碰撞时，就发送一个48bit的拥塞信号
”先听后发，边听边发“
适用于总线型网络或者半双工网络。
最小帧长的计算：
原理是 因为是边发边侦听，所以要确保发送站在发送数据的同时，能检测可能存在的冲突，需要在发送完帧之前能够收到自己发送出去的数据(对方发出的拥塞信号)
1 | 最小帧长 = 2* 总线传播时延 * 数据传输率 |
CSMA/CA协议
适用于无线网络。
TCP 流量控制和差错控制
-==流量控制：是一个速度匹配服务，匹配发送方的发送速率和接收方的读取速率==
-==TCP 拥塞控制： 是为了防止过多的数据注入网络，保证网络中的路由器或链路不致过载。拥塞往往表现为通讯时延的增加。==
流量控制和差错控制的共同点：都是可以通过控制发送方发送数据的速率来达到控制效果。
区别在于 拥塞控制是为了让网络能够承受现有的网络负荷，是一个全局性的过程，涉及所有的主机，所有的路由器以及降低网络传输性能的有关因素；相反流量控制只是单纯的 接收端控制发送端。
TCP拥塞控制算法： 慢开始，拥塞避免，快重传，快恢复。
Http协议
数据结构
关于排序算法
元素移动次数与关键字的初始排列次序无关的是：基数排序
元素比较次数与关键词的初始序列无关的是 选择排序
算法的时间复杂度与初始序列无关的是 选择排序
KMP算法
二叉树
计算机组成原理
浮点运算
Cache结构
cache地址映射
cache结构： 标记项|数据项
标记项：标记地址+有效位+脏位(可选,写回法)+替换计数位(可选)
直接映射方法
直接映射的地址结构： 标记地址+cache块号+块内地址
全相联映射
组相联映射
Cache中替换算法和写策略
写策略
命中时，
写直达：对cache写命中时，必须把数据同时写入主存中。
写回法：只修改cache中，不立即写回，之后被换出时，写回到主存
非命中时
写分配：加载主存中的块写到cache中，然后之后更新主存中的块
写不分配：直接写到主存中，不加载到内存中
访问冲突
内存地址计算
内存地址 = 基址寄存器+形式地址
操作系统
中断
死锁
死锁的4个必要条件：资源独占，不可剥夺，保持申请，循环等待
① 资源独占。一个资源在同一时刻只能被分配给一个进程。如果某一进程申请某一资源，该资源正在被另外的某一进程所占有，则申请者需要等待，直到占有者释放该资源。
② 不可剥夺。资源申请者不能强行地从资源占有者手中夺取资源，即资源只能由其占有者在使用完后自愿地释放
③ 保持申请。进程在占有部分资源后还可以申请新的资源，而且在申请新资源的时候并不释放它已经占有的资源。
④ 循环等待。存在一个进程等待序列{p1， p2，…， pn}，其中 p1 等待 p2 所占有的某一资源，p2 等待 p3 所占有的某一资源……pn 等待 p1 所占有的某一资源。
死锁处理：死锁预防，死锁避免，死锁恢复，死锁检测
- 死锁预防
- 对进程有关的资源活动加以限制，所有进程遵循这种限制，即可保证没有死锁发生。
- 优点： 简单，系统不需要做什么。 缺点： 对进程的约束比较难保证，如果违反时就有可能发生死锁
- 预先分配法[系统：如果可以满足，全部分配；否则一个也不分配，破坏保持请求的条件]，
- 有序分配法[按照资源编号由小到大的次序申请资源,破坏循环等待条件]
- 死锁避免
- 它不会对于申请进程有关资源的命令施加任何限制，而是对于进程发出的每一个系统能够满足的资源申请命令实施动态检查，并根据检查结果决定是否==实施资源分配==。
- 银行家算法(Need数组，需要知道程序运行所需资源总量信息)
- 死锁检测(死锁已发生时，检测并解决)
- 死锁检测(在进程等待时检测，定时检测。。)
- 死锁恢复：资源剥夺法，进程撤销法，进程回退法(要求系统保持进程的历史信息)
缺页发生的调度
