前言：在上一篇了解完进程状态后，我们简单了解了进程优先级，然后遗留了一点内容，本篇我们就来研究进程间的切换，来理解上篇提到的并发。如果对进程优先级还有没理解的地方可以先阅读：
这两天和同事讨论起linux进程调度的问题，比如进程统计、那些进程优先运行、怎么调度等，对此在这里和大家一同复习一下。先来说说怎么查看进程。在使用Linux操作系统的过程中，掌握如何查看和管理进程是系统管理的重要技能之一。进程管理不仅有助于监控系统资源的使用情况，还能帮助排查问题和优化系统性能。
操作系统堪称是IT皇冠上的明珠，Linux阅码场专注Linux操作系统内核研究, 它的文章云集了国内众多知名企业一线工程师的心得，畅销著作有《linux设备驱动开发详解 》等。
1、Linux 下进程分为5种类别，分别是停止类、截止类、实时类、公平类、空闲类，
最近在研究Linux的短程调度（进程调度包括长程调度、中程调度和短程调度，详见参考博客1）相关的算法和调度器，由参考博客1可知，短程调度的主要任务是按照某种策略和算法将处理机分配给一个处于就绪状态的进程，分为抢占式和非抢占式。中程调度（又叫中级调度）的主要任务则是按照给定的原则和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。长程调度（又叫高级调度）的主要任务则是将已进入系统并处于后备状态的作业按某种算法选择一个或一批，为其建立进程，并进入主机，装入内存；当该作业执行完毕时，负责回收系统资源。如下图所示：
本系列是对 陈莉君 老师 Linux 内核分析与应用[1] 的学习与记录。讲的非常之好，推荐观看
基本介绍 Linux的进程调度器是内核中最重要的核心组件，它决定了一个进程合适获取CPU的时间以及占用CPU的时间。最佳情况下每个进程需要CPU执行指令的时间，如果需要保证进程之间的如何合理的分配CPU的指令执行时,进程的调度器需要具备如下的特性. Linux进程调度器采用类似于vfs的设计采用简单的两层结构模式，第一层是通用调度器，定义作为进程调度器的入口抽象层；第二层是调度器的具体实现，根据调度策略实现进程的调度的器的具体实现。第一层的使用了struct sched_class来描；第二层是具体的具
笔者作为通信工程的学生，在学习这门课之前虽然会用Linux完成一些简单的任务，但却从没有接触过这个操作系统的内在之美。之前学完C语言的时候，就想认识这个神秘的Linux内核了，可是一直在数学建模和各种活动中抽不开身，学习的过程也是不得其法。直到我看到孟宁老师的《Linux内核分析》这门课时，我想我大概可以在二十年后吹牛了：“当年我大二，读Linux内核源码的时候.....” 只是在学习的过程中，没有找到合适的参考书，导致复习有些困难。到了第六、七周早早的把视频看完，周末想写博客的时候却记不起来了。与其参考别
什么是红黑树？ 性质 每个节点不是红色就是黑色 不可能有连在一起的红色节点 根节点都是黑色 root 每个红色节点的两个子节点都是黑色。叶子节点都是黑色：出度为0 满足了性质就可以近似的平衡，不一定要红黑，可以为其他的 为了满足红黑树的性质，因此出现了旋转： 三种变换： 改变颜色：最简单 红变黑 黑变红 左旋：针对于点旋 右旋 旋转和颜色变换规则：所有插入的点默认为红色 变颜色的情况： 当前节点的父亲是红色，且它的祖父节点的另一个子节点也是红色（叔叔节点）： 把父节点设为黑色 把叔叔也设为黑色 把祖父也就
我在多年的工程生涯中发现很多工程师碰到一个共性的问题：Linux工程师很多，甚至有很多有多年工作经验，但是对一些关键概念的理解非常模糊，比如不理解CPU、内存资源等的真正分布，具体的工作机制，这使得他们对很多问题的分析都摸不到方向。比如进程的调度延时是多少？Linux能否硬实时？多核下多线程如何执行？系统的内存究竟耗到哪里去了？我写的应用程序究竟耗了多少内存？什么是内存泄漏，如何判定内存是否真的泄漏？CPU速度、内存大小和系统性能的关联究竟是什么？内存和I/O存在着怎样的千丝万缕的联系？
不知道前端小伙伴们都了解“红黑树”吗？本瓜，之前听是听过，但是它到底是干嘛的，并不十分清楚。在认识了平衡二叉树、AVL 树之后，现在已经来到了这个节点，必须来看下“红黑树”了！
算法是基础，小蓝同学准备些总结一系列算法分享给大家，这是第8篇《平衡查找树概述》，非常赞！希望对大家有帮助，大家会喜欢！ 前面系列文章： 归并排序 #算法基础#选择和插入排序 由快速排序到分治思想 算法基础：优先队列 二分查找 二叉树查找 平衡查找树概述 我们在上一节写了平衡树的一些理念和具体的实现名（算法基础7：平衡查找树概述），为了解决其查找成本较高的这个问题，我们采取了扩大节点来减少层级的方式来达到这个目标。根据这个理念，我们找到了平衡查找树树。 一、 下面我们来一起聊一聊平衡树的具体实现红黑
负荷权重用struct load_weight数据结构来表示, 保存着进程权重值weight。其定义在/include/linux/sched.h, v=4.6, L1195, 如下所示
arch：包含和硬件体系结构相关的代码，每种平台占一个相应的目录，如i386、arm、arm64、powerpc、mips等。Linux内核目前已经支持30种左右的体系结构。在arch目录下，存放的是各个平台以及各个平台的芯片对Linux内核进程调度、内存管理、中断等的支持，以及每个具体的SoC和电路板的板级支持代码。
AVL树是一种自平衡的二叉查找树，又称平衡二叉树。AVL用平衡因子判断是否平衡并通过旋转来实现平衡，它的平衡的要求是：所有节点的左右子树高度差不超过1。AVL树是一种高平衡度的二叉树，执行插入或者删除操作之后，只要不满足上面的平衡条件，就要通过旋转来保持平衡，而的由于旋转比较耗时，由此我们可以知道AVL树适合用于插入与删除次数比较少，但查找多的情况。 由于维护这种高度平衡所付出的代价可能比从中获得的效率收益还大，故而实际的应用不多，更多的地方是用追求局部而不是非常严格整体平衡的红黑树。 红黑树(Red Black Tree)，它一种特殊的二叉查找树，是AVL树的特化变种，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 红黑树的平衡的要求是：从根到叶子的最长的路径不会比于最短的路径的长超过两倍。 因此，红黑树是一种弱平衡二叉树，在相同的节点情况下，AVL树的高度<=红黑树。 红黑树是用弱平衡来换取增删节点时候旋转次数的降低，任何不平衡都会在三次旋转之内解决，降低了对旋转的要求，从而提高了性能，所以对于查询，插入，删除操作都较多的情况下，用红黑树。
上图对比了几种主流虚拟化技术架构——ESXi、Xen与KVM，其主要差别在于各组件（CPU、内存、磁盘与网络IO）的虚拟化与调度管理实现组件有所不同：在ESXi中，所有虚拟化功能都在内核实现；Xen内核仅实现CPU与内存虚拟化， IO虚拟化与调度管理由Domain0（主机上启动的第一个管理VM）实现；KVM内核实现CPU与内存虚拟化，QEMU实现IO虚拟化，通过Linux进程调度器实现VM管理。
虽然我们在区分Linux进程类别, 但是我还是想说Linux下只有一种类型的进程，那就是task_struct，当然我也想说linux其实也没有线程的概念, 只是将那些与其他进程共享资源的进程称之为线程。
我们在实际的开发过程中，经常打交道的就是线程，而进程呢，通常就是我们整个运行的程序。对于他们两个来说其实并不陌生，你要让我说出个一二三也可以讲，但可能也都是从使用的角度，而今天我们就从 操作系统 的角度来重新认识一下他们两个（从内核的角度看进程和线程长什么样）。
操作系统对内存的使用是按段的，例如: 我们编写的一个程序被操作系统加载到内存是按照数据段，代码段等形式分段载入。而操作系统自身的代码也是按段载入的，为了确保安全性，我们用户编写的程序是不能直接访问操作系统的相关段的，因此需要给不同段赋予不同的特权级。
注意：for-each循环在java 5中被引入所以该方法只能应用于java 5或更高的版本中。如果你遍历的是一个空的map对象，for-each循环将抛出NullPointerException，因此在遍历前你总是应该检查空引用。
👆点击“博文视点Broadview”，获取更多书讯 今天，Bug和性能问题成为威胁软件健康的两大的话题。 从单机时代开始，我们就投入了不计其数的人力、物力研究性能；随着分布式系统的大量应用，对于性能问题的分析、调优，面临着很多前所未有的挑战。 性能是一座“桥梁”，连接了优秀的用户体验与更低的运维成本。 性能也是一座“金矿”，让组织可以从云、网络和大规模企业系统获取惊人的经济收益。 而在今天谈论性能，绝对绕不开火焰图发明人——Brendan Gregg，他可能做梦都没想到，自己写的两个perl 脚本成为全
红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须除了满足二叉搜索树的性质外，还要满足下面的性质： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 应用： 1、java8 hashmap中链表转红黑树。 优势： 时间复杂度从O(n)-->O(logn) ，且自旋开销较其他树较低（不用整体平衡）。 2、epoll在内核中的实现，用红黑树管理事件块（文件描述符）。 优势： 因为内核态需要维护一个长久存放fd的数据结构，而fd变动十分频繁，且需要支持快速查询，且所以红黑树很适合。 红黑树可以判断是否是重复的fd。 3、Java的TreeMap实现 相对与hashMap优势，内部key保持有序，且支持自定义排序比较器。 适用场景，对数据需要排序统计。 4、linux进程调度Completely Fair Scheduler,用红黑树管理进程控制块。
进程是通过fork系列的系统调用（fork、clone、vfork）来创建的，内核（或内核模块）也可以通过kernel_thread函数创建内核进程。这些创建子进程的函数本质上都完成了相同的功能——将调用进程复制一份，得到子进程。（可以通过选项参数来决定各种资源是共享、还是私有。）
Linux是一个多用户多任务的操作系统。多用户是指多个用户可以在同一时间使用同一个linux系统；多任务是指在Linux下可以同时执行多个任务，更详细的说，linux采用了分时管理的方法，所有的任务都放在一个队列中，操作系统根据每个任务的优先级为每个任务分配合适的时间片，每个时间片很短，用户根本感觉不到是多个任务在运行，从而使所有的任务共同分享系统资源，因此linux可以在一个任务还未执行完时，暂时挂起此任务，又去执行另一个任务，过一段时间以后再回来处理这个任务，直到这个任务完成，才从任务队列中去除。这就是多任务的概念。 上面说的是单CPU多任务操作系统的情形，在这种环境下，虽然系统可以运行多个任务，但是在某一个时间点，CPU只能执行一个进程，而在多CPU多任务的操作系统下，由于有多个CPU，所以在某个时间点上，可以有多个进程同时运行。 进程的的基本定义是：在自身的虚拟地址空间运行的一个独立的程序，从操作系统的角度来看，所有在系统上运行的东西，都可以称为一个进程。
由图可知程序会先由编译器编译成机器指令，运行之前先把程序放入内存，在内存中创建一个进程实体。一个进程实体(进程映像)由PCB、程序段、数据段组成。然后CPU从内存中取出指令，来运行程序。
（1）复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。
设计云时到底要不要用vxlan，如果用vxlan到底要不要购买比较贵的smart nic做offload，采用软件vxlan还是硬件交换机vxlan，很难决策，这儿简单测试一下，给个参考，资源终究是有限的，成本还是有考虑的，了解清楚云上业务再做决策。
通过这三篇文章的学习我们知道，无论内核进程还是用户进程，都是可以用task_struct来描述的，那么本篇我们实践下如何通过task_struct字段把系统中所有的进程包含的信息打印出来，比如：属性信息，状态，进程标识符，优先级信息，亲属关系，文件系统信息，内存方面的信息等。
滑动窗口本质上是描述接受方的TCP数据报缓冲区大小的数据，发送方根据这个数据来计算自己最多能发送多长的数据。如果发送方收到接受方的窗口大小为0的TCP数据报，那么发送方将停止发送数据，等到接受方发送窗口大小不为0的数据报的到来。 关于滑动窗口协议，还有三个术语，分别是： 窗口合拢：当窗口从左边向右边靠近的时候，这种现象发生在数据被发送和确认的时候。 窗口张开：当窗口的右边沿向右边移动的时候，这种现象发生在接受端处理了数据以后。 窗口收缩：当窗口的右边沿向左边移动的时候，这种现象不常发生。
在前面的文章《Linux进程是如何创建出来的？》 和 《聊聊Linux中线程和进程的联系与区别》 中我们都讲过了，进程和线程在创建出来后会加入运行队列里面等待被调度。
首页_码到城攻码到城攻分享但不限于IT技术经验技巧、软硬资源、所闻所见所领会等，站点提供移动阅读、文章搜索、在线留言、支付打赏、个人中心、免签支付等功能
总体而言，Linux操作系统是一个强大、灵活且可定制的操作系统，广泛应用于服务器、嵌入式系统、超级计算机等各种领域。
前言：接着前面进程终止，话不多说我们进入Linux进程等待的学习，如果你还不了解进程终止建议先了解：
操作系统是管理计算机硬件和软件资源的计算机程序，管理配置内存、决定资源供需顺序、控制输入输出设备等。操作系统提供让用户和系统交互的操作界面。操作系统的种类是多种多样的，不局限于计算机，从手机到超级计算机，操作系统可简单也可复杂，在不同的设备上，操作系统可向用户呈现多种操作。因为我们不可能直接操作计算机硬件，而且设备种类繁多，需要一个统一的界面，因此有了操作系统，操作系统的简易性使得更多人能使用计算机。常见的操作系统有：Windows、Linux、MacOS、Android等，总结一句话就是：操作系统是管理硬件、提供用户交互的软件系统。
写一篇关于 React Fiber 的文章， 这个 Flag 立了很久，这也是今年的目标之一。最近的在掘金的文章获得很多关注和鼓励，给了我很多动力，所以下定决心好好把它写出来。我会以最通俗的方式将它讲透, 因此这算是一篇科普式的文章。不管你是使用React、还是Vue，这里面的思想值得学习学习!
操作系统中的经典定义： 进程：资源分配单位。 线程：调度单位。 操作系统中用PCB(Process Control Block, 进程控制块)来描述进程。Linux中的PCB是task_struct结构体。
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/huangweiqing80/article/details/83088465
进程定义：所谓进程是由正文段（Text）、用户数据段（User Segment）以及系统数据段（System Segment）共同组成的一个执行环境。它代表程序的执行过程，是一个动态的实体。
早起批处理系统只能一次处理一个任务，多道程序设计使得批处理系统可以一次处理多个任务。对多道程序的管理是操作系统的重要功能。
本文是《Linux内核设计与实现》第四章的阅读笔记，代码则是摘自最新的4.6版本linux源码(github)，转载请注明出处。
指挥linux系统稳定运行的核心是linux内核。这个内核相当于linux系统的“大脑”，linux系统的就是在linux内核上发展起来的。linux高可用就是针对linux内核的。
作者：荒山 https://juejin.im/post/5dadc6045188255a270a0f85
exit是c语言的库函数，他最终调用_exit。在此之前，先清洗标准输出的缓存，调用用atexit注册的函数等, 在c语言的main函数中调用return就等价于调用exit。
Linux中的进程有生老病死，就跟人一样，我们尤其关注其死，因为进程死后如果不处理，它会变成僵尸！
" Linux 应用进程 " 可以根据 " Linux 内核 " 提供的 " 调度策略 " 选择 " 调度器 " ;
我们首先要明白，线程和进程有什么关系？从概念上来讲，线程是进程的一部分，只是任务调度相关的部分，所以我们才说，“线程是调度的最小单位”。进程拥有着资源，这些资源不属于某一个特定线程，因为所有线程共享进程拥有的资源，所以我们才说，“进程是资源分配的最小单位”。需要特别说明的是，Linux在线程与进程的实现上与概念上有少许差别，这个等下再讨论。
IBM有个家伙做了个测试，发现切换线程context的时候，windows比linux快一倍多。进出最快的锁（windows2k的 critical section和linux的pthread_mutex），windows比linux的要快五倍左右。当然这并不是说linux不好，而且在经过实际编程之后，综合来看我觉得linux更适合做high performance server，不过在多线程这个具体的领域内，linux还是稍逊windows一点。这应该是情有可原的，毕竟unix家族都是从多进程过来的，而 windows从头就是多线程的。
来源：IBM 译者：ljianhui 链接：blog.csdn.net/ljianhui/article/details/46718835 1.1 Linux进程管理 进程管理是操作系统的最重要的功能之一。有效率的进程管理能保证一个程序平稳而高效地运行。 Linux的进程管理与UNIX的进程管理相似。它包括进程调度、中断处理、信号、进程优先级、上下文切换、进程状态、进度内存等。 在本节中，我们将描述Linux进程管理的基本原理的实现。它将更好地帮助你理解Linux内核如何处理进程及其对系统性能的影响。
当一个程序开始执行后，在开始执行到执行完毕退出这段时间内，它在内存中的部分就叫称作一个进程。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
