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