進程同步典型例題(操作系統(tǒng))(編輯修改稿)
2025-07-04 23:06 本頁面
【文章內(nèi)容簡介】 建立進程semaphore mutex=1，sa=M1， sb=N1。process puta(){ while(1) { 取一個產(chǎn)品； wait(sa)。 wait(mutex)。 將產(chǎn)品入庫； signal(mutex)。 signal(sb)。} }process putb(){ while(1) { 取一個產(chǎn)品； wait(sb)。 wait(mutex)。 將產(chǎn)品入庫； signal(mutex)。 signal(sa)。 } }main(){ cobegin{ puta()。 putb()。}}4．將只讀數(shù)據(jù)的進程稱為“讀者”進程，而寫或修改數(shù)據(jù)的進程稱為“寫者”進程。允許多個“讀者”同時讀數(shù)據(jù)，但不允許“寫者”與其他“讀者”或“寫者”同時訪問數(shù)據(jù)。另外，要保證：一旦有“寫者”等待時，新到達的“讀者”必須等待，直到該“寫者”完成數(shù)據(jù)訪問為止。試用P、V操作正確實現(xiàn)“讀者”與“寫者”的同步。（第二類讀者寫者問題，信號量解決方法）分析：① 約束：a) 寫者與寫者之間需要互斥訪問；b) 讀者與寫者之間需要互斥；（有一個讀者在讀就讓寫者等待），因此，此時需要一個計數(shù)變量記錄讀者的數(shù)量。c) 允許多個讀者同時讀數(shù)據(jù)；d) 一旦有“寫者”等待時，新到達的“讀者”必須等待，直到該“寫者”完成數(shù)據(jù)訪問為止。② 建立進程Write:Repeat 執(zhí)行讀操作Until false。Read:Repeat 執(zhí)行寫操作；Until false。③ 設置信號量a) 設置互斥信號量mutex=1實現(xiàn)寫者與寫者之間的互斥訪問；Write:Repeat Wait(mutex) 執(zhí)行讀操作； Signal(mutex)。Until false。b) 實現(xiàn)讀者與寫者之間的互斥，設置整型變量readcount=0記錄讀者數(shù)量，if readcount==1 then wait(mutex)Read：Repeatreadcount++。if(readcount==1) wait(mutex)。執(zhí)行讀操作；readcount 。if(readcount==0) signal(mutex)。 until false。 由于readcount 是共享變量，所以讀者之間要互斥訪問，因此設置一個互斥信號量rmutex=1.Read：RepeatWait(rmutex)readcount++。if(readcount==1) wait(mutex)。signal(rmutex)執(zhí)行讀操作；Wait(rmutex)readcount 。if(readcount==0) signal(mutex)。signal(rmutex) until false。c) 要想實現(xiàn)d）的互斥，需讓讀者和寫者再共享一個互斥信號量s，因此設置互斥信號量s=1，一旦有寫者等待時，就wait（s）讓讀者等待。Write:Repeatwait(wmutex)。writecount++。if(writecount==1) wait(s)。signal(wmutex)。 Wait(mutex) 執(zhí)行讀操作； Signal(mutex)。wait(wmutex)。writecount 。if(writecount==0)signal(s)。signal(wmutex)。Until false。Read：RepeatWait(s)。Wait(rmutex)readcount++。if(readcount==1) wait(mutex)。signal(rmutex)signal(s)。執(zhí)行讀操作；Wait(rmutex)readcount 。if(readcount==0) signal(mutex)。signal(rmutex) until false。④ 完整代碼Process reader(){ while(1) {wait(s)。wait(rmutex)。if(readcount==0)wait(mutex)。readcount++。signal(rmutex)。signal(s)。perform read operation。wait(rmutex)。readcount 。if(readcount==0)signal(mutex)。signal(rmutex)。} }Process writer(){ while(1) {wait(wmutex)。writecount++。if(writecount==1) wait(s)。signal(wmutex)。 wait(mutex)。perform write operation。signal(mutex)。wait(wmutex)。writecount 。if(writecount==0)signal(s)。signal(wmutex)。}}Main( )
教學教案相關推薦
鄂ICP備17016276號-1