进程调度算法

来源:互联网 发布:mac ppt 视频变成图片 编辑:程序博客网 时间:2024/06/12 21:35

进程调度算法有很多,常用的有
1:先来先服务调度算法(FCFS)
就是先到先得,换一个说法就是等待时间最长的先采用
2,短进程先执行(sjf)
执行时间短的优先执行
3:多级反馈轮转
时间片轮转,进程轮转执行
4:优先级法
分为静态优先级:优先级已经设,按照顺序执行就行
动态优先级:随着执行的过程,比如占用系统资源,等待时间等,优先级会随着改变
5:最高响应比优先法(HRN)
是对FCFS和SJF的平衡
R=(W+T)/T=1+W/T
w 响应时间 t运行时间
响应时间就是等待时间,运行时间是估计运行时间的长