进程同步的原型分解.docVIP

进程同步的原型分解 　　摘要：本文借助化整为零、循序渐进的思想，总结了4步巧解同步与互斥难题，即构筑原型、分析同步互斥并定义信号量、信号量赋初值、完善代码，思路清晰，简单易行，并在实践中证明其有效性。 　　关键字：进程；同步；互斥 　　【中图分类号】F224-39 　　1 引言 　　1984年，在东京国际马拉松邀请赛中，名不见经传的日本选手山田本一出人意料地夺得了世界冠军。助他成功的就是化整为零、循序渐进的“智慧”。 　　进程的同步和互斥是操作系统学习中一个难点，其试题题目多，学生常常因为思路不清，最终得分率很低，如果我们能利用这一“智慧”，可以有效地降低难度，提高得分点。 　　纵观操作系统的发展，当由单道批处理系统向多道批处理系统发展时，为了解决并行操作中与时间有关的错误，引入进程的同步和互斥，所以是在原有代码基础上的扩充。受此启示，本人探讨了以代码原形为基础，逐步解决同步与互斥难题的方法。 　　2 区分同步与互斥 　　有的教材将同步和互斥统一用同步来讲解，本人认为同步和互斥是存在许多相同点，但从解题的角度出发，如何将二者正确的区分开，是化解这一难题的最关键的地方。 　　进程互斥：当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其它进程必须等待，直到该资源的占用者释放了资源。 　　进程同步：并发进程之间存在一种制约关系，一个进程的执