处理器调度是指哪三个层次的调度呢？

Question

如题所述

Answer 1

处理机调度的三个层次分别是高级调度，中级调度，低级调度，其相关内容如下：

1、高级调度：高级调度也称为长期调度，它的任务是从就绪队列中选择哪些进程进入内存，并为它们分配处理机。这个层次的调度是在较长时间尺度上进行的，通常在内存中维护一个就绪队列，它决定了哪些进程将进入内存等待执行。

2、中级调度：中级调度也称为中期调度，其任务是在内存中的就绪队列和外存之间进行进程交换。当内存中的就绪队列已满，而有新的进程要进入内存时，中级调度会选择将一些进程调出内存，以便为新进程腾出空间。

3、低级调度：低级调度也称为短期调度，它是在内存中就绪队列中选择哪个进程将获得处理机的任务。这个层次的调度在非常短的时间尺度上进行，通常以毫秒或微秒为单位。低级调度的目标是最大程度地提高CPU利用率和响应时间。

处理器主要调度算法

1、先来先服务：是一种简单的调度算法，按照进程到达的顺序将它们排队，然后依次执行。虽然简单，但可能导致“饥饿”问题，即长任务可能等待时间很长。

2、最短作业优先和最短剩余时间优先：算法选择最短的任务来执行，以最小化平均等待时间。但它需要提前知道每个任务的执行时间，这在实践中不容易实现。SRTF是SJF的抢占式版本，允许更短的任务插队执行。它可以减少等待时间，但需要频繁的上下文切换。

3、轮转调度和优先级调度：轮转调度按照时间片划分CPU时间，每个任务被分配一个时间片，然后在时间片用完后被抢占。这个算法确保公平性，但可能导致高响应时间。优先级调度按照每个进程的优先级来决定执行顺序，高优先级的任务先执行。

4、多级反馈队列调度：这个算法使用多个队列，每个队列有不同的优先级和时间片大小。进程首先进入最高优先级队列，然后根据其执行情况在不同队列之间移动。这可以同时考虑公平性和响应时间。