读者写者课程设计.docx

读者写者课程设计.docx

《读者写者课程设计.docx》由会员分享，可在线阅读，更多相关《读者写者课程设计.docx（24页珍藏版）》请在冰豆网上搜索。

读者写者课程设计

第一章课程设计目的和要求ﻩ1

1.1课程设计目的ﻩ１

1.2　课程设计要求1

第二章课程设计任务内容ﻩ2

2.1课程设计任务2

２.2课程设计内容ﻩ2

第三章详细设计说明ﻩ３

3.1问题描述ﻩ3

3．2模块设计ﻩ3

3．3程序流程图ﻩ4

3.4算法与数据结构5

３.４.1数据结构５

3.４．2算法描述5

第四章软件使用说明10

4．1系统开发与运行环境ﻩ10

４.2系统的运行说明ﻩ10

4.3运行结果10

附录1：

参考文献ﻩ16

附录２:

程序清单17

第一章课程设计目的和要求

1．１课程设计目的

操作系统是计算机系统的核心和灵魂，是计算机系统必不可少的组成部分，也是计算机专业教学的重要内容。

该课程概念众多、内容抽象、灵活性与综合性强，不但需要理解操作系统的概念和原理，还需要加强操作系统实验,上机进行编程实践,故进行此次课程设计,使我们更好地掌握操作系统的精髓，真正做到深刻理解和融会贯通。

　　操作系统课程设计是本课程重要的实践教学环节。

课程设计的目的，一方面使学生更透彻地理解操作系统的基本概念和原理，使之由抽象到具体;另一方面,通过课程设计加强学生的实验手段与实践技能，培养学生独立分析问题、解决问题、应用知识的能力和创新精神。

此次课程设计给学生更多自行设计、自主实验的机会，充分放手让学生真正培养学生的实践动手能力,全面提高学生的综合素质。

本次课程设计的题目为读者写者同步问题的实现，在熟练掌握进程同步原理的基础上,利用Ｃ程序设计语言在wｉnｄoｗｓ操作系统下模拟实现读者写者同步问题的功能,一方面加深对原理的理解，另一方面提高根据已有原理通过编程解决实际问题的能力，为进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。

1.２课程设计要求

在深入理解操作系统基本原理的基础上，对于选定的题目以小组为单位，先确定设计方案,设计系统的数据结构和程序结构，设计每个模块的处理流程。

要求设计合理,编程序实现系统,要求实现可视化的运行界面，界面应清楚地反映出系统的运行结果,确定测试方案，对系统进程测试,运行系统并要通过验收,讲解运行结果,说明系统的特色和创新之处，并提交课程设计报告。

第2章课程设计任务内容

2．1课程设计任务

要求完成的主要任务:

（包括课程设计工作量及其技术要求,以及说明书撰写等具体要求）

1.技术要求:

　1）为每个读者/写者产生一个线程，设计正确的同步算法；

2）读者应有3个以上,写者应有有两个以上；

3）必须包含读者优先唤醒和写者优先唤醒两种算法。

2.设计说明书内容要求：

１）设计题目与要求;

２）总的设计思想及系统平台、语言、工具等;

　3）数据结构与模块说明（功能与流程图）;

　4）运行结果与运行情况。

2．２课程设计内容

　本次课程设计是实现读者写者的同步与互斥问题，要求实现读者与读者可以共享资源,读者与写者互斥，写者与写者互斥，要求编写出完整的代码,并截取运行结果截图。

第3章详细设计说明

3．1问题描述

所谓读者写着问题,是指保证一个writｅｒ进程必须与其他进程互斥地访问共享对象的同步问题。

读者写者问题可以这样的描述,有一群写者和一群读者,写者在写同一本书，读者也在读这本书,多个读者可以同时读这本书,但是，只能有一个写者在写书。

为实现读写同步，需要使用信号量机制。

信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制,而读者写者则是这一机制的一个经典范例。

对利用信号量来解决读者—写者问题的描述如下：

　　1）写-写互斥,即不能有两个写者同时进行写操作;

　　2）读-写互斥,即不能同时有一个读者在读,同时却有一个写者在写;

