操作系统实验报告.pdfVIP

实验一模拟生产者-消费者问题和读者-写者问题

生产者-消费者问题

一组生产者进程生产产品给一组消费者进程消费。一个有n个缓冲区的缓冲池，生产者

一次向一个缓冲区中投入消息，消费者从一个缓冲区中取得。生产者——消费者问题实际上

是相互合作进程关系的一种抽象。该类问题不允许消费者进程到一个空缓冲区中取产品，同

时也不允许生产者进程到一个已满且还没被取走的缓冲区中投放产品。

使用一个数组来表示具有n个(0，1，…，n-1)缓冲区的缓冲池。用输入指针in来指示

下一个可投放产品的缓冲区，每当生产者进程生产并投放一个产品后，in加1；用一个输出

指针out来指示下一个可从中获取产品的缓冲区，每当消费者进程取走一个产品后，out加1。

缓冲池是循环数组。

可利用互斥信号量mutex实现诸进程对缓冲池的互斥使用；利用信号量empty和full

分别表示缓冲池中空缓冲区和满缓冲区的数量。

本实验模拟了生产者——消费者问题。

实验内容与步骤

清单1模拟了生产者——消费者问题。

步骤1：登录进入Windows系统。

步骤2：在―开始‖菜单中单击―程序-MicrosoftVisualStudio6.0–MicrosoftVisualC++6.0‖命

令，进入VisualC++窗口。

步骤3：在工具栏单击―打开‖按钮，在―打开‖对话框中找到并打开实验源程序1.cpp。

步骤4：单击―Build‖菜单中的―Compile1.cpp‖命令，并单击―是‖按钮确认。系统对1.cpp进

行编译。

步骤5：编译完成后，单击―Build‖菜单中的―Build1.exe‖命令，建立1.exe可执行文件。

操作能否正常进行？如果不行，则可能的原因是什么？运行结果（记录第一个消费者以及其

执行前的记录）：

1

读者-写者问题

一个数据文件或者记录可被多个进程（或线程）共享。其中，有些进程（或线程）要求

读；而另一些进程（或线程）要求能写或者修改。只要求读的进程（或线程）称为―Reader

进程‖，其他进程（或线程）称为―Witer进程（或线程）‖。允许多个Reader进程（或线程）

同时读一个共享对象，不允许一个Writer进程（或线程）和其他Reader进程（或线程）或

者Writer进程（或线程）同时访问共享对象。所谓读者—写者问题是指保证一个Writer（或

线程）进程必须与其他进程（或线程）互斥地访问共享对象的同步问题。

本实验模拟了读者-写着问题。

实验内容与步骤

清单2模拟了读者——写者问题。

步骤1：登录进入Windows系统。

步骤2：在―开始‖菜单中单击―程序-MicrosoftVisualStudio6.0–MicrosoftVisualC++6.0‖命

令，进入VisualC++窗口。

步骤3：在工具栏单击―打开‖按钮，在―打开‖对话框中找到并打开实验源程序2.cpp。

步骤4：新建一个“input.txt”文件，存放与源程序在同一目录下。“input.txt”文件内容为：

1R35

2W45

3R52

4R65

5W5.13

步骤5：单击―Build‖菜单中的―Compile2.cpp‖命令，并单击―是‖按钮确认。系统对2.cpp进

行编译。

步骤6：编译完成后，单击―Build‖菜单中的―Build2.exe‖命令，建立2.exe可执行文件。

操作能否正常进行？如果不行，则可能的原因是什么？运行结果：

2

步骤7：修改“input.txt”文件内容为

1W33

2R42

3R55

4W5.13

5R35

步骤8：编译完成后，单击―Build‖菜单中的―Build2.exe‖命令，建立2.exe可执行文件。

操作能否正常进行？如果不行，则可能的原因是什么？运行结果：

步骤9：根据步骤6和步骤8，简单叙述一下读者——写者问题的同步和互斥关系：