叫我安不理

摘要： 简介 当CPU有大量任务要处理，但由于资源有限，无法同时处理。所有就需要某种规则来决定任务处理的顺序，这就是调度。 调度层次 根据调度频率与层次，共分为三种 高级调度 也称为作业调度(Long-Trem Scheduling),频次很低，它决定哪些进程从外存(硬盘)加载到内存 中级调度 也称为内存调 阅读全文

摘要： 简介 CPU中断时操作系统中的两个重要概念，都作用于改变CPU执行的正常流程。 当出现某些特殊情况（如外部设备请求服务、定时器时间到等）时，CPU 暂停当前正在执行的程序，转去执行处理这些特殊情况的程序，处理完毕后再返回原来被暂停的程序继续执行的过程。 其作用在于让操作系统强行夺回CPU的控制权 中 阅读全文

摘要： 简介 进程是系统资源分配的最小单位，它曾经也是CPU调度的最小单位，但后面被线程所取代。 进程树 Linux系统通过父子进程关系串联起来，所有进程之前构成了一个多叉树结构。 孤儿进程 孤儿进程是指父进程已经结束，子进程还在执行的进程。那么此时此刻，该进程就变成了孤儿进程。 当进程变成孤儿进程后，系统 阅读全文

摘要： 简介 GCC，glicb，GNU C GCC GCC全程GNU Compiler Collection，是 GNU 项目开发的编译器套装， GCC最早的时候，是为了编译GNU/Linux系统和程序而生的，后续支持多种编程语言持 C、C++、Objective-C、Fortran、Ada、Go等。 g 阅读全文

摘要： linux启动流程 首先自检，检查硬件有没有故障 从bios中选择启动磁盘 启动MBR中的bootloader引导程序 加载kernel 执行老祖宗进程systemd，所有进程都是它的衍生 进入系统 系统目录结构 linux世界里，一切皆文件。 在 Linux 系统中，根目录（/）下的文件夹遵循 F 阅读全文

摘要： 简介 为什么要用Nginx,比如ASP.NET的kestrel本身就可以作为Web服务器使用。 主要从两点角度考虑： 高可用 nginx的高可用主要体现在反向代理实现负载均衡，并衍生出当web发版更新后，实现滚动更新(热更新)。使得用户无感 对运维友好 通过简单的配置即可实现负载均衡 其它 并发请求 阅读全文

摘要： 简介 之前介绍的7种常见排序算法，它们都是比较排序，也就是有if(arr[i] > arr[j])的比较过程。 接下来要介绍3种非比较排序，其本质在于将数组元素映射到自带参考坐标系中，从某种意义上讲，是提前帮你比较好了。因此通常情况下，非比较排序效率比比较排序要高。 不一样的思路：计数排序 统计每种 阅读全文

摘要： 简介 上文中，我们讲到了选择排序，冒泡排序，插入排序，希尔排序。 都是相对比较简单的实现方式，因为它们都是以人的思维，维护一个index,将index与周围元素逐步对比。直到整个数组有序。 但越是效率高的算法，反而要越接近计算的的思维。否则非常难以突破O(N^2)的桎梏。 而接下来的几种效率高算法， 阅读全文

摘要： 简介 排序算法有三个重要的指标： 时间/空间复杂度 在前面的文章中，虽然经常强调空间换时间能解决大多数问题。但如果时间与空间都比较小，自然是更好的选择。 排序稳定性 相同的元素，如果排序之后相对位置没有发生改变，那可以被称为稳定排序，否则就是不稳定排序。 比如说两个相同的数，排序前它们的顺序是 a 阅读全文

摘要： 简介 上文讲到，图的本质是多叉树。因此主要遍历方式还是DFS与BFS。 唯一的区别在于，树结构中不存在环，而图中可能回成环。因此我们需要记录一下已经访问过的节点，避免死循环。 深度优先遍历(DFS) 遍历所有节点 /// <summary> /// 邻接表实现DFS /// </summary> / 阅读全文