操作系统进程的同步与互斥问题总结.docxVIP

进程的同步与互斥问题总结 (All Right Reserved by Han, Fangxi) 该类问题的分析、解决过程方法： 一、对问题进行分析，看能否抽象成三类经典问题、吸烟者问题、睡眠理发师问题、前趋图，或它们的变种，是，则套用相应的解决方法； 二、若不能，或抽象有困难，或可能是几个问题的组合，则按下述思路解决： 1．不要急于定义信号量的个数及初值；（但一定要定义） 2．分析每个进程所完成的几个主要事件，分别在相应的进程中罗列出来； 3．对进程之间的这些时间进行分析，看哪些事件之间是互相制约的； 4．添加相应的WAIT、signal操作 （1）在各制约的事件之前添加一个wait() 操作；――简称为wait事件； （2）在引发wait事件发生事件之后，或wait事件所等待的事件之后添加一个signal()操作；――简称signal事件； 注意：wait、signal操作必须成对出现； 5．确定信号量的个数 信号量个数的确定按下原则进行： 先设定一个信号量，检查是否满足要求，如果不满足，再加一个，依次类推，直至满足要求为止； 注意信号量与wait、signal操作的配合： 相关联的wait事件与signal事件公用一个信号量（可能在同一个进程中，也可能在不同的进程中） 6．确定信号量的初值 原则：依据wait操作或wait事件确定信号量的初值； 对每一个进程Pi，假定