操作系统第3章进程管理.pptVIP

计算机操作系统教程(第3版) ;第3章 进程管理;3.1 进程的概念 ; 进程概念 ;3.1-1程序的并发执行;3.多道程序执行环境的变化;图 并行计算的先后次序;4．程序的并发执行; 设程序A 执行 a1,a2,a3; 程序B 执行 b1,b2,b3. 若在CPU上执行是 a1 a2 a3 b1 b2 b3 ,则称程序A、B是顺序执行的； 若在CPU上执行是 a1 b1 a2 b2 a3 b3 ,则称程序A、B是并发执行的；;程序的并发执行过程描述; Bernstein条件 ;Procedure P(x); Begin K=5; x=k+1; write(x); End;procedure P(x); Begin k=5; x=k+1; write(x); End;5.并发执行带来的影响;程序描述 ;飞机订票系统例子; Process T1(x); Process T2(x); Begin Begin ① Read(x); ② Read(x); ③ if x≥1 then x=x-1; ④ if x≥1 thenx=x-1; ⑤ write(x); ⑥ write(x); End End 设某时刻x＝1，按①②③④⑤⑥执行,则导致一张票售了两次。 T1：read(x) x=x-1 write(x) X=1 x=0 x=0 ① ② ③ ④ ⑤ ⑥ t T2： read(x) x=x-1 write(x) X=1 x=0 x=0;3.1-2 进程的定义;① 进程是动态的；程序是静态的； ② 进程具有并发特征；程序不具有； ③ 进程是分配资源的单位；程序是功能实现的步骤； ④ 不同进程可包含同一程序。;4.引入进程的目的;3.2 进程的描述 ;进程的描述 ;;3.2-1 进程控制块 ;3.2-2 进程上下文 ;3.2-3 进程上下文切换 ;3.2-4 进程空间;3.3 进程的状态及转换 ;3.3.1 进程的状态;3.3-2 进程状态转换;3.4 进程控制 ;原语 ; 3.4-1 进程的创建与撤消;2.进程撤消;3.4-2 进程的阻塞与唤醒 ;3.5 进程互斥 ;3.5-1 资源共享引起的制约 ;3.5-1 资源共享引起的制约;3.5-1 资源共享引起的制约;3.5-1 资源共享引起的制约;3.5-1 资源共享引起的制约;临界区管理原则;2. 间接制约和直接制约 ;3.进程互斥 ; 3.5-2 互斥的加锁实现 ;加锁的实现;3.5-3 信号量与PV原语; 2．PV原语;2．PV原语;PV操作的物理意义;注意 ; 3.5-4 用PV原语实现进程互斥;互斥的描述;互斥例子：堆栈存数取数操作;互斥例子：飞机订票系统;互斥例子：借书系统;3.6 进程同步 ; 3.6-1 同步的概念;同步描述;为了使两个进程相互通信，同步执行。设置两个过程： WAIT(消息名) 等待合作者发来的消息； SIGNAL(消息名) 向合作进程发送消息。 若记消息名Bufe表示缓冲区空，初值为true; 消息名Buff表示缓冲区满，初值为false; 则进程同步关系描述为：;同步实现的描述;3.6-2 私用信号量;3.6-3 用PV原语实现进程同步;互斥;3.6-4 生产者和消费者问题; 3.6-4 生产者和消费者问题;主程序;子程序;同步例子：幸福之家吃水果问题; Begin sp,so,s:semaphore; s=1;sp=0;so=0; COBEGIN Process Father; Process Mother; Process Daughter; Process Son; COEND End.;父女同步子程序;母子同步子程序;用PV原语实现进程同步互斥的步骤;同步例子：三个进程共享缓冲器;3.7进程通信 ;进程通信 ; 3.7-1 进程的通信方式; 3.7-2 消息缓冲机制;1．Send原语 ;2．Receive原语 ; 设公用信号量mutex,互斥使用缓冲区,初值为1; 设接