信号量机制___论文.docVIP

操作系统课程设计 ： ： ： ： ： ： ：  目 录 目录 1 1．设计题目与要求 2 1.1设计目的 2 1.2设计要求 2 2． 总体设计思想 2 2.1总体设计思想 2 3． 功能设计 3 3.1 数据结构设计 3 3.2程序清单 3 3.3运行结果 4 4. 设计心得 5 5. 参考资料 6 附录 7 程序源代码： 7 一．设计题目与要求 1.设计目的 了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用信号量实现对资源共享的控制。 通过实现吃水果问题的同步,深入了解和掌握进程同步的原理。 设计要求 编程模拟实现这一问题的程序控制，分析处理过程。 吃水果问题的描述: 桌子上有一只盘子，最多可容纳两个水果，每次只能放入或者取出一个水果。爸爸专门向盘中放苹果（apple），妈妈专门向盘子中放橘子（orange），两个儿子专门等待吃盘子中的橘子，两个女儿专门等吃盘子中的苹果。 二．总体设计思想 总体设计思想 Father_lag，Mother_lag，Son1_lag，Son2_lag，Daughter1_lag，Daughter2_lag表示六个进程是否处于等待状态。处于等待时，变量值为true。 (4)两个放水果进程同时处于等待状态时，若有取水果的操作将自动执行等待的放水果进程，执行按等待的先后顺序自动调用；两个取苹果或橘子进程同时候处于等待状态，若有放苹果或橘子的操作将自动执行等待的取进程，进行按等待的先后顺序自动调用。 (5)用一个随机的函数产生0—5的6个整数，分别对应六个进程的调用。 2.程序清单 （1)主函数 用一个随机的函数产生0—5的6个整数，即 i=rand()%6，分别对应六个进程的调用，调用的次数可以通过修改K值来实现，for(k=0;k10;k++)，本程序共产生了10次随机的调用进程。 (2)6个进程函数 爸爸向盘子中放一个苹果操作：Father() 妈妈向盘子中放一个橘子操作：Mother() 儿子1从盘子取一个橘子操作：Son1() 儿子2从盘子取一个橘子操作：Son2() 女儿1从盘子取一个橘子操作：Daugther1() 女儿2从盘子取一个橘子操作：Daugther2() (3)Print函数 　　用于输出盘子中苹果和橘子的个数，水果总个数及哪些进程处于等待状态。 （4）P、V原语的描述 Semaphore Plate_Siz Semaphore appl Semaphore orange Father() { While(ture) { P(Plate_Siz) P(mutex) 父亲向盘子中放进一个苹果 V(apple) V(mutex) } } Mother() { While(ture) { P(Plate_Siz) P(mutex) 母亲向盘子中放进一个桔子 V(orange) V(mutex) } } Son(i) { While(ture) { P(Plate_Siz) P(mutex) P(apple) 儿子从盘子中走一个桔子 V(orange) V(mutex) } } Daugther (i) { While(ture) { P(Plate_Siz) P(mutex) 女儿从盘子中走一个苹果 V(apple) V(mutex) } } 3. 运行结果 四．设计心得 完成本次课题首先在分析问题并把问题转化为编程问题，对进程同步理解的比较透彻；其次我用了个随机函数来调用相应的进程函数，这对进程间的同步和等待状态有很好的说明和十分的全面；再次我们设了六个bool型的变量来表示各进程时候处于等待状态，还设置了相应的整型变量来解决等待进程在适当的条件下自动调用的先后问题。 不足之处，由于各进程调用是随机的，在某个处于等待状态时，可以还能被调用，事实上这不是很合理。因为处于等待状态的进程就不可能在被分配调用。再有就是程序有些代码部分有重的，可以把这些重复执行的代码写成函数，需要用时直接调用代码函数。 这次自己的收获还是不小，首先使我们提高了分析问题，并根据需求转化成相应的程序结构的能力；其次也丰富了自己编写程序，调试程序的经验，这使得我编程时可能出现的错误的认识，并如何去避免产生了新的认识。 加深我了进程的理解，同时也提高了自己的编程的能力。编程是个长久的过程，平时要多去动手实践，去提高自己分析问题、发现问题、解决问题的能力