苹果-桔子问题的实现说明书.docVIP

操作系统原理课程设计 题 目： 苹果-桔子问题的实现 目 录 前 言 2 摘 要 3 正 文 4 1. 设计思想 4 2. 算法中用到的主要数据结构（采用类c语言定义） 5 3. 相关的各模块的伪码算法 6 4. 测试结果 12 5. 源程序（带注释） 15 总 结 27 参考文献 28 致 谢 29 前 言 通过该题目的设计过程，掌握磁盘存储管理的原理、软件开发方法并提高解决实际问题的能力。学习使用位示图管理磁盘空间的分配与回收，了解程序运行前和回收磁盘的物理地址过程。学会用模拟Linux系统的成组链接法实现磁盘空间的管理。了解Linux的命令及使用格式，熟悉Linux的常用基本命令，练习并掌握Linux提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。希望通过本次设计过程可以提高自己的分析问题的能力和实际动手的能力，将学到的知识用于实践中。 摘 要 本设计实际上是生产者-消费者问题的一种变形。这里，生产者（父亲和母亲）放入缓冲区（盘子）的产品有两类（苹果和桔子），消费者（女儿和儿子）也有两类，每类消费者只消费其中固定的一类产品。生产者和消费者共享缓冲区，缓冲区中有空时，生产者可放入产品（不许放重），否则等待。缓冲区中有产品时，消费者可取出产品（不许取重），否则等待。 关键词：进程同步，PV操作，互斥，信号量