操作系统大题

参考生产者消费者问题，缓冲长度需要更改！~~

生产者和消费者的问题：用C实现

#include
#include
#include

const unsigned short SIZE_OF_BUFFER = 10; //缓冲区长度
unsigned short ProductID = 0; //产品号
unsigned short ConsumeID = 0; //将被消耗的产品号
unsigned short in = 0; //产品进缓冲区时的下标
unsigned short out = 0; //产品出缓冲区时的下标

int g_buffer[SIZE_OF_BUFFER]; //缓冲区是个循环队列
bool g_continue = true; //控制程序结束
HANDLE g_hMutex; //用于线程间的互斥
HANDLE g_hFullItems; //缓冲区中被占用的项
HANDLE g_hEmptyItems; //缓冲区中的空项

DWORD WINAPI Producer(LPVOID); //生产者线程,dword 变量类型的内存占位
DWORD WINAPI Consumer(LPVOID); //消费者线程

int main()
{
//创建各个互斥信号
g_hMutex = CreateMutex(NULL,FALSE,NULL);
g_hFullItems = CreateSemaphore(NULL,0,SIZE_OF_BUFFER,NULL);//创建信号灯,createsemaphore常常被用作多线程同步
g_hEmptyItems = CreateSemaphore(NULL,SIZE_OF_BUFFER,
SIZE_OF_BUFFER,NULL);
//缓冲区初始化
for (int i = 0; i< SIZE_OF_BUFFER;++i){
g_buffer[i] = -1; //当值为-1时该项为空
}

const unsigned short PRODUCERS_COUNT =1; //生产者的个数
const unsigned short CONSUMERS_COUNT = 1; //消费者的个数

//总的线程数
const unsigned short THREADS_COUNT = PRODUCERS_COUNT+CONSUMERS_COUNT;

HANDLE hThreads[THREADS_COUNT]; //各线程的handle
DWORD producerID[PRODUCERS_COUNT]; //生产者线程的标识符
DWORD consumerID[CONSUMERS_COUNT]; //消费者线程的标识符

//创建生产者线程
for ( i=0;i hThreads[i]
=CreateThread(NULL,0,Producer,NULL,0,&producerID[i]);//CreateThread是window提供的API函数
if (hThreads[i]==NULL) return -1; //用此函数可创建一个线程
}
//创建消费者线程
for (i=0;i hThreads[PRODUCERS_COUNT+i]
=CreateThread(NULL,0,Consumer,NULL,0,&consumerID[i]);
if (hThreads[i]==NULL) return -1;
}

while(g_continue){
if(getchar()){ //按回车后终止程序运行
g_continue = false;
}
}

return 0;
}

//生产一个产品。简单模拟了一下，仅输出新产品的ID号
void Produce()
{
cout << "Producing " << ++ProductID << " ... ";
cout << "Succeed" << endl;
}

//把新生产的产品放入缓冲区
void Append()
{
cout << "Appending a product ... ";
g_buffer[in] = ProductID;
in = (in+1)%SIZE_OF_BUFFER;
cout << "Succeed" << endl;

//输出缓冲区当前的状态
for (int i=0;i cout << i <<": ";
if (g_buffer[i]==-1)
cout << "null";
else
cout << g_buffer[i];
if (i==in) cout << '\t' << " <-- 生产";
if (i==out) cout << '\t' << " <-- 消费";
cout << endl;
}
}

//从缓冲区中取出一个产品
void Take()
{
cout << "Taking a product ... ";
ConsumeID = g_buffer[out];
g_buffer[out]= -1;
out = (out+1)%SIZE_OF_BUFFER;
cout << "Succeed" << endl;

//输出缓冲区当前的状态
for (int i=0;i cout << i <<": ";
if (g_buffer[i]==-1)
cout << "null";
else
cout << g_buffer[i];
if (i==in) cout << '\t' << " <-- 生产";
if (i==out) cout << '\t' << " <-- 消费";
cout < }
}

//消耗一个产品
void Consume()
{
cout << "Consuming " << ConsumeID << " ... ";
cout << "Succeed" << endl;
}

//生产者
DWORD WINAPI Producer(LPVOID lpPara)
{
while(g_continue){
WaitForSingleObject(g_hEmptyItems,INFINITE);//等待信号灯
(g_hMutex,INFINITE);
Produce();
Append();
Sleep(1500);
ReleaseMutex(g_hMutex);
ReleaseSemaphore(g_hFullItems,1,NULL);
}
return 0;
}

//消费者
DWORD WINAPI Consumer(LPVOID lpPara)
{
while(g_continue){
WaitForSingleObject(g_hFullItems,INFINITE);
WaitForSingleObject(g_hMutex,INFINITE);
Take();
Consume();
Sleep(1500);//该线程释放当前的控制权1500毫秒,让系统调度其他线程
ReleaseMutex(g_hMutex);
ReleaseSemaphore(g_hEmptyItems,1,NULL);
}
return 0;
}

/*函数CreateMutex创建一个互斥对象，参数1必须设置为NULL，参数2如果设置为FALSE，
表示当前线程并不占有互斥资源，互斥对象的线程ID和递归计数都被设置为0，互斥对象处于
有信号状态。如果设置为TRUE，表示当前线程将占有互斥资源，互斥对象的线程ID被设置
为当前线程ID，递归计数被设置为1，互斥对象处于无信号状态。当调用等待函数时，
等待函数检验互斥对象的线程ID是否为0，如果为0，说明当前没有线程访问互斥资源，
内核将线程唤醒，并且将互斥对象的递归计数加1。当一个线程被唤醒后，
必须调用函数ReleaseMutex将互斥对象的递归计数减1。如果一个线程多次调用等待函数，
就必须以同样的次数调用ReleaseMutex函数。与其它Windows不同的是，
和互斥相关的函数中没有OpenMutex函数。要在不同进程中访问同一互斥对象，
调用CreateMutex函数，参数传递互斥对象的名称，返回这个互斥对象的句柄。*/

让程序暂停运行一定的时间(毫秒数)。
eg:
sleep(1000)
为让程序暂停响应1秒。