操作系统课程设计--读者-写者问题.pdfVIP

操作系统课程设计报告 一、操作系统课程设计任务书 读者 - 写者问题实现 1 设计目的 通过实现经典的读者写者问题，巩固对线程及其同步机制的 学习效果，加深对相关基本概念的理解，并学习如何将基本原理 和实际设计有机的结合。 2 设计要求 在 Windows 2000/XP 环境下，使用多线程和信号量机制实现 经典的读者写者问题，每个线程代表一个读者或一个写者。每个 线程按相应测试数据文件的要求，进行读写操作。请用信号量机 制分别实现读者优先和写者优先的读者 - 写者问题。 读者- 写者问题的读写操作限制： (1)写-写互斥，即不能有两个写者同时进行写操作 (2)读-写互斥，即不能同时有一个读者在读， 同时却有一个写 者在写 (3)读-读允许，即可以有二个以上的读者同时读 读者优先的附加限制：如果一个读者申请进行读操作时已有 另一读者正在进行读操作，则该读者可直接开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有 另一写者在等待访问共享资源，则该读者必须等到没有写者处于 等待状态后才能开始读操作。 运行结果显示要求：要求在每个线程创建、发出读写操作申 请、开始读写操作和结束读写操作时分别显示一行提示信息，以 确信所有处理都遵守相应的读写操作限制。 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 4 相关 API 函数 CreateThread ()在调用进程的地址空间上创建一个线程 ExitThread ()用于结束当前线程 Sleep ()可在指定的时间内挂起当前线程 CreateMutex ()创建一个互斥对象，返回对象句柄 OpenMutex()打开并返回一个已存在的互斥对象句柄， 用于后续访 问 ReleaseMutex()释放对互斥对象的占用，使之成为可用 WaitForSingleObject () 可在指定的时间内等待指定对象为可用 状态 InitializeCriticalSection() 初始化临界区对象 EnterCriticalSection()等待指定临界区对象的所有权 LeaveCriticalSection()释放指定临界区对象的所有权 文件系统的设计 通过对文件系统的设计，加深理解文件系统的内部功能及内 部实现。文件系统的设计内容较多，可划分为：子目录管理、目 录项结构、文件分配表（ FAT）作用、创建文件、文件复制、文 件头结构、程序加载方法、内存驻留（ TSR）方法等，学生可相 互配合，每人选做其中的某个部分。 （一）、子目录管理 1、目的：了解并掌握 DOS 创建和撤消子目录的方法及有关子目 录操作的系统功能。 2、内容：用 DOS 功能调用 39H 和 3AH 来创建和撤消子目录， 以及用 3BH 来改变当前目录。 (1) 创建指定子目录 (2) 撤消子目录 (3) 指定子目录为当前目录 （二）、目录项结构 1、目的：了解目录项中文件属性的含义及如何修改文件属性的方 法。 2、内容：用 DOS 功能调用 43H 来获取并修改文件属性。