缓冲池地模拟使用

实用标准文案

GDOU-B-11-112

广

东海洋大学学生实验报告书（学生用表）

实验名称 学院(系) 学生姓名

缓冲池的模拟使用 软件学院

学号

专业

课程名称 操作系统 课程号 班级

软件工程 实验地点

实验日期

一、实验目的

（1）掌握缓冲池的结构 （2）掌握缓冲池的使用方法

二、实验内容

1、实现输入、计算、输出进程并发执行； 2、实现getBuf和putBuf函数。

三、实验步骤

1、整体设计，包括三个线程的模拟设计，三个队列的链表设计，还有三个队列的同步与互斥的设计等；

2、由于本次实验没有需要太多的数据结构，因此，数据结构的设计就只有三个缓冲队列的设计：先构造一个空的缓冲队列，该队列是一个实体，即是一个确定的有结点的链表，它是模拟缓冲池的载体，输入与输出队列在构造时只有它的头尾指针，而没有它的实体，这是因为它可以从空缓冲区里获得，例如，当计

精彩文档

实用标准文案

算线程要数据计算时，便可从空队列里获取一个缓冲区，作为输入缓冲使用再把它挂载到输入队列的队尾中去

实验内容如下： //缓冲队列类型的定义 #define EMQ #define INQ

0 //空缓冲队列 1 //输入缓冲队列

#define OUTQ 2 //输出缓冲队列

const int bufferpoolsize = 50; ////缓冲池大小,默认设置为50个

//结束运行标志 short int m_end ;

//缓冲结构体的定义 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 hOutputT; HANDLE hCalculateT;

//线程的ID DWORD InputTid;

//输入线程

精彩文档

实用标准文案

DWORD OutputTid; DWORD CalculateTid;

//三个互斥量信号句柄 HANDLE hmutexEMQ;

HANDLE hmutexOUTQ; HANDLE hmutexINQ;

//三个同步信号量 HANDLE hsemINQ; HANDLE hsemOUTQ; HANDLE hsemEMQ;

#include \#include \#include \#include \#include \

using namespace std;

精彩文档

//输出线程 //计算线程

//空队列的互斥信号量 //装满输出队列的互斥信号量//装满输入队列的互斥信号量

实用标准文案

//三个缓冲队列头与尾指针 buffer *hemq , *hinq , *houtq;

//队头指针

buffer *lemq , *linq , *loutq; //队尾指针

//主函数 int main() { cout<

//运行结束标志 ConstructBuffer(); //构造缓冲池

//创建互斥对象

hmutexEMQ = CreateMutex(NULL,FALSE,NULL); hmutexOUTQ = CreateMutex(NULL,FALSE,NULL); hmutexINQ = CreateMutex(NULL,FALSE,NULL);

//创建信号量对象

hsemINQ = CreateSemaphore(NULL,0,bufferpoolsize,NULL); hsemOUTQ = CreateSemaphore(NULL,0,bufferpoolsize,NULL);

hsemEMQ

CreateSemaphore(NULL,bufferpoolsize,bufferpoolsize,NULL);

精彩文档

=