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

计算机操作系统实验指导 实验 1：进程同步 一、实验目的 1）掌握基本的同步互斥算法，理解读者和写者问题。 2）学习使用Windows 中基本的同步对象，掌握相应的API。 二、实验要求 在 Windows 2000 环境下，创建一个包含 n 个线程的控制台进程。用这 n 个线程来表示 n个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制： 1）写-写互斥； 2）读-写互斥； 3）读-读允许； 读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作，则该读者可直接开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。 三、测试数据文件格式 测试数据文件包括 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, DWORD dwStackSize, LPTHREAD_START_ROUTNE lpStartAddress, LPVOID lpParameter，DWORD dwCreationFlags, LPDWORD lpThread); 参数： lpThreadAttributes：…( )的那个线程。任何线程都可以在任何时间调用ReleaseSemaphore( ),解除被任何线程锁定的semaphore。 五、实验报告(电子版) (1) 实验题目及实习内容简要描述。 (2) 程序中使用的数据结构及符号说明。 (3) 流程图。 (4) 一份源程序并附上详细注释。 (5) 给出程序运行时的初值和运行结果，并对结果进行相应的分析（或对错误原因分析）。