读者写者问题操作系统课程设计,读写者问题课程设计,读者写者问题,读者写者问题代码,读者写者问题 c,读者写者问题流程图操作系统课程设计报告
题目: 读者写者问题
学院:
专业:
班级:
学号:
姓名:
指导老师:
目录
一设计概述……………………………………………………3
二设计目的与内容……………………………………………4
三设计剖析……………………………………………………5
四程序实现……………………………………………………6
五程序调试……………………………………………………7
六结果剖析和讨论……………………………………………7
七心得感受……………………………………………………8
八源代码………………………………………………………8
九实验截图……………………………………………………14
一设计概述
所谓读者写者问题,是指保证一个writer进程必须与其他进程互斥地访问共享对象的同步问题。
读者写者问题可以这样的描述,有一群写者和一群读者,写者在写同一本书,读者也在读这本书,多个读者可以同时读这本书,但是,只能有一个写者在写书,并且,读者必写者优先,也就是说,读者和写者同时提出恳求时,读者优先。当读者提出恳求时须要有一个互斥操作,另外,需要有一个信号量S来当前是否可操作。
信号量机制是支持多道程序的并发操作系统设计中解决资源共享时进程间的同步与互斥的重要机制,而读者写者问题则是这一机制的一个精典范例。
与记录型信号量解决读者—写者问题不同,信号量机制它降低了一个限制,即最多容许RN个读者同时读。为此,又引入了一个信号量L,并赋于年率为RN,通过执行wait(L,1,1)操作,来控制读者的数量,每当有一个读者步入时,就要执行wait(L,1,1)操作,使L的值减1。当有RN个读者步入读后,L便减为0,第RN+1 个读者要步入读时,必然会因wait(L,1,1)操作失败而堵塞。对借助信号量来解决读者—写者问题的描述如下:
Var RN integer;L,mx:semaphore: =RN,1;
Begin
Parbegin
Reader :begin
Repeat
Swait(L,1,1);
Swait(mx,1,0); .
Perform reader operation;
Ssignal(L,1);
Until false;
End
Writer :begin
Repeat
Swait(mx ,1,1,l,RN,0);
Perform writer operation;
Ssignal(mx,1);
Until false;
End
Parend
End
其中,Swait(mx,1,0)语句起着开关作用,只要无Writer进程步入些,mx=1,reader进程就都可以步入读。但是要一旦有Writer进程步入写时,其MX=0,则任何reader进程就都未能步入读。Swait(mx ,1,1,l,RN,0)语句表示仅当既无Write进程在写(mx=1),又无reader进程在读(L=RN)时,writer进程能够步入临界区写。
本设计方案就是通过借助记录型信号量对读者写者问题的解决过程进行模拟演示,形象地探讨记录型信号量机制的工作原理。
二设计目的与内容
一实验目的
l. 用信号量来实现读者写者问题。
2. 理解和运用信号量、PV原语、进程间的同步互斥关系等基本知识。二、二实验内容
读者写者问题的定义如下:有一个许多进程共享的数据区,这个数据区可以是一个文件或则寻址的一块空间;有一些只读取这个数据区的进程(Reader)和一些只往数据区写数据的进程(Writer),此外还须要满足以下条件:
(1) 任意多个读进程可以同时读这个文件;
(2) 一次只有一个写进程可以往文件中写;
(3) 如果一个写进程正在进行操作,禁止任何读进程度文件。
我们须要分两种情况实现该问题:
读优先:要求指一个读者企图进行读操作时,如果这时正有其他读者在进行操作,他可直接开始读操作,而不需要等待。
写优先:一个读者企图进行读操作时,如果有其他写者在等待进行写操作或正在进行写操作,他要等待该写者完成写操作后才开始读操作。
三设计剖析
在Windows 7 环境下,创建一个包含n 个线程的控制台进程。用这n 个线程来表示n个读者或写者。每个线程按相应测试数据文件的要求,进行读写操作。请用信号量机制分别实现读者优先和写者优先的读者-写者问题。
读者-写者问题的读写操作限制:
读者-写者的读写限制(包括读者优先和写者优先)
1)写-写互斥,即不能有
