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

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