实现生产者消费者问题和实现银行家算法的课程设计精品.doc

操作系统课程设计 题目一：实现生产者消费者问题 题目二：实现银行家算法 指导老师: ****** 班 级： ******班 学 号： ****** 姓 名： ****** 2007年12月12日 目 录 第一部分：实现生产者与消费者问题 一、题目……………………………………………………………………………………………2 1、课程设计目的…………………………………………………………………………………2 2、课程设计要求…………………………………………………………………………………2 二、设计内容………………………………………………………………………………………2 三、开发环境………………………………………………………………………………………3 四、分析设计………………………………………………………………………………………3 1、设计原理………………………………………………………………………………………3 2、涉及的数据结构………………………………………………………………………………5 3、流程图…………………………………………………………………………………………6 五、运行示例及结果分析…………………………………………………………………………8 1、运行示例………………………………………………………………………………………8 2、运行结果分析：………………………………………………………………………………9 六、个人体会………………………………………………………………………………………9 七、附录（源程序）………………………………………………………………………………10 第二部分：实现银行家算法 一、题目……………………………………………………………………………………………14 课程设计目的…………………………………………………………………………………14 二、设计内容………………………………………………………………………………………14 三、开发环境………………………………………………………………………………………14 四、分析设计………………………………………………………………………………………14 1、预备知识……………………………………………………………………………………14 2、设计原理……………………………………………………………………………………17 3、涉及的数据结构……………………………………………………………………………18 4、安全检测……………………………………………………………………………………18 5、流程图………………………………………………………………………………………19 五、运行示例及结果分析…………………………………………………………………………19 1、运行示例……………………………………………………………………………………19 2、运行结果分析：……………………………………………………………………………20 六、个人体会………………………………………………………………………………………21 七、附录（源程序）………………………………………………………………………………21 参考文献………………………………………………………………………………………29 第一部分：实现生产者与消费者问题 一、题目：实现生产者与消费者问题 此问题是经典的进程同步互斥问题，问题描述参见教材第36页和第46页，要求编程实现，生产者放入产品的和消费者取走产品的速度可以调节。 1、课程设计目的： 在我们所学的《操作系统》这门课程中，关于经典进程的同步问题进行了一定的描述和探讨，介绍了几个经典的算法，需要我们在实践中学会熟练运用。在生产者与消费者问题生产者与消费者问题经典进程同步问题的典型代表基于单缓冲区和多缓冲区的生产者与消费者问题多种实现机制,其中利用了数据结构中的循环队列和堆栈来模拟实现这种想帮助更好的理解所学内容锻炼的动手实践能力,强的参考价值和实践意义在同一个进程地址空间内执行的两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。消费者线程从缓冲区中获得物品，然后释放缓冲区。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来Microsoft Visual C++6.00环境下的一个关于实现生产者与消费者问题的程序。用C语言实现编程。 四、分析设计 1、设计原理 进程同步是指几个进程相互合作，一个进程到达某个点后，除非另一个进程已经完成某些操作，否则就不得不停下来，等待这些操作的结束，这就