讀者與寫者問題課程設計報告-wenkub
2023-04-26 23:01:31 本頁面
【正文】 號： 2011211371 題 目： 讀者寫者問題 指導教師： 張巧云 組員姓名： 曹海波、李保磊、賈發(fā)展、王禮輝 起止日期： — 第一部分：正文部分一、選題背景所謂讀者寫者問題，是指保證一個writer進程必須與其他進程互斥地訪問共享對象的同步問題。與記錄型信號量解決讀者—寫者問題不同，信號量機制它增加了一個限制，即最多允許RN個讀者同時讀。L,mx:semaphore: =RN,1；Begin ParbeginReader :begin Repeat Swait（L,1,1）。 Swait（mx,1,0）。 Perform reader operation。Until false。本設計方案就是通過利用記錄型信號量對讀者寫者問題的解決過程進行模擬演示，形象地闡述記錄型信號量機制的工作原理。請用信號量機制分別實現(xiàn)讀者優(yōu)先和寫者優(yōu)先的讀者寫者問題。寫優(yōu)先：一個讀者試圖進行讀操作時，如果有其他寫者在等待進行寫操作或正在進行寫操作，他要等待該寫者完成寫操作后才開始讀操作。②主控模塊：主控模塊實現(xiàn)系統(tǒng)初始化系統(tǒng)調用命令接收與解釋執(zhí)行，系統(tǒng)調用功能的實現(xiàn)（包括信號量機制），及讀者寫者活動過程記錄與顯示。所以這就歸納于一種情況, 當讀者布爾變量為FALSE時,如果有需要工作的寫者,那么讀者就等待。每行測試數據包括四個字段，各字段間用空格分隔。線程創(chuàng)建后，延時相應時間（單位為秒）后發(fā)出對共享資源的讀寫申請。而且如果一個讀者申請進行讀操作時已有另一讀者正在進行讀操作，則該讀者可直接開始讀操作，即讀讀允許。同步還可以使得有關聯(lián)交互作用的代碼按一定的順序執(zhí)行?？偠灾@次操作系統(tǒng)的課程設計收獲頗豐，復習了許多東西，也從新學會了許多東西。//進程類型（讀寫） int m_nStartTime。Person g_Persons[MAX_PERSON]。int g_NumOfReading = 0。//寫者信號bool finished = false。bool CreateWriter(int StartTime,int WorkTime,int ID)。 //創(chuàng)建信號燈，當前可用的資源數為1，最大為100 g_hWriteSemaphore = CreateSemaphore(NULL,1,100,NULL)。 while(true) { g_CurrentTime++。 } // return 0。 while(pList[0] != END) { switch(pList[1]) { case R: Ret = CreateReader(pList[2],pList[3],pList[0])。 } if(!Ret) printf(Create Person %d is wrong\n,pList[0])。 printf(\n\n************************************************\n)。 ReleaseSemaphore(g_hReadSemaphore,1,NULL)。 while(g_CurrentTime=pPersonm_nStartTime + pPersonm_nWorkTime){} printf(Reader %d is Exit...\n,pPersonm_nID)。 if(g_NumOfReading == 0) { ReleaseSemaphore(g_hWriteSemaphore,1,NULL)。 return 0。 WaitForSingleObject(g_hWriteSemaphore,INFINITE)。 while(g_CurrentTime=pPersonm_nStartTime+ pPersonm_nWorkTime){} printf(Writer %d is Exit...\n,pPerso
公司管理相關推薦
鄂ICP備17016276號-1