毕业论文：进程同步模拟设计——读者和写者问题.doc

附件1： 学 号： 012081034 课 程 设 计 题 目 进程同步模拟设计——读者和写者问题 学 院 计算机科学与技术学院 专 业 计算机科学与技术 班 级 计算机科学与技术 姓 名 指导教师 2011 年 1 月 19 日 目 录 TOC \o "1-3" \h \z \u 目 录 1 1 设计概述 3 1.1问题描述： 3 1.1.1规则： 3 1.1.2读者和写者的相互关系： 3 1.2采用信号量机制 3 1.3 C++语言程序模拟用信号量机制实现生产者和消费者问题 4 2课程设计目的及功能 4 2.1 设计目的 4 2.2 设计功能： 4 3 需求分析，数据结构或模块说明(功能与框图) 4 3.1数据结构 4 3.2模块说明 5 3.3开发平台及源程序的主要部分 5 3.3.1写操作的设计： 5 3.3.2读操作的设计： 6 3.3.3主函数的设计： 8 3.4 功能流程图 11 4测试用例，运行结果与运行情况分析 11 4.1测试用例 11 4.2运行结果 12 4.3运行情况分析 13 5自我评价与总结 14 6 参考文献 15 课程设计任务书 学生姓名： 专业班级： 计算机科学与技术 指导教师： 工作单位： 计算机科学与技术学院 题 目: 进程同步模拟设计——读者和写者问题 初始条件： 1．预备内容：阅读操作系统的进程管理章节内容，对进程的同步和互斥，以及信号量机制度有深入的理解。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟用信号量机制实现读者和写者问题。 2．设计报告内容应说明： ⑴ 课程设计目的与功能； ⑵ 需求分析，数据结构或模块说明(功能与框图)； ⑶ 源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结： = 1 \* roman i）你认为你完成的设计哪些地方做得比较好或比较出色； = 2 \* roman ii）什么地方做得不太好，以后如何改正； = 3 \* roman iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； = 4 \* roman iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）； = 5 \* roman v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 进程同步模拟设计 ——读者和写者问题 1 设计概述 1.1问题描述： 模拟用信号量机制实现读者和写者问题，即有两组并发进程:读者和写者,共享一组数据区，进行读写操作，要求任一时刻“写者”最多只允许一个，而“读者”则允许多个。 1.1.1规则： 允许多个读者同时执行读操作； 不允许读者、写者同时操作； 不允许多个写者同时操作。 1.1.2读者和写者的相互关系： 1）“读－写”互斥，即不能同时有一个读者在读，同时去有一个写者在写； 2）“写－写”互斥，即不能有两个写者同时进行写操作； 3）“读－读”允许，即可以有两个以上的读者同时进行读操作。 1.2采用信号量机制 1）Wmutex表示读写的互斥信号量，初值： Wmutex =1； 2）公共变量Rcount表示“正在读”的进程数，初值：Rcount =0； 3）Rmutex：表示对Rcount的互斥操作，初值：Rmutex=1。 main() {int Wmutex=1; int Rmutex=1; int Rcount=0; cobegin read1(); … readi(); write1(); … writej(); coend} 读者进程： Readn() { P(Rmutex); Rcount++;