摘要：
Linux内核可分为实验版本和产品化版本。每一个版本号由三位数字“x.y.z”组成，第二位数字说明版本类型：偶数表示产品化版本，奇数表示实验版本。产品化版本只修改错误，而实验版本最初是产品化版本的拷贝，并继续增加新功能，直至经测试证明其稳定性后，再经复制生成新的产品化版本。以此类推下去。 阅读全文
摘要：
我们应知道，在一个计算机系统中，硬件与软件资源可分为：处理器、存储器、I/O设备和信息（数据和程序）四类。而OS它是一个计算机系统资源的管理者，并实现了对计算机资源的抽象，连接了用户与计算机硬件系统，作为用户与计算机硬件系统之间的接口（软件接口）。 一、 关于OS对计算机系统资源的管理： OS的主要 阅读全文
摘要：
进程的三种基本状态： （1） 就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。一个系统会将多个处于就绪状态的进程排成一个就绪队列。 （2） 执行状态：进程已获CPU，正在执行。单处理机系统中，处于执行状态的进程只一个；多处理机系统中，有多个处于执行状态的进程。 （3） 阻塞状态： 阅读全文
摘要：
在C++中，结构体是一种特殊形态的类。 结构体和类的唯一区别就是： 结构体和类具有不同的默认访问控制属性。 类中，对于未指定访问控制属性的成员，其访问控制属性为私有类型（private） 结构体中，对于未指定任何访问控制属性的成员，其访问控制属性为公有类型（public） C++中，不使用结构体丝毫 阅读全文
摘要：
时间复杂度：O(nlog2n) 空间复杂度：O(1) 稳定性：不稳定 适合情况：堆排序适合待排序数据较多的情况 堆，它是一棵完全二叉树，且只对父节点和儿子节点的大小加以规定，而对左儿子和右儿子节点的大小关系不要求。 （大根堆）：如果一个节点有儿子节点，则此节点数据必须大于或等于其儿子节点数据。（小根 阅读全文