CPU调度策略

FIFO:先入先出:简单有效,无优先级

周转时间(任务进入到任务结束)短、响应时间(操作发生到响应)短、吞吐量(完成的任务量)大,总而言之:耗时短,效率高

CPU调度策略_第1张图片

 

一个进程切换到别的进程再切换回来的时间差就是响应时间吧 

IO约束型任务 比如银行系统 word不断写入写出

CPU约束型任务 比如gcc一直编译一段程序

IO的优先级高一点(IO更接近与用户交互的界面,需要反应快)

各种调度算法

FCFS(first come,first served) 先入先出

SJF(short job first):短作业优先CPU调度策略_第2张图片

 RR(round robin):按照时间片来轮转调度CPU调度策略_第3张图片

前后台任务都有如何折中?

while(--i) 找到最大的count count就是优先级,count就是时间片,一个count既表现了优先级,又表现了时间片的轮转

如果就绪的时间片全用完了,非就绪态的执行IO执行for

for循环里面  counter右移一位(除二)加上counter的初值,那么就绪态就设置成了处置,如果是阻塞态的counter就一定比就绪态的大,也就是优先级高,也就是执行IO的优先级高CPU调度策略_第4张图片

 在时钟中断也会修改counterCPU调度策略_第5张图片CPU调度策略_第6张图片CPU调度策略_第7张图片

你可能感兴趣的:(操作系统,操作系统)