操作系统课程设计报告一、操作系统课程设计任务书读者- 写者问题实现1设计目的通过实现经典的读者写者问题，巩固对线程及其同步机制的学习效果，加深对相关基本概念的理解，并学习如何将基本原理和实际设计有机的结合。
2设计要求在Windows 2000/XP 环境下，使用多线程和信号量机制实现经典的读者写者问题，每个线程代表一个读者或一个写者。
每个线程按相应测试数据文件的要求，进行读写操作。
请用信号量机制分别实现读者优先和写者优先的读者- 写者问题。
读者-写者问题的读写操作限制：(1)写-写互斥，即不能有两个写者同时进行写操作(2)读-写互斥，即不能同时有一个读者在读，同时却有一个写者在写(3)读-读允许，即可以有二个以上的读者同时读读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作，则该读者可直接开始读操作。
写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。
运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。
3测试数据文件格式测试数据文件包括n 行测试数据，分别描述创建的n 个线程是读者还是写者，以及读写操作的开始时间和持续时间。
每行测试数据包括四个字段，各字段间用空格分隔。
第一字段为一个正整数，表示线程序号。
第二字段表示相应线程角色，R 表示读者是，W 表示写者。
第三字段为一个正数，表示读写操作的开始时间。
线程创建后，延时相应时间(单位为秒)后发出对共享资源的读写申请。
第四字段为一个正数，表示读写操作的持续时间。
当线程读写申请成功后，开始对共享资源的读写操作，该操作持续相应时间后结束，并释放共享资源。
下面是一个测试数据文件的例子：1r 3 52w 4 53r 5 24r 6 55w 5.1 34相关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 来获取并修改文件属性。
（三）、文件分配表（FAT）作用1、目的：了解FAT作用，掌握通过FDT、FAT 恢复被删除文件的方法，特别第二个FAT 在恢复被删除文件中所起的作用。
2、内容：根据第二个FAT表，利用FDT 的保留域快速恢复被删除文件。
（四）、创建文件1、目的：了解如何在DOS 下创建一个新文件以及由键盘上输入该文件内容的整个过程。
2、内容：由DOS 功能调用建立一个文本文件，由键盘输入该文件内容。
（五）、文件复制1、目的：掌握文件复制的一般方法及DOS 文件管理功能调用的使用。
2、内容：（1）读一个文本文件的内容，将该文件内容拷贝到另一个文件中。
（2）读源文件内容送入内存缓冲区，将缓冲区内容写入目的文件上，从而完成文件的拷贝。
（六）、文件头结构1、目的：进一步了解EXE文件特点，掌握EXE 文件添加程序的方法。
2、内容：给任意一个EXE 文件添加一段程序。
（七）、程序加载方法1、目的：了解在当前程序中加载其他程序的一般方法;加深对EXEC 功能调用的掌握；了解FCB 的文件操作方式；了解内存管理功能调用。
2、内容：在当前程序中调用DOS的EXEC功能，加载执行其他应用程序。
（八）、内存驻留（TSR）方法1、目的：掌握程序驻留内存的方法，了解如何用“热键”控制所需操作及对系统时钟的获取。
2、内容：在图形模式下的屏幕右上角“弹出”一个时钟窗口，显示出系统当前时钟的“时：分：秒”值；如果不想让时钟显示，则只要同时按下左SHIFT 键和右SHIFT 键，再按下ENTER 健，则此时窗口被关闭；如果再想让时钟显示，只要再次同时按下左SHIFT 键和右SHIFT 键即可。
、设计思路将所有的读者和所有的写者分别放进两个等待队列中，当读允许时就让读者队列释放一个或多个读者，当写允许时，释放第一个写者操作。
读者优先：如果没有写者正在操作，则读者不需要等待，用一个整型变量readcount记录当前的读者数目，用于确定是否释放写者线程，（当readcout=0 时，说明所有的读者都已经读完，释放一个写者线程），每个读者开始读之前都要修改readcount,为了互斥的实现对readcount 的修改，需要一个互斥对象Mutex 来实现互斥。
另外，为了实现写-写互斥，需要一个临界区对象write, 当写者发出写的请求时，必须先得到临界区对象的所有权。
通过这种方法，可以实现读写互斥，当readcount=1 时，（即第一个读者的到来时，），读者线程也必须申请临界区对象的所有权.当读者拥有临界区的所有权，写者都阻塞在临界区对象write 上。
当写者拥有临界区对象所有权时，第一个判断完readcount==1 后，其余的读者由于等待对readcount的判断，阻塞在Mutex 上！写者优先：写者优先和读者优先有相同之处，不同的地方在：一旦有一个写者到来时，应该尽快让写者进行写，如果有一个写者在等待，则新到的读者操作不能读操作，为此添加一个整型变量writecount,记录写者的数目，当writecount=0 时才可以释放读者进行读操作！为了实现对全局变量writecount 的互斥访问，设置了一个互斥对象Mutex3 。
为了实现写者优先，设置一个临界区对象read,当有写者在写或等待时，读者必须阻塞在临界区对象read上。
读者除了要一个全局变量readcount 实现操作上的互斥外，还需要一个互斥对象对阻塞在read 这一个过程实现互斥，这两个互斥对象分别为mutex1 和mutex2。
程序结构主要代码进行分析：1、临界区：CRITICAL_SECTION RP_Write; // 临界区CRITICAL_SECTION RP_Write_Reader;临界区（Critical Section）是一段独占对某些共享资源访问的代码，在任意时刻只允许一个线程对共享资源进行访问。
如果有多个线程试图同时访问临界区，那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起，并一直持续到进入临界区的线程离开。
临界区在被释放后，其他线程可以继续抢占，并以此达到用原子方式操作共享资源的目的。
临界区在使用时以CRITICAL_SECTION 结构对象保护共享资源，并分别用EnterCriticalSection（）和LeaveCriticalSection（）函数去标识和释放一个临界区。
所用到的CRITICAL_SECTION 结构对象必须经过InitializeCriticalSection ()的初始化后才能使用，而且必须确保所有线程中的任何试图访问此共享资源的代码都处在此临界区的保护之下。
否则临界区将不会起到应有的作用，共享资源依然有被破坏的可能。
2、定义线程结构:struct ThreadInfo{ int serial;char entity;double delay;double persist;};此结构用来存放线程的信息, 四个成员变量依次表示线程序号、线程类别、线程开始时间、线程读写持续时间。
3、互斥对象创建互斥对象CreateMutex(NULL,FALSE,"mutex_for_readcount");参数含义如下：NULL 表示创建带有默认安全性的内核对象FALSE表示该互斥对象没有被任何线程所拥有mutex_for_readcount 是为内核对象赋予名字。
释放互斥信号ReleaseMutex(h_Mutex); 对资源具有访问权的线程不再需要访问此资源而要离开时，必须通过ReleaseMutex()函数来释放其拥有的互斥对象4、创建读者线程CreateThread(NULL,0,\(LPTHREAD_START_ROUTINE)(R_ReaderTh read),\&thread_info[i],0,&thread_ID);参数含义如下：NULL表示创建带有默认安全性的内核对象0表示新读者线程拥有自己的堆栈，使用缺省大小：1MB。
(LPTHREAD_START_ROUTINE)(R_ReaderThread) 表示新读者线程执行的线程函数的地址&thread_info[i] 表示在线程启动执行时将该参数传递给读者线程函数。
0表示读者线程创建后可以立即进行调度&thread_ID 表示CreateThread 使用这个地址来存放系统分配给新读者线程的I D5、等待函数WaitForMultipleObjects(n_thread,h_Thread,TRUE,-1); 等待函数可使线程自愿进入等待状态，直到一个特定的内核对象变为已通知状态为止参数含义如下：n_thread 表示线程数量。
h_Thread是指向线程对象句柄的数组的指针。
ture 表示: 在所有线程对象变为已通知状态之前，该函数将不允许调用线程运行参数-1 告诉系统，调用线程愿意永远等待下去(无限时间量)，直到该进程终止运行。
三、运行结果程序运行结果如下：本程序实现读者-写者问题**************1:读者优先2:写者优先请选择要进行的操作:1 (回车)读者优先:读者线程 1 发出读请求.读者线程 1 开始读文件.写者线程 2 发出写请求. 读者线程 3 发出读请求. 读者线程3 开始读文件. 写者线程 5 发出写请求. 读者线程4 发出读请求. 读者线程 4 开始读文件. 读者线程 3 完成读文件. 读者线程 1 完成读文件. 读者线程 4 完成读文件. 写者线程 2 开始写文件. 写者线程 2 完成写文件. 写者线程 5 开始写文件. 写者线程 5 完成写文件. 所有的读者和写者线程完成操作是否还有继续? 1. 继续 2.退出1 （回车）本程序实现读者-写者问题**************1:读者优先2:写者优先请选择要进行的操作:2 （回车）写者优先:读者线程 1 发出读请求. 读者线程 1 开始读文件. 写者线程 2 发出写请求. 读者线程 3 发出读请求. 写者线程 5 发出写请求. 读者线程 4 发出读请求. 读者线程 1 完成读文件. 写者线程 2 开始写文件. 写者线程 2 完成写文件. 写者线程 5 开始写文件. 写者线程 5 完成写文件. 读者线程 3 开始读文件. 读者线程 4 开始读文件.读者线程 3 完成读文件. 读者线程 4 完成读文件. 所有的读者和写者线程完成操作是否还有继续? 1. 继续 2.退出四、设计总结本次操作系统课程设计完成的是读者- 写者问题，通过学习对线程及其同步机制有了很的学习和掌握. 并认识到同步可以保证在一个时间内只有一个线程对某个资源有控制权。