进程的组成与调度

进程由 3 个部分组成，分别是程序代码、数据集、栈和进程控制块（Process Control Block）。

各自的作用如下：

1. 程序代码：描述了进程需要完成的功能。
2. 数据集、栈：程序在执行时所需要的数据和工作区。
3. 进程控制块：包含进程的描述信息和控制信息，它是进程存在的唯一标识

进度调度算法 

进程之间需要竞争资源，一般都是竞争 CPU 资源，因为 CPU 运行速度太快了，其他介质都赶不上。有了竞争就需要有规则，就像游戏一样，每个游戏都需要规则，不同规则会有不同的侧重点，这个看过“最强大脑”这个节目的朋友就非常清楚，每道题都有不同的考核侧重点，有些是侧重空间思维、有些侧重逻辑推算等等。下面我们就简单地一一讲解竞争资源的游戏规则。

FCFS

First In First Out（先来先服务）：最先进入就绪队列的进程，先运行，运行到完成或者阻塞时，再重新调度。一般情况下，这种调度算法会和优先级策略结合，比如每个优先级一条队列，每条队列中的调度都使用 FCFS。

特点：简单、比较偏于长进程、相对于其他调度算法平均周转时间长。

RR

Round Robin（轮转）：进程按提交顺序存在就绪队列，依次轮流占用 CPU 资源，运行一段固定的时间，时间到后如果还没执行完，就继续进入就绪队列队尾，排队等待下次执行。

特点：公平、对进程的响应时间较短。

SPN

Shortest Process Next（最短进程优先）：将预期占用运行时间最短的进程优先执行，直到运行完成或阻塞时，再重新调度。

特点：有利于短进程。

SRT

Shortest Remaining Time（最短剩余时间优先）：新进程进来时，如果新进程的预计运行时间比当前进程的剩余运行时间更短，就抢占当前进程，

特点：有利于短进程，和 SPN 的差别在于抢占这个一点，因为抢占，所以效率会比 SPN 好一些。

HRRN

Highest Response Ratio Next（最高响应比优先）：当前运行的进程完成或者阻塞时发生调度，每次调度前，计算所有就绪进程的响应比，响应比高的进程优先运行。

响应比公式如下所示：

特点：有利于短进程，服务时间相同的进程，先来的服务会优先执行，长进程因为在等待的过程中，优先级越来越高，所以不会一直不执行。

FB

Feedback （反馈）：由多个就绪队列组成的反馈机制，它有如下规则：

1. 在同一个队列的进程，按 FCFS 算法调度，最后一个就绪队列按 RR 算法调度；
2. 优先级越高的队列，时间片越小；
3. 进程在一个时间片内未运行完，则降到下一个队列末尾；
4. 只有上级队列无就绪进程时，才运行本级就绪队列，本级就绪队列无进程时，才运行下级就绪队列，以此类推

进程执行过程如下图所示

 

特点：短进程有非常大的优势，排在前面的队列都是时间较短的。

以上就是几个抢占资源的调度算法的说明。