读者写者问题,操作系统课程设计说明书.docVIP

WORD完美整理版 范文范例 参考指导 WORD完美整理版 范文范例 参考指导 某某大学 课程设计报告 课程名称： 操作系统课程设计 设计题目： 读者写者问题 系 别： 计算机系 专 业： 计算机科学与技术 组 别： 第四组 学生姓名: 某某某 学 号: 起止日期: 指导教师: 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc1207 1、需求分析 PAGEREF _Toc1207 1 HYPERLINK \l _Toc15876 1.1 课程设计题目 PAGEREF _Toc15876 1 HYPERLINK \l _Toc4909 1.2课程任务及要求 PAGEREF _Toc4909 1 HYPERLINK \l _Toc28656 1.3课程设计思想 PAGEREF _Toc28656 1 HYPERLINK \l _Toc26274 1.4软硬件运行环境及开发工具 PAGEREF _Toc26274 2 HYPERLINK \l _Toc13966 2、 概要设计 PAGEREF _Toc13966 2 HYPERLINK \l _Toc23028 2.1程序流程图 PAGEREF _Toc23028 2 HYPERLINK \l _Toc26802 2.2所用原理 PAGEREF _Toc26802 3 HYPERLINK \l _Toc31314 2.2.1 并发原理 PAGEREF _Toc31314 3 HYPERLINK \l _Toc20953 2.2.2 互斥操作原理 PAGEREF _Toc20953 4 HYPERLINK \l _Toc5185 2.2.3 面向对象编程编程原理 PAGEREF _Toc5185 4 HYPERLINK \l _Toc26494 2.2.4 锁机制原理 PAGEREF _Toc26494 5 HYPERLINK \l _Toc32283 2.2.5 线程的原理 PAGEREF _Toc32283 6 HYPERLINK \l _Toc10808 2.2.6 读者写者问题的一般应用 PAGEREF _Toc10808 6 HYPERLINK \l _Toc13105 3、 详细设计 PAGEREF _Toc13105 6 HYPERLINK \l _Toc6345 4、 调试与操作说明 PAGEREF _Toc6345 11 HYPERLINK \l _Toc11562 5、 课程设计总结与体会 PAGEREF _Toc11562 12 HYPERLINK \l _Toc3193 6、 致谢 PAGEREF _Toc3193 13 HYPERLINK \l _Toc5481 7、 参考文献 PAGEREF _Toc5481 13 1、需求分析 1.1 课程设计题目 课程设计题目：读者写者问题 1.2课程任务及要求 编写程序实现读者写者算法（读_写互斥，读_读允许，写写互斥） 给出解决方案（包括说明设计实现的原理，采用的数据结构等） 画出程序的基本结构框图和流程图 分析说明每一部分程序的的设计思路 实现源代码 按期提交完整的程序代码和可执行程序 根据要求完成课程设计报告 总结 1.3课程设计思想 读者-写者问题是一个经典的并发程序设计问题。有两组并发进程：读者和写者，共享文件F，要求： 允许多个读者同时对文件执行读操作； 只允许一个写者对文件执行写操作； 任何写者在完成写操作之前不允许其他读者或写者工作； 写者在执行写操作前，应让已有的写者和读者全部退出。 单纯使用信号量不能解决此问题，必须引入计数器readcount对读进程记数。 为了有效的解决读者写者问题，需要引进读者-写者锁，允许多名读者同时以只读的方式存取有锁保护的对象；或一位写者以写方式存取有锁保护的对象。当一名或多名读者上锁后，此时形成读锁，写者将不能访问有锁保护的对象；当锁被请求者用于写操作时，形成写锁，其他