操作系统第 5章-2内容资料.pptVIP

5.2 用信号量机制实现进程的同步与互斥 ;信号量按其用途分为两类：;2.P、V操作的定义设S为信号量，q为对资源S操作的进程，Q为S的等待队列。;3.信号量和P、V操作的物理意义（2）;3.信号量和P、V操作的物理意义（4）;5.2.2 利用信号量机制 实现进程互斥的模型;利用信号量机制实现进程互斥的模型：;例5-5（互斥问题）;信号量和PV操作解决机票问题 ;5.2.3 利用信号量机制 解决进程的同步模型;例5-6：(同步问题）;S; 5.2.4 经典的IPC问题;进程通信（IPC）;IPC问题分析;问题建模;问题建模的目标;1.生产者--消费者问题;生产者－消费者问题描述;生产者--消费者问题表述;生产者与消费者问题的抽象化模型;信号量机制解决生产者消费者问题;生产者消费者问题的几种情况;①1个生产者、1个消费者共享1个单元缓冲区的解;②1个生产者、1个消费者共享n个单元缓冲区的解;???m个生产者、k个消费者、共享n个单元缓冲区;m个生产者、k个消费者、共享n个单元缓冲区的解;2.读者--写者问题;var rc : integer:=0; W，R: semaphore; Rc := 0; W := 1; R := 1; Cobegin procedure writej(j=1,2,…); begin P(W)