計算机操作系统实验指导实验1.docVIP

计算机操作系统实验指导 实验 1：进程同步 一、实验目的 1）掌握基本的同步互斥算法，理解读者和写者问题。 2）学习使用Windows 中基本的同步对象，掌握相应的API。 二、实验要求 在 Windows 2000 环境下，创建一个包含 n 个线程的控制台进程。用这 n 个线程来表示 n个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制： 1）写-写互斥； 2）读-写互斥； 3）读-读允许； 读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作，则该读者可直接开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。 三、测试数据文件格式 测试数据文件包括 n 行测试数据，分别描述创建的n 个线程是读者还是写者，以及读写操作的开始时间和持续时间。每行测试数据包括四个字段，各字段间用空格分隔。第一字段为一个正整数，表示线程序号。第一字段表示相应线程角色，R 表示读者是，W 表示写者。第二字段为一个正数，表