4.1.3.1两状态进程模型 spat -Enter- Not-Running Running Pause (a)状态变迁图 Q ueue Enter Dispatch Exit rocessor Pause )队列结构
4.1.3.1 两状态进程模型 Not-Running Running Dispatch Pause Enter Exit Processor Enter Queue Dispatch Exit Pause (a)状态变迁图 (b)队列结构
1.状态 运行状态( Running:占用处理机资源; 暂停状态Not-Running):等待进程调度 分配处理机资源;
1. 状态 • 运行状态(Running)：占用处理机资源； • 暂停状态(Not-Running)：等待进程调度 分配处理机资源；
2.转换 进程创建( Enter):系统创建进程,形成 PCB,分配所需资源,排入暂停进程表 (可为一个队列) 调度运行( Dispatch):从暂停进程表中选 择一个进程(要求已完成1O操作),进入 运行状态; 暂停运行( Pause):用完时间片或启动I/o 操作后,放弃处理机,进入暂停进程表; 进程结束(Exi:进程运行中止
2. 转换 • 进程创建(Enter)：系统创建进程，形成 PCB，分配所需资源，排入暂停进程表 (可为一个队列)； • 调度运行(Dispatch)：从暂停进程表中选 择一个进程(要求已完成I/O操作)，进入 运行状态； • 暂停运行(Pause)：用完时间片或启动I/O 操作后，放弃处理机，进入暂停进程表； • 进程结束(Exit)：进程运行中止；
4.1.32五状态进程模型 两状态模型无法区分暂停进程表中的可运行和阻塞,五状态模 型就是对暂停状态的细化 Dispatch→y New Admit-+Ready Running Release Exit Timeout Blocked 五状态进程模型(状态变迁)
4.1.3.2 五状态进程模型 两状态模型无法区分暂停进程表中的可运行和阻塞，五状态模 型就是对暂停状态的细化。 New Admit Ready Running Exit Blocked Dispatch Timeout Event Wait Event Occurs Release Create 五状态进程模型(状态变迁)
Ready queue Dispatch Release Admit rocessor Time-out Event Wait Event ccurs Blocked Queue 五状态进程模型(单队列结构)
Admit Ready Queue Dispatch Time-out Event Wait Release Processor Blocked Queue Event Occurs 五状态进程模型(单队列结构)