Linux程序设计报告.doc
《Linux程序设计报告.doc》由会员分享,可在线阅读,更多相关《Linux程序设计报告.doc(48页珍藏版)》请在咨信网上搜索。
1、Linux程序设计报告432020年4月19日文档仅供参考Linux程序设计课程设计 Linux程序设计课程组长春工业大学 -12-24课程设计任务书课程设计题目:读者写者问题的设计、实现及性能分析起止日期: .12.25- .12.29设计地点:计算机科学与工程学院机房任务:1. Linux环境下分别设计并实现读者写者问题的读者优先算法、写者优先算法和无优先算法,针对测试数据得出每种算法下读者线程和写者线程的开始操作时刻和结束操作时刻;2. 计算每个线程的等待时间、周转时间、总的等待时间、总的周转时间、读者总的等待时间、读者总的周转时间、写者总的等待时间、写者总的周转时间、平均等待时间、平均
2、周转时间;3. 使用适当的可视化方法(例如甘特图)对计算结果进行可视化;4. 比较三种算法的性能。日程:本次设计共一周时间,参考日程安排如下:第1天:读者优先算法设计、实现与测试;第2天:写者优先算法设计、实现与测试;第3天:无优先算法设计、实现与测试;第4天:测试结果可视化及算法性能比较;第5天:答辩。报告:仅写自己完成的设计成果,包括:1 充分注释的源代码(未写代码者略去)2 测试结果3 结果可视化4 性能比较5 参考文献6 心得指导教师:150408 焦素云 150409 王俊华目录第1章 设计要求12.1设计目的12.2设计要求1第2章 测试数据设计2第3章 算法实现3第4章 算法结果
3、3第5章 结果可视化4第6章 性能分析4参考文献4心得4第1章 设计要求2.1设计目的理解临界区和进程互斥的概念,掌握用信号量和PV操作实现进程互斥的方法。2.2设计要求在linux环境下编写应用程序,该程序运行时能创立N个线程,其中既有读者线程又有写者线程,它们按照事先设计好的测试数据进行读写操作。读者/写者问题描述如下:有一个被许多进程共享的数据区,这个数据区能够是一个文件,或者主存的一块空间,甚至能够是一组处理器寄存器。有一些只读取这个数据区的线程(reader)和一些只往数据区中写数据的线程(writer)。以下假设共享数据区是文件。这些读者和写者对数据区的操作必须满足以下条件:读读允
4、许;读写互斥;写写互斥。这些条件具体来说就是:(1)任意多的读线程能够同时读这个文件;(2)一次只允许一个写线程往文件中写;(3)如果一个写线程正在往文件中写,禁止任何读线程或写线程访问文件;(4)写线程执行写操作前,应让已有的写者或读者全部退出。这说明当有读者在读文件时不允许写者写文件。对于读者-写者问题,有三种解决方法:1、读者优先除了上述四个规则外,还增加读者优先的规定,当有读者在读文件时,对随后到达的读者和写者,要首先满足读者,阻塞写者。这说明只要有一个读者活跃,那么随后而来的读者都将被允许访问文件,从而导致写者长时间等待,甚至有可能出现写者被饿死的情况。2、写者优先除了上述四个规则外
5、,还增加写者优先的规定,即当有读者和写者同时等待时,首先满足写者。当一个写者声明想写文件时,不允许新的读者再访问文件。3、无优先除了上述四个规则外,不再规定读写的优先权,谁先等待谁就先使用文件。第2章 测试数据设计表1 测试数据线程名称申请时刻持续使用时间r1015r2115w133r342w256w3610r478r592w41018w5122为了验证算法的正确性,需要设计测试数据,并对测试数据进行分析,总结出在该组测试数据下,程序应该得到什么结果,然后运行程序,将程序运行结果与分析结果相比较,如果二者一致,则可认为程序是正确的。作者设计的测试数据如表1所示,包括10个线程,其中有5个读者线
6、程r1r5,另外5个是写者线程w1w5。读者线程r1在时刻0提出读请求,如果请求得到允许,r1将用15秒的时间读文件;写者线程w3在时刻6提出写请求,如果请求得到允许,w3将用10秒的时间写文件。从表中能够看出,10个线程提出请求的次序是:r1,r2,w1,r3,w2,w3,r4,r5,w4,w5。(1)读者优先算法线程实际读写文件顺序为:r1,r2,r3,r4,r5,w1,w2,w3,w4,w5。执行情况见表2。表2 线程的运行状况线程名称申请时刻持续时间开始操作时刻结束操作时刻r1015015r2115116r34246r478715r592911w1331619w2561925w3610
7、2535w410183553w51225355(2)写者优先算法线程实际读写文件顺序为:r1,r2,w1,w2,w3,w4,w5,r3,r4,r5。执行情况见表3。表3 线程的运行状况线程名称申请时刻持续时间开始操作时刻结束操作时刻r1015015r2115116w1331619w2561925w36102535w410183553w51225355r3425557r4785563r5925557(3)无优先算法线程实际读写文件顺序为:r1,r2,w1,r3,w2,w3,r4,r5,w4,w5。执行情况见表4。表4 线程的运行状况线程名称申请时刻持续时间开始操作时刻结束操作时刻r1015015
8、r2115116w1331619r3421921w2562127w36102737r4783745r5923739w410184563w51226365第3章 算法实现读者优先算法:#include #include #include #include #include #include #include #define MAX_THREAD 10#define SNL 8typedef structchar tn3; /name of threadunsigned int rm; /the moment when this thread request to access data.unsi
9、gned int pt; /duration of operationunsigned int i; /same to rmunsigned int b; /instance at which this thread begin to operate dataunsigned int e; /ending instanceTEST_INFO;/TEST_INFO test_dataMAX_THREAD;typedef struct char snSNL+1; /student numberTEST_INFO tiMAX_THREAD; /test itemTI; /test_item_for_
10、student/TI test_itemsSTUDENTS;TI test_item= 2566,w1, 4,7,r1,11,14,r2,1,5,w2,8,11,w3,15,2,r3,5,8,r4,12,15,w4,5,2,r5,9,12,r6,15,3;char r_seqMAX_THREAD3;char o_seqMAX_THREAD3;int sr=0;int so=0;int rc=0; /count how many readers are readingpthread_mutex_t cs_d; /guarentee mutually access datapthread_mute
11、x_t cs_rc; /guarentee mutually access rcpthread_mutex_t cs_sr; /guarentee mutually access srpthread_mutex_t cs_so; /guarentee mutually access srtime_t base; /the moment when function main begin/*void print_answer()int i;printf(%sn,test_item.sn);printf(name r_m p_t i_t b_t e_tn);for(i=0;iMAX_THREAD;i
12、+)printf(%4s%4d%4d%8d%8d%8dn,(test_item.ti)i.tn,(test_item.ti)i.rm,(test_item).tii.pt,(test_item.ti)i.i,(test_item.ti)i.b,(test_item.ti)i.e);printf(r_seq:);for(i=0;iMAX_THREAD;i+)printf(%4s,r_seqi);printf(n);printf(o_seq:);for(i=0;iMAX_THREAD;i+)printf(%4s,o_seqi);printf(n);*/void save_answer(FILE *
13、f)int i;fprintf(f,t%s_answer.txtntr/w problem:read firstnn,test_item.sn);fprintf(f,name r_m p_t i_t b_t e_tn);for(i=0;iMAX_THREAD;i+)fprintf(f,%4s%4d%4d%8d%8d%8dn,(test_item.ti)i.tn,(test_item.ti)i.rm,(test_item).tii.pt,(test_item.ti)i.i,(test_item.ti)i.b,(test_item.ti)i.e);fprintf(f,n);fprintf(f,r_
14、seq:);for(i=0;iMAX_THREAD;i+)fprintf(f,%4s,r_seqi);fprintf(f,n);fprintf(f,o_seq:);for(i=0;irm); gettimeofday(&t,NULL); (TEST_INFO *)td)-i=difftime(t.tv_sec,rl); pthread_mutex_lock(&cs_sr); strcpy(r_seqsr+,(TEST_INFO *)td)-tn); pthread_mutex_unlock(&cs_sr); pthread_mutex_lock(&cs_rc); rc+; if(rc=1)pt
15、hread_mutex_lock(&cs_d); pthread_mutex_unlock(&cs_rc); gettimeofday(&t,NULL); (TEST_INFO *)td)-b=difftime(t.tv_sec,rl); pthread_mutex_lock(&cs_so); strcpy(o_seqso+,(TEST_INFO *)td)-tn); pthread_mutex_unlock(&cs_so); sleep(TEST_INFO *)td)-pt); gettimeofday(&t,NULL); (TEST_INFO *)td)-e=difftime(t.tv_s
16、ec,rl); pthread_mutex_lock(&cs_rc); rc-; if(rc=0)pthread_mutex_unlock(&cs_d); pthread_mutex_unlock(&cs_rc); return 0;void *w(void *td) struct timeval t; time_t wl=base; sleep(TEST_INFO *)td)-rm); gettimeofday(&t,NULL); (TEST_INFO *)td)-i=difftime(t.tv_sec,wl); pthread_mutex_lock(&cs_sr); strcpy(r_se
17、qsr+,(TEST_INFO *)td)-tn); pthread_mutex_unlock(&cs_sr); pthread_mutex_lock(&cs_d); gettimeofday(&t,NULL); (TEST_INFO *)td)-b=difftime(t.tv_sec,wl); pthread_mutex_lock(&cs_so); strcpy(o_seqso+,(TEST_INFO *)td)-tn); pthread_mutex_unlock(&cs_so); sleep(TEST_INFO *)td)-pt); gettimeofday(&t,NULL); (TEST
18、_INFO *)td)-e=difftime(t.tv_sec,wl); pthread_mutex_unlock(&cs_d); return 0;void create_exam()int i=0;pthread_t htMAX_THREAD;pthread_mutex_init(&cs_d,NULL);pthread_mutex_init(&cs_rc,NULL);pthread_mutex_init(&cs_sr,NULL);pthread_mutex_init(&cs_so,NULL);struct timeval t;gettimeofday(&t,NULL);base=t.tv_
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Linux 程序设计 报告
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【人****来】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【人****来】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。