操作系统课程的设计linux系统下实现PV操作.docxVIP

PAGE19 / NUMPAGES19 计算机科学与通信工程学院 操作系统课程设计报告 题目：linux系统下实现PV操作 班级： 软件工程1401 姓名: 吴帅帅 学号： 3140608020 指导老师： 牛德娇 2016年12月27日 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc470691621 一、 实验题目  PAGEREF _Toc470691621 \h 3  HYPERLINK \l _Toc470691622 二、 实验目的和要求  PAGEREF _Toc470691622 \h 3  HYPERLINK \l _Toc470691623 三、 环境配置  PAGEREF _Toc470691623 \h 4  HYPERLINK \l _Toc470691624 四、 设计思路  PAGEREF _Toc470691624 \h 6  HYPERLINK \l _Toc470691625 五、 代码实现  PAGEREF _Toc470691625 \h 7  HYPERLINK \l _Toc470691626 六、 总结  PAGEREF _Toc470691626 \h 17  实验题目 Linux 系统简单使用 认识Linux ubuntu安装 终端的简单使用 python3.5.2源码安装 多线程和多进程同步方法解决水果分配问题： 水果分配的问题： 桌上有一只盘子，每次只能放入5只水果。爸爸专放苹果， 妈妈专放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果.用P，V操作实现爸爸、妈妈、儿子、女儿进程的同步控制。 补充：设有两个篮子，分别有若干个苹果或橘子，爸爸和妈妈将每次从水果篮子中拿出一个水果放入水果盘中，儿子女儿则挑选各自喜欢的水果。 分析问题，写出伪代码 线程实现 进程实现 实验目的和要求 认识和学会使用linux系统： Linux 是一种可以在PC机上执行的类似UNIX的操作系统，是一个完全免费的操作系统。1991年，芬兰学生Linus Torvalds开发了这个操作系统的核心部分，因为是Linus 改良的minix系统，故称之为Linux. 理解线程和进程的互斥和同步原理： 同步是操作系统级别的概念,是在多道程序的环境下，存在着不同的制约关系，为了协调这种互相制约的关系，实现资源共享和进程协作，从而避免进程之间的冲突，引入了进程同步。 进程互斥是间接制约关系。当一个进程进入临界???使用临界资源时，另一个进程必须等待。只有当使用临界资源的进程退出临界区后，这个进程才会解除阻塞状态。 使用信号量和互斥量解决问题： 通过设置一个表示资源个数的信号量S，通过对信号量S的P和V操作来实现进程的的互斥。 通过设置一个表示资源个数的信号量S，通过对信号量S的P和V操作来实现进程的的互斥。 P和V操作分别来自荷兰语Passeren和Vrijgeven，分别表示占有和释放。P V操作是操作系统的原语，意味着具有原子性。 P操作首先减少信号量，表示有一个进程将占用或等待资源，然后检测S是否小于0,如果小于0则阻塞，如果大于0则占有资源进行执行。 V操作是和P操作相反的操作，首先增加信号量，表示占用或等待资源的进程减少了1个。然后检测S是否小于0，如果小于0则唤醒等待使用S资源的其它进程。 环境配置 安装ubuntu 下载系统镜像，ubuntu-16.04.1-desktop-amd64.iso 制作启动U盘，使用Ultraiso软件将系统镜像写入U盘 开机进入BIOS界面，从U盘启动。 对磁盘分区，等待安装结束。 设置root密码，sudo passwd root 命令后输入两遍密码。 熟悉ubuntu的使用 常用命令： su命令，切换用户 pwd命令，打印当前工作目录的绝对路径 ls命令，打印当前目录下的文件 cd命令，切换工作目录 mv命令，移动文件或目录 rm命令，删除文件或目录 shutdown命令，关闭计算机 reboot命令，重启电脑 tar命令，解压命令 安装vim编辑器 在终端下运行apt-get install –y vim即可。 安装结束后，输入vim命令，显示如下图就说明安装成功： Figure  SEQ Figure \* ARABIC 1 安装vim后输入vim显示的结果 源码安装python3.5.2 因为linux内置的python的版本为2.7.5，所以为了程序设计的方便，使用3.5.2版本的。终端下输入python即可进入python交互模式。