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