处理机调度算法:
1.先来先服务:
先到的先服务,不会导致饥饿
2.短作业优先:
运行时间短的优先,会导致饥饿(当队列一直有短作业时)
3.高响应比优先:
(等待时间+运行时间)/ 运行时间
综合了前两种算法不会导致饥饿
时间片轮转:
一个进程在一个时间片没用执行完会放到就绪队列队尾,没用完一个时间片会提前释放cpu资源,不会导致饥饿,时间片太大会退化为先来先服务,太小会导致切换频繁开销大,响应时间长
优先级调度算法:
抢占式和非抢占式,优先级高的先执行,会导致饥饿
多级反馈队列:
会导致饥饿,抢占式