Ready queue Release AdmIt DIspatch Processor TImeout Blocked Queue Event Event walt Occurs (a)Single blocked queue 五状态进程模型(单队列结构)
五状态进程模型(单队列结构)
Ready Queue R elease Admit DIspatch Processor TImeout Event 1 Queue Event 1 Event 1 walt Occurs Event 2 Queue Event 2 Event 2 walt Occurs Event n Queue Event n Event n walt Occurs (b) Multiple blocked queues 五状态进程模型(多队列结构)
五状态进程模型(多队列结构)
五状态模型 运行( Running):该进程正在被执行。在本章中,我们 设计算机只有一个处理器,因此一次最多只有一个进程处 于这个状态。 就绐( Ready):进程做好了准备,只要有机会就开始执 塞( Blocked):进程在某些事件发生前不能执行,如I/0 操作完成 新建(New):刚刚创建的进程,操作系统还没有把它加人 到可执行进程组中,通常是还没有加载到主存中的新进 程 CO 退出(EⅫt):操作系统从可执行进程组中释放出的进程 或者是因为它自身停止个,或者是因为某种原因被取消
五状态模型 • 运行(Running)：该进程正在被执行。在本章中，我们假 设计算机只有一个处理器，因此一次最多只有一个进程处 于这个状态。 • 就绪(Ready)：进程做好了准备，只要有机会就开始执 行。 • 阻塞(Blocked)：进程在某些事件发生前不能执行，如I／O 操作完成。 • 新建(New)：刚刚创建的进程，操作系统还没有把它加人 到可执行进程组中，通常是还没有加载到主存中的新进 程。 • 退出(Exit)：操作系统从可执行进程组中释放出的进程， 或者是因为它自身停止个，或者是因为某种原因被取消
挂起进程模型 这个间题的出现是由于进程优先级的引入, 一些低优先级进程可能等待较长时间,从而 被对换至外存。这样做的目的是: 提高处理机效率:就绪进程表为空时,要提交新 进程,以提高处理机效率: 为运行进程提供足够内存:资源紧张时,暂停某 些进程,如:CP∪繁忙(或实时任务执行),内 存紧张 用于调试:在调试时,挂起被调试进程(从而对 其地址空间进行读写)
挂起进程模型 • 这个问题的出现是由于进程优先级的引入， 一些低优先级进程可能等待较长时间，从而 被对换至外存。这样做的目的是： – 提高处理机效率：就绪进程表为空时，要提交新 进程，以提高处理机效率； – 为运行进程提供足够内存：资源紧张时，暂停某 些进程，如：CPU繁忙（或实时任务执行），内 存紧张 – 用于调试：在调试时，挂起被调试进程（从而对 其地址空间进行读写）
DIspatch Admit Release New Reac dv Running ExIt TImeout Suspend Suspend ocked (a)wIth One Suspend State 单挂起进程模型
单挂起进程模型