## 进程与线程的区别 **根本区别:** > 进程是资源分配最小单位,资源包括内存,硬盘等 > 线程是程序执行的最小单位 > 计算机在执行程序时,会为程序创建相应的进程,进行资源分配时,是以进程为单位进行相应的分配。 > 每个进程都有相应的线程,在执行程序时,实际上是执行相应的一系列线程。 ![](https://img.kancloud.cn/af/ae/afaec1cbd16a322018386edb581b7479_500x344.jpg) **资源拥有** > 进程之间的资源是独立的; > 同一进程内的线程共享本进程的资源 ![](https://img.kancloud.cn/6c/ea/6ceafb18b1d3f80b7a73388df075f55c_500x399.jpg) ## CPU个数、核心数、线程数的关系 > 1. CPU个数:是指物理上,即硬件上的核心数 > 2. 核心数:是逻辑上的,简单理解为逻辑上模拟出的核心数 > 3. 线程数:是同一时刻设备能并行执行的程序个数 > 线程数 = cpu个数 * 核数 ## 并发和并行的概念 > 并行:指两个或多个线程在**同一时刻点**发生,CPU**同时执行** > 并发:指两个或多个线程在**同一时间段内**发生,**CPU交替执行** ## 时间片轮转机制(Round-Robin,RR) > 根据先进先出原则,排成队列(就绪队列)。 > 调度时,将CPU分配给队首进程,让其执行一个时间段(称为:时间片),时间片通常为10-100ms数量级, > 当执行的时间片用完时,会由计时器发出时钟中断请求,调度程序便据此来停止该进程的执行, > 并将它排到队列末尾, > 然后再把CPU重新分配给当前队列的队首进程, > 同理如此往复。 ##### 时间片大小取决于: 1. 系统对响应时间的要求 2. 就绪队列中进程的数目 3. 系统的处理能力 ## 时间片轮转机制实现思想 系统将所有的就绪进程按**先来先服务**算法的原则,排成一个队列,每次调度时,系统把处理机分配给队列首进程,并让其执行一个时间片。 当执行的时间片用完时,由一个计时器发出时钟中断请求,调度程序根据这个请求停止该进程的运行,将它送到就绪队列的末尾,再把处理机分给就绪队列中新的队列首进程,同时让它也执行一个时间片 ## 抢占式线程调度 一个线程在执行自己的任务时,虽然任务还没有执行完,但是CPU会迫使它暂停,让其它线程占有CPU的使用权 ## 协作式线程调度 一个线程在执行自己的任务时,不允许被中途打断,一定等当前线程将任务执行完毕后才会释放对cpu的占有,其它线程才可以抢占该cpu ## 抢占式线程调度与协作式线程调度对比: > 抢占式线程调度: > 不易发生饥饿现象,不易因为一个线程的问题而影响整个进程的执行,但是其频繁阻塞与调度,会造成系统资源的浪费。 > 协作式的线程调度: > 很容易因为一个线程的问题导致整个进程中其它线程饥饿