操作系统课程设计报告之和尚喝水 孟衡.pdfVIP

课程设计报告

课程名称：操作系统课程设计

设计题目进程同步P、V操作模拟—和尚喝水

：

学院：管理工程学院

专业：信息管理与信息系统

组别：第组

学生姓名:孟衡学号:1141807103

指导教师:张正伟

目录

1需求分析.3

1.1需求概述3

1.2需求设计3

2功能设计.4

2.1实现方案4

2.2模块说明5

2.3操作的流程图6

3开发环境及源程序的主要部分7

3.1开发环境8

3.2源程序9

4测试用例，测试过程及情况分析10

4.1测试用例13

4.2测试过程及情况分析14

5心得体会.15

2

进程P、V操作模拟设计

——和尚喝水

1需求分析

1.1需求概述

一个寺庙里有小老和尚若干，有一口水井由小和尚挑水入缸给老和尚饮用。

水缸可以装10桶水，水取自同一口井，水井口较窄，每次只可容纳一只桶取

水，寺庙里一共有3只水桶，每次倒入取用缸中水的量均为1桶，且二者不

可同时进行。用P，V操作实现老和尚、小和尚、取水、用水喝水的同步进程

控制，水缸水量用semaphore表示，水桶用pail表示，水缸容量用empty表

示。

1.2需求设计

以上问题是进程同步的模拟，可以把井中取水、倒水入缸、用水喝水的

过程可以看作是一个个进程的操作，这些进程是互斥的，同时也存在一定的

同步关系。通过实际编程时来看，就是随机调用其中一个进程的操作，而这

些进程的操作相当于程序中的函数调用。而计算机在执行的每一个时刻只能

执行一个操作，这就默认了互斥。还有同步模拟是实现函数调用的前提关系，

即先决条件。所以这样进程同步模拟就完全能够通过函数的调用来实现。

具体每一