读者与写者算法C++的实现

计算机科学与技术学院

操作系统课程设计报告

读者与写者算法的实现

目 录

第 1 章 课程设计简介.......................................................................................................................1

1.1 本课程设计题目...................................................................................................................1

1.2 本课程设计要求及任务.......................................................................................................1

1.3 课程设计思想.......................................................................................................................1

3.1 算法实现流程图...................................................................................................................3

3.2 设计程序...............................................................................................................................6

第 4 章 调试与操作说明.................................................................................................................14

第 5 章 课程设计总结与体会.........................................................................................................16

第 6 章 致 谢....................................................................................................................................17

操作系统课程设计 读者与写者算法的实现

第 1 章 课程设计简介

1.1 本课程设计题目

读者与写者算法的实现

1.2 本课程设计要求及任务

读-读允许：可以有一个或多个读者在读。

读者优先的附加限制：如果读者申请进行读操作时已有另一个读者正在进行读操作，

则该读者可直接开始读操作。

写者优先的附加限制：如果一个读者申请进行读操作时已有另一个写者在等待访问共

享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。

运行结果显示要求：要求在每个线程创建、发出读写申请、开始读写操作和结束读写

操作时分别显示一行提示信息，以确定所有处理都遵守相应的读写操作限制。

1.3 课程设计思想

根据题目要求，首先分析了以下 4 种可能发生的情况：

第 1 种情况: 读者的优先权比写者高，而且，不用调配。

所有读者都有权结盟，以便垄断文件。

第 3 种情况: 写者的优先权比读者的优先权高。

第 1 页

操作系统课程设计 读者与写者算法的实现

在一个写者提出要访问文件时，就必须使其尽可能的得到文件，而且不用调配。也就是

说，在出现这一请求时，占据着文件的各进程都被执行完以后，写者可以立即得到文件。

因此，在文件已为一写者请求之后到来的那些读者都必须等待，尽管某些读者正在应用

文件，也是如此。所有写者可以结盟，以便能长期禁止读者的读。

1.5 软硬件开发环境

计算机一台，Microsoft Windows XP Professional 版本 2002 Service Pack 2, 内存 1G

1.6 开发工具

Visual C++ 6.0

};

typedef struct pro PRO;

struct sem

{

};

第 2 页