摘要：
这里仅为个人整理，大部分来自百科 一、strlen函数 strlen所作的仅仅是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0')。 1、用法： 针对碰到第一个字符 阅读全文
摘要：
以下是个人对所做过的LeetCode题中有关链表类型题的总结，博主小白啊，若有错误的地方，请留言指出，谢谢。 一、有关反转链表 反转链表是在单链表题中占很大的比例，有时候，会以各种形式出现在题中，是比较重要的知识点。 （1）题Reorder list中，思路为将链表一分为二，将后者反转以后，然后两链 阅读全文
摘要：
一、为什么要引入线程 进程是为了提高CPU的执行效率，减少因程序等待带来的CPU空转以及其他计算机软硬件资源而提出来的。进程是一个资源拥有者，因而在进程的创建、撤消和切换中，系统必须为之付出较大的时空开销。也正因为如此，在系统中所设置的进程数目不宜过多，进程切换的频率也不宜太高，但这也就限制了并发程 阅读全文
摘要：
转自进程与线程的一个简单解释 进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。 最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。 1. 计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。 2. 假定工厂的电 阅读全文
摘要：
本文基于《C++ Primer（第5版）》和网上博客，整理而成。 一、类型别名 类型别名是一个名字，它是某种类型的同义词，有两种方法可用于定义类型别名：typedef、using。 1、关键字typedef typedef 它在自己的作用域内给一个已经存在的类型一个别名，编译阶段，会进行类型检查。 阅读全文
摘要：
本文基于《C++ Primer（第5版）》加上自己的理解整理而成。 一条声明语句由一个基本数据类型和紧随其后的一个声明符（declarator）列表组成。一般如：int x;的声明语句，声明符就是变量名。 一、引用 引用（reference）为对象起了另外一个名字，引用类型引用另外一种类型，这里将声 阅读全文
摘要：
这里仅给出僵尸进程和孤儿进程的概念。来源《深入了解计算机系统（原书第3版）》和网上的博客，下面会给出博客来源。 前言：回收子进程 当一个进程由于某种原因终止时，内核并不是立即把它从系统中清除。相反，进程被保持在一种已终止的状态中，直到被它的父进程回收（reaped）。当父进程回收已终止的子进程时，内 阅读全文
摘要：
本文是在张尧学老师编写的《计算机操作系统教程（第4版）》的基础上，综合相关资料和博客所写，纯属个人总结篇，若有错误，请留言指出，谢谢。参考博客文中会给出相应链接。 一、死锁 1、所谓死锁 是指各并发进程相互等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源，从而造成大家 阅读全文
摘要：
一、银行家算法 银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法。以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。 1、要解释银行家算法，必须先解释操作系统安全状态和不安全状态 （1）安全状态：指一个进程序列{P1，....，Pn}是安全的，即对 阅读全文
摘要：
一、使用class和struct定义类唯一的区别是默认的访问权限。 如果使用struct关键字，则定义第一个访问说明符之前的成员是public的，或没有访问说明符，则默认为public；相反，如果使用class关键字，则这些成员是private的，或没有访问说明符，则默认为private。 注：访问 阅读全文
摘要：
Top K的问题： 给出大量数据，找出其中前K个最大（小）的数，或者在海量数据中找到出现频率最好的前K个数。 一、给出大量数据（N个），找出其中前K个最大数（没有其他资源上的限制） 1、使用排序算法 直接使用排序算法，如快速排序，然后遍历找到最大的K个数。时间复杂度为O(NlogN)； 2、部分排序 阅读全文
摘要：
本文来自于对邓俊辉老师编著《数据结构（C++语言版）（第3版）》和网上大神们的博客整理而来。 博客中有个人理解，而个人水平有限，故若有错误的地方，请留言指出，谢谢！ 一、哈希表 1、哈希表的定义 哈希表（hash table，也称散列表），是根据关键码值（Key value）而直接进行访问的数据结构 阅读全文
摘要：
一、进程互斥 首先我们要知道，为了保证程序执行最终结果的正确性，必须对并发执行的各进程进行制约，以控制它们的执行速度和对资源的竞争。需要回到一个问题，需要对程序哪些部分进行制约才能保证其执行结果的正确性？如：进程PA 和PB共享内存 MS，进程PA 和PB 各执行两条语句时，可能按以下顺序执行：当进 阅读全文
摘要：
以下是个人对常用排序的一些总结，参考了邓俊辉老师编写的《数据结构（C++语言版）（第三版）》和网络上一些大神的博客。 个人水平有限，若有错误请留言指出，万分感激！ 以下给出各种算法的时间复杂度和空间复杂度，以及稳定性。 排序算法的稳定性：通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排 阅读全文
摘要：
一、进程的描述 1、进程的静态描述 一个进程是一个程序对某个数据集的执行过程，是分配资源的基本单位。如何从处理机的活动角度，如何识别程序执行活动的进程？系统中描述进程存在和能够反映其变化的物理实体，即进程的静态描述 进程控制块（PCB）、有关程序段和该程序段对其进行操作的数据结构集。 a）进程控制块 阅读全文