进程调度算法分类
进程调度算法:https://blog.csdn.net/weixin_43916755/article/details/124440247
常见的进程调度算法包括以下几种:
-
先来先服务调度算法(First Come, First Served,FCFS):按照进程到达的先后顺序进行调度,即先到达的进程先执行,直到该进程执行完或者发生阻塞才会切换到下一个进程。
-
最短作业优先调度算法(Shortest Job First,SJF):根据进程的执行时间进行调度,即执行时间最短的进程先执行。这种算法可以最大程度地减少平均等待时间。
-
最高响应比优先调度算法(Highest Response Ratio Next,HRRN):通过响应比来决定调度顺序,响应比定义为 (等待时间 + 服务时间) / 服务时间。响应比越高的进程,被认为优先级越高。
-
时间片轮转调度算法(Round Robin,RR):每个进程被分配一个时间片,当时间片用完时,系统将该进程移到就绪队列的末尾,然后调度下一个进程执行。
-
多级反馈队列调度算法:将就绪队列分成多个优先级不同、时间片大小不同的队列,进程按照优先级和时间片轮转的方式进行调度。