02 2020 档案

摘要：内核采用 struct page 来表示一个物理页,在其中记载了诸多物理页的属性,比如 物理页被几个线程使用(如若没有则表示该页可以释放),页对应的虚拟地址。 首先需要知道的是,分配物理页可以分为两个步骤 : 1) 寻找内核中空闲 处于3-4G 4K对齐的虚拟地址。 i)虚拟页是否空闲 由页表项的属 阅读全文

摘要：二叉树的后序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 后序遍历左子树 ii) 后序遍历右子树 iii) 操作当前节点 二叉树的非递归遍历方法 : 使用栈来进行遍历。 策略简述 ： 利用两层循环嵌套(但时间复杂度仍然是O(N)),策略注释在代码中。 1 cla 阅读全文

摘要：二叉树的中序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 中序遍历左子树 ii) 操作当前节点 iii) 中序遍历右子树 二叉树的非递归遍历方法 : 使用栈来进行遍历。 策略简述 ： 利用栈和循环,每次循环的输入变量node都必须为当前要遍历的树的根节点。也就是 阅读全文

摘要：二叉树递归定义 : 1) 空节点(null)为二叉树 2）二叉树的左子树为二叉树,二叉树的右子树为二叉树。 二叉树的前序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 操作当前节点 ii) 前序遍历左子树 iii) 前序遍历右子树 二叉树的非递归遍历方法 : 使用 阅读全文

摘要：计算机网络参考模型: OSP七层模型 : 物理层 数据链路层 网络层 传输层 会话层 表示层 应用层 五层模型 : 物理层 数据链路层 网络层 传输层 应用层 TCP/IP模型 : 物理接口层 网络层 传输层 应用层 五层模型中各层的作用简单概括 : 物理层 : 利用线路的机械特性,实现各种材质(光 阅读全文

摘要：什么是同步机制? 同步机制 ：在并发程序设计中，各进程对公共变量的访问必须加以制约，这种制约称为同步。 为什么需要同步机制? 当计算机只运行一个线程的时候,自然不需要同步。所有的资源都是这个线程独享。那么就不会有任何竞争。 但是当计算机出现了多个线程的时候,那么就出现了各种麻烦,为了处理这些麻烦我们 阅读全文