和尚挑水问题课程的设计.docVIP

课 程 设 计 书 学 院 计算机学院 专 业 计算机科学与技术 班 级 课 程 题 目 和尚挑水问题 教 师 学 生 摘 要 Linux是一类Unix计算机操作系统的统称，也是自由软件和开放源代码发展中最著名的例子。Linux作为一个免费、自由软件，内核版本不断升级。新的内核修订了旧内核的bug，并增加了许多新的特性。同时也使得Linux系统更加稳定、更加安全，进一步满足用户的功能需求。? Linux 中的信号量(semphore)是一种资源锁，如果有一个任务试图获得一个已经被占用的信号量时，信号量会将其推到一个等待队列中，这时处理器会重获自由从而去执行其它代码，当持有信号量的进程将信号量释放后，处于等待队列中的那个任务将会被唤醒，并将获得该信号量。 目 录 1课程设计的目的及要求 1 1.1课程设计的目的 1 1.2课程设计的要求 1 2准备工作 2 2.1硬件及软件需要 2 2.2了解信号量及信号量的系统调用函数： 2 2.2.1信号量定义 2 2.2.1信号量集得创建与打开semget() 3 2.2.2信号量的操作semop() 4 2.2.3信号量的控制semctl() 6 3需求分析 7 4整体设计 8 4.1概要设计 8 4.2程序流程图及运行结果 8 实验结果 14 总 结 15 参考文献 16 附 录 17 1课程设计的目的及要求 1.1课程设计的目的 某寺庙中有小和尚、老和尚若干人。庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳 30 桶水，每次入水、取水仅为 1 桶，不可同时进行。水取自同一水井，水井路窄，每次只能容纳一个水桶取水，设水桶个数为 5 个。和尚挑水问题就是使用某种机制，能够使得若干名老和尚可以顺利地喝到水，若干名小和尚之间能够有条不紊地往水缸中入水。 本课题所设计的系统要求实现以下功能。 编写 2 个程序，程序 1 创建 3 个子进程，分别编号 A、B、C，用于模拟 3 名老和尚；程序 2 创建 3 个子进程，分别编号 C、D、E，用于模拟 3名小和尚。通过向屏幕输出语句模拟取水过程，如输出“目前水缸水量为 10 桶”表示目前水缸中有存水 10桶；输出“小和尚取水成功”表示从水井中成功取到 1 桶水；输出“小和尚倒 1 桶水到水缸中”表示小和尚将 1 桶水倒入水缸中。通过观察输出语句，可以发现执行过程是否发成冲突。 使用 Linux 的信号量机制，编写解决和尚挑水问题的代码。 要求给出编译所用到的 makefile 文件。 最简单的信号量是一个只有0与1两个值的变量，二值信号量。这是最为通常的形式。具有多个正数值的信号量被称之为通用信号量。在本章的其余部分，我们将会讨论二值信号量。?? P与V的定义出奇的简单。假定我们有一个信号量变量sv，两个操作定义如下：?? P(sv)?如果sv大于0，减小sv。如果sv为0，挂起这个进程的执行。? V(sv)?如果有进程被挂起等待sv，使其恢复执行。如果没有进行被挂起等待sv，增加sv。? 信号量的另一个理解方式就是当临界区可用时信号量变量sv为true，当临界区忙时信号量变量被P(sv)减小，从而变为false，当临界区再次可用时被V(sv)增加。注意，简单的具有一个我们可以减小或是增加的通常变量并不足够，因为我们不能用C，C++或是其他的编程语言来表述生成信号，进行原子测试来确定变量是否为true，如果是则将其变为false。这就是使得信号量操作特殊的地方。 信号量函数定义如下：? #include?sys/sem.h? intsemctl(intsem_id,?intsem_num,?int?command,?...);? intsemget(key_t?key,?intnum_sems,?intsem_flags); intsemop(intsem_id,?structsembuf?*sem_ops,?size_tnum_sem_ops);?? 事实上，为了获得我们特定操作所需要的#define定义，我们需要在包含sys/sem.h文件之前通常需要包含sys/types.h与sys/ipc.h文件。而在某些情况下，这并不是必须的。?? 因为我们会依次了解每一个函数，记住，这些函数的设计是用于操作信号量值数组的，从而会使用其操作向比单个信号量所需要的操作更为复杂。?? 注意，key的作用类