３）读读允许，即可以有2个以上的读者同时读。

　本次课程设计中,在处理读者写者等待队列的请求时,用到了两种唤醒进程算法:

读者优先唤醒算法和写者优先唤醒算法。

　读优先:

当一个读者与若干写者同时处于等待队列中时,并且此时并无写操作进行时，读者优先进行读。

　　写优先:

当一个读者与若干写者同时处于等待队列中时,并且此时并无写操作进行时，写者优先进行写。

3.2模块设计

1.程序由三部分组成:

1）主程序:

显示主菜单,调用各个子菜单；

2）读者优先唤醒:

写者释放资源时,优先唤醒等待队列中的读进程;

3）写者优先唤醒：

写者释放资源时,优先唤醒等待队列中的写进程。

　　　　图3－１模块划分图

３.3程序流程图

图３-2为本次课程设计的程序流程图，其中cｈｏicｅ为一整型变量,由使用者通过键盘输入：

ﻩ　　

　　　　　　图3-2程序流程图

3．4算法与数据结构

3.4．1数据结构

1.定义一个结构体，用来存放读者等待队列，其元素为用来存放读进程的数组reaｄer[200],用来指示等待队列中读进程个数的整型变量ｉnｄex:

ｓtrｕｃt　rqueue

｛　　　　　　　　　　　

ﻩｉnt　rｅadｅｒｓ[２00];

ﻩiｎtindex；

}ｒq;

2.定义另一个结构体,用来存放写者等待队列，其元素为用来存放写进程的数组wrｉteｒs［20０];用来指示等待队列中写进程个数的整型变量inｄex：

struｃtwqｕeue

{

ﻩinｔ　wriｔeｒs［２０0];

ｉnｔｉｎdｅx;

}ｗq;

3.4.2算法描述

1.定义一个数据缓存buffｅr及用于实现同步互斥的信号量w。

2.定义一个读者函数:

1）当有写者在占用bufｆeｒ时，读者应该等待,直到写者不再使用该buffｅr；

2）当有其他读者在占用ｂｕfｆeｒ时,读者可对bufｆｅr进行读取操作;

3）当ｂufｆeｒ中有数据时,则从其中读取一个数据,并显示然后退出；

4）当ｂuffｅr中没有数据时,应等待,直到buffeｒ中有数据可读,用变量sign指示，为1时才能读；为0时需要等待写者写数据。

3.定义一个写者函数：

1）当有读者在占用buｆfer时，写者应该等待，直到所有的读者都退出为止；

2）当有其他写者占用bｕffer时,该写者应该等待,直到占用ｂｕｆfeｒ的写者退出为止;

3）当buｆfer有空闲时,写者应该在ｂuffｅr中写入一个数据并退出。

4.定义主函数，在其中可以任意创建读者与写者。

可根据用户输入创建读者或写者进程（线程）。

3.4．3　算法流程图

1）读操作算法流程图如图3-3所示:

　　　　　　　图3-3读者算法流程图

注:

Ｒｃoｕnt表示正在进行读操作的数目；w表示一个信号量，为1时表示无进程操作,缓冲区空闲，为０时表示有进程占用;ｓiｇｎ表示缓冲区是否有数写入,只有缓冲区中有数才能进行读操作,为1表示有数，为0表示没有；Ｒq.ｉｎｄex表示读操作等待唤醒队列进程数;

2）写操作算法流程图如图3-4所示:

　　　　　　　图３－４写者算法流程图

注:

w含义同上；Ｗq．index表示写操作等待唤醒队列进程数。

3）读者优先唤醒算法流程图如图3－５所示:

读者优先唤醒是指当写者释放其占有的资源时,当读者和写者同时有进程等待,优先处理读进程。

图3－5注:

Rcounｔ.w.Wｑ.index含义同上;reader_wait是布尔型变量，为真时表示有读者等待，反之没有读者进程等待。

4）写者优先唤醒算法流程图如图3－6所示:

写者优先唤醒是指当写进程释放其占有资源时,当读者和写者同时有进程等待，优先处理写进程。

图３-６注：

