每当CPU空闲时,操作系统必须在就绪队列中选择要执行的进程之一。选择过程由短期调度器或CPU调度程序执行。调度程序从准备执行的内存进程中选择一个进程,并将CPU分配给该进程。

注意,就绪队列不一定是先入先出(FIFO)队列。当我们考虑各种调度算法时,我们将看到一个就绪队列可以实现为FIFO队列、优先级队列、树,或者简单的一个无序链表。然而,从概念上讲,就绪队列中的所有进程都排队等待在CPU上运行的机会。队列中的记录通常是进程的进程控制块(PCB s)。

results matching ""

    No results matching ""