抢占式调度
抢占式调度指每个线程都以抢占的方式获取CPU资源并快速执行,在执行完毕后立刻释放CPU资源,具体哪些线程能抢占到CPU资源由操作系统控制,在抢占式调度模式下,每个线程对CPU资源的申请地位是相等,从概率上讲每个线程都有机会获得同样的CPU执行时间片并发执行。抢占式调度适用于多线程并发执行的情况,在这种机制下一个线程的堵塞不会导致整个进程性能下降。
协同式调度
-
协同式调度指某一个线程在执行完后主动通知操作系统将CPU资源切换到另一个线程上执行。线程对CPU的持有时间由线程自身控制,线程切换更加透明,更适合多个线程交替执行某些任务的情况。
-
协同式调度有一个缺点:如果其中一个线程因为外部原因(可能是磁盘I/O阻塞、网络I/O阻塞、请求数据库等待)运行阻塞,那么可能导致整个系统阻塞甚至崩溃。
Java线程调度的实现
- Java采用抢占式调度的方式实现内部的线程调度,Java会为每个线程都按照优先级高低分配不同的CPU时间片,且优先级高的线程优先执行。
- 优先级低的线程只是获取CPU时间片的优先级被降低,但不会永久分配不到CPU时间片。Java的线程调度在保障效率的前提下尽可能保障线程调度的公平性。
线程让出 CPU 的情况
- 当前运行的线程主动放弃CPU,例如运行中的线程调用yield()放弃CPU的使用权。
- 当前运行的线程进入阻塞状态,例如调用文件读取I/O操作、锁等待、Socket等待。
- 当前线程运行结束,即运行完run()里面的任务。