http://blog.chinaunix.net/uid-20788636-id-1841334.html
在Linux中，线程是由进程来实现，线程就是轻量级进程（ lightweight process ），因此在Linux中，线程的调度是按照进程的调度方式来进行调度的，也就是说线程是调度单元。Linux这样实现的线程的好处的之一是：线程调度直接使用进程调度就可以了，没必要再搞一个进程内的线程调度器。在Linux中，调度器是基于线程的调度策略（scheduling policy）和静态调度优先级（static scheduling priority）来决定那个线程来运行。
操作系统中的经典定义： 进程：资源分配单位。 线程：调度单位。 操作系统中用PCB(Process Control Block, 进程控制块)来描述进程。Linux中的PCB是task_struct结构体。
进程是我们开发同学非常熟悉的概念，我们可能也听说过进程上下文切换开销。那么今天让我们来思考一个问题，究竟一次进程上下文切换会吃掉多少CPU时间呢？线程据说比进程轻量，它的上下文切换会比进程切换节约很多CPU时间吗？带着这些疑问，让我们进入正题。
一. linux内核简介 1. linux简介 1.1 unix的特点 unix很简洁，仅提供几百个系统调用，并有非常明确的设计目的 unix所有东西都当作文件对待，这种抽象使对数据和设备都通过一套相同的系统调用接口进行 内核用C语言编写，移植能力很强 进程创建迅速，独特的fork调用 提供了简洁但是稳定的进程间通讯原语 1.2 unix和linux linux克隆unix，但不是unix linux借鉴了unix很多的设计，并且实现了 unix的api linux没有直接使用unix的源代码，但完整表达了
先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。
从Linux 2.6.23开始，默认的调度器为CFS，即"完全公平调度器"(Completely Fair Scheduler)。CFS调度器取代了之前的"O(1)"调度器。
根据优先级，进程分为实时进程和非实时进程（普通进程），Linux的进程优先级范围为[0, 139]，其中实时进程优先级的范围为[0, 99]，非实时进程的优先级为[100, 139)，优先级的数值越低，说明优先级越高。
主流操作系统的线程模型有三种：内核线程模型、用户线程模型、混合线程模型，感兴趣的可以自己查阅相关资料 HotSpot虚拟机使用的是内核线程模型(Kernel-Level Thread, KLT)：由操作系统内核（Kernel，下称内核）支持的线程，这种线程由内核来完成线程切换，一个线程对应一个内核线程，注意内核线程也是进程
大家好，我是cloud3，本文讲一下操作系统中的调度算法以及多处理中的调度问题。
为了实现切换，我们提供一个API，这两个程序执行一会儿就主动调用一下这个API，然后在这个API内部实现任务的切换。
当一个程序开始执行后，在开始执行到执行完毕退出这段时间内，它在内存中的部分就叫称作一个进程。
Linux Kernel Development 一书中，关于 Linux 的进程调度器并没有讲解的很全面，只是提到了 CFS 调度器的基本思想和一些实现细节；并没有 Linux 早期的调度器介绍，以及最近这些年新增的在内核源码树外维护的调度器思想。所以在经过一番搜寻后，看到了这篇论文 A complete guide to Linux process scheduling，对 Linux 的调度器历史进行了回顾，并且相对细致地讲解了 CFS 调度器。整体来说，虽然比较啰嗦，但是对于想要知道更多细节的我来说非常适合，所以就有了翻译它的冲动。当然，在学习过程也参考了其它论文。下面开启学习之旅吧，如有任何问题，欢迎指正~
unix操作系统里面，有一个fork操作，可以创建进程的子进程，或者说是复制一个进程完全一样的子进程，共享代码空间，但是各自有独立的数据空间，不过子进程的数据空间是拷贝父进程的数据空间的。
多线程编程中，一般线程的个数都大于 CPU 的核心个数，而一个 CPU 核心在任意时刻只能被一个线程使用，为了让这些线程都能得到有效的执行，通常 CPU 采取的策略是：为每个线程分配时间片 + 轮转的形式。当线程的时间片用完时，CPU 就会重新处于就绪状态，并让其他线程使用，这整个过程就属于一次上下文切换。
以下内容摘自《程序员的自我修养》 什么是线程？ 线程（Thread），有时被称为轻量级（Lightweight Process, LWP），是程序执行流程的最小单元。一个标准的线程由线程ID、当前指令
先了解一下操作系统的一些相关概念，大部分操作系统(如Windows、Linux)的任务调度是采用时间片轮转的抢占式调度方式，也就是说一个任务执行一小段时间后强制暂停去执行下一个任务，每个任务轮流执行。任务执行的一小段时间叫做时间片，任务正在执行时的状态叫运行状态，任务执行一段时间后强制暂停去执行下一个任务，被暂停的任务就处于就绪状态等待下一个属于它的时间片的到来。这样每个任务都能得到执行，由于CPU的执行效率非常高，时间片非常短，在各个任务之间快速地切换，给人的感觉就是多个任务在“同时进行”，这也就是我们所说的并发(并发简单来说多个任务同时执行)。
我就知道有人会这么说，然而那样就成了一篇议论文了，而我只是想写一篇随笔。所以，不管事实是不是那样，反正我就是觉得Windows，MacOS，iOS都很流畅，而Linux，Android却很卡。当然了，这里说的是GUI，如果考量点换成是Web服务的吞吐和时延，那估计结论要反过来了，不过那是客户端程序感觉到的事，作为人，who care！
所以我们会比较好了解CPU密集型，需要大量计算资源，会非常消耗cpu，I/O密集型需要等待I/O,会有大量的不可中断进程，
在多任务操作系统中，为了提高CPU的利用率，可以让当前系统运行远多于CPU核数的线程。但是由于同时运行的线程数是由CPU核数来决定的，所以为了支持更多的线程运行，CPU会把自己的时间片轮流分给其他线程，这个过程就是上下文切换。 导致上下文切换的原因有很多，比如通过wait()、sleep()等方法阻塞当前线程，这时CPU不会一直等待，而是重新分配去执行其他线程。当后续CPU重新切换到当前线程时，CPU需要沿着上次执行的指令位置继续运行。因此，每次在CPU切换之前，需要把CPU寄存器和程序计数器保存起来，这些信息会存储到系统内核中，CPU再次调度回来时会从系统内核中加载并继续执行。简而言之，上下文切换，就是CPU把自己的时间片分配给不同的任务执行的过程。
进程是一个可执行程序在运行时的一块独立的虚拟内存[1]空间，Linux 给每个进程分配一个虚拟内存空间，包括栈空间、未使用内存、堆空间、BSS、DATA、TEXT 等。
时间片即CPU分配给各个程序的时间，每个线程被分配一个时间段，称作它的时间片，即该进程允许运行的时间，使各个程序从表面上看是同时进行的。如果在时 间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。而不会造成CPU资源浪费。在 宏观上：我们可以同时打开多个应用程序，每个程序并行不悖，同时运行。但在微观上：由于只有一个CPU，一次只能处理程序要求的一部分，如何处理公平，一 种方法就是引入时间片，每个程序轮流执行。 分时操作系统是把CPU的时间划分
点击上方“芋道源码”，选择“设为星标” 管她前浪，还是后浪？ 能浪的浪，才是好浪！ 每天 10:33 更新文章，每天掉亿点点头发... 源码精品专栏 原创 | Java 2021 超神之路，很肝~ 中文详细注释的开源项目 RPC 框架 Dubbo 源码解析 网络应用框架 Netty 源码解析 消息中间件 RocketMQ 源码解析 数据库中间件 Sharding-JDBC 和 MyCAT 源码解析 作业调度中间件 Elastic-Job 源码解析 分布式事务中间件 TCC-Transaction
链接：https://blog.csdn.net/dog250/article/details/96362789
我就知道有人会这么说，然而那样就成了一篇议论文了，而我只是想写一篇随笔。所以，不管事实是不是那样，反正我就是觉得Windows，MacOS，iOS都很流畅，而Linux，Android却很卡。当然了，这里说的是GUI，如果考量点换成是Web服务的吞吐和时延，那估计结论要反过来了，不过那是客户端程序感觉到的事，作为人，who cares！
什么是线程？线程与进程与有什么关系？这是一个非常抽象的问题，也是一个特别广的话题，涉及到非常多的知识。我不能确保能把它讲的话，也不能确保讲的内容全部都正确。即使这样，我也希望尽可能地把他讲通俗一点，讲的明白一点，因为这是个一直困扰我很久的，扑朔迷离的知识领域，希望通过我的理解揭开它一层一层神秘的面纱。
在早期的单任务计算机中，用户一次只能提交一个作业，独享系统的全部资源，同时也只能干一件事情。进行计算时不能进行 IO 读写，但 CPU 与 IO 的速度存在巨大差异，一个作业在 CPU 上所花费的时间非常少，大部分时间在等待 IO。
原文：http://blog.csdn.net/luoweifu/article/details/46595285 作者：luoweifu
什么是进程，相信大家都知道什么是进程却很难解释清楚。百科中的解释是：进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。 实际上，可以理解为，进程是操作系统中的某个程序关于某个数据集合的一次运行活动。是操作系统动态执行的基本单元。操作系统以进程为基本单元进行资源分配和任务执行。
在写「垃圾回收-实战篇」时，按书中的一个例子做了一次实验，我觉得涉及的知识点挺多的，所以单独拎出来与大家共享一下，相信大家看完肯定有收获。
对于这个问题可能很多朋友会说是为了高性能，个人觉得这是误解，多线程不等于高性能，从cpu（单核）的角度上看单线程才能带来最高性能。
SIP的第四期结束了，因为控制策略的丰富，早先的的压力测试结果已经无法反映在高并发和高压力下SIP的运行状况，因此需要重新作压力测试。跟在测试人员后面做了快一周的压力测试，压力测试的报告也正式出炉，本来也就算是告一段落，但第二天测试人员说要修改报告，由于这次作压力测试的同学是第一次作，有一个指标没有注意，因此需要修改几个测试结果。那个没有注意的指标就是load average，他和我一样开始只是注意了CPU，内存的使用状况，而没有太注意这个指标，这个指标与他们通常的限制（10左右）有差别。重新测试的结果由于这个指标被要求压低，最后的报告显然不如原来的好看。自己也没有深入过压力测试，但是觉得不搞明白对将来机器配置和扩容都会有影响，因此去问了DBA和SA，得到的结果相差很大，看来不得不自己去找找问题的根本所在了。
进程线程的区别 1、进程是什么？ 是具有一定独立功能的程序、它是系统进行资源分配和调度的一个独立单位，重点在系统调度和单独的单位，也就是说进程是可以独立运行的一段程序。 当进程激活时，操作系统就将系统的资源包括内存、I/O和CPU等分配给它，使它执行。 2、线程又是什么？ 线程进程的一个实体，是CPU调度和分派的基本单位，他是比进程更小的能独立运行的基本单位，线程自己基本上不拥有系统资源。每一个线程对应于它在进程中的一个函数，也就是内存中的代码段，多个线程执行时CPU会根据它们的优先级分配时间，使它们完成自己的功能。 一般来说，进程中至少一个线程，一个主线程和其他线程组成一个进程。多个线程的目的在于分享CPU的时间片，从而完成并行任务。
CPU 利用率，又称 CPU 使用率。顾名思义，CPU 利用率用于描述 CPU 的运行情况，反映了一段时间内 CPU 被程序占用的情况。使用率越高，表示计算机在该时间段内运行了更多的程序，反之则较少。CPU 的利用率与其性能直接相关。
该文章介绍了Linux 系统中进程的调度、进程的优先级以及实时进程的调度策略。首先介绍了Linux 系统中的进程调度，包括不同的调度类型、调度算法和调度优先级。其次，讨论了Linux 系统中的实时进程调度，包括实时进程的定义、调度特性和实时进程的调度算法。最后，介绍了Linux 系统中进程调度的实现，包括内核中的进程管理、进程的地址空间、进程的调度和同步以及进程的内存管理。
我们知道文件是对I/O设备的抽象，虚拟存储器是对文件和主存的抽象，指令集是对CPU的抽象，进程是对指令集和虚拟存储器的抽象。如下图所示 。
来源：IBM 译者：ljianhui 链接：blog.csdn.net/ljianhui/article/details/46718835 1.1 Linux进程管理 进程管理是操作系统的最重要的功能之一。有效率的进程管理能保证一个程序平稳而高效地运行。 Linux的进程管理与UNIX的进程管理相似。它包括进程调度、中断处理、信号、进程优先级、上下文切换、进程状态、进度内存等。 在本节中，我们将描述Linux进程管理的基本原理的实现。它将更好地帮助你理解Linux内核如何处理进程及其对系统性能的影响。
蒋彪，腾讯云高级工程师，10+年专注于操作系统相关技术，Linux内核资深发烧友。目前负责腾讯云原生OS的研发，以及OS/虚拟化的性能优化工作。 导语 混部，通常指在离线混部(也有离在线混部之说)，意指通过将在线业务(通常为延迟敏感型高优先级任务)和离线任务(通常为 CPU 消耗型低优先级任务)同时混合部署在同一个节点上，以期提升节点的资源利用率。其中的关键难点在于底层资源隔离技术，严重依赖于 OS 内核，而现有的原生 Linux kernel 提供的资源隔离能力在面对混部需求时，再次显得有些捉襟见肘(
本节我们先来学习Linux早期的调度算法的设计，先从最早的调度器算法开始，此调度器时间复杂度是O(n)，所以也可以称为O(n)调度算法。我们选择的内核版本是linux-2.4.19。
在打算写这篇多线层底层实现机制的时候，突然发现自己对于计算机竟然懂得这么表面，对于CPU的工作原理都不完全清楚，于是又转头查看了一些CPU相关的资料。也不敢钻的太深，怕自己迷路...，其中如有错误，望知道的朋友在下面留言评论，我会及时更新的。
本文为IBM RedBook的Linux Performanceand Tuning Guidelines的1.1节的翻译 原文地址：http://www.redbooks.ibm.com/redpapers/pdfs/redp4285.pdf 原文作者：Eduardo Ciliendo, Takechika Kunimasa, Byron Braswell 1.1 Linux进程管理 进程管理是操作系统的最重要的功能之一。有效率的进程管理能保证一个程序平稳而高效地运行。 Linux的进程管理与UNIX的进
Linux进程管理 进程管理是操作系统的最重要的功能之一。有效率的进程管理能保证一个程序平稳而高效地运行。 Linux的进程管理与UNIX的进程管理相似。它包括进程调度、中断处理、信号、进程优先级、上下文切换、进程状态、进度内存等。 在本节中，我们将描述Linux进程管理的基本原理的实现。它将更好地帮助你理解Linux内核如何处理进程及其对系统性能的影响。 什么是进程？ 一个进程是一个运行在处理器的程序的一个实例。该进程使用Linux内核能够处理的任何资源来完成它的任务。 所有运行在Linux操作系统中
什么是CPU时间片？我们现在所使用的Windows、Linux、Mac OS都是“多任务操作系统”，就是说他们可以“同时”运行多个程序，比如一边打开Chrome浏览器浏览网页还能一边听音乐。
一、CPU调度的相关概念 1.1 cpu调度 其任务是控制、协调进程对cpu的竞争，即按一定的调度算法从就绪队列中选择一个进程，把cpu的使用权交给被选中的进程。如果没有就绪进程，系统会安排一个系统空闲进程或idle进程进入cpu运行。 1.2 系统场景 * N个进程就绪、等待上cpu运行 * M个cpu， M>=1 * 需要决策：给哪个进程分配哪一个cpu？ 1.3 cpu调度要解决的三个问题 1、按什么原则选择下一个要执行的进程：调度算法 2、何时进行选择：调度时机 3、如何让被选中的进程上cpu中运行
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
