免费预览已结束,剩余10页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
操作系统课程设计说明书 目 录目 录2用多线程同步方法解决生产者消费者问题41. 设计题目与要求41.1设计题目41.2设计要求42.设计思想及系统平台42.1设计思想42.2系统平台及使用语言53.数据结构与模块说明54.源程序清单75.运行结果与运行情况136.调试过程137.总结14本科生课程设计成绩评定表15课程设计任务书学生姓名: 专业班级: 指导教师: 工作单位: 计算机科学与技术学院 题目: 用多线程同步方法解决生产者消费者问题 (Producer-Consumer Problem) 初始条件:1 操作系统:Linux2 程序设计语言:C语言3 有界缓冲区内设有20个存储单元,其初值为0。放入取出的数据项按增序设定为120这20个整型数。要求完成的主要任务: (包括课程设计工作量及其技术要求,以及说明书撰写等具体要求) 1技术要求:1)为每个生产者消费者产生一个线程,设计正确的同步算法2)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的当前全部内容、当前指针位置和生产者消费者线程的自定义标识符。3)生产者和消费者各有两个以上。4)多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。2 设计说明书内容要求:1)设计题目与要求2)总的设计思想及系统平台、语言、工具等。3)数据结构与模块说明(功能与流程图)4)给出用户名、源程序名、目标程序名和源程序及其运行结果。(要注明存储各个程序及其运行结果的主机IP地址和目录。)5)运行结果与运行情况(提示: (1)有界缓冲区可用数组实现。(2)编译命令可用:cc -lpthread -o 目标文件名源文件名(3)多线程编程方法参见附件。)3. 调试报告:1)调试记录2)自我评析和总结上机时间安排:18周一 五 08:0 12:00 指导教师签名: 年 月 日系主任(或责任教师)签名: 年 月 日用多线程同步方法解决生产者消费者问题1. 设计题目与要求1.1设计题目 用多线程同步方法解决生产者消费者问题(Bounded - Buffer Problem)1.2设计要求1) 每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容、当前指针位置和生产者消费者线程的标识符。2) 生产者和消费者各有两个以上。3) 多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。2.设计思想及系统平台2.1设计思想为实现product与consumer线程间在生产或消费时的互斥设置一个互斥量counter_mutex。另外,添加两个信号量blank_number,和product_number。由于只有一个product或coustomer对临界资源进行操作。因此,需要加互斥pthread_mutex_lock(&counter_mutex)reader_counter,在线程运行完后释放互斥锁pthread_mutex_unlock(&counter_mutex);生产者线程:在运行之前先要检查是否有空的Buffer,所以要sem_wait(&blank_number);当blank_number不为0时进行生产操作填入一个随机数之后给product_number加1。 消费者线程:在运行之前先要检查BUFFER是否有值,所以sem_wait(&product_number);当product_number不为0时进行消费操作将消费者指针所指向的数据指向为0。2.2系统平台及使用语言1)操作系统:Linux2)程序设计语言:C语言3)编译器:GCC3.数据结构与模块说明共享数据:#define NUM 20int queueNUM;int p = 0,c = 0;/记录动态数组下标位置sem_t blank_number, product_number;pthread_mutex_t counter_mutex = PTHREAD_MUTEX_INITIALIZER;生产者线程入口函数:void *producer_thread_fun( unsigned int *arg)int realarg= (int)arg;/强制类型转换参数producer(realarg);return NULL;生产者线程处理函数:void *producer(const int i)while(1)sem_wait(&blank_number);pthread_mutex_lock(&counter_mutex);sleep(2); queuep=p+1;pthread_mutex_unlock(&counter_mutex);sem_post(&product_number);sleep(rand() % 5);/Random block 0-4 secondsreturn NULL;生产者线程的函数流程图如下:消费者线程入口函数:void *consumer_thread_fun(void *arg)int realarg = (int)arg;consumer(realarg);return NULL;消费者线程的处理函数:void *consumer(const int i)while(1)sem_wait(&product_number);pthread_mutex_lock(&counter_mutex);sleep(2);sleep(rand() % 5);消费者线程的处理函数流程图如下:4.源程序清单用户名:rj070136 IP:192.168.1.254源程序名:/home/rj070136/1.c目标程序名:/home/rj070136/1源程序清单如下:#include #include #include #include #include#define NUM 20int queueNUM;int p = 0,c = 0;/ Record location of the dynamic array subscriptsem_t blank_number, product_number;pthread_mutex_t counter_mutex = PTHREAD_MUTEX_INITIALIZER;/Producer Functionvoid *producer(const int i)int j;time_t t;srand(unsigned) time(&t);/Initialize the random number seedwhile(1)sem_wait(&blank_number);pthread_mutex_lock(&counter_mutex);sleep(2); queuep=p+1;pthread_mutex_unlock(&counter_mutex);sem_post(&product_number);printf(Producer Number %d thread identifier: %u ,i+1,(unsigned int)pthread_self();printf(Produce %dn,queuep);printf(The current state of the buffe:*n);printf( Number:);for(j = 0;j NUM;j +)printf(%4d,j+1);printf(n Value:);for(j = 0;j NUM;j +)printf(%4d,queuej);printf(nPointer:);for(j = 0;j NUM;j+)if(j != p)printf( );elseprintf( +);printf(n);p=(p + 1)%NUM;/pbackward onesleep(rand() % 5);/Random block 0-4 secondsreturn NULL;/Production of the thread entry functionvoid *producer_thread_fun( unsigned int *arg)int realarg= (int)arg;/Force type conversion parametersproducer(realarg);return NULL;/Consumer functionvoid *consumer(const int i)int j;time_t t;srand(unsigned) time(&t);while(1)sem_wait(&product_number);pthread_mutex_lock(&counter_mutex);sleep(2);printf(Consumer Number %d thread identifier: %u ,i+1,(unsigned int)pthread_self();printf(Consumed %dn,queuec);queuec = 0;/Fill empty position 0pthread_mutex_unlock(&counter_mutex);sem_post(&blank_number);printf(The current state of the buffer:*n);printf(Number:);for(j = 0;j NUM;j +)printf(%4d,j+1);printf(n Value:);for(j = 0;j NUM;j +)printf(%4d,queuej);printf(n Pointer:);for(j = 0;j NUM;j+)if(j != c)printf( );elseprintf( -);printf(n);c = (c + 1)%NUM;sleep(rand() % 5);/consumer thread entry functionvoid *consumer_thread_fun(void *arg)int realarg = (int)arg;consumer(realarg);return NULL;/MAINint main(int argc, char *argv) int i;pthread_t pid100,cid100;int producer_num,consumer_num;sleep(1);for(i = 0;i NUM;i +)/Initialize bufferqueuei = 0;printf(Please enter the number of producers:);scanf(%d,&producer_num);printf(Please enter the number of consumers:);scanf(%d,&consumer_num);for(i = 0;i producer_num;i +)pthread_t pidi;for(i = 0;i consumer_num;i +)pthread_t cidi;/Initialization semaphore; pshared parameter 0 for the same process semaphore synchronization between threadssem_init(&blank_number, 0, NUM);sem_init(&product_number, 0, 0);for(i = 0;i producer_num;i +)/Create threadpthread_create(&pid0+i, NULL, producer_thread_fun, (void *)i);/i forced to convert the void * type, easy to pass parametersfor(i = 0;i consumer_num;i +)pthread_create(&cid0+i, NULL, consumer_thread_fun, (void *)i);for(i = 0;i producer_num;i +)/Revocation of the main thread wait for all threadspthread_join(pidi, NULL);for(i = 0;i consumer_num;i +)pthread_join(cidi, NULL);sem_destroy(&blank_number);/ Release semaphore resourcesem_destroy(&product_number);return 0;5.运行结果与运行情况先编译:gcc lpthread o 1 1.c运行:./1 运行结果正确6.调试过程刚开始把程序写好后在Linux操作系统下虽然能够运行,但是没有任何输出,后来检查了代码和进一步了解了多线程的知识后才发现我创建的线程没有挂起,后来加上for(i = 0;i producer_num;i +)pthread_join(pidi, NULL);函数后实现了挂起,能够实现输出结果。pthread_join函数的作用是在第一个参数为被等待的线程标识符,第二个参数为一个用户定义的指针,它可以用来存储被等待线程的返回值。这个
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年整形眼科模拟试题及答案
- 2026年铁路实验员模拟试题及答案
- 2026年白城市大安市中级会计考试会计实务最后冲刺试题(含答案)
- 2026年肿瘤科恶性肿瘤放疗后并发症处理模拟试卷带答案
- 2026年教师资格证信息技术模拟试题带答案
- 2026年通信技师模拟试卷及参考答案
- 2026年锅炉检验员取证考核习题(含答案)
- 2026年油漆工安全模拟试题及答案
- 2026年雅思考试模拟试卷试题及答案
- 2026年湖南郴州汝城县事业单位招聘23人考试备考试题(含答案)
- 2026年护士长竞聘质量控制测试题含答案
- 2026中国光纤配线设备智能化管理需求增长研究报告
- 220kV变电站设备冬季防寒防冻措施培训
- 护理纠纷处理中的心理干预
- 2025年国开学位英语统考押题试题及答案完整版
- CAR-T细胞治疗慢性感染
- 制药厂现场QA培训课件
- 概念验证中心运营细则
- 大学版画教学课件
- 食品生物技术专业教学标准(高等职业教育专科)2025修订
- 四川省村社财务管理制度
评论
0/150
提交评论