操作系统调度算法、页面置换算法总结

常见的进程调度算法

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