读者-写者问题的实现

题目：读者-写者问题的实现

学生姓名： 学号： 班级：_____________ 题目类型：软件工程（R） 指导教师：

一、设计目的

学生通过该题目的设计过程，掌握读者、写者问题的原理、软件开发方法并提高解决实际问题的能力。

二、设计任务

编写程序实现读者优先和写者优先问题:

读者-写者问题的读写操作限制（包括读者优先和写者优先） 写-写互斥：不能有两个写者同时进行写操作

读-写互斥：不能同时有一个线程在读，而另一个线程在写。 读-读允许：可以有一个或多个读者在读。

三、设计要求

1. 分析设计要求，给出解决方案（要说明设计实现所用的原理、采用的数

据结构）。

2. 设计合适的测试用例，对得到的运行结果要有分析。 3. 设计中遇到的问题，设计的心得体会。

4. 文档：课程设计打印文档每个学生一份，并装在统一的资料袋中，资料

袋前面要贴有学校统一的资料袋封面。

四、 提交的成果

1. 课程设计说明书内容包括 (1) 封面（学院统一印制）； (2) 课程设计任务书；

(3) 中文摘要150字；关键词3-5个； (4) 目录；

(5) 正文；（设计思想；各模块的伪码算法；函数的调用关系图；测试结果等）

1

(6) 设计总结； (7) 参考文献； (8) 致谢等。

注：每一部分是单独的一章，要另起一页写。 2. 排版要求

(1) 所有一级标题为宋体三号加粗（即上面写的2～8部分，单独一行，居中）

(2) 所有二级标题为宋体四号加粗（左对齐） (3) 所有三级标题为宋体小四加粗（左对齐）

(4) 除标题外所有正文为宋体小四，行间距为固定值22磅，每个段落首行缩进2字符

(5) 目录只显示3级标题，目录的最后一项是无序号的“参考文献资料”。 3. 其他要求（班长负责，务必按照以下方式建文件夹 ）

(1) 以班级为单位刻录光盘一张，光盘以班级命名，例如：“10级计算机科学与技术1班”；

(2) 光盘内每人一个文件夹，以学号姓名命名——如“10730101 陈映霞”，内容包括任务书、设计文档。

五、 各阶段时间安排（共2周）

根据教学计划安排，于2014年12月8日～ 2014年12月19日安排为期二周的操作系统课程设计。

周次 日期 星期一~二 第1周 星期三~五 星期一~三 第2周 星期四~五 检查程序，答辩 教室 查找参考资料 算法设计，编程实现 算法设计，编程实现 图书馆 教室 教室 内容 教师讲解设计要求 地点 教室 完成情况 教师签字 六、考勤、纪律及注意事项

1．每日准时教室设计，不得无故缺席、早退。 2．独立、按时完成课程设计任务，准时上交资料。

2

七、主要参考文献

1. 汤子瀛，哲凤屏.《计算机操作系统》[M].西安：西安电子科技大学学出版社.1996年

2. 王万森.《计算机操作系统原理》[M].北京：高等教育出版社.2001年 3. 周长林，左万历. 《计算机操作系统教程》[M].北京：高等教育出版社.1994年

4. 黄廷辉，王宇英.《计算机操作系统实践教程》[M].北京：清华大学出版社. 2007年5月

5. 殷兆麟.《计算机操作系统》[M].北京：清华大学出版社.2007年3月 6. 张尧学，史美林，张高.《计算机操作系统教程》[M].北京：清华大学出版社.1993年

3