就绪队列在内存还是外存

---

一、处理机调度的三个层次处理器调度的三种类型是高级调度、中级调度和低级调度：高级调度。调度程序从队列中选择哪些进程已准备好进入内存，并将处理器分配给它们。此级别的调度是在很长的时间范围内完成的，通常在内存中包含一个就绪队列，它确定哪些进程被推入内存直到执行。

2.它被称为中期计划。当内存中的就绪队列已满，并且有新的进程想要进入内存时，中间调度器会选择将一些进程移出内存，为新进程腾出空间。

3.低级调度也称为短期调度。此级别的调度发生在非常短的时间范围内，通常为毫秒或微秒。低级调度的目标是最大化CPU利用和响应时间。

主处理器调度算法

1．先来先服务：一种简单的调度算法，按照到达的顺序进行处理，然后按顺序执行。虽然很简单，但它可能会导致“饥饿”问题，即长任务可能会持续很长时间。但是需要提前知道每个任务的执行时间，这在实践中并不容易实现。SRTF是SJF的预打包版本，允许短任务排队执行。减少延迟，但需要频繁的上下文切换。

使用3个时间片。该算法可确保公平性，但可能会导致响应时间更长。优先级调度决定了每个进程的执行顺序，优先级最高的任务首先执行。

4进程首先进入最高优先级队列，并根据其性能在队列之间移动。这同时考虑了公平性和响应时间。