缓冲池模拟与实现22页.docx

长春理工大学大学学生实验报告书学生用表 实验名称 缓冲池的模拟实现课程名称 操作系统 课程号 学院(系) 软件学院 专业 软件工程 班级 学生姓名 学号 实验地点 实验日期 一、实验目的 1掌握缓冲池的结构 2掌握缓冲池的使用方法 二、实验内容 1、实现输入、计算、输出进程并发执行 2、实现getBuf和putBuf函数。 三、实验步骤 1、整体设计包括三个线程的模拟设计三个队列的链表设计还有三个队列的同步与互斥的设计等 2、由于本次实验没有需要太多的数据结构因此数据结构的设计就只有三个缓冲队列的设计先构造一个空的缓冲队列该队列是一个实体即是一个确定的有结点的链表它是模拟缓冲池的载体输入与输出队列在构造时只有它的头尾指针而没有它的实体这是因为它可以从空缓冲区里获得例如当计算线程要数据计算时便可从空队列里获取一个缓冲区作为输入缓冲使用再把它挂载到输入队列的队尾中去 算法流程图