第4-進程.pptVIP

62 pi( ) cj( ) { { while(生产未完成) while(还要继续消费) { { ? p(sa)； 生产一个产品； p(mutex)； p(sb)； 从有界缓冲区中取产品； p(mutex)； v(empty)； 送一个产品到有界缓冲 v(sb)； v(mutex)； 消费一个产品； v(sa)； ? } } } } 进程及进程管理 —— 进程互斥与同步的实现 63 进程概念 进程引入 程序的顺序执行 定义 特点 程序的并发执行 定义 特点 进程定义 定义 进程与程序的区别 进程状态 三个基本状态、状态变迁图 不同操作系统类型的进程状态变迁图 进程描述 PCB的定义与作用 进程的组成 线程定义 进程及进程管理 —— 小结 64 进程控制 进程控制原语 基本进程控制原语 进程控制原语的执行与进程状态的变化 进程创建、进程撤销原语的功能 进程等待、进程唤醒原语的功能 进程的相互制约关系 进程互斥 临界资源 互斥 临界区 进程及进程管理 —— 小结 65 进程同步 进程同步的概念 进程同步的例 进程同步机构 锁、上锁原语、 开锁原语 信号灯及P、V操作 进程同步与互斥的实现 用信号灯的P、V操作实现进程互斥 两类同步问题的解答 合作进程的执行次序 共享缓冲区的合作进程的同步 生产者——消费者问题及解答 进程及进程管理 —— 小结 30 进程等待原语的实现 入口 保护进程的CPU现场到PCB结构中 置该进程为”等待”状态 将该进程PCB结构插入到等待队列中 转进程调度 进程及进程管理 —— 进程控制 31 5. 进程唤醒 进程唤醒原语的形式 当处于等待状态的进程所期待的事件来到时，由发现者进 程使用唤醒原语叫唤醒它。 wakeup(chan)  入口参数chan：进程等待的原因。 进程唤醒原语的功能 当进程等待的事件发生时，唤醒等待该事件的进程。 进程及进程管理 —— 进程控制 32 进程唤醒原语的实现 进程及进程管理 —— 进程控制 入口 找到该等待队列 将队列首进程移出此等待队列 将该进程置为”就绪”状态， 并将PCB结构插入到就绪队列中 返回 33 1. 进程互斥的概念 临界资源 进程及进程管理 —— 进程相互制约关系 例1：两个进程A、B共享一台打印机 设：x代表某航班机座号，p1和p2两个售票进程，售票 工作是对变量x加1。这两个进程在一个处理机C上并 发执行，分别具有内部寄存器r1和r2。 34 例2：两个进程共享一个变量x 两个进程共享一个变量x时，两种可能的执行次序： A： p1： r1 :