讀者寫(xiě)者問(wèn)題操作系統(tǒng)課程設(shè)計(jì)-展示頁(yè)
2025-04-03 12:06本頁(yè)面
【正文】 dEnd其中，Swait（mx,1,0）語(yǔ)句起著開(kāi)關(guān)作用，只要無(wú)Writer進(jìn)程進(jìn)入些，mx=1，reader進(jìn)程就都可以進(jìn)入讀。Ssignal(mx,1)。 RepeatSwait(mx ,1,1,l,RN,0)。 EndWriter ：beginUntil false。 Ssignal(L,1)。 Swait（L,1,1）。 RepeatL,mx:semaphore: =RN,1；BeginParbegin當(dāng)有RN個(gè)讀者進(jìn)入讀后，L便減為0，第RN+1 個(gè)讀者要進(jìn)入讀時(shí)，必然會(huì)因wait（L,1,1）操作失敗而堵塞。與記錄型信號(hào)量解決讀者—寫(xiě)者問(wèn)題不同，信號(hào)量機(jī)制它增加了一個(gè)限制，即最多允許RN個(gè)讀者同時(shí)讀。當(dāng)讀者提出請(qǐng)求時(shí)需要有一個(gè)互斥操作，另外，需要有一個(gè)信號(hào)量S來(lái)當(dāng)前是否可操作。 操作系統(tǒng)課程設(shè)計(jì)報(bào)告 題 目： 讀者寫(xiě)者問(wèn)題 學(xué) 院： 專 業(yè)： 班 級(jí)： 學(xué) 號(hào)： 姓 名： 指導(dǎo)老師： 目 錄一 設(shè)計(jì)概述 ……………………………………………………3二 設(shè)計(jì)目的與內(nèi)容 ……………………………………………4三 設(shè)計(jì)分析 ……………………………………………………5四 程序?qū)崿F(xiàn) ……………………………………………………6五 程序調(diào)試 ……………………………………………………7六 結(jié)果分析和討論 ……………………………………………7七 心得體會(huì) ……………………………………………………8八 源代碼 ………………………………………………………8九 實(shí)驗(yàn)截圖……………………………………………………14一 設(shè)計(jì)概述所謂讀者寫(xiě)者問(wèn)題，是指保證一個(gè)writer進(jìn)程必須與其他進(jìn)程互斥地訪問(wèn)共享對(duì)象的同步問(wèn)題。讀者寫(xiě)者問(wèn)題可以這樣的描述，有一群寫(xiě)者和一群讀者，寫(xiě)者在寫(xiě)同一本書(shū)，讀者也在讀這本書(shū)，多個(gè)讀者可以同時(shí)讀這本書(shū)，但是，只能有一個(gè)寫(xiě)者在寫(xiě)書(shū)，并且，讀者必寫(xiě)者優(yōu)先，也就是說(shuō)，讀者和寫(xiě)者同時(shí)提出請(qǐng)求時(shí)，讀者優(yōu)先。信號(hào)量機(jī)制是支持多道程序的并發(fā)操作系統(tǒng)設(shè)計(jì)中解決資源共享時(shí)進(jìn)程間的同步與互斥的重要機(jī)制，而讀者寫(xiě)者問(wèn)題則是這一機(jī)制的一個(gè)經(jīng)典范例。為此，又引入了一個(gè)信號(hào)量L,并賦予初值為RN，通過(guò)執(zhí)行wait（L,1,1）操作，來(lái)控制讀者的數(shù)目，每當(dāng)有一個(gè)讀者進(jìn)入時(shí)，就要執(zhí)行wait（L,1,1）操作，使L的值減1。對(duì)利用信號(hào)量來(lái)解決讀者—寫(xiě)者問(wèn)題的描述如下：Var RN integer。 Reader :begin Swait（mx,1,0）； . Perform reader operation。Perform writer operation。Until false。但是要一旦有Writer進(jìn)程進(jìn)入寫(xiě)時(shí)，其MX=0，則任何reader進(jìn)程就都無(wú)法進(jìn)入讀。本設(shè)計(jì)方案就是通過(guò)利用記錄型信號(hào)量對(duì)讀者寫(xiě)者問(wèn)題的解決過(guò)程進(jìn)行模擬演示，形象地闡述記錄型信號(hào)量機(jī)制的工作原理。2. 理解和運(yùn)用信號(hào)量、PV原語(yǔ)、進(jìn)程間的同步互斥關(guān)系等基本知識(shí)。 任意多個(gè)讀進(jìn)程可以同時(shí)讀這個(gè)文件；（2） 如果一個(gè)寫(xiě)進(jìn)程正在進(jìn)行操作，禁止任何讀進(jìn)程度文件。寫(xiě)優(yōu)先：一個(gè)讀者試圖進(jìn)行讀操作時(shí)，如果有其他寫(xiě)者在等待進(jìn)行寫(xiě)操作或正在進(jìn)行寫(xiě)操作，他要等待該寫(xiě)者完成寫(xiě)操作后才開(kāi)始讀操作。用這n 個(gè)線程來(lái)表示n個(gè)讀者或?qū)懻摺Ｕ?qǐng)用信號(hào)量機(jī)制分別實(shí)現(xiàn)讀者優(yōu)先和寫(xiě)者優(yōu)先的讀者寫(xiě)者問(wèn)題。讀者寫(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)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1