讀者寫(xiě)者問(wèn)題操作系統(tǒng)課程設(shè)計(jì)-文庫(kù)吧資料
2025-03-31 12:06本頁(yè)面
【正文】 Proc(LPVOID lpParam)。DWORD WINAPI CreateWriter(int StartTime,int WorkTime,int ID)。 CreateReader(int StartTime,int WorkTime,int ID)。 CreatePersonList(int *pPersonList)。 //所有的讀完成//bool wfinished = false。//讀者信號(hào)HANDLE g_hWriteSemaphore。 g_NumOfWriteRequest = 0。 g_NumOfReading = 0。5, W, , 3, END,}。2, W, 4, 5, int g_CurrentTime= 0。longint m_nID。 m_nWorkTime。 m_nStartTime。 m_nType。typedef struct _Person{HANDLE m_hThread。 W R 1 //寫(xiě)者define WRITER 100define MAX_PERSON總之，每一次課程設(shè)計(jì)不僅是我們學(xué)習(xí)的好機(jī)會(huì)，而且是我們鍛煉實(shí)際動(dòng)手能力的平臺(tái)，雖然有難度的東西總會(huì)讓人很抵觸，比如在課設(shè)過(guò)程中有很多郁悶的時(shí)候，一個(gè)小小的錯(cuò)誤一不小心就花去了自己一上午的時(shí)間，所以在這個(gè)過(guò)程中能夠磨練人的意志與耐心，最后感謝鄒云康老師的指導(dǎo)與監(jiān)督。了解支持多道程序的并發(fā)操作系統(tǒng)設(shè)計(jì)中解決資源共享時(shí)進(jìn)程間的同步與互斥的信號(hào)量機(jī)制。用信號(hào)量上的原語(yǔ)操作使臨界段問(wèn)題的解決比較簡(jiǎn)單明了了。懂得了運(yùn)用信號(hào)量實(shí)現(xiàn)進(jìn)程間的互斥。讀者寫(xiě)者問(wèn)題經(jīng)典的線程同步問(wèn)題的一個(gè)模型。而且如果一個(gè)讀者申請(qǐng)進(jìn)行讀操作時(shí)已有另一讀者正在進(jìn)行讀操作，則該讀者可直接開(kāi)始讀操作，即讀讀允許。當(dāng)線程讀寫(xiě)申請(qǐng)成功后，開(kāi)始對(duì)共享資源的讀寫(xiě)操作，該操作持續(xù)相應(yīng)時(shí)間后結(jié)束，并釋放共享資源。線程創(chuàng)建后，延時(shí)相應(yīng)時(shí)間（單位為秒）后發(fā)出對(duì)共享資源的讀寫(xiě)申請(qǐng)。第二字段表示相應(yīng)線程角色，R 表示讀者是，W 表示寫(xiě)者。每行測(cè)試數(shù)據(jù)包括四個(gè)字段，各字段間用空格分隔。接收系統(tǒng)調(diào)用命令解釋執(zhí)行 建立通信管道主控模塊：主控模塊實(shí)現(xiàn)系統(tǒng)初始化系統(tǒng)調(diào)用命令接收與解釋執(zhí)行，系統(tǒng)調(diào)用功能的實(shí)現(xiàn)（包括信號(hào)量機(jī)制），及讀者寫(xiě)者活動(dòng)過(guò)程記錄與顯示。讀者寫(xiě)者活動(dòng)程序根據(jù)臨界資源的共享，互斥原則編制，具體見(jiàn)源程序。讀者寫(xiě)者模塊：包括系統(tǒng)調(diào)用接口，讀者寫(xiě)者活動(dòng)描述主程序。四 程序?qū)崿F(xiàn) 我們需要分兩種情況實(shí)現(xiàn)該問(wèn)題：讀優(yōu)先：要求指一個(gè)讀者試圖進(jìn)行讀操作時(shí)，如果這時(shí)正有其他讀者在進(jìn)行操作，他可直接開(kāi)始讀操作，而不需要等待。讀者寫(xiě)者問(wèn)題的讀寫(xiě)操作限制：讀者寫(xiě)者的讀寫(xiě)限制（包括讀者優(yōu)先和寫(xiě)者優(yōu)先）1）寫(xiě)寫(xiě)互斥，即不能有兩個(gè)寫(xiě)者同時(shí)進(jìn)行寫(xiě)操作2）讀寫(xiě)互斥，即不能同時(shí)有一個(gè)讀者在讀，同時(shí)卻有一個(gè)寫(xiě)者在寫(xiě)3）讀讀允許，即可以有2個(gè)以上的讀者同時(shí)讀將所有的讀者和所有的寫(xiě)者分別放進(jìn)兩個(gè)等待隊(duì)列中，當(dāng)讀允許時(shí)就讓讀者隊(duì)列釋放一個(gè)或多個(gè)讀者，當(dāng)寫(xiě)允許時(shí)，釋放第一個(gè)寫(xiě)者操作。每個(gè)線程按相應(yīng)測(cè)試數(shù)據(jù)文件的要求，進(jìn)行讀寫(xiě)操作。三設(shè)計(jì)分析在Windows 7 環(huán)境下，創(chuàng)建一個(gè)包含n 個(gè)線程的控制臺(tái)進(jìn)程。我們需要分兩種情況實(shí)現(xiàn)該問(wèn)題：讀優(yōu)先：要求指一個(gè)讀者試圖進(jìn)行讀操作時(shí)，如果這時(shí)正有其他讀者在進(jìn)行操作，他可直接開(kāi)始讀操作，而不需要等待。 一次只有一個(gè)寫(xiě)進(jìn)程可以往文件中寫(xiě)；（3）二、二 實(shí)驗(yàn)內(nèi)容讀者寫(xiě)者問(wèn)題的定義如下：有一個(gè)許多進(jìn)程共享的數(shù)據(jù)區(qū)，這個(gè)數(shù)據(jù)區(qū)可以是一個(gè)文件或者主存的一塊空間；有一些只讀取這個(gè)數(shù)據(jù)區(qū)的進(jìn)程（Reader）和一些只往數(shù)據(jù)區(qū)寫(xiě)數(shù)據(jù)的進(jìn)程(Writer)，此外還需要滿足以下條件：（1）二 設(shè)計(jì)目的與內(nèi)容一 實(shí)驗(yàn)?zāi)康膌. 用信號(hào)量來(lái)實(shí)現(xiàn)讀者寫(xiě)者問(wèn)題。Swait(mx ,1,1,l,RN,0)語(yǔ)句表示僅當(dāng)既無(wú)Write進(jìn)程在寫(xiě)（mx=1），又無(wú)reader進(jìn)程在讀（L=RN）時(shí)，writer進(jìn)程才能進(jìn)入臨界區(qū)寫(xiě)。EndParen
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1