读者写者课程设计.docx

读者写者课程设计.docx

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

读者写者课程设计

第一章课程设计目的和要求ﻩ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月

[３]汤子瀛，哲风屏,汤小冉等，《计算机操作系统》，西安电子科技大学出社，2０01年8月

[4］张尧学,史美林,《计算机操作系统课程》,清华大学出版社，2０00年

[5]　庞丽萍，《操作系统原理》，华中理工大学出版社,200０年

［6]马季兰等Linux操作系统，电子工业出版社2002年

[７]任爱华,李鹏,刘方毅,操作系统实验指导,清华大学出版社，2０04年

[8］谭浩强著．C程序设计，清华大学出版社，199９年12月第2版

[９]　谭浩强著．C++程序设计实践指导，清华大学出版社，2005年７月底１版

[１0]【美】D.Ｃ．Malｉk:

C+＋编程——从问题分析到程序设计,电子工业出版社，2003年7月第一版

附录2:

程序清单

源代码:

#inｃlude

#inｃlｕｄe<ｓtdlib.h>

intrcoｕnｔ＝0;　　　　　　　　　　　　　/／正在读的读者数量

intｗｃount＝０;　　　　　　//写者队列中等待写操作的写者数量

intrｅａd_id=0;　　　　　　　　　　　/／读进程号

iｎｔ　wrｉte_id=0;　　　　　　　　　　　/／写进程号

intw=1;　　　　　　　　　　　　　　/／读写互斥信号量;

ｉntchoice;　　　　　　/／用户选择读者优先或者写者优先

intsign=0；　　　//标识缓冲区是否为空,0表示空，1表示不为空

vｏid　ＷFｗakeｕｐ（）;

voｉdRＦwakeuｐ（）;

struct　ｒqueue{　　　　　　　　//读者等待队列

ﻩｉnt　rｅaderｓ[２00]；

intindex;

}rｑ；

struｃt　wqｕｅuｅ{　　　　　　　　　　　　　//写者等待队列

intwrｉtｅｒｓ[200];

ｉnｔiｎdeｘ；

｝wｑ；

/*ｖoｉｄfirst（）{　　　　　　　　　　　　　／/初始化

ｉnt　i;

ｒｑ.inｄex=　0;

ｗq．indｅｘ=0;

for（i　=0;i＜２0；i++）｛

rq.readerｓ[i］　＝0;

wq.wｒitｅｒs［i]=0；

｝

}＊/

//***＊**＊*＊＊***＊*＊＊＊*＊**＊＊****＊*******＊******读进程读操作

ｖoid　ｒｅａd（）

{

ﻩｉnｔ　ｉ　＝　0;

ﻩrｅad_id++;

if（rｃｏuｎｔ＝=0）｛　　　//当前没有读进程在读:

可能有写进程在写,也可能CPU空闲

ﻩiｆ（ｗ==1）

{　　　　　　　　　　　　　　／/如果CPU空闲，读者拿到获得cpｕ

ﻩﻩﻩw--;　　　　　　　　　　　　/／相当于一个P操作

ﻩﻩｒcouｎt+＋;

ﻩﻩif（ｓign　==0）

ﻩ{

ﻩﻩﻩif（ｃhｏicｅ=＝1）{

ﻩﻩrｑ.readers[ｒq.inｄex++］＝reaｄ_id;　　　//将读者进程加入等待队列

RＦwakeup（）;

ﻩｒetｕrｎ；

}

ﻩeｌｓｅ{

ﻩﻩﻩrq．ｒｅaｄeｒs[rq.iｎdex++]=ｒｅad_ｉd；　　//将读者进程加入等待队列

ﻩﻩﻩﻩWＦwａkeup（）;

ﻩﻩreturn;

}

ﻩ}//if

ﻩﻩprｉntf（"读者%d正在读＼n",rｅad_iｄ）;

ﻩ}//ｉf

ﻩﻩｅlse｛　　　　　　　　　　　　//写者线程正在执行

prｉntf（＂!

有写者在写不能读!

＼ｎ"）；

ﻩﻩｒq.reaｄｅrs[rq.indeｘ+＋]=read_id；　　　　//将读者进程加入等待队列

}//ｅｌse

}//if

ﻩeｌsｅ{/／rcｏｕnt!

=1　则知道当前已经有读者在读,读读不互斥，则这个读者可以直接进来了读

pｒintf（"读者%ｄ正在读\n"，rｅaｄ＿id）;

}//else

ﻩ

}

//*＊*＊****＊*****＊＊＊*＊***＊**＊＊写进程写操作

ｖoidwrｉｔe（）｛

wrｉte_id++;

if（w==　０）{

ﻩif（rcｏuｎｔ！

=0）{　　　　　　　　//有读者进程在执行

ﻩﻩprｉｎtf（"!

有读者在读不能写!

\n"）；

ﻩﻩｗｑ.ｗｒiters[wｑ.ｉndｅx++]=ｗrite_ｉd;　　　　　//将写者进程加入等待队列

ﻩwcount＋＋;

ﻩﻩreturｎ;

ﻩ｝

ﻩif（rｃount==0）{　　／/rcｏｕnｔ　==　０则当前无读者，但ｗ=0,所以有写者在写

ﻩﻩﻩprintｆ（＂！

有写者在写不能写!

\n"）；

ﻩﻩwq.writers[wq.index＋＋]=write_ｉd;　　/／将写者进程加入等待队列

ﻩｗcount+＋；

ﻩﻩﻩｒｅtuｒn;

}

ﻩ}

ﻩif（w　＝=１）{

w-－；

ﻩﻩprinｔf（"写者%d正在写\n",wrｉｔｅ＿id）;

ﻩsｉgｎ=１;

}//ｉf

｝

/／*******＊******＊**＊***＊**读者优先时唤醒进程

vｏidRFwakｅup（）{

inti＝　0;

ﻩintj=0；

inｔm;

ﻩｍ　=rｑ.index;

／/ﻩｎ＝wq.iｎdex;

ﻩif（ｒcount　==０）{　　　　　／/当前无读进程，是写者在写停止运行写进程

ﻩbｏolreａder_wait=faｌse；

w=1;

ﻩpｒinｔｆ（＂写者已经写完＼ｎ"）;

ﻩsign＝１;　　　　　　　　　　　　　　//缓冲区中已经有内容要置１

ｆｏr（i=０；i<=m;i++）{　　／/inｄex为当前读者队列中的等待进程数ﻩ

ﻩif（ｒｑ.ｒeaders[i]!

=0）{

ﻩreader_wait=ｔｒue;　　　／/确实有读者在等待

ﻩﻩpｒintf（"等待的读者％ｄ正在读\n",rq.rｅaders[ｉ]）;

ﻩﻩﻩﻩw=0;

ﻩﻩﻩﻩｒq.readeｒｓ[i]=0;

ﻩﻩｒcｏunt＋+;

ﻩrq．index--;

ﻩﻩ

}//iｆ

}/／ｆor

ﻩif（！

rｅader_wａiｔ）{　　　　　//没有读者等待,看是否有写者等待

ﻩﻩfｏr（inｔi=0;i<=wq.inｄｅx；i++）{　　　　/／检查写者等待队列

ﻩif（wq.wｒiterｓ[i]!

=0）{

ﻩﻩﻩw　=0;

ﻩﻩﻩﻩｐrintｆ（"等待的写者%d正在写\n",wｑ.ｗritｅrs[i]）;

ﻩﻩwq．ｗrｉteｒs［i]=0;

ﻩﻩﻩﻩｗcoｕnｔ-－；

ﻩﻩﻩbｒeaｋ;

ﻩﻩﻩ｝／/ｉｆ

ﻩ}//for

}／/iｆ

ﻩ}//ｉf

elｓe{　　//若rcouｎt!

=　0则读者正在读,停止读者进程,此时若有等待必为写者

ﻩrｃounｔ=0;

ﻩw=1;

ﻩﻩiｆ（siｇn=＝0）{

ﻩﻩprinｔf（＂缓冲区空，等待写者\n"）;

ﻩretuｒn；

ﻩﻩ}

ﻩeｌse｛

ﻩprintf（"读者已经读完\n"）；

ﻩﻩｆor（intｉ=0;i<=wｑ.ｉndex；i++）{　　　//检查写者等待队列

ﻩﻩif（ｗq.wrｉtｅｒs［i]!

=0）{ﻩ

ﻩﻩﻩｗ=0;

ﻩﻩprintｆ（"等待的写者%ｄ正在写\ｎ"，wq．wｒiｔeｒs[i]）;

ﻩﻩﻩﻩwq．wrｉtｅrs[i］＝0；

ﻩﻩﻩｗcｏunt-－；

ｂreak；

ﻩﻩ}//ｉf

ﻩ}／／ｆoｒ

ﻩﻩ}//elsｅ

}//else

}

/／*＊*＊＊**＊***＊*＊**＊********＊＊*＊*＊＊**********写者优先唤醒

voidWＦwakeup（）{

ｉntｉ　=　0;

ﻩintｊ　=０；

ｉntm；

m＝　rq.index;

//n　=wｑ.indｅx;

if（ｒcouｎｔ==0）｛　　　　　　　／/当前无读进程，是写者在写则停止运行写进程

ﻩbooｌ　wrｉｔer_ｗait=ｆalse；

ｗ=1;

ﻩﻩpｒiｎｔf（"写者已经写完\n＂）；

ﻩsign＝１；　　　　　　　／／缓冲区已经有内容sigｎ要置1

ﻩfor（i=0;i<=wq.iｎｄex;i++）{　　／/ｉｎｄex为当前写者队列中的等待进程数　　　if（wｑ.ｗriｔeｒs［i]!

=0）{

ﻩﻩﻩwｒｉtｅr_waｉｔ＝ｔrue;　　　//确实有写者在等待

ﻩprｉｎtf（＂等待的写者%d正在写\n",ｗq.writｅrs[i]）;

ﻩﻩｗ＝0;

ﻩﻩﻩwq.writerｓ[i]＝０；

ﻩﻩﻩwcoｕnt--；

ﻩbreaｋ;

ﻩﻩ｝

ﻩ}

iｆ（！

ｗritｅr_waiｔ）｛　　　　　　/／没有写者等待,看是否有读　者等待

ﻩﻩｆoｒ（iｎti＝0;i<=m;i+＋）{　　　　//检查读者者等待队列

iｆ（rq．readers[i]!

=0）{

ﻩﻩｗ　=０;

ﻩﻩﻩprintｆ（"等待的读者%d正在读＼n",rq．reａｄers［i］）;

ﻩﻩﻩrq.ｒｅaders［i]=0;

ﻩﻩﻩｒcount++；

ﻩﻩﻩﻩ}//if

ﻩ}//for

ﻩ}//ｉf

｝//if

ﻩelse｛　　　　　　　　//rcount　!

=0有读者正在读，则停止读；此时若有等待必为写者

ﻩrｃouｎt＝0；

w=1;

ｐrintf（"读者已经读完\n"）;

ﻩﻩfor（iｎti=0;i<＝wq．inｄex;ｉ++）｛　　　　　　　　　//检查写者等待队列

ﻩｉｆ（wq.ｗriｔｅrs[i]!

=0）{

ﻩｗ=　0;

ﻩﻩﻩprinｔf（"等待的写者%d正在写\n",ｗｑ.wriｔers[ｉ]）;

ﻩﻩﻩﻩｗｑ.wrｉters［i］=0;

ﻩﻩwcount－-;

ﻩﻩｂｒｅak;

ﻩﻩ｝／／iｆ

ﻩ}//ｆｏｒ

ﻩ}

}

voｉdｍeｎｕ1（）{

voｉd　ｍenｕ（）;

ﻩｃhａr　i;

printf（"1-创建读者进程＼n2-创建写者进程\n3-结束当前执行的进程\n4-返回主菜单＼n"）;

pｒintf（"＊＊＊***＊＊***＊＊*************＊*****＊*******＊**\n"）；

ﻩｄo{

ﻩprinｔf（"当前队列中有读者：

％d个　写者:

％d个\n＂,ｒｑ.ｉｎdｅｘ,wcoｕnt）;

ﻩｐｒiｎtｆ（"**＊*＊*＊******＊＊**＊*＊*＊******＊＊****＊***＊****\ｎ"）;

ﻩprinｔf（＂请输入你的选择：

"）;

ﻩｓcaｎf（＂％s"，&ｉ）；

ﻩswitcｈ（i）{

ﻩcase　＇１＇：