生产者消费者问题操作系统课程设计要点.docVIP

目录 1 绪论 3 1.1 实现的功能 3 1.2 P V 操作 3 2 生产者——消费者问题。 4 2.1 要求 4 2.2 生产者和消费者两个进程的程序 4 2.3进程控制块PCB。 5 2.4处理器的模拟。 5 2.5程序设计 6 3设计步骤 7 3.1课程分析 7 3.1.2 流程图 7 3.1.3 测试程序 9 3.1.4测试结果分析 14 5 结论 15 参考文献 16 1 绪论 生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。 进程是程序在一个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进程轮流地占用处理器运行。 我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的，所以，如果对进程访问公共变量不加限制，那么就会产生“与时间有关”的错误，即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误，系统必须要用同步机构来控制进程对公共变量的访问。一般说，同步机构是由若干条原语——同步原语——所组成。本实习要求学生模拟PV操作同步机构的实现，模拟进程的并发执行，了解进程并发执行时同步机构的作用。 1.1 实现的功能 生产者-消费者问题是一个经典的进程同步问题，有m个生产者和n个消费者，它们共享可存放k件产品的缓冲区。生产者进程生产物品，然后