操作系统课程设计-线程和进程的同步与互斥

操作系统的课程设计

多线程和多进程同步方法解决水果分配问题：

水果分配的问题：

桌上有一只盘子，每次只能放入5只水果。爸爸专放苹果，

妈妈专放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果.用P，V操作实现爸爸、妈妈、儿子、女儿进程的同步控制。

补充：设有两个篮子，分别有若干个苹果或橘子，爸爸和妈妈将每次从水果篮子中拿出一个水果放入水果盘中，儿子女儿则挑选各自喜欢的水果。

（1） 分析问题，写出伪代码

（2） 线程实现

（3） 进程实现

python3.5.2 threading 和multiprocessing模块

一、 实验题目... 3

二、 实验目的和要求... 3 

三、 环境配置... 4

四、 设计思路... 6 

五、 代码实现... 7

六、 总结... 17

 

一、    实验题目

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. 使用信号量和互斥量解决问题：

通过设置一个表示资源个数的信号量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资源的其它进程。

三、    环境配置

1. 安装ubuntu

（1）    下载系统镜像，ubuntu-16.04.1-desktop-amd64.iso

（2）    制作启动U盘，使用Ultraiso软件将系统镜像写入U盘

（3）    开机进入BIOS界面，从U盘启动。

（4）    对磁盘分区，等待安装结束。

（5）    设置root密码，sudo passwd root 命令后输入两遍密码。

2. 熟悉ubuntu的使用

常用命令：

（1）    su命令，切换用户

（2）    pwd命令，打印当前工作目录的绝对路径

（3）    ls命令，打印当前目录下的文件

（4）    cd命令，切换工作目录

（5）    mv命令，移动文件或目录

（6）    rm命令，删除文件或目录

（7）    shutdown命令，关闭计算机

（8）    reboot命令，重启电脑

（9）    tar命令，解压命令

3. 安装vim编辑器

在终端下运行apt-get install –y vim即可。

安装结束后，输入vim命令，显示如下图就说明安装成功：