进程调度算法分类

进程调度算法：https://blog.csdn.net/weixin_43916755/article/details/124440247

 

常见的进程调度算法包括以下几种：

1. 先来先服务调度算法（First Come, First Served，FCFS）：按照进程到达的先后顺序进行调度，即先到达的进程先执行，直到该进程执行完或者发生阻塞才会切换到下一个进程。

2. 最短作业优先调度算法（Shortest Job First，SJF）：根据进程的执行时间进行调度，即执行时间最短的进程先执行。这种算法可以最大程度地减少平均等待时间。

3. 最高响应比优先调度算法（Highest Response Ratio Next，HRRN）：通过响应比来决定调度顺序，响应比定义为 (等待时间 + 服务时间) / 服务时间。响应比越高的进程，被认为优先级越高。

4. 时间片轮转调度算法（Round Robin，RR）：每个进程被分配一个时间片，当时间片用完时，系统将该进程移到就绪队列的末尾，然后调度下一个进程执行。

5. 多级反馈队列调度算法：将就绪队列分成多个优先级不同、时间片大小不同的队列，进程按照优先级和时间片轮转的方式进行调度。