京城妖

摘要： 内存映射 调用系统函数mmap（）的进程，会在其虚拟地址空间中创建一个新的内存映射。 映射分为两类： 1、文件映射：将文件的部分区域映射入调用进程的虚拟内存。映射一旦完成，对文件映射内容的访问则转化为对相应内存区域的字节操作。映射页面会按需自动从文件中加载。 2、相映成趣的是并无文件与之对应的匿名映 阅读全文

摘要： 程序 程序通常以两种面目示人。其一为源码形式，由使用编程语言（比如，C语言）写成的一系列语句组成，是人类可以阅读的文本文件。想要执行程序，则需将源码转换为第二种形式——计算机可以理解的二进制机器语言指令。（这与脚本形成了鲜明对照，脚本是包含命令的文本文件，可以有shell或其他命令解释器之类的程序直 阅读全文

摘要： 用户 系统的每个用户都拥有唯一的登录名（用户名）和与之相对应的整数型用户ID（UID）。系统密码文件/etc/passwd为每个用户都定义有一行记录，除了上述两项信息外，该记录还包含如下信息： 1、组ID：用户所属第一个组的整数型组ID 2、主目录：用户登录后所居于的初始目录 3、登录shell：执 阅读全文

摘要： 讨厌学历史，第一章介绍历史和标准跳过，进入第二章：基本概念 操作系统的核心-内核 “操作系统”通常包含两种不同的含义。 1、知完整的软件包，这包括用来管理计算机资源的核心层软件，以及附带的所有标准软件工具，注入命令行解释器、图形用户界面、文件操作工具和文本编辑器等。 2、在更狭义的范围内，是指管理和 阅读全文

摘要： 用户可以通过（ ）两种方式来使用计算机。 命令接口和系统调用 操作系统主要向用户提供接口和程序接口（系统调用），此外还有图形接口，当然图形接口其实是调用了系统调用而实现的功能 系统调用是由操作系统提供给用户的，它（ ）。 只能通过用户程序间接访问 系统调用是操作系统提供给应用程序使用内核功能的接口 阅读全文

摘要： 在对两个算法进行比较时，通常需要两个或多个算法对同一个数组进行排序，所以需要先对数组进行复制 使用copy函数进行数组复制 有些算法对无序数组和接近有序数组的排序性能差异较大，所以需要定义一个生成基本有序数组的函数 函数参数两个，一个是数组长度，一个是无序数对数 首先通过循环复制生成一个有序数组，然 阅读全文

摘要： 算法原理：通过不断对比相邻两个元素之间的大小关系，将大的元素向后移动 时间复杂度：O(n^2) c++实现对整形数组排序 或者，因为每次循环可以得到当前循环最大的元素并放在数组最后，所以可以通过将最后一次交换的位置赋值给数组长度，获得下次循环的限定条件 经过简化，将newn赋值简化为n-- 三种排序 阅读全文

摘要： 算法原理：依次对比每个位置上的元素与之前元素的大小，并进行交换，直道之前元素不大于目标元素 算法复杂度：O(n^2) c++实现整形数组排序 每次swap经过了三次赋值运算，可通过改写语句优化算法，建立一个临时变量存储当前元素数据，用一次赋值运算代替swap函数。 将第二层循环内的判断语句加入到了f 阅读全文

摘要： 测试算法时，经常使用随机数，针对排序算法测试，建立一个名字空间SortTestHelper 生成随机数组时，三个参数分别为元素个数，元素下限和元素上限。 在这个函数中，默认rangR>rangeL，所以在函数中使用了assert(rangeR>rangeL)，如果括号内成立，则继续运行，不成立则打断 阅读全文

摘要： 目标：将元素从小到大排列 算法原理：遍历所有元素，选择最小的元素与第一个元素交换位置，遍历剩余元素，选择最小的元素与第二个元素交换位置，循环直道最后一个元素。 时间复杂度：O(n^2) c++实现整形数组选择排序 在第一层循环内定义了辅助变量minIndex，赋值为i。swap()为交换函数，包含在 阅读全文