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

摘要： 主要内容 计算机体系结构/内存分层体系 地址空间&地址生成 计算机体系结构/内存分层体系 计算机体系结构 计算机硬件体系结构主要包含三大块内容： 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 阅读全文

摘要： 希尔排序 希尔排序是简单插入排序的拓展,以发明人shell的名字来命名。希尔排序和快速排序一样，是突破了O(n2)界限的排序算法。 希尔排序对简单插入排序的改进 希尔排序主要针对简单插入排序插入过程中移动速度过慢的缺点进行改进。对于简单插入排序来说，序列中逆序的元素越多，则算法需要比较和移动的次数越 阅读全文