摘要： 非连续内存分配 概述：为什么需要非连续内存？ 从上一节介绍的连续分配内存方法中，我们可以发现，无论采用什么连续内存分配方法，都会带来一些无法避免的问题。 连续内存分配的缺点 分配给一个程序的物理内存是连续的 内存利用率较低 有外碎片、内碎片的问题 如果采用非连续的内存分配方法，能不能改善这些问题呢？ 阅读全文

摘要： 主要内容 连续内存分配 内存碎片问题 分区的动态分配 第一适配 最佳适配 最差适配 压缩式碎片整理 交换式碎片整理 内存碎片问题 内存碎片: 内存中无法进一步利用的内存空间。 碎片分类 外碎片：在分配单元之间未使用的内存 内碎片：在分配单元内部未使用的内存 我们想有一种比较简单有效的方法，尽量地减少 阅读全文

摘要： 主要内容 计算机体系结构/内存分层体系 地址空间&地址生成 计算机体系结构/内存分层体系 计算机体系结构 计算机硬件体系结构主要包含三大块内容： CPU：完成对程序或软件执行的控制。 内存：防止程序执行的代码和处理的数据。 外部设备：配合程序发挥作用。 内存分层体系 根据CPU访问数据所处位置的不同 阅读全文

摘要： 主要内容 启动 计算机体系结构概述 计算机内存和硬盘布局 开机顺序 中断、异常和系统调用 背景 中断、异常和系统调用相比较 中断和异常处理机制 系统调用的概念 系统调用的实现 程序调用与系统调用的不同之处 开销 操作系统的启动 操作系统启动主要和三部分有关：CPU,存储，I/O。操作系统的启动需要这 阅读全文

摘要： 本课程涉及的主要方面 基本概念及原理 操作系统介绍 中断及系统调用 内存管理 进程及线程 调度 同步 文件系统 I/O子系统 什么是操作系统 我们很难对操作系统下一个完整，精确的定义，但是我们可以通过分析操作系统的在计算机工作时起的作用，来认识操作系统究竟是什么? 1. 从用户角度上，操作系统是一个 阅读全文

摘要： 二叉搜索树介绍 二叉搜索树(Binary Search Tree,简称BST)，又叫二叉排序树，二叉查找树，是一种特殊的树型结构，它有如下特点。 任一节点的左(右)子树中，所有节点(若存在)均不大于(不小于)r。我们把这种特点叫做顺序性。 二叉搜索树的数据结构: 1 struct node 2 { 阅读全文

摘要： 学计算机网络究竟在学些什么东西? 计算机网络这门课程有一个特点，就是知识点特别多，而且这些知识点之间的联系好像也不是很强，初学者刚刚接触这门课程的时候，很容易被知识点搞得晕头转向，比如说我在大学里第一次上这门课的时候，就觉得今天在讲这个，明天又在讲那个，到期末的时候，明明上了一个学期的课，却好像什么 阅读全文

摘要： 位运算是一种基于整数二进制表示的运算，使用位运算在一些情况下可以有效提高算法效率。这篇博客主要对位运算进行总结，收集一些常用的位运算操作，并介绍几道例题。 基本的位运算分为六种，分别是按位与，按位或，按位异或，按位取反，左移，右移。 与，或，异或 这三个运算符都是涉及两个数的运算符。它们的作用可以通 阅读全文

摘要： 上一篇博客介绍了串匹配问题的定义和蛮力(Brute Force)算法的实现，并且通过分析得出，在最好的情况下，执行一次蛮力算法的时间，是文本串T长度n和模式串P长度m的乘积，即它的最坏时间复杂度为O(nm)。不难想象，当文本串很长时，运行蛮力算法的时间成本相当高。那么，有没有办法能优化串匹配算法，来 阅读全文

摘要： 串匹配问题: 串模式匹配，简称串匹配，是数据结构中的经典问题，在邓俊辉版数据结构中，他的定义如下： 对基于同一字符表的任何文本串T（|T| = n）和模式串P（|P| = m），判定T中是否存在某一子串与P相同，若存在（匹配），则报告该子串在T中的起始位置。 一般来说文本串T的长度n要远大于模式串P 阅读全文