高级调度:作业调度,从外存里处于后备队列中的作业中选择一个调入内存。
调出只有在作业完成后才会调出,因此,高级调度主要指的就是调入问题。
中级调度:内存调度 就是挂起态相关的调度。决定将哪一个挂起态的进程重新调入内存。发生频率比高级调度高。
低级调度:进程调度。
挂起态:将暂时不能运行的进程调出内存,放在外存中等待,但PCB仍留在内存中。可以提高内存利用率和系统吞吐量。该进程的PCB会被放入挂起队列中。
挂起状态分为就绪挂起和阻塞挂起。因为内存不够用,所以需要挂起。
抢占式调度:
非抢占式调度:只允许进程主动放弃处理机,即便有更高优先级的进程,也不会调度它。
调度算法
以下三种算法,并不关心响应时间,也不区分任务紧急程度,交互性很糟糕,一般使用在批处理系统中。
先来先服务(作业/进程调度皆可):用于作业调度时,考虑哪个作业先到达后备队列,进程调度时,考虑哪个进程先到达就绪队列。非抢占式算法。
对长作业有例,对短作业不利。 但公平、算法实