[实验一读写者问题.docVIP

实验 一、实验题目 模拟在Windows2000环境下，创建一个控制台，此包含n个线程。用这n个线程来表示n个读者或写者。每个线程按相应测试数据文件(后面有介绍)的要求进行读写操作。用信号量机制分别实现读者优先写者优先的读者-写者问题。 读者-写者问题的读写操作限制(包括读者优先和写者优先): 1)写-写互斥，即不能有两个写者同时进行写操作。 2)读-写互斥，即不能同时有一个线程在读，而另一个线程在写。， 3)读-读允许，即可以有一个或多个读者在读。 无读者、写者，新读者可以读 有写者等待，但有其他读者正在读，新读者可以读 有写者写，新读者等 如果写者来： 无读者，新写者可以写 有读者，新写者等待 有其他写者，新写者等待 读者优先的附加限制:如果一个读者申请进行读操作时已有另一个读者正在进行读操作，则该读者可直接开始读操作。 写者优先的附加限制:如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 读者： BEGIN P(mutex);//上锁，互斥其他读者，为了保证只有一个读者改变read_count read_count:=read_count+1; IF read_count=1 //第一个读者，则上写者的锁，保证读得时候不能让写者写 THEN P(writer) V(mutex); 读文件； P(mutex); //同上，互斥读者，为了保证只有一个读者改变read_count read_count:=read_count-1; IF read_count=0 //最后一个读者，signal写者，可以写 THEN V(write); V(mutex); END; 写者： BEGIN P(write); 写文件; V(write); END;CreateSemaphore( ) WaitForSingleObject( ) ReleaseSemaphore( ) CreateThread( ) Sleep（） system(pause);等 3、程序调试测试数据文件包括n行测试数据，分别描述创建的n个线程是读者还是写者，以及读写操作的开始时间和持续时间。每行测试数据包括四个字段，各个字段间用空格分隔。第一字段为一个正整数，表示线程序号。第二字段表示相应线程角色，R表示读者，w表示写者。第三字段为一个正数，表示读写操作的开始时间:线程创建后，延迟相应时间(单位为秒)后发出对共享资源的读写申请。第四字段为一个正数，表示读写操作的持续时间。当线程读写申请成功后，开始对共享资源的读写操作，该操作持续相应时间后结束，并释放共享资源。 下面是一个测试数据文件的例子: 1，W, 3, 5, ?2, W, 16, 5, ? 3, R, 5, 2, 4, W, 6, 5, 5, R, 4, 3 6，R, 11,4 （2）运行结果显示要求测试数据要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确定所有处理都遵守相应的读写操作限制。 结果分析和讨#include windows.h #include ctype.h #include stdio.h #include string.h #include stdlib.h #include malloc.h #define MAX_PERSON 100 #define READER 0 //读者 #define WRITER 1 //写者 #define END -1 #define R READER #define W WRITER typedef struct _Person { HANDLE m_hThread;//定义处理线程的句柄 int m_nType;//进程类型（读写） int m_nStartTime;//开始时间 int m_nWorkTime;//运行时间 int m_nID;//进程号 }Person; Person g_Persons[MAX_PERSON]; int g_NumPerson = 0; long g_CurrentTime= 0;//基本时间片数 int g_PersonLists[] = {//进程队列 1, W, 4, 5, 2, W, 16, 4, 3, R, 5, 2, 4, W, 6, 5, 5, R, 4, 3, END, }; int g_NumOfRe