计算机操作系统 教学课件 作者 郁红英 冯庚豹1 第2章 进程管理2——进程同步与通信.pptVIP

2.5 进程的互斥与同步 进程同步的基本概念 信号灯机制 信号灯的PV操作 利用信号灯实现互斥 用信号灯描述进程的前趋关系 用信号灯解决同步 经典进程同步问题 “生产者-消费者”问题 利用信号灯解决“生产者-消费者”问题 读者-写者”问题 “哲学家进餐”问题 AND信号灯集机制 AND信号灯集机制 用AND信号灯集机制解决哲学家进餐问题 一般信号灯集定义 一般信号灯集定义 一般信号灯集机制的特殊情况 用一般信号灯集机制解决读者写者问题 管程机制 管程的定义 管程的语法 利用管程解决生产者-消费者问题 Windows2000的进程互斥与同步 Windows2000的进程互斥与同步 2.6 进程通信 进程通信的类型 进程通信中的几个问题 消息缓冲队列-数据结构定义 消息缓冲队列-接收原语 Windows2000基于文件映射的共享存储区 Windows2000的管道 Windows2000的邮件槽 套接字 ● Swait(S,d,d) 信号灯集中只有一个信号灯，但允许每次申请d个资源，当现有资源数少于d时，不予分配。 ● Swait(S,1,1) 互斥信号灯 ● Swait(S,t,0) 可控开关。当S=t时，允许多个进程进入某特定区； 否则，将阻止任何进程的进入。 ? semaphore Wmutex = 1; semaphore Rcount = N; void re