{新}操作系统课程设计格式-华清.doc

　　课程设计（论文） 题 目： 读者与写者问题（进程同步） 院 （系）： 信息与控制工程系 专业班级： 计算机2012 姓 名： 肖丝露 学 号： 指导教师： 董丽丽 2015年 1 月 23日 本页把给大家分发的任务书粘过来 设计总说明 这里主要介绍你的题目所包含的内容，设计思路，实现方法和设计结果等。介绍清楚设计包含的功能模块。 本设计的读者写者问题，是指一些进程共享一个数据区。数据区可以使一个文件、一块内存空间或者一组寄存器。Reader进程只能读数据区中的数据，而writer进程必须与其他进程互斥地访问共享对象的同步问题。 读者写者问题可以这样的描述, 有一群写者和一群读者, 写者在写同一本书, 读者也在读这本书, 多个读者可以同时读这本书。但是,只能有一个写者在写书, 并且,读者必写者优先,也就是说，读者和写者同时提出请求时,读者优先。当读者提出请求时需要有一个互斥操作, 另外, 需要有一个信号量S来确定当前是否可操作。 本设计方案就是通过利用记录型信号量对读者写者问题的解决过程进行模 拟演示，形象地阐述记录型信号量机制的工作原理。 关键字：共享对象，互斥，同步，信号量,读者写者 目录 1.设计目的 1 2.问题描述 1 3.需求分析 1 4.概要设计 1 5.详细设计 1 6.调试分析 1 7.使用说明 2 8.设计总结 2 9.参考文献 2 10.程序源代码 2 《操作系统》课程设计 读者与写者问题（进程同步） 1.设计目的 “操作系统”是计算机专业的核心专业课，“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握提高学生实际编程的能力 读者写者问题的定义如下：有一个许多进程共享的数据区，这个数据区可以是一个文件或者主存的一块空间；有一些只读取这个数据区的进程（Reader）和一些只往数据区写数据的进程(Writer)，此外还需要满足以下条件： （1）??? 任意多个读进程可以同时读这个文件； （2）??? 一次只有一个写进程可以往文件中写； （3）??? 如果一个写进程正在进行操作，禁止任何读进程度文件。 我们需要分两种情况实现该问题： 读优先：要求指一个读者试图进行读操作时，如果这时正有其他读者在进行操作，他可直接开始读操作，而不需要等待。 写优先：一个读者试图进行读操作时，如果有其他写者在等待进行写操作或正在进行写操作，他要等待该写者完成写操作后才开始读操作。 4.1 数据结构 4.2 系统包含的函数 4.3 函数间的关系 4.4 系统功能模块图 用图示的方法把各个模块及之间的关系画出来，注意图下方要有“图号 图名”，例如“图4-1 系统功能模块图” 5.详细设计 5.1 结构体的详细定义 5.2 系统函数详细介绍 5.3 系统功能模块介绍 程序由两部分组成： 1.读者-写者模块：包括系统调用接口，读者-写者活动描述主程序。系统接口主要功能是通过管道向父进程发送系统调用命令，并读取父进程送来的返回值。 读者-写者活动程序根据临界资源的共享，互斥原则编制，具体见源程序。 2.主控模块：主控模块实现系统初始化系统调用命令接收与解释执行，系统调用功能的实现（包括信号量机制），及读者-写者活动过程记录与显示。 5.4 具体模块设计 把各个模块用图示的方法画出流程图，注意图下方要有“图号 图名” 6.调试分析 测试数据： 算法改进设想： 7.使用说明 系统使用的方法，可以给一个测试实例，把图抓下来，注意图居中，“图号 图名”也要居中。 8.设计总结 这一次课程设计，让我体会很深刻。读者-写者问题经典的线程同步问题的一个模型。经过读者写者问题的编写，我对同步机构应用有了深入的了解。懂得了运用信号量实现进程间的互斥。实现了不让共享资源同时修改。用信号量上的原语操作使临界段问题的解决比较简单明了了。读者写者问题的编写，花的时间很多，也学到很多东西。了解支持多道程序的并发操作系统设计中解决资源共