高响应比优先调度算法
-
什么是响应比?响应比Rp等于(等待时间+要求服务的时间)/要求服务时间可以理解成服务我这个进程的性价比高不高我先服务你这个进程,合不合算,能不能快点让你结束
-
如果两个进城同时进入就绪队列,但是A 进程只需要一个T个时间,B进程却要2T个时间那么处理机就会优先服务A进程
-
要求服务的时间相同时也就是两个进城都只需要T就可以结束那么按照谁先来谁先被服务的原则
-
这个算法的优点在于长作业,等很久后,它的响应比会变高不会造成饥饿状态因此算是先来先服务和短作业优先的结合版
##时间片轮转调度算法 -
主要用在分时系统
-
系统将所有就绪进城按照先后顺序以先来先服务的原则但是呢把处理机分成无数个时间片,每个时间片可能只有几毫秒,这样给用户的感觉就是这些程序在同时运行,即使处理结束的时间变长了,但是对用户的体验感更好了
-
多级反馈队列调度算法
充
-
充分结合了前面的所有算法的优点.
-
使用n级队列,每一级队列使用FIFO,先来先服务服务完滚到 下一级队列等第一级队列全部处理完了,再处理第二级队列以此类推。