《进程和处理机管理课件》由会员分享，可在线阅读，更多相关《进程和处理机管理课件（104页珍藏版）》请在装配图网上搜索。
1、就 绪阻 塞执 行 进程的状态进程调度执 行就 绪阻 塞事件结束时间片到图3-5 简单的进程状态演变图相应队列指针名称状态现场优先数指针Proc2Run870Proc3Block785Proc4Block750Proc5Block650Proc6Ready518Proc7Block449Proc8Ready37nProc9Block290ProcnReady1026137runningreadyC1C2C3CmProc1Block894 进程队列 时间片到进程调度事件结束某一事件用户提交收容就绪阻塞完成用户执行进程状态模型进程调度发生某一事件时间片到挂起唤醒执 行活动就绪静止就绪活动阻塞激活挂
2、起唤醒激活挂起静止阻塞创建具有挂起状态的进程状态转换图进程A进程n进程B管理程序(a)ABCDEFHGIJK(b) 进程家族的结构进程A进程n进程B管理程序(a)ABCDEFBHGIJK(b)图3-9 进程家族的结构缓冲区(临界资源)取数据送数据发信号给打印进程发信号给计算进程计算进程打印进程 计算进程与打印进程通过单缓冲区协同工作 生产者和消费者利用n个缓冲器工作的情况n个缓冲区生产者消费者生产者P(empty)P(mutex)P(mutex)P(full)V(full)V(mutex)V(mutex)V(empty)图3-13 环形缓冲区生产者(往空缓冲区中送消息)消费者(从满缓冲区中取消
3、息)图3-16 银行和顾客安全交易过程(d)银行与 丙成交(c)银行与 甲成交(a)某时刻 状态(b)银行与 乙成交库存库存丙存库甲丙4(4)42(7)82(7)10甲库存乙丙4(4)22(1)2(7)图 3-17银行和顾客不安全交易过程(c) 与乙成交后(b) 借给丙一个后(a) 某一时刻甲库存丙甲库存乙丙甲库存乙丙4(4)22(1)2(7)4(4)12(1)3(6)4(4)33(6)P2P2P2P1P1P1P1STUV图3-20 某时刻的系统状态图P1系统死锁P2P2P2P1P100010203040510203040501121314151122232521323335314152535图3-21 系统状态图请求获得请求获得R1R2P1P2图3-22 进程资源图R1R2P1P2(c)33状态R1R2P1P2(b)23状态R1R2P1P2(a)00状态 某些状态的进程资源图
进程和处理机管理课件
