课程设计：采用“读写平等”的策略演示“读者-写者”.pdfVIP

摘要 一个数据文件或记录可被多个进程共享，我们把只要求读该文件的进程称为“Rea der进程”，其他进程则称为“Writer进程”。允许多个进程同时读一个共享文件， 因为读操作不会使数据文件混乱。但不允许一个Writer进程和其他Reader进程 或Writer进程同时访问共享对象，因为这种访问会引起混乱。所谓“读者— 写者问题”是指保证一个Writer进程必须与其他进程互斥的访问共享对象的同步 问题。 目录 1. 概述4 2. 课程设计任务及要求5 2.1 设计任务5 2.2 设计要求5 2.3 任务分工5 3. 算法及数据结构6 3.1算法的总体思想6 3.2输入读/写者模块6 3.3查看读/写者模块6 3.4 主要的数据结构及数据7 4.1 程序流程图9 4.2 程序代码10 4.3 实验结果15 5. 结论17 6. 收获、体会和建议18 6.1 黄宏亮心得体 18 6.2 林派腾心得体 18 7. 参考文献19 1. 概述 读写者问题，就是指读进程跟写进程同时访问共享一个对象的问题，将所有读者 和所有写者分别存于一个读者等待队列和一个写者等待队列中，每 读允许时， 就从读者队列中释放一个或多个读者线程进行读操作；每当写允许时，就从写者 队列中释放一个写者进行写操作。读写平等策略，就是读进程跟写进程的优先级 一样，当同时有读进程和写进程请求操作时，按链表的顺序让进程对该对象进行 操作，读进程可多个同时进行，写进程只能有一个进行。 第1 页共17 页 2. 课程设计任务及要求 2.1 设计任务 2.1 设计任务 用高级语言编写和调试一个采用“读写平等”策略的“读者-- 写者”问题的模拟程序。 2.2 设计要求 2.2 设计要求 1）读者与写者至少包括ID、进入内存时 、读写时 三项内容，可在界面上 进行输入。 2) 读者与写者均有两个以上，可在程序运行期间进行动态增加读者与写者。 3) 可读取样例数据（要求存放在外部文件中），进行读者/写者、进入内存时 、读写 时 的初始化。 4) 要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室中读者/写者 数目、读者等待队列、读写时 、等待时 。 5) 读写策略：读写互斥、写写互斥、读写平等（严格按照读 者与写者到达的顺序进入阅览室，有写者到达，则阻塞后续到达的读者；有 读者到达，则阻塞后续到达的写者）。 2.3 任务分工 2.3 任务分工 时 成员姓名 任务 完成情况 黄宏亮 功能分析，查找资料 第1天上午 完成 林派腾 查找资料 黄宏亮 参考资料，分析算法 第1天下午 完成 林派腾 参考资料，分析算法 黄宏亮 编写代码，调试代码 第2天上午 完成 林派腾 调试代码，查找问题 第2 页共17 页 黄宏亮 测试功能，编写课程设计报告 第2天下午