4.1.3.1两状态进程模型 Dispatch -Enter- Not-running Running Exit Pause (a)状态变迁图 leue Enter Dispatch Exit Processor Pause (b)队列结构
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.转换 进程创建(nter):系统创建进程,形成 PCB,分配所需资源,排入暂停进程表 (可为一个队列); 调度运行( Dispatch):从暂停进程表中选 择一个进程(要求已完成IO操作),进入 运行状态; 暂停运行( Pause):用完时间片或启动I/O 操作后,放弃处理机,进入暂停进程表; 进程结束(Exit):进程运行中止;
2. 转换 • 进程创建(Enter)：系统创建进程，形成 PCB，分配所需资源，排入暂停进程表 (可为一个队列)； • 调度运行(Dispatch)：从暂停进程表中选 择一个进程(要求已完成I/O操作)，进入 运行状态； • 暂停运行(Pause)：用完时间片或启动I/O 操作后，放弃处理机，进入暂停进程表； • 进程结束(Exit)：进程运行中止；
4.1.3.2五状态进程模型 两状态模型无法区分暂停进程表中的可运行和阻塞,五状态模 型就是对暂停状态的细化。 Dispatch 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 Processor Time-out Event Wait Event Occurs Blocked Queue 五状态进程模型(单队列结构)
Admit Ready Queue Dispatch Time-out Event Wait Release Processor Blocked Queue Event Occurs 五状态进程模型(单队列结构)