算法缩写 | 全称 | 中文名称 | 简要说明 |
---|---|---|---|
FCFS | First-Come, First-Served | 先来先服务 | 按进程到达顺序调度,不考虑优先级、时间等 |
SJF | Shortest Job First | 短作业优先 | 优先选择运行时间最短的进程 |
SRTF | Shortest Remaining Time First | 最短剩余时间优先 | SJF的抢占式版本,随时切换到剩余时间最短的进程 |
RR | Round Robin | 时间片轮转 | 每个进程分配一个固定时间片,轮流调度 |
Priority | Priority Scheduling | 优先级调度 | 按进程优先级调度,高优先级先运行 |
HRRN | Highest Response Ratio Next | 高响应比优先 | 计算响应比,响应比高者先运行 |
Multilevel Queue | Multilevel Queue Scheduling | 多级队列调度 | 不同类型进程分队列,按队列优先级调度 |
Multilevel Feedback Queue | Multilevel Feedback Queue | 多级反馈队列调度 | 多级队列+反馈机制,根据进程表现调整队列位置 |
Lottery | Lottery Scheduling | 彩票调度 | 随机分配调度机会,类似抽奖 |
EDF | Earliest Deadline First (实时系统) | 最早截止时间优先 | 截止时间早者优先(多用于实时操作系统) |
暂无评论