当前位置:   article > 正文

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

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

常见的进程调度算法

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

本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/799220
推荐阅读
相关标签
  

闽ICP备14008679号