复习-进程的调度算法
Posted linsenli
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了复习-进程的调度算法相关的知识，希望对你有一定的参考价值。
1、先来先服务（FCFS）：非抢占
2、轮转（RR）：时间片用完后抢占
3、最短进程优先（SPN）：非抢占，下一次选择预计处理时间最短的进程
4、最短剩余时间（SRT）：SPN的抢占版，新进程到达时抢占
5、最高响应比优先：非抢占……算了这个懒得看了
6、（多级）反馈：时间片用完后抢占。方案345都是要估计服务时间，而这种方式则是关注已经执行的时间。分配不同优先级的队列i（i越小优先级越高），每个队列的中进程的允许执行时间为2^i。进程高优先级被抢占过后会掉到下一级（惩罚运行时间长的作业）。首先调度优先级高的队列中的进程，同一队列中的各个进程按照时间片轮转调度。UNIX使用这种调度算法
以上是关于复习-进程的调度算法的主要内容，如果未能解决你的问题，请参考以下文章