- 1、本文档共11页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课程设计(论文)
题 目: 读者与写者问题(进程同步)
院 (系): 信息与控制工程系
专业班级: 计算机2012
姓 名: 肖丝露
学 号:
指导教师: 董丽丽
2015年 1 月 23日
本页把给大家分发的任务书粘过来
设计总说明
这里主要介绍你的题目所包含的内容,设计思路,实现方法和设计结果等。介绍清楚设计包含的功能模块。
本设计的读者写者问题,是指一些进程共享一个数据区。数据区可以使一个文件、一块内存空间或者一组寄存器。Reader进程只能读数据区中的数据,而writer进程必须与其他进程互斥地访问共享对象的同步问题。
读者写者问题可以这样的描述, 有一群写者和一群读者, 写者在写同一本书, 读者也在读这本书, 多个读者可以同时读这本书。但是,只能有一个写者在写书, 并且,读者必写者优先,也就是说,读者和写者同时提出请求时,读者优先。当读者提出请求时需要有一个互斥操作, 另外, 需要有一个信号量S来确定当前是否可操作。
本设计方案就是通过利用记录型信号量对读者写者问题的解决过程进行模 拟演示,形象地阐述记录型信号量机制的工作原理。
关键字:共享对象,互斥,同步,信号量,读者写者
目录
1.设计目的 1
2.问题描述 1
3.需求分析 1
4.概要设计 1
5.详细设计 1
6.调试分析 1
7.使用说明 2
8.设计总结 2
9.参考文献 2
10.程序源代码 2
《操作系统》课程设计
读者与写者问题(进程同步)
1.设计目的
“操作系统”是计算机专业的核心专业课,“操作系统课程设计”是理解和巩固操作系统基本理论、原理和方法的重要的实践环节。
操作系统课程主要讲述的内容是多道操作系统的原理与技术,与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。本课程设计的目的综合应用学生所学知识,建立系统和完整的计算机系统概念,理解和巩固操作系统基本理论、原理和方法,掌握提高学生实际编程的能力
读者写者问题的定义如下:有一个许多进程共享的数据区,这个数据区可以是一个文件或者主存的一块空间;有一些只读取这个数据区的进程(Reader)和一些只往数据区写数据的进程(Writer),此外还需要满足以下条件:
(1)??? 任意多个读进程可以同时读这个文件;
(2)??? 一次只有一个写进程可以往文件中写;
(3)??? 如果一个写进程正在进行操作,禁止任何读进程度文件。
我们需要分两种情况实现该问题:
读优先:要求指一个读者试图进行读操作时,如果这时正有其他读者在进行操作,他可直接开始读操作,而不需要等待。
写优先:一个读者试图进行读操作时,如果有其他写者在等待进行写操作或正在进行写操作,他要等待该写者完成写操作后才开始读操作。
4.1 数据结构
4.2 系统包含的函数
4.3 函数间的关系
4.4 系统功能模块图
用图示的方法把各个模块及之间的关系画出来,注意图下方要有“图号 图名”,例如“图4-1 系统功能模块图”
5.详细设计
5.1 结构体的详细定义
5.2 系统函数详细介绍
5.3 系统功能模块介绍
程序由两部分组成:
1.读者-写者模块:包括系统调用接口,读者-写者活动描述主程序。系统接口主要功能是通过管道向父进程发送系统调用命令,并读取父进程送来的返回值。
读者-写者活动程序根据临界资源的共享,互斥原则编制,具体见源程序。
2.主控模块:主控模块实现系统初始化系统调用命令接收与解释执行,系统调用功能的实现(包括信号量机制),及读者-写者活动过程记录与显示。
5.4 具体模块设计
把各个模块用图示的方法画出流程图,注意图下方要有“图号 图名”
6.调试分析
测试数据:
算法改进设想:
7.使用说明
系统使用的方法,可以给一个测试实例,把图抓下来,注意图居中,“图号 图名”也要居中。
8.设计总结
这一次课程设计,让我体会很深刻。读者-写者问题经典的线程同步问题的一个模型。经过读者写者问题的编写,我对同步机构应用有了深入的了解。懂得了运用信号量实现进程间的互斥。实现了不让共享资源同时修改。用信号量上的原语操作使临界段问题的解决比较简单明了了。读者写者问题的编写,花的时间很多,也学到很多东西。了解支持多道程序的并发操作系统设计中解决资源共
您可能关注的文档
- 奥吉通快速修补建议方案--精.ppt
- 奥鹏 南开大学 13秋学期《环境法》在线作业--精.doc
- 巴克码发生器课设--精.doc
- 巴克码发生器设计--精.doc
- 搬运机器人说明书--精.doc
- 搬运机械手电气控制系统设计封面任务书课题平分表--精.doc
- 搬运机械手电气控制系统设计--精.doc
- 宝钢热轧液压系统电气系统说明书--精.doc
- 必考部分 第六章 第一节 化学反应与能量的变化 课时作业--精.doc
- 必修2第三章第四章期末复习题--精.doc
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
最近下载
- 2001浙j43+楼梯标准图集.pdf
- 民办幼儿园股权转让协议.docx VIP
- 第十五届全国交通运输行业职业技能大赛(公路收费及监控员赛项)考试题库-中(多选题汇总).docx
- 小学语文总结小标题方法.docx VIP
- 统编版(2024)七年级上册语文第一单元培优试卷(Word版,含答案).docx
- 无极500ds使用说明书中文版.pdf VIP
- 《升国旗》优质课件(第二课时).pptx VIP
- 排放标准heavydutyandnonroadengines必威体育精装版完整版本.pdf VIP
- 第十五届全国交通运输行业职业技能大赛(公路收费及监控员赛项)考试题库-上(单选题汇总).docx
- 颁谱祭祖祭文4篇.docx
文档评论(0)