【5.0】输入输出（IO）管理

前言NULL，懒得写了I/O管理概述I/O设备的概念和分类“I／O”就是“输入／输出”（Input／Output）。I／O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。UNIX 系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部

【4.0】文件管理

前言这部分说明了文件整个系统的原理和底层大概逻辑。文件系统基础初识文件管理文件——就是一组有意义的信息／数据集合。文件的属性文件名：由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。标识符：一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此标识符只是操作系统用

【3.0】内存管理

前言内存管理部分内容，解释说明了内存如何对进程进行管理调度，来使得软件可以正常的运行在操作系统之中。内存管理的概念内存的基础知识内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾。从写程序到程序运行编译：由编译程序将用户源代码编译成若干个目标模块（编译就是把

【2.0】进程和线程

前言NULL，基础部分，很长很多很麻烦进程与线程进程的概念程序：是静态的，程序：是静态的，就是个存放在磁盘里的可执行文件，就是一系列的指令集合。进程（Process）：是动态的，是程序的一次执行过程。进程的组成系统使用 **PCB（进程控制块）**来描述进程的基本情况和运行状态，进而控制和管理进程。

【1.0】操作系统概述

前言操作系统的基本概述，内容来源自《王道操作系统》并略有补充，此为本人笔记，仅供参考操作系统的基本概念操作系统概念操作系统（英语：Operating System，缩写：OS）是一组主管并控制计算机操作、运用和运行硬件、软件资源和提供公共服务来组织用户交互的相互关联的系统软件程序。根据运行的环境，操

【8.1】排序

前言数据结构的最后一部分了，排序也是在前面的数据结构的基础上来解决实际问题的。排序排序算法可以根据数据量的大小分为：内部排序：数据都在内存中外部排序：数据太多，无法全部存放在内存中关于下述的各种排序算法是基于如下的方法结构来实现的：#include <stdio.h>#include &

【7.1】查找

前言查找表：是一种数据集合（记录），可以理解为你要从哪里查找查找表可以分为静态查找表和动态查找表静态查找：只需要执行查找操作动态查找：除了查找之外还需要增/删除数据元素顺序查找顺序查找是我们最开始，也是最熟悉的查找方式，就是一个一个查找（遍历）。常规顺序查找又称“线性查找”，通常用于线性表。其查找模

【6.1】图

前言图比较复杂，涉及的算法相对较多。图的定义图，就是例如下图的东西，图可以分为有向图：即带有明确的方向指向的图，可以使用 $<a,c>$ 表示从 A 到 C 顶点的路径无向图：不带有明确的方向指向的图，可以使用 $(a,c)$ 表示从 A 到 C 顶点的路径图注：有向图图注：无向图对于图

【5.1】树与二叉树

前言树的内容说多不多，说少不少，需要花费一定时间来理解。树的基本概念树的定义树是一种数据结构，它和我们现实生活中的树非常类似，其存在一个根节点，向下分裂，产生分支节点，如此，形成了如下图所示的“树”：图片来源王道《数据结构》当然，存在一种特殊的树——空树，也就是结点树为 0 的树。非空树的特性：有且

【4.1】串

前言由于计算机的发展，人们发现对于非数值类型的处理越来越多，进而衍生出来串。串也就是我们所使用的字符串。如下所有代码需要做如下引用：#include <stdio.h>#include <stdbool.h>#include <string.h>//如果你使用的是