Linux程序设计报告.doc

word格式精心整理版 PAGE 范文范例 学习指导 word格式精心整理版 范文范例 学习指导 Linux程序设计课程设计 Linux程序设计课程组 长春工业大学 2017-12-24 课程设计任务书 课程设计题目：读者写者问题的设计、实现及性能分析 起止日期：2017.12.25-2017.12.29 设计地点：计算机科学与工程学院机房 任务： Linux环境下分别设计并实现读者写者问题的读者优先算法、写者优先算法和无优先算法，针对测试数据得出每种算法下读者线程和写者线程的开始操作时刻和结束操作时刻； 计算每个线程的等待时间、周转时间、总的等待时间、总的周转时间、读者总的等待时间、读者总的周转时间、写者总的等待时间、写者总的周转时间、平均等待时间、平均周转时间； 使用适当的可视化方法（例如甘特图）对计算结果进行可视化； 比较三种算法的性能。 日程： 本次设计共一周时间，参考日程安排如下： 第1天：读者优先算法设计、实现与测试； 第2天：写者优先算法设计、实现与测试； 第3天：无优先算法设计、实现与测试； 第4天：测试结果可视化及算法性能比较； 第5天：答辩。 报告： 仅写自己完成的设计成果，包括： 充分注释的源代码（未写代码者略去） 测试结果 结果可视化 性能比较 参考文献 心得 指导教师： 150408 焦素云 150409 王俊华  目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc471646576 第1章 设计要求 PAGEREF _Toc471646576 \h 1 HYPERLINK \l _Toc471646577 2.1设计目的 PAGEREF _Toc471646577 \h 1 HYPERLINK \l _Toc471646578 2.2设计要求 PAGEREF _Toc471646578 \h 1 HYPERLINK \l _Toc471646579 第2章 测试数据设计 PAGEREF _Toc471646579 \h 2 HYPERLINK \l _Toc471646580 第3章 算法实现 PAGEREF _Toc471646580 \h 3 HYPERLINK \l _Toc471646581 第4章 算法结果 PAGEREF _Toc471646581 \h 3 HYPERLINK \l _Toc471646582 第5章 结果可视化 PAGEREF _Toc471646582 \h 4 HYPERLINK \l _Toc471646583 第6章 性能分析 PAGEREF _Toc471646583 \h 4 HYPERLINK \l _Toc471646584 参考文献 PAGEREF _Toc471646584 \h 4 HYPERLINK \l _Toc471646585 心得 PAGEREF _Toc471646585 \h 4 第1章 设计要求 2.1设计目的 理解临界区和进程互斥的概念，掌握用信号量和PV操作实现进程互斥的方法。 2.2设计要求 在linux环境下编写应用程序，该程序运行时能创建N个线程，其中既有读者线程又有写者线程，它们按照事先设计好的测试数据进行读写操作。 读者/写者问题描述如下： 有一个被许多进程共享的数据区，这个数据区可以是一个文件，或者主存的一块空间，甚至可以是一组处理器寄存器。有一些只读取这个数据区的线程（reader）和一些只往数据区中写数据的线程（writer）。以下假设共享数据区是文件。这些读者和写者对数据区的操作必须满足以下条件：读—读允许；读—写互斥；写—写互斥。这些条件具体来说就是： （1）任意多的读线程可以同时读这个文件； （2）一次只允许一个写线程往文件中写； （3）如果一个写线程正在往文件中写，禁止任何读线程或写线程访问文件； （4）写线程执行写操作前，应让已有的写者或读者全部退出。这说明当有读者在读文件时不允许写者写文件。 对于读者-写者问题，有三种解决方法： 1、读者优先 除了上述四个规则外，还增加读者优先的规定，当有读者在读文件时，对随后到达的读者和写者，要首先满足读者，阻塞写者。这说明只要有一个读者活跃，那么随后而来的读者都将被允许访问文件，从而导致写者长时间等待，甚至有可能出现写者被饿死的情况。 2、写者优先 除了上述四个规则外，还增加写者优先的规定，即当有读者和写者同时等待时，首先满足写者。当一个写者声明想写文件时，不允许新的读者再访问文件。 3、无优先 除了上述四个规则外，不再规定读写的优先权，谁先等