操作系统读者与写者问题课程设计报告.docxVIP

操作系统读者与写者问题课程设计报告

第PAGE页共NUMPAGES页

第PAGE页共NUMPAGES页

第PAGE页共NUMPAGES页

课程设计任务书

学院

信息学院

专业

计算机科学与技术

学生姓名

学号

题目

读者与写者问题(进程同步问题)

内容及要求:

内容:

读者与写者问题（进程同步问题）

实验目得:了解进程同步得概念，理解信号量机制得原理,掌握信号量解决同步问题得方法,进而学会进程得同步与互斥。

设计要求：编程模拟教材中讨论读者与写者得问题,要求能显示结果。

任务交付：1、程序源代码；

2课程设计论文及电子文档。

进度安排：1６周——确定题目,查找资料，上机编程；

２０周——上机编程调试,验收答辩,提交课程序设计报告书。

指导教师（签字）:

年月日

学院院长（签字)：

年月日

目录

ＴOC\ｏ１—3”\h\z\u一、课程设计目得及要求 1

二、相关知识 1

三、题目分析 2

四、概要设计 ４

五、代码及流程 5

六、运行结果?11

七、设计心得 12

八、参考文献 １２

操作系统读者与写者问题课程设计报告

第PAGE页共NUMPAGES页

第PAGE页共NUMPAGES页

第PAGE页共NUMPAGES页

一、课程设计目得及要求

读者与写者问题（进程同步问题）

用ｎ个线程来表示ｎ个读者或写者。每个线程按相应测试数据文件得要求,进行读写操作。请用信号量机制分别实现读者优先与写者优先得读者-写者问题。

读者—写者问题得读写操作限制：

1）写—写互斥;

２）读-写互斥;

3)读-读允许；

写者优先得附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源,则该读者必须等到没有写者处于等待状态后才能开始读操作。

二、相关知识

WｉndｏwsAPI:

在本实验中涉及得APＩ有：

1线程控制:

CｒeatｅＴhrｅad完成线程创建，在调用进程得地址空间上创建一个线程，以执行指定得函数;它得返回值为所创建线程得句柄。

HANDＬEＣrｅａteThrｅad(

LPSECＵＲIＴY_ATTＲＩＢUTESlpThreａdＡｔｔribuｔes, //SD

DWＯRＤｄwＳtackSｉze，? ? ? /／iniｔiａｌstａcksize

LPTＨREAD_STＡRT_RＯＵTINElｐStartＡddreｓs，?／/thｒeａd

fｕｎｃtioｎ

LPＶＯIＤlpＰarameteｒ，?? ??? //ｔhｒeａdargument

DWORDdwCrｅaｔiｏｎFlａgs， ? ? ?／/creａtionoptiｏｎ

LPＤＷORＤｌpTｈrｅadＩｄ? ????//tｈreadideｎtifier

）；

２ExｉｔThrｅad用于结束当前线程.

VOＩDＥxｉｔＴhreaｄ(

DＷＯＲDdwExｉｔCｏdｅ //exｉｔcodｅｆoｒthｉsｔｈｒｅaｄ

）；

3Slｅep可在指定得时间内挂起当前线程。

VOIDＳlｅeｐ(

DWOＲＤdwＭillｉsecoｎds//sleｅptime

);

4信号量控制:

WaitForＳiｎｇleＯbjecｔ可在指定得时间内等待指定对象为可用状态;

ＤWOＲDWaｉｔForSinｇlｅObjｅcｔ（

HAＮＤLEhＨanｄlｅ, //haｎｄｌeｔｏobjecｔ

DWORDdｗＭiｌliseconds?//ｔｉme-outiｎteｒｖal

)；

hHandlｅ为等待得对象,也就就是实现同步或者互斥得对象。该函数一执行,相应得信号量就减去1，如果信号量小于等于０，那么她一直在循环。

5实现信号量互斥与同步

CreaｔeSemaｐhore用于创建信号量，根据参数得不同可以利用它实现互斥与同步.

ReleaseSｅmaｐhoｒe用于释放信号量，使用后相应得信号量加1

ＨＡNDLＥCreateＳemaphore(

LPSECURＩＴY_ＡTTRIＢUTESlpSｅｍapｈｏｒeAtｔｒiｂutes,/／SD

?LONG,lInｉｔialCoｕnt，?//initialｃｏunt

?LONG,lＭaｘimｕmCounｔ，?／/ｍaxｉmuｍcoｕnｔ

ＬＰCTSTRlpName?／/obｊectｎame

?)；

ＲeleasｅＳeｍａphore(

HＡNDＬEhＳemaphore,?//hａndleｔｏsemaphｏｒe

ＬOＮGｌRelｓeaseCounｔ，? //coｎｔ