成 绩：
武汉华夏理工学院信息工程学院
2
课 程 设 计
题 目 用多线程同步方法解决读者阅览问题
系 别 信息工程系 专 业 软件工程 班 级 软件1151
姓名/学号 指导教师
杨铭熙
年 月 日
目 录
1.设计目的与要求 ...................................................................................... 1 1.1设计目的 ......................................................................................... 1 1.2设计要求 ......................................................................................... 1 2.设计思想及系统平台 .............................................................................. 1 2.1设计思想 ......................................................................................... 1 2.2系统平台及使用语言 ..................................................................... 1 3.详细算法描述 .......................................................................................... 2 4.源程序清单 .............................................................................................. 4 5.运行结果与运行情况 .............................................................................. 7 6.调试过程 .................................................................................................. 9 7.总结 ........................................................................................................ 10 本科生课程设计成绩评定表 ......................................................................... 11
3
正 文
1.设计目的与要求
1.1设计目的
通过研究linux多线程同步的问题，掌握对信号灯的操作方法，以及加深理解同步算法的思想。
1.2设计要求
用多线程同步解决读者阅览问题。设阅览室有5把椅子，几把椅子可用连续存储单元。 要求：
1) 每个读者进入阅览室后，即时显示“Entered” 及其线程自定义标识，还同时显示阅览室共有几名顾客及其所坐的位置。 2) 至少有10个读者，每人阅览至少3秒钟。 3) 多个读者须共享操作函数代码。
2.设计思想及系统平台
2.1设计思想
进程是指在系统中运行的一个应用程序，线程是系统分配处理器时间资源的基本单元，或者说进程之内独立执行的一个单元。对于操作系统而言，其调度单元是线程。一个进程至少包括一个进程，通常将线程称为主线程。一个进程从主线程的执行开始进而创建一个或多个附加线程，就是所谓基于多线程的多任务。从而理解到我的课程设计所需要的进程数和线程在我的程序中怎么用。首先座位是一个共享资源，而且有一个数量限制，这里就要用到互斥信号灯的操作和判断资源数量的信号灯。在算法上要认真仔细思考，弄清逻辑顺序，避免错误使用信号灯而带来的死锁。
2.2系统平台及使用语言
本次课程设计是在linux的系统平台下使用C语言实现对读者阅览问题的编程，所使用的工具有gedit编辑器、gcc编译器等。
1
3.详细算法描述
reader函数：
第一步：定义一个长度为5的整型数组buffer用来模拟连续的五个座位，一个座位资源信号灯sem_sit,一个互斥信号灯sem_mutual。
第二步：创建void* reader(int n)读者的函数，在函数的开始，使用sem_wait(&sem_sit)判断是否有空的座位，如果有再使用sem_wait(&sem_mutual)互斥信号灯实现上锁，来避免发生与时间相关的错误。
第三步：再是读者注册，用for循环遍历座位数组buffer，来寻找一个空的座位。 第四步：读者找到空座位坐下，使用sem_post(&sem_mutual)释放互斥锁。读者reading4秒。
第五步：再使用互斥信号灯，用for信号灯打印现在的座位的入座情况。 第六步：打印完毕后，读者注销，释放座位，然后释放互斥锁，释放座位。 main函数：
第一步：定义pthread_t[10]，用来储存reader进程的进程标识。
第二步：初始化sem_sit信号灯，sem_init(&sem_sit,0,5)，初始化sem_mutual信号灯，sem_init(&sem_mutual,0,1);
第三步：使用for循环pthread_creat()创建10个reader进程。 第四步：使用pthread_join()等待所有reader结束。
main线程的处理函数流程图如下：
2
开始 初始化信号灯 产生多进程 等待子进程全部结束 结束
main线程的处理函数: int main(){ }
reader线程的处理函数流程图如下：
开始
3
int i,j,pp,qq; pthread_t t[10]; sem_init(&sem_sit,0,5); sem_init(&sem_mutual,0,1); for(i = 0;i < 10;i++){ }
for(j = 0;j < 10;j++){ }
qq = pthread_join(t[j],NULL); if(qq != 0){ }
printf(\
pp = pthread_create(&t[i],NULL,(void *)reader,(void *)i); if(pp != 0){printf(\
return 0;
登记进入 找空座位 读书 登记出来 结束