Jerry的博客

一、进程与线程1.1 区别联系1.2 线程调度1.2.1 调度算法：1、时间片轮转调度算法（RR）：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。优点是兼顾长短作业；缺点是平均等待时间较长，上下文切换较费时。适用于分时系统。2、先来先服务调度算法（FCF...

一、4/7层网络模型1.1 OSI网络7层模型 具体7层 数据格式 功能与连接方式 典型设备 应用层 Application 数据ATPU 网络服务与使用者应用程序间的一个接口 终端设备（PC、手机、平板等） 表示层 ...

知识点汇总一、从搜索树到B+树1.1 二叉搜索树左节点都比自己小，右节点都比自己大。时间复杂度：O(logN)1.2 平衡二叉树avl树1.3 红黑树特有规则：每个节点不是红色就是黑色 根节点是黑色 每个叶子节点都是黑色的空节点 红色节点的两个字节点都是黑色的 任意节点到其叶节点的每条路径上都包含相同数量的黑节点...