操作系统课程设计(采用读写平等策略的读者写者问题)完整版 内含代码.docVIP

. PAGE .. 淮北师范大学 课 程 设 计 采用读写平等策略的读者写者问题 学 号： 姓 名： 专 业： 指导教师： 日 期： 目录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc3075 第1部分 课设简介 3 HYPERLINK \l _Toc25535 1.1 课程设计题目 3 HYPERLINK \l _Toc9672 1.2 课程设计目的 PAGEREF _Toc9672 3 HYPERLINK \l _Toc2279 1.3 课程设计内容 PAGEREF _Toc2279 3 HYPERLINK \l _Toc5385 1.4 课程设计要求 PAGEREF _Toc5385 3 1.5 时间安排 4 HYPERLINK \l _Toc31889 第2部分 实验原理分析 PAGEREF _Toc31889 4 HYPERLINK \l _Toc23774 2.1问题描述 PAGEREF _Toc23774 4 HYPERLINK \l _Toc1854 2.2算法思想 PAGEREF _Toc1854 5 HYPERLINK \l _Toc13946 2.3主要功能模块流程图 PAGEREF _Toc13946 5 HYPERLINK \l _Toc11551 第3部分 主要的功能模块 PAGEREF _Toc11551 6 HYPERLINK \l _Toc19927 3.1数据结构 PAGEREF _Toc19927 6 HYPERLINK \l _Toc26796 3.2测试用例及运行结果 7 HYPERLINK \l _Toc8976 第4部分 源代码 PAGEREF _Toc8976 10 HYPERLINK \l _Toc22090 第5部分 总结及参考文献 PAGEREF _Toc22090 22 HYPERLINK \l _Toc8381 5.1 总结 PAGEREF _Toc8381 22 HYPERLINK \l _Toc29486 5.2 参考文献 PAGEREF _Toc29486 23 第1部分 课设简介 1.1 课程设计题目 采用读写平等策略的读者写者问题 1.2 课程设计目的 操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。 1）进一步巩固和复习操作系统的基础知识。 2）培养学生结构化程序、模块化程序设计的方法和能力。 3）提高学生调试程序的技巧和软件设计的能力。 4）提高学生分析问题、解决问题以及综合利用C语言进行课程设计的能力。 1.3 课程设计内容 用高级语言编写和调试一个采用“读写平等”策略的“读者-- 写者”问题的模拟程序。 1.4 课程设计要求 1）读者与写者至少包括ID、进入内存时间、读写时间三项内容，可在界面上进行输入。 2) 读者与写者均有两个以上，可在程序运行期间进行动态增加读者与写者。 3) 可读取样例数据（要求存放在外部文件中），进行读者/写者、进入内存时间、读写时间的初始化。 4) 要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室中读者/写者数目、读者等待队列、读写时间、等待时间。 5) 读写策略：读写互斥、写写互斥、读写平等（严格按照读 者与写者到达的顺序进入阅览室，有写着到达，则阻塞后续到达的读者；有读者到达，则阻塞后续到达的写者）。 1.5 时间安排 1）分析设计贮备阶段 （1 天） 2）编程调试阶段 （7 天） 3）写课程设计报告、考核（2 天） 第2部分 实验原理分析 2.1问题描述 有一个被许多进程共享的数据区，这个数据区可以是一个文件，或者主存的一块空间，甚至可以是一组处理器寄存器。有一些只读取这个数据区的进程reader和一些只往数据区中写数据的进程writer以下假设共享数据区是文件。这些读者和写者对数据区的操作必须满足以下条件：读—读允许；读—写互斥；写—写互斥。这些条件具体来说就是： 1）任意多的读进程可以同时读这个文件； 2）一次只允许一个写进程往文件中写； 3）如果一个写进程正在往文件中写，禁止任何读进程或写进程访问文件； 4）写进程执行写操作前，应让已有的写者或读者全部退出。这说明当有读者在读文件时