《操作系统-pv操作》由会员分享，可在线阅读，更多相关《操作系统-pv操作（20页珍藏版）》请在金锄头文库上搜索。
1、现代操作系统课程设计 第 1 页 共 21 页 课程设计报告(论文) 报告(论文)题目： PV操作解决生产者-消费者问题 作者所在系部： 计算机科学与工程系 作者所在专业： 网络工程 作者所在班级： * 作 者 姓 名 ： * 作 者 学 号 ： * 指导教师姓名： * 完 成 时 间 ： 2009年11月10日 *现代操作系统课程设计 第 2 页 共 21 页 目录 摘要 .3 第一章 绪论 .4 1.1 综述 .4 1.2 设计地点 .4 1.3 设计目的 .4 1.4 设计意义 .4 1.5 设计内容 .4 1.6 实验环境 .5 第二章 程序设计与实现 .5 2.1 详细设计 .5 2
2、.1.1 PV 操作原理 .5 2.1.2生产者消费者问题描述.5 2.1.3 程序流程图.7 2.1.4 调试工具与命令.8 2.1.5关键代码分析.8 第三章 程序调试与运行 .9 3.1编译源文件 .9 3.2执行目标文件 .9 3.3运行结果 .10 3.3.1有 PV 控制运行结果 .10 3.3.2无 PV 控制运行结果 .10 3.4进程的结束 .11 3.4.1有 PV 控制进程结束 .11 3.4.2无 PV 控制进程结束 .11 第四章 总结 .12 参考文献 .13 附录：源程序清单 .14现代操作系统课程设计 第 3 页 共 21 页 摘要 进程同步机制的主要任务是对多
3、个机关进程在执行次序上进行协调，使并发执行的诸 进程之间能按照一定的规则（或时序）共享系统资源，并能很好的相互合作，从而使程序 的执行具有再现性。 生产者和消费者是典型的进程同步问题，它说明了进程同步与临界资源的关系。在生 产者-消费者问题中，所描述的是生产者生产和消费者消费之间的关系。为使生产者进程 与消费者进程并发执行，在两者之间设置了一个具有n个缓冲区的缓冲池。生产者进程将 它所生产的产品，按序放入一个缓冲区中。消费者进程也按序从一个缓冲区中取走产品去 消费。尽管所有的生产者进程和消费者进程，都是以异步方式运行的，但他们之间必须保 持同步关系，即不允许消费者进程到一个空缓冲区中取产品，也
4、不允许生产者进程向一个 已装满产品且尚未取走的缓冲区中投放产品。 一般来说，信号量S=0时，S表示可用资源的数量。执行一次P操作意味着请求分 配一个单位资源，因此S的值减1；当S0时，表示已经没有可用资源，请求者必须等待 别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源， 因此S的值加1；若S=0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的 进程，使之运行下去。多线程就是有两个或两个以上的信号量，线程同步的运行。 关键词：生产者 消费者 进程 互斥与同步 临界资源 缓冲区现代操作系统课程设计 第 4 页 共 21 页 第一章 绪论 1.1 综述 操作系统是现代计算机系统中最基本和最重要的系统让软件，它是计算机科学与技术 专业的一门重要的基础课程。通过讲授本课程，学生可以全面的了解操作系统的概念，操 作系统是一组能有效的组织和管理计算机硬件和软件资源，合理地对各类资源进行调度， 以方便用户使用的程序的集合。其作用是管理好这些设备，提高利用率和系统的吞吐量， 为用户和应用程序提供简单的接口，便于用户使用。学完操作系统，可以更好的搭建学生 的专业基础知识。 本次课程设计在
