操作系统生产者与消费者课程设计

《操作系统》课程设计生产者和消费者问题

系院：计算机科学系

学生姓名：吴伟

学号：0734130101

专业：软件工程

年级：0701B

完成日期：2009年11月

指导教师：刘栓

printf(" position[ %2d ]:%3d \n" ,BufferPos,Buffer_Critical[BufferPos]);

ReleaseSemaphore(empty_semaphore,1,NULL);

}

else{

printf("Consumer %2d finish consuming product %2d\n ",m_serial,m_thread_request[i]);

}

//离开临界区

LeaveCriticalSection(&PC_Critical[BufferPos]);

}

}

5、实验运行图；

附：课程设计源代码：

#include

#include

#include

#include

#include

//定义常量；

//此程序允许的最大临界区数；

#define MAX_BUFFER_NUM 10

//秒到微秒的乘法因子；

#define INTE_PER_SEC 1000

//本程序允许的生产和消费线程的总数；

#define MAX_THREAD_NUM 64

//定义一个结构，记录在测试文件中指定的每一个线程的参数struct ThreadInfo

{

int serial; //线程序列号char entity; //是P还是C

double delay; //线程延迟

int thread_request[MAX_THREAD_NUM]; //线程请求队列

int n_request; //请求个数

};

//全局变量的定义

//临界区对象的声明,用于管理缓冲区的互斥访问；

CRITICAL_SECTION PC_Critical[MAX_BUFFER_NUM];

int Buffer_Critical[MAX_BUFFER_NUM]; //缓冲区声明，用于存放产品；HANDLE h_Thread[MAX_THREAD_NUM]; //用于存储每个线程句柄的数组；ThreadInfo Thread_Info[MAX_THREAD_NUM]; //线程信息数组；

HANDLE empty_semaphore; //一个信号量；

HANDLE h_mutex; //一个互斥量；

DWORD n_Thread = 0; //实际的线程的数目；

DWORD n_Buffer_or_Critical; //实际的缓冲区或者临界区的数目；HANDLE h_Semaphore[MAX_THREAD_NUM]; //生产者允许消费者开始消费的信号量；

//生产消费及辅助函数的声明

void Produce(void *p);

void Consume(void *p);

bool IfInOtherRequest(int);

int FindProducePositon();

int FindBufferPosition(int);

int main(void)

{

//声明所需变量；

DWORD wait_for_all;

ifstream inFile;

//初始化缓冲区；

for(int i=0;i< MAX_BUFFER_NUM;i++)

Buffer_Critical[i] = -1;

//初始化每个线程的请求队列；

for(int j=0;j

for(int k=0;k

Thread_Info[j].thread_request[k] = -1;

Thread_Info[j].n_request = 0;

}

//初始化临界区；

for(i =0;i< MAX_BUFFER_NUM;i++)

InitializeCriticalSection(&PC_Critical[i]);

//打开输入文件，按照规定的格式提取线程等信息；

inFile.open("test.txt");

//从文件中获得实际的缓冲区的数目；

inFile >> n_Buffer_or_Critical;

inFile.get();

printf("输入文件是:\n");

//回显获得的缓冲区的数目信息；

printf("%d \n",(int) n_Buffer_or_Critical);

//提取每个线程的信息到相应数据结构中；

while(inFile){

inFile >> Thread_Info[n_Thread].serial;

inFile >> Thread_Info[n_Thread].entity;

inFile >> Thread_Info[n_Thread].delay;

char c;

inFile.get(c);

while(c!='\n'&& !inFile.eof()){

inFile>> Thread_Info[n_Thread].thread_request[Thread_Info[n_Thread].n_request++];

inFile.get(c);

}

n_Thread++;

}

//回显获得的线程信息，便于确认正确性；

for(j=0;j<(int) n_Thread;j++){

int Temp_serial = Thread_Info[j].serial;

char Temp_entity = Thread_Info[j].entity;

double Temp_delay = Thread_Info[j].delay;

printf(" \n thread%2d %c %f ",Temp_serial,Temp_entity,Temp_delay);