000操作系统课设报告(进程控制-吃苹果).doc

操作系统课程设计 ——Linux系统管理实践与进程通信实现 实验学期 2至2学年，第 学期 学生姓名 专业班级 学 号 指导教师 詹 操作系统课程组制 《操作系统》课程设计报告 实验题目：Linux系统管理实践与进程控制、进程通信实现 设计时间：2014-01-09至 2014-01-14 实验目的与要求 掌握基本的同步与互斥算法。 学习使用Linux中基本的同步对象，掌握相关函数的使用方法。 了解Linux中多进程的并发执行机制，实现进程的同步与互斥。 查阅相关资料。 熟悉各种命令、系统调用与实用程序。 按给定功能设计相关程序。 撰写课程设计报告。 实验内容 桌上有一只盘子，盘子只能放5只水果，每次只能放一只水果或取出一只水果。爸爸专放苹果，妈妈专放橘子，儿子专等吃盘子中的橘子，女儿专等吃盘子中的苹果。分别用P，V操作实现他们的协作行为。 实验设备与环境： Virtual C++ 6.0 ， Linux 操作系统 Linux环境介绍： Linux是一种自由和开放源码的类Unix操作系统。目前存在着许多不同的Linux,但它们 都使用了Linux内核。 Linux的基本思想有两点：第一，一切都是文件；第二，每个软件都有确定的用途。其中第一条详细来讲就是系统中的所有都归结为一个文件，包括命令、硬件和软件设备、操作系统、进程等等对于操作系统内核而言，都被视为拥有各自特性或类型的文件。至于说Linux是基于Unix的，很大程度上也是因为这两者的基本思想十分相近。 Linux的应用前景比较广阔，尤其值得一提的当属谷歌研发的基于Linux的移动操作系统——Android。Android把Linux交到了全球无数移动设备消费者的手里，大概是Linux迄今为止在主流界取得的最大成功。由于Linux的内核几乎完全由C语言编制，且非常稳定,大部分运行在unix系统下的工具已经被移值到linux系统上 ,最重要的是它的开放代码性,这对学习及开发都是较有利的. 常用命令介绍： pwd :用于显示用户当前所在的目录 cd :命令不仅显示当前状态，还改变当前状态 　 cd 某个文件路径 可进入上一层目录 cd ..可进入上一层目录　 cd -可进入上一个进入的目录 　 cd ~可进入用户的home目录 cp：该命令的功能是将给出的文件或目录拷贝到另一文件或目录中 ./可执行文件：用来执行某个可执行文件 ls: 查看年当前文件夹所包含的文件，而且可以查看文件权限(包括目录、文件夹、文件权限)，查看目录信息等等 mkdir：创建一个新的文件夹 rm：移除文件 ipcXX：对进程通信有关操作的控制，应用的操作主要有：ipcs，ipcrm等 cc：用来对C语言的程序进行编译 dgb：在linux环境下对程序进行调试，主要功能包括：启动程序，设置断点，单步执行等，功能相当强大。 小结：linux下的命令当然是非常多，以上列出的只是我在这次课程设计中所用到一些命令。此外，在我们在使用过程中遇到一些生僻的命令时，我们可以应用互联网来搜索相应的功能。在知道相关命令，但是忘记具体操作的时候我们还可以通过 命令 --help的方式来查看该命令的具体操作用法，非常实用。 设计正文（包括分析与设计思路、各模块流程图以及带注释的主要算法源码）分析与设计思路： 程序主要分为五个部分：control，father，mother，daugter以及son。Control功能是：当缓冲区已经存在时，可以根据用户要求，对其删除或者保留，以及对信号量的初始化；father的功能：将苹果放入缓冲区，并将缓冲区可放水果个数（semid_plate）减一，同时唤醒女儿，告诉她，有苹果可吃；mother功能：将橘子放入缓冲区，并将缓冲区可放水果个数（semid_plate）减一，同时唤醒儿子，告诉他，有橘子可吃；daugter功能：吃盘中的一个苹果之后，将其对应信号量减一（semid_daugter），吃完之后，盘中可放的水果数加一，表明可再放一个水果；son功能：吃盘中的一个橘子之后，将其对应信号量减一（semid_son），吃完之后，盘中可放的水果数加一，表明可再放一个水果。 本题父亲、母亲放水果，儿子、女儿吃水果的问题可以抽象为：两个生产者，两个消费者，一个缓冲区的问题（K=5）。 在计算机系统中每个进程都可产生某些资源或消耗一定的资源，当其产生资源的时候其就作为生产者，当其消耗资源的时候其就变为消费者。但是这些进程在执行的过程中只能互斥的访问临界区，否则就会产生一些错误。为了避免这种情况的发生，就必须引入一些信号量来控