链接：https://www.nowcoder.com/questionTerminal/238e7607793449d19d0f07434b8d78ad
来源：牛客网
-
高级调度（作业调度/长程调度）（频率低）：将外存作业调入内存
-
低级调度（进程调度/短程调度）（频率高）：决定就就绪队列中哪个进程获得处理机并执行
-
调度算法
-
什么是调度？本质上就是一种资源分配
-
什么是饥饿？某写进程一直在等待，得不到处理
-
调度算法的分类
- 抢占式（当前进程可以被抢）：可以暂停某个正在执行的进程，将处理及重新分配给其他进程
- 非抢占式（当前进程不能被抢走）：一旦处理及分配给了某个进程，他就一直运行下去，直到结束
-
具体调度算法：
- 1.先来先服务（FCFS）：按照到达顺序，非抢占式,不会饥饿
- 2.短作业/进程优先（SJF）:抢占/非抢占，会饥饿
- 3.高响应比优先（HRRN）:综合考虑等待时间和要求服务事件计算一个优先权，非抢占，不会饥饿
- 4.时间片轮转（RR）:轮流为每个进程服务，抢占式，不会饥饿
- 5.优先级：根据优先级，抢占/非抢占，会饥饿
- 6.多级反馈队列：
- 设置多个就绪队列，每个队列的进程按照先来先服务排队，然后按照时间片轮转分配时间片
- 若时间片用完还没有完成，则进入下一级队尾，只有当前队列为空时，才会为下一级队列分配时间片。
- 抢占式，可能会饥饿
-
作业调度算法：
- 先来先服务调度算法
- 短作业优先调度算法
- 优先级调度算法
-
进程调度算法：
- 以上6种都可以是进程调度算法
网友评论