《操作系统课程设计-读者写者问题》由会员分享，可在线阅读，更多相关《操作系统课程设计-读者写者问题（13页珍藏版）》请在金锄头文库上搜索。
1、计算机与信息学院操作系统课程设计报告一、 开题报告（一） 该项课程设计的意义；1. 更加深入的了解读者写者问题的算法；2. 加深对线程，进程的理解；3. 加深对“线程同步”概念的理解，理解并应用“信号量机制” ；4. 熟悉计算机对处理机的管理，了解临界资源的访问方式；5. 了解 C+中线程的实现方式，研读 API。（二） 课程设计的任务多进程/线程编程：读者-写者问题。 设置两类进程/线程，一类为读者，一类为写者； 随机启动读者或写者； 显示读者或写者执行状态； 随着进程/线程的执行，更新显示；（三） 相关原理及算法描述；整体概况：该程序从大体上来分只有两个模块,即“读者优先”和“写者优先”模
2、块.读者优先：如果没有写者正在操作，则读者不需要等待，用一个整型变量 readcount 记录读者数目，用于确定是否释放读者线程，readcount 的初值为 0.当线程开始调入时.每个读者准备读. 等待互斥信号,保证对 readcount 的访问 ,修改互斥.即 readcount+.而当读者线程进行读操作时,则读者数目减少(readcount-).当 readcout=0 时，说明所有的读者都已经读完，离开临界区唤醒写者(LeaveCriticalSection(), 释放互斥信号(ReleaseMutex(h_Mutex).还需要一个互斥对象 mutex 来实现对全局变量 Read_co
3、unt 修改时的互斥. 另外，为了实现写-写互斥，需要增加一个临界区对象 Write。当写者发出写请求时，必须申请临界区对象的所有权。通过这种方法，可以实现读- 写互斥，当Read_count=1 时（即第一个读者到来时） ，读者线程也必须申请临界区对象的所有权写者优先：写者优先与读者不同之处在于一旦一个写者到来，它应该尽快对文件进行写操作，如果有一个写者在等待，则新到来的读者不允许进行读操作。为此应当填加一个整形变量 write_count，用于记录正在等待的写者的数目，write_count 的初值为 0.当线程开始调入时.只允许一个写者准备读. 等待互斥信号,保证对write_count
4、 的访问,修改互斥 .即 write_count+.而当写者线程进行读操作时,则相应写者数目减少(write_count-).当 write_count=0 时，说明所有的读者都已经读完，离开临界区唤醒读者,释放互斥信号.为了实现写者优先，应当填加一个临界区对象 read，当有写者在写文件或等待时，读者必须阻塞在 read 上。（四） 开发环境；VC+6.0（五） 预期设计目标；读者-写者问题的读写操作限制（包括读者优先和写者优先）1.写-写互斥：不能有两个写者同时进行写操作2.读-写互斥：不能同时有一个线程在读，而另一个线程在写。3.读-读允许：可以有一个或多个读者在读。若读者的优先权比写者
5、高, 如果读者申请进行读操作时已有另一个读者正在进行读操作，则该读者可直接开始读操作.不必经过别的操件若读者的优先权比写者高,如果第一个写者已经占有了文件的时候.则别的读者必需等待该操作完成后.才能开始读操作.若写者的优先权比读者高, 在一个写者提出要访问文件时，就必须使其尽可能的得到文件，而且不用调配。完成课程设计的任务，实现读者写者问题的全部要求，同时可以实现“读者优先”和“写者优先”两种情况，有时间的话，争取实现可视化图形界面。二、 课程设计报告（一） 课程设计任务、要求、目的；任务和要求：多进程/线程编程：读者-写者问题。 设置两类进程/线程，一类为读者，一类为写者； 随机启动读者或写
6、者； 显示读者或写者执行状态； 随着进程/线程的执行，更新显示；目的：1 更加深入的了解读者写者问题的算法；2 加深对线程，进程的理解；3 加深对“线程同步”概念的理解，理解并应用“信号量机制” ；4 熟悉计算机对处理机的管理，了解临界资源的访问方式；5 了解 C+中线程的实现方式，研读 API。（二） 原理及算法描述；写者优先原理图：读者优先原理图：算法描述：读者优先的附加限制：如果读者申请进行读操作时已有另一个读者正在进行读操作，则该读者可直接开始读操作。写者优先的附加限制：如果一个读者申请进行读操作时已有另一个写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。
7、（三） 开发环境；VC+6.0（四） 重要算法和设计思路描述；整体概况：该程序从大体上来分只有两个模块,即“读者优先”和“写者优先”模块.读者优先：如果没有写者正在操作，则读者不需要等待，用一个整型变量 readcount 记录读者数目，用于确定是否释放读者线程，readcount 的初值为 0.当线程开始调入时.每个读者准备读. 等待互斥信号,保证对 readcount 的访问 ,修改互斥.即 readcount+.而当读者线程进行读操作时,则读者数目减少(readcount-).当 readcout=0 时，说明所有的读者都已经读完，离开临界区唤醒写者(LeaveCriticalSecti
8、on(), 释放互斥信号(ReleaseMutex(h_Mutex).还需要一个互斥对象 mutex 来实现对全局变量 Read_count 修改时的互斥. 另外，为了实现写-写互斥，需要增加一个临界区对象 Write。当写者发出写请求时，必须申请临界区对象的所有权。通过这种方法，可以实现读- 写互斥，当Read_count=1 时（即第一个读者到来时） ，读者线程也必须申请临界区对象的所有权写者优先：写者优先与读者不同之处在于一旦一个写者到来，它应该尽快对文件进行写操作，如果有一个写者在等待，则新到来的读者不允许进行读操作。为此应当填加一个整形变量 write_count，用于记录正在等待的
9、写者的数目，write_count 的初值为 0.当线程开始调入时.只允许一个写者准备读. 等待互斥信号,保证对write_count 的访问,修改互斥 .即 write_count+.而当写者线程进行读操作时,则相应写者数目减少(write_count-).当 write_count=0 时，说明所有的读者都已经读完，离开临界区唤醒读者,释放互斥信号.为了实现写者优先，应当填加一个临界区对象 read，当有写者在写文件或等待时，读者必须阻塞在 read 上。（五） 程序实现-数据结构；相关 WindowsAPI 说明:CreateThread: 创建一个在调用进程的地址空间中执行的线程。Ex
10、itThread Sleep: 对指定的时间间隔挂起当前的执行线程CreateMutex: 创建有名或者无名的互斥对象ReleaseMutex:WaitForSingleObject: 当发生(1)指定对象处于信号态(2)超时 则该函数返回WaitForMultipleObject: 任意一个或全部指定对象处于信号态或超时间隔已过时，返回CreateSemapore: 创建一个有名或无名信号对象。ReleaseSemapore: InitializeCriticalSection: 初始化临界区对象EnterCriticalSection: 等待指定临界区对象的所有权。当调用线程被赋予所有权时
11、，返回。LeaveCriticalSection:该函数释放指定临界区对象的所有权。（六） 程序实现-程序清单；#include /#include /#include /#include /#include /#include #includeusing namespace std;#define MAX_PERSON 100 /最多 100 人#define READER 0 /读者#define WRITER 1 /写者#define END -1 /结束/#define R READER/#define W WRITERtypedef struct HANDLE m_hThread;/
12、定义处理线程的句柄int Type;/进程类型（读写）int StartTime;/开始时间int WorkTime;/运行时间int ID;/进程号Person;Person PersonsMAX_PERSON;int NumOfPerson = 0;long CurrentTime= 0;/基本时间片数int PersonLists = /进程队列1, WRITER, 3, 5,2, WRITER, 16, 5,3, READER, 2, 2,4, WRITER, 6, 5,5, READER, 4, 3,6, READER, 17,7,END,;int NumOfReading = 0;
13、int NumOfWriteRequest = 0;/申请写进程的个数HANDLE ReadSemaphore;/读者信号HANDLE WriteSemaphore;/写者信号bool finished = false; /所有的读完成/bool wfinished = false; /所有的写完成void CreatePersonList(int *pPersonList);bool CreateReader(int StartTime,int WorkTime,int ID);bool CreateWriter(int StartTime,int WorkTime,int ID);DWOR
14、D WINAPI ReaderProc(LPVOID lpParam);DWORD WINAPI WriterProc(LPVOID lpParam);int main()ReadSemaphore = CreateSemaphore(NULL,1,100,NULL); /创建信号量，当前可用的资源数为 1，最大为 100/*HANDLE CreateSemaphore(LPSECURITY_ATTRIBUTES lpSemaphoreAttributes, /lpSemaphoreAttributes 为安全属性LONG lInitialCount, /lInitialCount 为Sema
15、phore 的初始值LONG lMaximumCount, /lMaximumCount为最大值LPCTSTR lpName /lpName 为Semaphore 对象的名字，NULL 表示创建匿名 Semaphore);*/WriteSemaphore = CreateSemaphore(NULL,1,100,NULL); /创建信号量，当前可用的资源数为 1，最大为 100CreatePersonList(PersonLists); / 创建所有读者写者cout= MAX_PERSON)return false;Person *pPerson = pPerson-ID = ID;pPerson-StartTime = StartTime;pPerson-WorkTime = WorkTime;pPerson-Type = READER;NumOfPerson+;/ 新建进程pPerson-m_hThread= CreateThread(NULL,0,ReaderProc,(LPVOID)pPerson,0, /*HANDL
