Linux程序设计报告.docx

《Linux程序设计报告.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Linux程序设计报告12020年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．参考

3、文献6．心得指导教师：150408焦素云150409王俊华12020年4月19日文档仅供参考目录第1章设计要求....................................错误!未定义书签。2.1设计目的.....................................错误!未定义书签。2.2设计要求.....................................错误!未定义书签。第2章测试数据设计............................错误!未定义书签。

4、第3章算法实现....................................错误!未定义书签。第4章算法结果....................................错误!未定义书签。第5章结果可视化................................错误!未定义书签。第6章性能分析....................................错误!未定义书签。参考文献...........................................

5、.......错误!未定义书签。心得..........................................................错误!未定义书签。22020年4月19日文档仅供参考第1章设计要求2.1设计目的理解临界区和进程互斥的概念，掌握用信号量和操作实现进程互斥的方法。PV2.2设计要求在linux环境下编写应用程序，该程序运行时能创立N个线程，其中既有读者线程又有写者线程，它们按照事先设计好的测试数据进行读写操作。读者/写者问题描述如下：有一个被许多进程共享的数据区，

6、这个数据区能够是一个文件，或者主存的一块空间，甚至能够是一组处理器寄存器。有一些只读取这个数据区的线程（reader）和一些只往数据区中写数据的线程（writer）。以下假设共享数据区是文件。这些读者和写者对数据区的操作必须满足以下条件：读—读允许；读—写互斥；写—写互斥。这些条件具体来说就是：（1）任意多的读线程能够同时读这个文件；02020年4月19日