常见的进程调度算法
FCFS：非抢占、先来先服务。
对短进程不利。
优先级调度算法：在支持抢占的系统中，当新进程进入就绪队列时，如果它的优先级高于当前运行进程的优先级，那么就会抢占CPU；在非抢占系统中，只是将新进程加入了就绪队列中。
最短作业优先调度算法（SJF）
选择处理时间最短的进程，如果时间相同则可以按照FCFS准则来处理
它分为抢占式和非抢占式两种情况
最高响应比优先调度算法（HRRN）
.轮转调度算法（RR）
轮转（Round Robin）调度算法是一种基于抢占的调度策略，在分时系统中，每个进程会被分配一个固定的时间片，就绪队列中的进程按顺序依此调度运行。
多级反馈轮转调度算法
是对简单轮转调度算法的改进，它把新就绪的进程和被抢占后回到就绪队列的进程加以区分，将它们放入不同优先级的就绪队列中；
被抢占后放回就绪队列的进程优先级会降低，但是运行的时间片长度会增加。
平均响应时间：到达到开始执行的时间。
平均周转时间：到达到运行结束
平均等待时间：周转时间-运行时间。
响应时间（Response time） : （第一次响应 - 到达时间）
P1: 0 - 0 = 0
P2: 2 - 2 = 0
P3: 6 - 3 = 3
P4: 12 - 9 = 3
最低0.47元/天 解锁文章
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
