- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统OS报告读者与写者问题(进程同步问题)
目 录
一、课程设计目的及要求 1
二、相关知识 1
三、题目分析 2
四、概要设计 4
五、代码及流程 5
六、运行结果 11
七、设计心得 12
八、参考文献 12
一、课程设计目的及要求
读者与写者问题(进程同步问题)
用n 个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求,进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。
读者-写者问题的读写操作限制:
1)写-写互斥;
2)读-写互斥;
3)读-读允许;
写者优先的附加限制:如果一个读者申请进行读操作时已有另一写者在等待访问共享资源,则该读者必须等到没有写者处于等待状态后才能开始读操作。
二、相关知识
Windows API:
在本实验中涉及的API 有:
1线程控制:
CreateThread 完成线程创建,在调用进程的地址空间上创建一个线程,以执行指定的函数;它的返回值为所创建线程的句柄。
HANDLE CreateThread(
LPSECURITY_ATTRIBUTES lpThreadAttributes, // SD
DWORD dwStackSize, // initial stack size
LPTHREAD_START_ROUTINE lpStartAddress, // thread
function
LPVOID lpParameter, // thread argument
DWORD dwCreationFlags, // creation option
LPDWORD lpThreadId // thread identifier
);
2 ExitThread 用于结束当前线程。
VOID ExitThread(
DWORD dwExitCode // exit code for this thread
);
3 Sleep 可在指定的时间内挂起当前线程。
VOID Sleep(
DWORD dwMilliseconds // sleep time
);
4信号量控制:
WaitForSingleObject 可在指定的时间内等待指定对象为可用状态;
DWORD WaitForSingleObject(
HANDLE hHandle, // handle to object
DWORD dwMilliseconds // time-out interval
);
hHandle为等待的对象,也就是实现同步或者互斥的对象。该函数一执行,相应的信号量就减去1,如果信号量小于等于0,那么他一直在循环。
5 实现信号量互斥和同步
CreateSemaphore用于创建信号量,根据参数的不同可以利用它实现互斥和同步。
ReleaseSemaphore用于释放信号量,使用后相应的信号量加1
HANDLE CreateSemaphore(
LPSECURITY_ATTRIBUTES lpSemaphoreAttributes,//SD
LONG,lInitialCount, //initial count
LONG,lMaximumCount, //maximum count
LPCTSTR lpName //object name
);
ReleaseSemaphore(
HANDLE hSemaphore, //handle to semaphore
LONG lRelseaseCount, //cont increment amount
LPLONG lpPreviousCount //previous count
);
三、题目分析
将所有的读者和所有的写者分别放进两个等待队列中,当读允许时就让读者队列释放一个或多个读者,当写允许时,释放第一个写者操作。
(1)构筑读者进程和写者进程间的临界区
题目中说的一批数据被多个读者、写者共享使用,允许多个读者同时访问这些数据,但是如果有一个写者在访问数据时,就不允许其他读者或写者使用,所以,对这一批数据既要保证读者和写者互斥使用,也要保证写者与写者互斥使用。也就是说,在读者进程程序中,使用数据的程序段应该构成临界区;在写者进程程序中,使用数据的程序段应该构成临界区。
(2)判定是否是第一个读者
根据上面的分析,希望在读者进程中有一个办法能判定请求进入临界区的是否是第一个读者。如果是第一个读者,就对信号量wsem做P操作,以取得和写者的同步。为此,设置一个变量rfirst,初值为0.任何一个读者运行时,都现在rfirst上加1,然后判定他是否取值为1.如果是1,则做P(wrt),否则不做。
(3)判定是否是第一个写者
原理同(2)判定是否为第一个读者。
(4)写
您可能关注的文档
最近下载
- 基于STM32单片机的太阳能寻光自动追光系统的设计.docx
- 云南省第一人民医院肺血管介入诊疗知情同意书(2022年-2023年).pdf VIP
- 脊柱影像 脊柱四肢成人脊柱MR表现 (医学影像检查技术课件).pptx
- 动物医学毕业论文..doc
- 2024年度山东中国铁路济南局集团限公司招聘普通高校本科及以上学历毕业生193人(三)公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 中国科技期刊卓越行动计划入选期刊目录.docx
- gb1231-2016螺栓扭矩标准.pdf
- 湘教版七年级美术(上册)全册教学案.docx
- 七年级语文上册统编版:21_女娲造人-学习任务单 (1).docx
- 2022年部编版小学语文二年级下册期末试卷含答案(共十套).docx VIP
文档评论(0)