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

目录1 绪论31.1 实现的功能31.2 P V 操作32 生产者消费者问题。42.1 要求42.2 生产者和消费者两个进程的程序42.3进程控制块PCB。52.4处理器的模拟。52.5程序设计63设计步骤73.1课程分析73.1.2 流程图73.1.3 测试程序93.1.4测试结果分析145 结论15参考文献161 绪论生产者-消费者问题是一个经典的进程同步问题，该问题最早由Dijkstra提出，用以演示他提出的信号量机制。模拟实现用同步机构避免发生进程执行时可能出现的与时间有关的错误。进程是程序在一个数据集合上运行的过程，进程是并发执行的，也即系统中的多个进程轮流地占用处理器运行。我们把若干个进程都能进行访问和修改的那些变量称为公共变量。由于进程是并发地执行的，所以，如果对进程访问公共变量不加限制，那么就会产生“与时间有关”的错误，即进程执行后所得到的结果与访问公共变量的时间有关。为了防止这类错误，系统必须要用同步机构来