写者问题实验报告 - 找源代码、程序员.docVIP

1 读者/写者问题实验报告 ――多线程的实现 信息科学与技术学院 计算机科学系 一、实验要求 在Windows 2000/XP 环境下，创建一个控制台进程，此进程包含 n 个线程。用这 n 个 线程来表示 n 个读者或写者。每个线程按相应测试数据文件（格式见下）的要求进行读写 操作。用信号量机制分别实现读者优先和写者优先的读者/写者问题。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读 写操作时分别显示一行提示信息，以确定所有处理都遵守相应的读写操作限制。 测试数据文件格式如下： 测试数据文件包括 n 行测试数据，分别描述创建的n 个线程是读者还是写者，以及读 写操作的开始时间和持续时间。每行测试数据包括4 个字段，各个字段间用空格分隔。 ?? 第一个字段为一个正整数，表示线程序号 ?? 第二个字段表示相应线程角色，R 表示读者，W 表示写者 ?? 第三个字段为一个正数，表示读/写操作的开始时间：线程创建后，延迟相应时间（单 位为秒）后发出对共享资源的读/写请求 ?? 第四个字段为一正数，表示读/写操作的持续时间：线程读写请求成功后，开始对共享 资源的读/写操作，该操作持续相应时间后结束，并释放共享资源 例如： 1 R 3 5 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3 二、实验理解分析与设计 1．进程和线程 在Windows3