操作系统课程设计-linux系统下实现PV操作.pdfVIP

计算机科学与通信工程学院 操作系统课程设计报告 题目： linux 系统下实现 PV操作 班级： 软件工程 1401 姓名 : 学号： 3 指导老师： 2016 年 12 月 27 日 1 / 19 目录 一、 实验题目 3 二、 实验目的和要求 3 三、 环境配置 4 四、 设计思路 6 五、 代码实现 8 六、 总结 17 2 / 19 一、 实验题目 1. Linux 系统简单使用 （1） 认识 Linux （2 ） ubuntu 安装 （3 ） 终端的简单使用 （4 ） python3.5.2 源码安装 2. 多线程和多进程同步方法解决水果分配问题： 水果分配的问题： 桌上有一只盘子，每次只能放入 5 只水果。爸爸专放苹果， 妈妈专放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘 子中的苹果 . 用 P，V 操作实现爸爸、 妈妈、儿子、女儿进程的同步控制。 补充 ：设有两个篮子，分别有若干个苹果或橘子，爸爸和妈妈将每 次从水果篮子中拿出一个水果放入水果盘中， 儿子女儿则挑选各自喜欢 的水果。 （1） 分析问题，写出伪代码 （2 ） 线程实现 （3 ） 进程实现 二、 实验目的和要求 1. 认识和学会使用 linux 系统： Linux 是一种可以在 PC 机上执行的类似 UNIX 的操作系统，是一个完 全免费的操作系统。 1991 年，芬兰学生 Linus Torvalds 开发了这个操作系统 的核心部分，因为是 Linus 改良的 minix 系统，故称之为 Linux. 2. 理解线程和进程的互斥和同步原理： 3 / 19 同步是操作系统级别的概念 ,是在多道程序的环境下， 存在着不同的制约 关系，为了协调这种互相制约的关系，实现资源共享和进程协作，从而避免 进程之间的冲突，引入了进程同步。 进程互斥是间接制约关系。当一个进程进入临界区使用临界资源时，另 一个进程必须等待。只有当使用临界资源的进程退出临界区后，这个进程才 会解除阻塞状态。 3. 使用信号量和互斥量解决问题： 通过设置一个表示资源个数的信号量 S，通过对信号量 S 的 P 和 V 操作 来实现进程的的互斥。 通过设置一个表示资源个数的信号量 S，通过对信号量 S 的 P 和 V 操作 来实现进程的的互斥。 P 和 V 操作分别来自荷兰语 Passeren 和 Vrijgeven ，分别表示占有和释 放。 P V 操作是操作系统的原语，意味着具有原子性。 P 操作首先减少信号量，表示有一个进程将占用或等待资源，然后检测 S 是否小于 0, 如果小于 0 则阻塞，如果大于 0 则占有资源进行执行。