经典进程同步问题和PV操作算法演示+源代码
毕业论文关键字：生产者；消费者；缓冲区；进程同步
The Classical Process Synchronization And PV Operation Algorithms Demo
Abstract: Process synchronization is a way of computer operating system process communication.Research process synchronization problem for the system in multiprogramming program development have a vital role. Through the research semaphore mechanism analysis "producer - consumer issues," and with the Java programming algorithm.Finally, VB animated demonstration restrict relations of process，Abstract concept of process clearly shows, to make them easier to understand.This programming system software plays an important role in the future.
Keywords: producer; consumer; buffer; process synchronization
目 录
摘 要 1
引言 1
1.选题的目的和意义 2
1.1意义 2
1.2目的 2
2.经典进程同步问题的的描述和算法设计 2
2.1经典进程同步问题的描述 2
2.2问题分析 2
2.3算法设计 4
3. 算法的实现 7
3.1开发环境 7
3.2实现 7
4.动画演示 9
1.1演示界面 9
1.2测试用例选择 10
5.小结 11
参考文献 11
致谢 12
经典进程同步问题和PV操作算法演示引言
如何有效地使用信号量机制来实现并发进程的互斥与同步是进程管理乃至整门课程中的重点和难点。操作系统中，为了避免进程的死锁，给出了一种有效的控制算法----PV操作。用操作解决进程同步问题时首先应确定问题是属于进程互斥还是进程同步，或是互斥与同步的混合问题。为了更容易理解进程同步和互斥的问题，在本次研究中引入经典的进程同步问题，由简到难，由浅入深，将其细化分成四种不同的模型。PV操作和信号量机制作为有一种有效解决进程间死锁问题的解决方案，通过PV操作再加上程序演示可以让我们更容易理解进程的同步问题。
1. 选题的目的和意义
1.1 意义
“操作系统”是计算机专业的核心和基础课程。在“操作系统”学习中，进程管理是一个主要内容，其中如何有效地使用信号量机制来实现并发进程的互斥与同步是进程管理乃至整门课程中的重点和难点。在课程中，为了避免进程的死锁，给出了一种有效的控制算法----PV操作。通过研究经典的进程同步问题——“生产者—消费者”问题，对于帮助和理解其他的进程同步问题有着主要意义，在类似的操作系统教材中都引入过该例题。
1.2 目的
进程管理、PV操作等相关概念比较抽象，很难理解，往往成为学习操作系统中的瓶颈。而在大多数教材中介绍了wait、signal操作之后，就引入例题，且只有伪代码表示，没有具体的分析过程。因此为了更好地理解进程的同步，深入研究和探讨进程同步的具体过程并用PV操作进行演示说明就尤为重要。本次研究也用伪代码表示，再加上Java编码实现算法的应用，并加以VB程序演示说明。