2011211320周俊霞-读者写者问题实验概述.docVIP

操作系统试验--读者-写者问题 周俊霞 2011211320 2011211307班 进程同步 实习要求： 本课程实验内容引自《Windows 内核实验教程》(陈向群、林斌等编著，机械工业出版社2002.9)。在Windows 环境下，创建一个包含n 个线程的控制进程。用这n 个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。 1.读者-写者问题的读写操作限制： 1）写-写互斥； 2）读-写互斥； 3）读-读允许； 2.读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作， 则该读者可直接开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资 源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。 二．测试数据文件格式 测试数据文件包括n 行测试数据，分别描述创建的n 个线程是读者还是写者，以及读写 操作的开始时间和持续时间。每行测试数据包括四个字段，各字段间用空格分隔。第一字段 为一个正整数，表示线程序号。第一字段表示相应线程角色，R 表示读者是，W 表示写者。 第二字段为一个正数，表示读写操作的开始时间。线程创建后，延时相应时间（单位为秒） 后发出对共享资源的读写申请。第三字段为一个正数，表示读写操作的持续时间。当线程读 写申请成功后，开始对共享资源的读写操作，该操作持续相应时间后结束，并释放共享资源。 下面是一个测试数据文件的例子： 1 R 3 5 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3 三、与实验相关的API 介绍 在本实验中可能涉及的API 有： 线程控制： CreateThread 完成线程创建，在调用进程的地址空间上创建一个线程，以执行指定的函 数；它的返回值为所创建线程的句柄。 HANDLE CreateThread（ LPSECURITY_ATTRIBUTES lpThreadAttributes, // SD DWORD dwStackSize, // initial stack size LPTHREAD_START_ROUTINE lpStartAddress, // thread function LPVOID lpParameter, // thread argument DWORD dwCreationFlags, // creation option LPDWORD lpThreadId // thread identifier ）; ExitThread 用于结束当前线程。 VOID ExitThread（ DWORD dwExitCode // exit code for this thread ）; Sleep 可在指定的时间内挂起当前线程。 VOID Sleep（ DWORD dwMilliseconds // sleep time ）; 信号量控制： CreateMutex 创建一个互斥对象，返回对象句柄； HANDLE CreateMutex（ LPSECURITY_ATTRIBUTES lpMutexAttributes, // SD BOOL bInitialOwner, // initial owner LPCTSTR lpName // object name ）; OpenMutex 打开并返回一个已存在的互斥对象句柄，用于后续访问； HANDLE OpenMutex（ DWORD dwDesiredAccess, // access BOOL bInheritHandle, // inheritance option LPCTSTR lpName // object name ）; ReleaseMutex 释放对互斥对象的占用，使之成为可用。 BOOL ReleaseMutex（ HANDLE hMutex // handle to mutex ）; WaitForSingleObject 可在指定的时间内等待指定对象为可用状态； DWORD WaitForSingleObject（ HANDLE hHandle, // handle to object DWORD dwMilliseconds // tim