缓冲池模拟与实现.pdfVIP

. 长春理工大学大学学生实验报告书 学生用表 实验名称 缓冲池的模拟实现 课程名称 操作系统 课程号 学院 ( 系 ) 软件学院 专业 软件工程 班级 学生姓名 学号 实验地点 实验日期 一、实验目的 1 掌握缓冲池的结构 2 掌握缓冲池的使用方法 二、实验内容 1 、实现输入、计算、输出进程并发执行 2、实现 getBuf 和 putBuf 函数。 三、实验步骤 1 、整体设计 包括三个线程的模拟设计 三个队列的链表设计 还有 三个 队列的同步与互斥的设计等 2、由于本次实验没有需要太多的数据结构 因此 数据结构的设计就只有 . . . . 三个缓冲队列的设计 先构造一个空的缓冲队列 该队列是一个实体 即是一个 确定的有结点的链表 它是模拟缓冲池的载体 输入与输出队列在构造时只有它 的头尾指针 而没有它的实体 这是因为它可以从空缓冲区里获得 例如 当计 算线程要数据计算时 便可从空队列里获取一个缓冲区 作为输入缓冲使用再把 它挂载到输入队列的队尾中去 算法流程图 . . . . 实验内容如下 // 缓冲队列类型的定义 #define EMQ 0 // 空缓冲队列 #define INQ 1 // 输入缓冲队列 #define OUTQ 2 // 输出缓冲队列 const int bufferpoolsize = 50; //// 缓冲池大小 , 默认设置为 50 个 // 结束运行标志 short int m_end ; GDOU -B-11-112 // 缓冲结构体的定义 typedef struct Buffer . . . . { int BufNo; // 缓冲区号 int buf; // 缓冲内容 Buffer *next; // 缓冲指向下一个指针 } buffer; // 线程函数声明 DWORD WINAPI InputThreadFunc(LPVOID lpPara); // 输入线程函数 DWORD WINAPI OutputThreadFunc(LPVOID lpPara); // 输出线程函数 DWORD WINAPI CalThreadFunc(LPVOID lpPara); // 计算线程函数 // 加入与摘取队列函数声明 void putBuf(int type , buffer *buf); // 挂载到队列尾 buffer* getBuf(int type); // 从队列头中摘取一个缓冲区 . . . . // 构造缓冲池函数的声明 void ConstructBuffer(); // 线程的句柄 HANDLE hInputT; // 输入线程 HANDLE hO