处理机调度一般分哪三级

处理机调度一般分为高级调度、中级调度和低级调度三级。
在现代操作系统中,处理机调度是多道程序并发执行的核心机制,它确保了处理机资源的高效利用和系统的稳定运行。处理机调度通常分为以下三级:
1. 高级调度(作业调度):
高级调度,也称为作业调度或长程调度,是处理机调度的最高层次。其主要任务是从外存中的后备作业队列中选取一个或多个作业,将它们从后备状态转换为就绪状态,并分配必要的资源,如内存、I/O设备等。作业调度的主要目标是提高系统吞吐量和资源利用率。在多道批处理系统中,作业调度是非常关键的,它决定了作业的执行顺序和时机。由于作业调度的执行频率相对较低,通常为几分钟一次,因此它对作业的响应时间影响较小。
2. 中级调度(内存调度):
中级调度,又称内存调度或中程调度,介于高级调度和低级调度之间。它的主要任务是对内存中的进程进行动态管理。在多道程序环境下,进程可能由于各种原因(如I/O操作完成、内存需求增加等)需要从内存转移到磁盘,或者相反。中级调度负责决定哪些进程应该被移出内存,哪些进程应该被调入内存,以及如何调整内存中的进程布局。中级调度的目标是优化内存利用率,确保系统中有足够的空闲内存来支持新的进程。
3. 低级调度(进程调度):
低级调度,也称为进程调度或短程调度,是最接近处理器层面的调度。它的主要任务是从就绪队列中选取一个进程,将其分配给处理机执行。低级调度决定了进程在处理机上的执行顺序,对进程的响应时间、周转时间和等待时间有直接影响。低级调度通常采用各种调度算法,如先来先服务(FCFS)、短作业优先(SJF)、优先级调度、时间片轮转(RR)等,以实现不同的调度目标和性能指标。
在处理机调度过程中,这三级调度相互协作,共同确保了系统资源的合理分配和进程的高效执行。高级调度决定作业的执行顺序,中级调度负责进程在内存中的分配与回收,而低级调度则直接控制处理机的分配,三者共同构成了复杂的调度机制。