写优先读写者问题.docVIP

PAGE  PAGE 24 采用“写优先”策略的“读者-写者”问题 学 号： 姓 名： 专 业： 指导教师： 日 期： 2014年3月18 日 目录 TOC \o 1-2 \h \z \u   HYPERLINK \l _Toc3075 第1部分 课设简介 03  HYPERLINK \l _Toc25535 1.1 课程设计题目 03  HYPERLINK \l _Toc9672 1.2 课程设计目的 03  HYPERLINK \l _Toc2279 1.3 课程设计内容 03  HYPERLINK \l _Toc5385 1.4 时间安排 03  HYPERLINK \l _Toc31889 第2部分 实验要求 04  HYPERLINK \l _Toc11551 第3部分 主要思想 04  HYPERLINK \l _Toc19927 3.1基本思想 04  HYPERLINK \l _Toc26796 3.2主要功能模块流程图 06  HYPERLINK \l _Toc16482 3.3 测试用例及运行结果 07  HYPERLINK \l _Toc8976 第4部分 源代码 10  HYPERLINK \l _Toc22090 第5部分 总结及参考文献  PAGEREF _Toc22090 22  HYPERLINK \l _Toc8381 5.1 总结  PAGEREF _Toc8381 22  HYPERLINK \l _Toc29486 5.2 参考文献  PAGEREF _Toc29486 22  第1部分 课设简介 1.1 课程设计题目 采用“写优先”策略的“读者—写者”问题 1.2 课程设计目的 操作系统课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。 1）进一步巩固和复习操作系统的基础知识。 2）培养学生结构化程序、模块化程序设计的方法和能力。 3）提高学生调试程序的技巧和软件设计的能力。 4）提高学生分析问题、解决问题以及综合利用C语言进行程序设计的能力。 1.3 课程设计内容 用高级语言编写和调试一个采用写优先策略的读者写者问题的模拟程序。 1.4 时间安排 1）分析设计贮备阶段 （1 天） 2）编程调试阶段 （7 天??? 3）写课程设计报告、考核（2 天） 第2部分 实验要求 读者与写者至少包括ID、进入内存时间、读写时间三项内容，可在界面上进行输入。 读者与写者均有两个以上，可在程序运行期间进行动态增加读者与写者。 可读取样例数据（要求存放在外部文件中），进行读者/写者、进入内存时间、读写时间的初始化。 要求将运行过程用可视化界面动态显示，可随时暂停，查看阅览室中读者/写者数目、读者等待队列、读写时间、等待时间。 读写策略：读写互斥、写写互斥、写优先 （只要写者到达，就阻塞后续的所有读者，一旦阅览室无人，写者能最快进入阅览室；在写者未出阅读室之前，又有新的读者与写者到达，仍然是写者排在前面） 第3部分 主要思想 3.1基本思想 进程结构体: struct process { int name; //进程序号 char type; //进程类别(判断是读者还是写者线程) int starttime; //进程开始时间 int needtime; //进程读写需要的时间 int runtime;//进程在内存中已运行的时间 struct process *next; }; 创建三个链表，分别为process1、process2、process3。process1存储各个进程的信息，process2存储就绪队列的进程信息，process3存储正在执行的进程的信息。 用整形数i模拟时间片，每次时间片开始时先将需要进入就绪队列的进程用ready()函数拉入就