讀者寫者問題操作系統(tǒng)課程設(shè)計-wenkub
2023-04-09 12:06:47 本頁面
【正文】 任何讀進程度文件。本設(shè)計方案就是通過利用記錄型信號量對讀者寫者問題的解決過程進行模擬演示，形象地闡述記錄型信號量機制的工作原理。Until false。 . Reader :begin為此，又引入了一個信號量L,并賦予初值為RN，通過執(zhí)行wait（L,1,1）操作，來控制讀者的數(shù)目，每當有一個讀者進入時，就要執(zhí)行wait（L,1,1）操作，使L的值減1。讀者寫者問題可以這樣的描述，有一群寫者和一群讀者，寫者在寫同一本書，讀者也在讀這本書，多個讀者可以同時讀這本書，但是，只能有一個寫者在寫書，并且，讀者必寫者優(yōu)先，也就是說，讀者和寫者同時提出請求時，讀者優(yōu)先。當讀者提出請求時需要有一個互斥操作，另外，需要有一個信號量S來當前是否可操作。當有RN個讀者進入讀后，L便減為0，第RN+1 個讀者要進入讀時，必然會因wait（L,1,1）操作失敗而堵塞。 Repeat Ssignal(L,1)。 EndWriter ：begin RepeatSwait(mx ,1,1,l,RN,0)。EndParendEnd其中，Swait（mx,1,0）語句起著開關(guān)作用，只要無Writer進程進入些，mx=1，reader進程就都可以進入讀。二 設(shè)計目的與內(nèi)容一 實驗?zāi)康膌. 用信號量來實現(xiàn)讀者寫者問題。 一次只有一個寫進程可以往文件中寫；（3）我們需要分兩種情況實現(xiàn)該問題：讀優(yōu)先：要求指一個讀者試圖進行讀操作時，如果這時正有其他讀者在進行操作，他可直接開始讀操作，而不需要等待。每個線程按相應(yīng)測試數(shù)據(jù)文件的要求，進行讀寫操作。我們需要分兩種情況實現(xiàn)該問題：讀優(yōu)先：要求指一個讀者試圖進行讀操作時，如果這時正有其他讀者在進行操作，他可直接開始讀操作，而不需要等待。讀者寫者模塊：包括系統(tǒng)調(diào)用接口，讀者寫者活動描述主程序。主控模塊：主控模塊實現(xiàn)系統(tǒng)初始化系統(tǒng)調(diào)用命令接收與解釋執(zhí)行，系統(tǒng)調(diào)用功能的實現(xiàn)（包括信號量機制），及讀者寫者活動過程記錄與顯示。建立通信管道接收系統(tǒng)調(diào)用命令解釋執(zhí)行每行測試數(shù)據(jù)包括四個字段，各字段間用空格分隔。線程創(chuàng)建后，延時相應(yīng)時間（單位為秒）后發(fā)出對共享資源的讀寫申請。而且如果一個讀者申請進行讀操作時已有另一讀者正在進行讀操作，則該讀者可直接開始讀操作，即讀讀允許。懂得了運用信號量實現(xiàn)進程間的互斥。了解支持多道程序的并發(fā)操作系統(tǒng)設(shè)計中解決資源共享時進程間的同步與互斥的信號量機制。 MAX_PERSON 1 //寫者define g_CurrentTime= 0。5, W, , 3, END,}。 g_NumOfReading = 0。 g_NumOfWriteRequest = 0。 //所有的讀完成//bool wfinished = false。 CreateReader(int StartTime,int WorkTime,int ID)。 WINAPIDWORD WriterProc(LPVOID lpParam)。 //創(chuàng)建信號燈，當前可用的資源數(shù)為1，最大為100CreatePersonList(g_PersonLists)。Sleep(300)。}void CreatePersonList(int *pPersonLists){intbool Ret。break。 // move to next person list}}DWORD// wait for the write requestWaitForSingleObject(g_hReadSemaphore,INFINITE)。pPersonm_nStartTime = g_CurrentTime。printf(\n\n************************************************\n)。//此時沒有讀者，可以寫}ReleaseSemaphore(g_hReadSemaphore,1,NULL)。}DWORDWaitForSi
試題試卷相關(guān)推薦
鄂ICP備17016276號-1