以生产者消费者为例实现Linux进程线程控制

操作系统课程设计实验报告

设计题目一：Linux进程线程控制

——以生产者消费者为例实现进程线程控制

——by 

一、设计题目要求

加深理解进程和程序、进程和线程之间的联系与区别；

深入理解进程及线程的重要数据结构及实现机制；

熟悉进程及线程的创建、执行、阻塞、唤醒、终止等控制方法；

学会使用进程及线程开发应用程序。

二、程序设计思路及流程图

程序功能简介：

生产者功能描述：在同一个进程地址空间内执行两个线程。生产者线程生产物品，然后将物品放置在一个空缓冲区中供消费者线程消费。当生产者线程生产物品时，如果没有空缓冲区可用，那么生产者线程必须等待消费者线程释放出一个空缓冲区。 

消费者功能描述：消费者线程从缓冲区获得物品，然后释放缓冲区，当消费者线程消费物品时，如果没有满的缓冲区，那么消费者线程将被阻塞，直到新的物品被生产出来。

程序设计思路：

设计了两个主要函数：生产者函数、消费者函数

设计了三个信号量：full信号量，判断缓冲区是否有值，初值为0；

                  empty信号量，判断缓冲区是否有空缓冲区，初值为缓冲区数；

                  mutex信号量作为互斥信号量，用于互斥的访问缓冲区。

生产者函数通过执行P操作信号量empty减1，判断缓冲区是否有空。有空则互斥的访问缓冲区病放入数据，然后释放缓冲区，执行V操作，信号量full加1.

消费者函数执行P操作，信号量full减1，判断是否有数据，有则互斥的访问缓冲区并取走数据，然后释放缓冲区，执行V操作，empty信号量加1。

程序流程图：

见附录A

三、涉及的背景知识及所用函数简介

1、fork 函数

函数原型 ：pid_t fork(void)

头文件 ：unistd.h

作用 ：创建一个子进程

返回值 ：成功后父进程返回子进程的PID号，子进程返回0；失败返回-1

2、pthread_create 函数

函数原型 ：int pthread_create(pthread_t *thread, const pthread_attr_t *attr， void *(*start_rtn) (void*)，void * arg)

头文件 ：pthread.h

作用 ：创建一个线程

参数 ：thread         待创建线程的id指针

           pthread_attr_t     创建线程时的线程属性

           *start_rtn(void * ) 返回值是void*类型的指针函数

           arg                函数start_rtn的参数

返回值 ：成功返回0；失败返回错误编号

3、pthread_join 函数

函数原型 ：int pthread_join( pthread_t thread, void ** rval_ptr)

头文件 ：pthread.h

作用 ：1)调用者将挂起并等待指定线程终止

                 2)当新线程调用pthread_exit()退出或者return时，进程中的其他线       可通过pthread_join()获得进程的退出状态

参数 :thread 线程的ID

rval_ptr 线程的返回状态

返回值 ：成功返回0；失败返回错误编码

    4、wait 函数

函数原型 ：pid_t wait(int *status)

头文件 ：sys/wait.h

作用 ：调用者将挂起并等待子进程终止

参数 ：status 进程的返回状态

返回值 ：子进程的ID号

5、sem_wait 函数

函数原型 ：int sem_wait(sem_t*sem)     

头文件 ：semaphore.h       

作用 ：从信号量的值减去一个“1”，但它永远会先等待该信号量为一个

零值才开始做减法    

返回值 ：所有的函数成功返回0，错误的话信号量的值不改动，返 回-1，error设定来标识错误

6、sem_post 函数

函数原型 ：int sem_post(sem_t*sem)

头文件 ：emaphore.h  </