- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实用标准文案
精彩文档
GDOU-B-11-112 广东海洋大学学生实验报告书(学生用表)
GDOU-B-11-112
实验名称
缓冲池的模拟使用
课程名称
操作系统
课程号
学院(系)
软件学院
专业
软件工程
班级
学生姓名
学号
实验地点
实验日期
实验目的
(1)掌握缓冲池的结构
(2)掌握缓冲池的使用方法
实验内容
实现输入、计算、输出进程并发执行;
实现getBuf和putBuf函数。
实验步骤
整体设计,包括三个线程的模拟设计,三个队列的链表设计,还有三个队列的同步与互斥的设计等;
由于本次实验没有需要太多的数据结构,因此,数据结构的设计就只有三个缓冲队列的设计:先构造一个空的缓冲队列,该队列是一个实体,即是一个确定的有结点的链表,它是模拟缓冲池的载体,输入与输出队列在构造时只有它的头尾指针,而没有它的实体,这是因为它可以从空缓冲区里获得,例如,当计算线程要数据计算时,便可从空队列里获取一个缓冲区,作为输入缓冲使用再把它挂载到输入队列的队尾中去
实验内容如下:
//缓冲队列类型的定义
#define EMQ 0 //空缓冲队列
#define INQ 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 windows.h
#include iostream
#include stdlib.h
#include time.h
#include Main1.h
using namespace std;
//三个缓冲队列头与尾指针
buffer *hemq , *hinq , *houtq; //队头指针
buffer *lemq , *linq , *loutq; //队尾指针
//主函数
int main()
{
coutshow1endlshow2endlshow3endlendl;
m_end = 1 ; //运行结束标志
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,buffe
文档评论(0)