缓冲池模拟与实现

《缓冲池模拟与实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、长春理工大学大学学生实验报告书学生用表实验名称 缓冲池的模拟实现 课程名称操作系统课程号学院(系)软件学院专业软件工程班级 学生姓名学号实验地点实验日期 一、实验目的1掌握缓冲池的结构 2掌握缓冲池的使用方法 二、实验内容1、实现输入、计算、输出进程并发执行 2、实现getBuf和putBuf函数。 三、实验步骤1、整体设计包括三个线程的模拟设计三个队列的链表设计还有三个 队列的同步与互斥的设计等 2、由于本次实验没有需要太多的数据结构因此数据结构的设计就只有 三个缓冲队列的设计先构造一个空的缓冲队列该队列是一个实体即是一个 确定的有结点的链表它是模拟缓

2、冲池的载体输入与输出队列在构造时只有它 的头尾指针而没有它的实体这是因为它可以从空缓冲区里获得例如当计 算线程要数据计算时便可从空队列里获取一个缓冲区作为输入缓冲使用再把 它挂载到输入队列的队尾中去算法流程图 实验内容如下 //缓冲队列类型的定义 #defineEMQ0//空缓冲队列 #defineINQ1//输入缓冲队列 #defineOUTQ2//输出缓冲队列 constintbufferpoolsize=50;////缓冲池大小,默认设置为50个 //结束运行标志 shortintm_end;GDOU -B-11-112 //缓冲结构体的定义 typedefst

3、ructBuffer { intBufNo;//缓冲区号 intbuf;//缓冲内容 Buffer*next;//缓冲指向下一个指针 }buffer; //线程函数声明 DWORDWINAPIInputThreadFunc(LPVOIDlpPara);//输入线程函数 DWORDWINAPIOutputThreadFunc(LPVOIDlpPara);//输出线程函数 DWORDWINAPICalThreadFunc(LPVOIDlpPara);//计算线程函数 //加入与摘取队列函数声明 voidputBuf(inttype,buffer*buf);//挂载到队列尾 buffer*get

4、Buf(inttype);//从队列头中摘取一个缓冲区 //构造缓冲池函数的声明 voidConstructBuffer(); //线程的句柄 HANDLEhInputT;//输入线程 HANDLEhOutputT;//输出线程 HANDLEhCalculateT;//计算线程 //线程的ID DWORDInputTid;//输入线程 DWORDOutputTid;//输出线程 DWORDCalculateTid;//计算线程 //三个互斥量信号句柄 HANDLEhmutexEMQ;//空队列的互斥信号量 HANDLEhmutexOUTQ;//装满输出队列的互斥信号量 HANDLEhm

5、utexINQ;//装满输入队列的互斥信号量 //三个同步信号量 HANDLEhsemINQ; HANDLEhsemOUTQ; HANDLEhsemEMQ; #include"windows.h"#include"iostream" #include"stdlib.h" #include"time.h" #include"Main1.h" usingnamespacestd; //三个缓冲队列头与尾指针 buffer*hemq,*hinq,*houtq;//队头指针 buffer*lemq,*linq,*loutq;//队尾指针 //主函数 intmain() { cout<

6、1<

7、ore(NULL,0,bufferpoolsize,NULL); hsemEMQ=CreateSemaphore(NULL,bufferpoolsize,bufferpoolsize,NULL); //创建线程 hInputT=CreateThread(NULL,0,InputThreadFunc,NULL,0,&InputTid); Sleep(10); hCalculateT=CreateT