进程管理与作业管理.ppt

* 打水、饮水问题分析 两个进程：1）小和尚取水 2）老和尚 需要互斥使用 临界资源： 1）水井 信号量：mutex1 初值＝1 2）水缸 信号量：mutex2 初值＝1 同步使用的信号量： 1）水桶个数 ：count 初值＝3 2）入缸的水量（桶数）：empty 初值＝10 3）出缸的数量（桶数）：full 初值＝0 * 打水进程 饮水进程 临界资源缸 水桶数 临界资源井 mutex2 count empty full mutex1 * 打水进程 P、V操作示意图 P(empty） 看水缸满否，满则阻塞打水进程 P（count） P(mutex1) 从井中取水 V(mutex1) P(mutex2) 送水入缸 V(mutex2) V(count) V(full) 申请打水的桶 互斥使用水井，即不允许两和尚同时打水 互斥使用水缸 归还水桶 水缸又多一桶水 和尚 i＝1,2,3… * P(full） 看水缸是否有水，无水则阻塞饮水进程 P（count