操作系统课程设计报告——读者写者问题.docxVIP

操作系统课程设计 课 题：读者写者问题 姓 名：赫前进 班 级：1020552 学 号?102055211 指导教师：叶瑶 提交时间：2012/12/30 （一）实验目的 1.进一步理解?“临界资源”?的概念； 2.把握在多个进程并发执行过程中对临界资源访问时的必要约束条件； 3.理解操作系统原理中?“互斥”?和?“同步”?的涵义。 （二）实验内容 利用程序设计语言编程，模拟并发执行进程的同步与互斥（要求：进程数目不 少于?3?个）。 （三）、程序分析 读者写者问题的定义如下：有一个许多进程共享的数据区，这个数据区可以是 一个文件或者主存的一块空间；有一些只读取这个数据区的进程（Reader）和 一些只往数据区写数据的进程(Writer)，此外还需要满足以下条件： （1）?任意多个读进程可以同时读这个文件； （2）?一次只有一个写进程可以往文件中写； （3）?如果一个写进程正在进行操作，禁止任何读进程度文件。 实验要求用信号量来实现读者写者问题的调度算法。实验提供了?signal?类，该 类通过?P( )、V( )两个方法实现了?P、V?原语的功能。实验的任务是修改 Creat_Writer()添加写者进程，Creat_Reader()创建读者进程。Reader_goon()读者 进程运行函数。 读优先：要求指一个读者试图进行读操作时，如果这时正有其他读者在进行操 作，他可直接开始读操作，而不需要等待。 读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行 读操作，则该读者可直接开始读操作。 写优先：一个读者试图进行读操作时，如果有其他写者在等待进行写操作或正 在进行写操作，他要等待该写者完成写操作后才开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访 问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 在?Windows?7?环境下，创建一个控制台进程，此进程包含?n?个线程。用这?n 个线程来表示?n?个读者或写者。每个线程按相应测试数据文件（格式见下）的 要求进行读写操作。用信号量机制分别实现读者优先和写者优先的读者/写者问 题。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作 和结束读写操作时分别显示一行提示信息，以确定所有处理都遵守相应的读写 操作限制。 测试数据文件包括?n?行测试数据，分别描述创建的?n?个线程是读者还是写者， 以及读写操作的开始时间和持续时间。每行测试数据包括?4?个字段，各个字段 间用空格分隔。 ? 第一个字段为一个正整数，表示线程序号 ? 第二个字段表示相应线程角色，R?表示读者，W?表示写者 ? 第三个字段为一个正数，表示读/写操作的开始时间：线程创建后，延迟 相应时间（单位为秒）后发出对共享资源的读/写请求 ? 第四个字段为一正数，表示读/写操作的持续时间：线程读写请求成功后， 开始对共享资源的读/写操作，该操作持续相应时间后结束，并释放共享资源 例如： 1R35 2W45 3R52 4R65 5?W?5.1?3 读者写者问题是操作系统中经典的互斥问题：一块数据被多个读者和写者的访 问，需要考虑读写互斥、写写互斥（可以同时由多个读者读取）。具体的又可以 分为读者优先和写者优先两类。 读者优先算法： 当新的读者到来的时候，若当前正有读者在进行读操作，则该读者无需等待前 面的写操作完成，直接进行读操作。 设置两个互斥信号量： rwmutex?用于写者与其他读者/写者互斥的访问共享数据 rmutex?用于读者互斥的访问读者计数器?readcount var?rwmutex,?rmutex?：?semaphore?:=?1,1?； int?readcount?=?0; cobegin readeri?begin?//?i=1,2,…. P(rmutex); Readcount++; If?(readcount?==?1)?P(rwmutex); V(rmutex); 读数据； P(rmutex); Readcount--; If?(readcount?==?0)?V(rwmutex); V(rmutex); End Writerj?begin?//?j?=?1,2,…. P(rwmutex); 写更新； V(rwmutex); End Coend 写者优先： 条件： 1）多个读者可以同时进行读 2）写者必须互斥（只允许一个写者写，也不能读者写者同时进行） 3）写者优先于读者（一旦有写者，则后续读者必须等待，唤醒时优先考虑写者） 设置三个互斥信号量： rwmutex?用于写者与其他读者/写者互斥的访问共享数据 rmutex?用于读者互斥的访问读者计数器?readcount nrmutex?用于写者等待已进入读者