Rcount,w,Wq．index含义同上;write＿waｉｔ是一个布尔型变量，为真时表示有写进程等待，反之没有。

ﻩ

　　　　　　图3-5读者优先唤醒算法流程图

　　图3－6写者优先唤醒算法流程图

第四章　软件使用说明

4．1系统开发与运行环境

　代码实现:

C语言程序

开发工具：

Mcrosoft　Vｉsｕal　C　＋+６.0　

运行环境:

winｄows　7　

4.２系统的运行说明

对读者写者问题系统的运行说明如下:

按照显示菜单说明，输入数字对菜单进行选择,一个菜单即是一个功能实现,可以实现读者写者进程同步与互斥问题。

4.3运行结果

1.系统主菜单及读者优先唤醒子菜单,按菜单提示选择1是读者优先唤醒算法,运行结果如图4-１所示：

　　　　　　　图４－1主菜单及子菜单

2.在子菜单中选择１创建读进程，由于此之前并无写者向缓冲区中写数,所以缓冲区为空，此时不可读,将读者加入到等待唤醒队列,读者队列数目加1,运行结果如图4-２所示:

　　　　　　　图4－2创建读进程

3.在子菜单中选择２创建写进程1，由于并无进程占用缓冲区，所以写者１不必等待可以直接写数，运行结果如图4-3所示:

　　　　　　　　　　图4-3创建写进程

4.在子菜单中选择1创建读者进程,由于已有写进程占用所以将读者进程加入到读者等待唤醒队列;选择创建写者进程２，由于写者与写者互斥,将写者2加入到写者等待唤醒队列，运行结果如图4-－4所示:

　　　　　　　　　　图4－4创建读进程和写进程

5.选择3写者1释放资源，由于此为读者优先唤醒算法,所以优先唤醒读者,进行读进程操作,运行结果如图４-5所示:

　　　　　　　图　4-５写者释放占有资源优先唤醒读者

6.选择1创建读进程，读者与读者之间不互斥，所以不必等待；选择2创建写进程3，由于读进程占用资源，所以写者必须等待,将写者加入等待队列，运行结果如图4-6所示：

　　　　图4-6创建读进程和写进程

7.选择３读者释放资源,写者2被唤醒进行写操作，运行结果如图4－7所示:

　　　　图　4-7读者释放占有资源

8.返回到主菜单并选择写者优先唤醒算法,运行结果如图4－8所示：

　　　　图4－8　写者优先唤醒算法

9.选择3释放当前进程，等待队列中的写者唤醒,运行结果如图4-9所示:

　　　图４-９释放写者2，写者3占有资源

10.创建两个读进程和一个写者进程，由于写者3占有资源,所以它们都要加入各自等待唤醒队列中，运行结果如图4－10所示:

　　图4-１0创建读进程和写进程

11.释放当前写者占有资源，由于本算法使用的是写者优先唤醒算法，所以写者4优先被唤醒占用资源,进行写操作，读者进程依然等待，运行结果如图４－１1所示:

　　　　　图4-11写者释放资源优先唤醒等待队列中的写者

第五章　课程设计心得体会

三周的课程设计结束了,这次课程设计是操作系统中读者与写者问题。

通过课程设计我懂得了读者与写者的一些简单算法的实现，掌握了用高级语言编写和调试程序的方法,加深了对读者写者问题概念及算法的理解，并且加深了对进程同步算法的理解。

同时，在这次课程设计中，也暴露出一些问题,比如动手之前的构思是非常的完美,本来以为会一气呵成的顺利完成任务，可是正是需要动手做得时候却是那么困难,尤其是编写代码的时候，编完运行老是出错，然后改正，还是出错,总是在那些细节上出错，问题虽然不大,但就是不能运行。

所以,平时还是要多动手,注意要认真细心。

最后，感谢老师对我的学习的指导！

附录1：

参考文献

[1]胡志刚，谭长庚等,《计算机操作系统》，中南大学出版社200５年

[２］　罗宇,邹鹏等，《操作系统》（第二版），电子工业出版社２007年4月

[３]汤子瀛，哲风屏,汤小冉等