文章目录
一、进程调度算法
进程调度算法包括优先调度算法、高优先权优先调度算法和基于时间片的轮转调度算法。
其中,优先调度算法分为先来先服务调度算法和短作业优先调度算法;
高优先权优先调度算法分为非抢占式优先权算法、抢占式优先权调度算法和高响应比优先调度算法。
基于时间片的轮转调度算法分为时间片轮转算法和多级反馈队列调度算法。
二、优先调度算法
优先调度算法包含先来先服务调度算法和短作业(进程)优先调度算法。
1. 先来先服务调度算法
先来先服务调度算法指每次调度时都从队列中选择一个或多个最早进入该队列的作业,为其分配资源、创建进程和放入就绪队列。
调度算法在获取到可用的CPU资源时会从就绪队列中选择一个最早进入队列的进程,为其分配CPU资源并运行。该算法优先运行最早进入的任务,实现简单且相对公平。
2. 短作业优先调度算法
短作业优先调度算法指每次调度时都从队列中选择一个或若干个预估运行时间最短的作业,为其分配资源、创建进程和放入就绪队列。
调度算法在获取到可用的CPU资源时,会从就绪队列中选出一个预估运行时间最短的进程,为其分配CPU资源并运行。该算法优先运行短时间作业,以提高CPU整体的利用率和系统运行效率,某些大任务可能会出现长时间得不到调