读者写者问题实验报告.pdfVIP

读者写者问题实验报告

1.实验目的：掌握读者写者问题的基本概念和操作实现方法。

2.实验原理：

（1）读者写者问题：

1.读者优先：若读者进程正在读文件，写者进程需等待。

2.写者优先：若写者进程正在写文件，读者进程需等待。

3.公平竞争：读写者进程均有机会访问文件。

（2）进程同步：

1.信号量：能够同步进程的执行，性能较好。

2.互斥量：能够同步进程的执行，提供了更细粒度的控制。

3.条件变量：让进程能够进行相互之间的协作。

3.实验内容：

（1）依照读者写者问题的操作实现方法，采用信号量机制，编写

读者进程和写者进程。

（2）测试不同读者写者优先级下程序的执行情况。

4.实验步骤：

（1）设计程序架构：

1.使用信号量实现读者写者访问文件的同步操作；

2.设计Readers和Writers两个类分别实现读者和写者进程的操

作。

（2）实现程序：

1.编写读者进程，在进程对文件进行读操作之前使用信号量P操

作，读取完成后使用信号量V操作；

2.编写写者进程，在进程对文件进行写操作之前使用信号量P操

作，写入完成后使用信号量V操作；

3.设计信号量的初始值，以实现不同读者写者优先级下程序的执

行情况。

（3）测试程序：

在有多个读者进程和多个写者进程的情况下，测试不同读者写者

优先级下程序的执行情况。

5.实验结果：

（1）读者优先：

读者优先的情况下，不管读者进程和写者进程的数量如何设置，

读者总是有后进先出的机会访问文件。

（2）写者优先：

写者优先的情况下，不管读者进程和写者进程的数量如何设置，

写者总是有先进先出的机会访问文件。

（3）公平竞争：

公平竞争的情况下，读者或写者进程均有机会访问文件。

6.实验结论：

（1）在实现读者写者问题的过程中，需要采用进程同步技术来确

保进程之间的正确协作。

（2）信号量提供了一种较为有效的进程同步机制，能够满足读者

写者问题的操作需求。

（3）采用不同的优先级设置，可以使读者写者进程之间实现不同

的访问策略，进而实现不同的访问效果。