采用“写优先”的策略演示“读者-写者”问题(C_)程序.doc

青岛理工大学 操作系统课程设计报告 院（系）： 计算机工程学院 专业： 计算机科学与技术专业 学生姓名: 滕同学 　　 班级：＿＿软件102＿　学号: 201007195 题目： 采用“写优先”的策略演示“读者-写者”问题 起迄日期: 2013.7.8-2013.7.17 设计地点: 网络中心计算机学院机房 　　 指 导 教 师: 吴老师 2012—2013年度 第 学期: 2013 年 7 月 17 日 课程设计目的 进行操作系统课程设计主要是在学习操作系统课程的基础上，在完成操作系统各部分实验的基础上，对操作系统的整体进行一个模拟，通过实践加深对各个部分的管理功能的认识，还能进一步分析各个部分之间的联系，最后达到对完整系统的理解。同时，可以提高运用操作系统知识解决实际问题的能力；锻炼实际的编程能力、创新能力及团队组织、协作开发软件的能力；还能提高调查研究、查阅技术文献、资料以及编写软件设计文档的能力。 此次实验我选择的是经典的读者写者问题。读写者问题的传统解决方案采用读优先策略，可能会造成后续的写者被随后而来的读者插队而长时间等待，直到全部读者进程运行完毕后，才可进行写操作。为此，选择采用“写优先策略”解决读写者问题，希望通过此次课程设计实现利于写者工作的功能，加深对线程、进程及同步概念的理解。通过研究经典的进程同步问题，实现对读者-写者问题的并发控制，掌握运用信号量解决。系统系统分析 图 1 主界面设计 3.2 系统设计：设计： 图 3 系统功能模块图 图 4 系统主要流程图 3.2.2 数据结构说明： 程序中的数据定义： public static int Rcount = 0;//阅览室内读者的人数 public static int Wcount = 0;//阅览室内写者的人数 public static DataTable rwq = new DataTable();//读者等待队列 public static DataTable wwq = new DataTable();//写者等待队列 public static Label lb1, lb2;//读者写者要访问的控件设置为静态全局变量:l //b1显示 当前是读者，还是写者 //lb2显示当前阅览室的人数 public static DateTime initTime = new DateTime();//开始时系统时间 public static int uptime = 0;//系统暂停的全部时间 public static DateTime pause;//暂停时的时间 public static DateTime goon;//暂停结束的时间 程序中信号量的定义： public static Semaphore Mut1 = new Semaphore(1, 1);//实现写者优先的信号量 public static Semaphore Mut2 = new Semaphore(1, 1);//访问读者数量的信号量 public static Semaphore Fmutex = new Semaphore(1, 1);//表示浏览室的信号量 public static Semaphore rNumber = new Semaphore(20,20);//定义阅览室人数 public static Semaphore Pause = new Semaphore(1, 1);//控制访问时间的信号量 3.2.3 算法流程图：