新版進(jìn)程同步典型例題(操作系統(tǒng))(編輯修改稿)
2025-04-21 03:23 本頁面
【文章內(nèi)容簡介】 b，分別用于從a點進(jìn)入的車互斥訪問共享變量ab（用于記錄當(dāng)前ab段上由a點進(jìn)入車輛的數(shù)量），從b點進(jìn)入的車互斥訪問共享變量ba（用于記錄當(dāng)前ab段上由b點進(jìn)入車輛的數(shù)量）和a、b點的車輛互斥進(jìn)入ab段。3個信號量的初值分別為1和1，兩個共享變量ab和ba的初值分別為0、0。semaphore S1=1,S2=1,Sab=1。int ab=ba=0。void Pab(){ while(1) { wait(S1)。 if(ab==0) wait(Sab)。 ab=ab+1。 signal(S1)。 車輛從a點駛向b點。 wait(S1)。 ab=ab1。 if(ab==0) signal(Sab)。 signal(S1)。 }}void Pba(){ while(1) { wait(S2)。 if(ba==0) wait(Sab)。 ba=ba+1。 signal(S2)。 車輛從b點駛向a點。 wait(S2)。 ba=ba1。 if(ba==0) signal(Sab)。 signal(S2)。 }}main(){ cobegin{ Pab()。 Pba()。 }}4. 將只讀數(shù)據(jù)的進(jìn)程稱為“讀者”進(jìn)程，而寫或修改數(shù)據(jù)的進(jìn)程稱為“寫者”進(jìn)程。允許多個“讀者”同時讀數(shù)據(jù)，但不允許“寫者”與其他“讀者”或“寫者”同時訪問數(shù)據(jù)。另外，要保證：一旦有“寫者”等待時，新到達(dá)的“讀者”必須等待，直到該“寫者”完成數(shù)據(jù)訪問為止。試用P、V操作正確實現(xiàn)“讀者”與“寫者”的同步。（第二類讀者寫者問題，信號量解決方法）【答案】為了使寫者優(yōu)先，可在原來的讀優(yōu)先算法的基礎(chǔ)上增加一個互斥信號量s，初值為1，使得當(dāng)至少有一個寫者準(zhǔn)備訪問共享對象時，它可以使后續(xù)的讀者進(jìn)程等待；整型變量writecount，初值為0，用來對寫者進(jìn)行計數(shù)；互斥信號量wmutex，初值為1，用來實現(xiàn)多個寫者對writecount進(jìn)行互斥訪問。Process reader(){ while(1) {wait(s)。wait(rmutex)。if(readcount==0)wait(mutex)。readcou
試題試卷相關(guān)推薦
鄂ICP備17016276號-1