线程调度

线程调度的简要概述
​
线程与CPU概念
线程：​​​​​​操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流。一个进程中可以并发多个线程，每条线程并行执行不同的任务。

CPU：中央处理器（central processing unit，简称CPU）作为计算机系统的运算和控制核心，是信息处理、程序运行的最终执行单元。其功能主要是解释计算机指令以及处理计算机软件中的数据。根据冯诺依曼体系，CPU的工作分为以下 5 个阶段：取指令阶段、指令译码阶段、执行指令阶段、访存取数和结果写回。

线程调度
计算机通常只有一个CPU，在任意时刻只能执行一条机器指令，每个线程只有获得CPU的使用权才能执行指令。所谓多线程的并发运行，其实是指从宏观上看，各个线程轮流获得CPU的使用权，分别执行各自的任务。在运行池中，会有多个处于就绪状态的线程在等待CPU，线程调度是指按照特定机制为多个线程分配CPU的使用权。

调度模型分为：分时调度模型和抢占式调度模型。
分时调度模型：让所有的线程轮流获得cpu的使用权,并且平均分配每个线程占用的CPU的时间片。
抢占式调度模型：优先让可运行池中优先级高的线程占用CPU，如果可运行池中的线程优先级相同，那么就随机选择一个线程，使其占用CPU。处于运行状态的线程会一直运行，直至它放弃CPU。

线程何时放弃CPU
一个线程会因为以下原因而放弃CPU。
1 程序让当前线程暂时放弃CPU，转到就绪状态，使其它线程获得运行机会。
2 当前线程因为某些原因而进入阻塞状态
3 线程结束运行

​