黄乾操作系统课程设计报告分析.docVIP

北京化工大学北方学院 课程设计报告 课程名称 操作系统课程设计 设计题目 与写者问题 班级学号 1202 姓名指导教师设计时间2015.10.19——2015.11.06 2015年 11 月 6 日 引言（简要说明设计题目的目的、意义、内容、主要任务等通过课程设计，能使我们充分理解和学习计算机的相关知识以及运用我们以后的学习和生活打下坚实的基础。能够加深我们对操作系统运行的了解程度，在一定程度上解决我们中常见的问题，并且通过解决问题，能使我们学习到解决问题的能力，为以后的学习生活打下基础。对程序的分析，说明和解释，使读者能一目了然，能够通过此文档正确的分析问题，解决问题，对具体的问题解决提出了可行的方案。学习操作系统的相关知识，运用自己的能力独立解决问题学习解决问题的能力，为以后的学习生活打下基础。 正文（课程设计的主要内容，包括实验与观测方法和结果、仪器设备、计算方法、编程原理、数据处理、设计说明与依据、加工整理和图表、形成的论点和导出的结论等。正文内容必须实事求是、客观真切、准确完备、合乎逻辑、层次分明、语言流畅、结构严谨，符合各学科、专业的有关要求。） 本次课题需要用到的知识有多线程编程等知识。本次涉及到的读者-写者问题采用的是写者优先的方案，写者优先的设计思想是在一个写者到达时如果有正在工作的读者，那么该写者只要等待正在工作的读者完成，而不必等候其后面到来的读者就可以进行写操作。而且该算法当一个写者在等待时，后到达的读者是在写者之后被挂起，而不是立即允许进入。 为了达到我们的目的，我们在程序中要设置一个专门针对写者的标志位，由这个标志位以及其他条件共同维持进程资源的分配。 （2） ① 多个进程共享一个文件，其中只读文件的称之为读者，其余只写文件的称为写者。读者可以同时读，但是写者只能独立写。 ② 对①修改，使得它对写者优先，即一旦有写者到，后续的读者都必须等待，而无论是否有读者在读文件。 （3）描述 （1）概要设计 程序算法主要集中解决读者写者对资源分配的问题上。 课程使用Java语言来完成，分析，同一时间只能有一读者或写者能够占用资源所以在某个进程或线程占用资源的时候，要对该资源“”，所以在运行程序时，要保证资源在运行时JVM中只有一个资源实例，即要保证单例 ②在保证的情况下，还要配合使用的synchronized字，来保证多个线程时，只能有一个线程占用该对象。 ）} 读者人数+1; } 读者读取完毕：{ 读者人数-1; if(当前没有读者而且等待写入的人大于1个){ 通知其他进程开始分配资源; } } 写者开始写入：{ 等待写入者+1; if(当前有写者或者读者){ 挂起线程; } finally{ 等待写入者-1; } 写入者+1; } 写入者写入完毕:{ 写者人数-1; 通知其他进程开始分配资源; } 流程图如下： 3. 系统实现 （1）代码 /** * * @author ZHENGWEI * @date 2015-10-19 */ public class Reader extends Thread { private RWOperate rwOperate = new RWOperate(); private String readerName; /** * 读者类构造方法 * * @param readerName */ public Reader(String readerName) { this.readerName = readerName; } /** * 线程方法 */ public void run() { try { rwOperate.read(this.readerName); } catch (InterruptedException e) { e.printStackTrace(); } } } /** * 写者类 * * @author ZHENGWEI * @date 2015-10-19 */ public class Writer extends Thread { private RWOperate rwOperate = new RWOperate(); private String writerName; /** * 写者类的构造方法 * * @param writerName */ public Writer(String writerName) { this.writerName =