操作系统二版徐宗元第二章实验2课件.docVIP

实验2：用Win32 API函数解生产者-消费者问题 一.　实习要求 在Windows 环境下，用VC编程，创建一个包含n 个线程的控制台进程。用这n 个线程来表示n个生产者或消费者。每个线程按相应测试数据文件的要求，进行缓冲区操作。请用信号量机制分别实现生产者-消费者问题。 生产者-消费者问题的缓冲区操作限制： 1）生产者-消费者互斥使用缓冲区； 2）生产者-消费者同步之一：生产者线程先把产品加入到缓冲区，消费者线程才能从缓冲区取出产品。 3）生产者-消费者同步之二：消费者线程从缓冲区取出产品后，生产者线程才能把产品再加入到缓冲区。 运行结果显示要求：要求在每个线程创建、发出缓冲区操作申请、开始缓冲区操作和结束缓冲区操作时分别显示一行提示信息，以确信所有处理都遵守相应的缓冲区操作限制。 二.　测试数据文件格式 测试数据文件包括n 行测试数据，分别描述创建的n 个线程是生产者还是写者，以及缓冲区操作的开始时间和持续时间。每行测试数据包括四个字段，各字段间用空格分隔。第一字段为一个正整数，表示线程序号。第二字段表示相应线程角色，P 表示生产者是，C表示消费者。第三字段为一个正数，表示缓冲区操作的开始时间。线程创建后，延时相应时间（单位为秒）后发出对共享资源的缓冲区操作申请。第四字段为一个正数，表示缓冲区操作的持续时间。当线程缓冲区申请成功后，开始对共享资源的缓冲区操作，该操作持续相应时间后结束，并释放共享资源。 下面是一个测试数据文件（PCdata.txt)的例子： 1 C 4 3 2 C 4 3 3 P 4 4 4 P 4 4 5 P 4 4 6 C 4 3 三.与实验相关的API 介绍 1. Windows线程控制API函数 CreateThread函数创建一个在调用进程的地址空间中执行的线程。 格式：HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStacksize, LPTHREAD_START_ROUTINE lpStartAddress, LPVOID tpParameter, DWORD dwCreationFlags, LPDWORD lpThreadld); lpThreadAttributes：指向一个SECURITY_ATTRIBUTES结构，该结构决定了返回的句柄是否可被子进程继承。若lpThreadAttributes为NULL，则句柄不能被继承。 dwStackSize：定义原始堆栈提交时的大小(按字节计)。若该值为0，默认是使用与调用线程同样的大小。 lpStartAddress：指向一个新线程执行的LPTHREAD_START_ROUTINE类型应用定义的函数。该指针还表示远程进程中线程的起始地址。该函数必须存在于远程进程中。 lpParameter：定义一个传递给该新线程的32位值。 dwCreationFiags：定义控制线程创建的附加标志。若定义了CREATE_SUSPENDED标志，线程创建时处于挂起状态，并且直到ResumeThread函数调用时才能运行。若该值为0，则该线程在创建后立即执行。 lpThreadId：指向一个32位值，它接收该线程的标识符。 返回值：若函数调用成功，返回值为新线程的句柄；若函数调用失败, 返回值为NULL。 (2) ExitThread 函数结束一个线程。 格式：VOID ExitThread ( DWORD dwExitCode ) ; dwExitCode：定义调用线程的退出代码。使用GetExitCodeThread函数来检测一个线程的退出代码。 返回值：无。 线程控制API函数应用： 进程通过声明HANDLE 类型的变量来分配线程的句柄，使用CreateThread创建一个线程，该线程执行进程中由LPTHREAD_START_ROUTINE类型应用定义的函数。 启动一个新线程程序如下： …… struct ThreadInfo { …… }; void RP_ProceducerThread (void* p)　　　　　　//生产者线程执行的函数 { 　…… ｝ int main(int argc, char* argv[]) { HANDLE h_Thread;　　　　　　　　　　　　　　//线程的句柄 DWORD 　thread_ID; ThreadInfo thread_info[MAX_THREAD_NUM]; …… h_Thread = CreateThread(NULL, 0,　　　　　　//创建生产者线程 (LPTHREAD_START_ROUTINE)(RP_ProceducerThread),