资源描述：
《Linux程序设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、Linux程序设计课程设计Linux程序设计课程组长春工业大学2017-12-24课程设计任务书课程设计题目：读者写者问题的设计、实现及性能分析起止日期：2017.12.25-2017.12.29设计地点：计算机科学与工程学院机房任务：1.Linux环境下分别设计并实现读者写者问题的读者优先算法、写者优先算法和无优先算法，针对测试数据得出每种算法下读者线程和写者线程的开始操作时刻和结束操作时刻；2.计算每个线程的等待时间、周转时间、总的等待时间、总的周转时间、读者总的等待时间、读者总的周转时间、写者总的等待时间、写者总的周转时间、平均
2、等待时间、平均周转时间；3.使用适当的可视化方法（例如甘特图）对计算结果进行可视化；4.比较三种算法的性能。日程：本次设计共一周时间，参考日程安排如下：第1天：读者优先算法设计、实现与测试；第2天：写者优先算法设计、实现与测试；第3天：无优先算法设计、实现与测试；第4天：测试结果可视化及算法性能比较；第5天：答辩。报告：仅写自己完成的设计成果，包括：1．充分注释的源代码（未写代码者略去）2．测试结果3．结果可视化4．性能比较5．参考文献6．心得指导教师：焦素云王俊华目录第1章设计要求12.1设计目的12.2设计要求1第2章测试数据设计
3、2第3章算法实现3第4章算法结果3第5章结果可视化4第6章性能分析4参考文献4心得4第1章设计要求2.1设计目的理解临界区和进程互斥的概念，掌握用信号量和PV操作实现进程互斥的方法。2.2设计要求在linux环境下编写应用程序，该程序运行时能创建N个线程，其中既有读者线程又有写者线程，它们按照事先设计好的测试数据进行读写操作。读者/写者问题描述如下：有一个被许多进程共享的数据区，这个数据区可以是一个文件，或者主存的一块空间，甚至可以是一组处理器寄存器。有一些只读取这个数据区的线程（reader）和一些只往数据区中写数据的线程（writ
4、er）。以下假设共享数据区是文件。这些读者和写者对数据区的操作必须满足以下条件：读—读允许；读—写互斥；写—写互斥。这些条件具体来说就是：（1）任意多的读线程可以同时读这个文件；（2）一次只允许一个写线程往文件中写；（3）如果一个写线程正在往文件中写，禁止任何读线程或写线程访问文件；（4）写线程执行写操作前，应让已有的写者或读者全部退出。这说明当有读者在读文件时不允许写者写文件。对于读者-写者问题，有三种解决方法：1、读者优先除了上述四个规则外，还增加读者优先的规定，当有读者在读文件时，对随后到达的读者和写者，要首先满足读者，阻塞写者
5、。这说明只要有一个读者活跃，那么随后而来的读者都将被允许访问文件，从而导致写者长时间等待，甚至有可能出现写者被饿死的情况。2、写者优先除了上述四个规则外，还增加写者优先的规定，即当有读者和写者同时等待时，首先满足写者。当一个写者声明想写文件时，不允许新的读者再访问文件。3、无优先除了上述四个规则外，不再规定读写的优先权，谁先等待谁就先使用文件。第2章测试数据设计表1测试数据线程名称申请时刻持续使用时间"r1"015"r2"115"w1"33"r3"42"w2"56"w3"610"r4"78"r5"92"w4"1018"w5"122为了
6、验证算法的正确性，需要设计测试数据，并对测试数据进行分析，总结出在该组测试数据下，程序应该得到什么结果，然后运行程序，将程序运行结果与分析结果相比较，如果二者一致，则可认为程序是正确的。作者设计的测试数据如表1所示，包括10个线程，其中有5个读者线程r1~r5，另外5个是写者线程w1~w5。读者线程r1在时刻0提出读请求，如果请求得到允许，r1将用15秒的时间读文件；写者线程w3在时刻6提出写请求，如果请求得到允许，w3将用10秒的时间写文件。从表中可以看出，10个线程提出请求的次序是：r1,r2,w1,r3,w2,w3,r4,r5,
7、w4,w5。（1）读者优先算法线程实际读写文件顺序为：r1,r2,r3,r4,r5,w1,w2,w3,w4,w5。执行情况见表2。表2线程的运行状况线程名称申请时刻持续时间开始操作时刻结束操作时刻"r1"015015"r2"115116"r3"4246"r4"78715"r5"92911"w1"331619"w2"561925"w3"6102535"w4"10183553"w5"1225355（2）写者优先算法线程实际读写文件顺序为：r1,r2,w1,w2,w3,w4,w5,r3,r4,r5。执行情况见表3。表3线程的运行状况线程名称
8、申请时刻持续时间开始操作时刻结束操作时刻"r1"015015"r2"115116"w1"331619"w2"561925"w3"6102535"w4"10183553"w5"1225355"r3"425557"r4"78
