c語言編程模擬生產(chǎn)者和消費(fèi)者問題(附代碼程序)(編輯修改稿)
2025-04-20 04:49 本頁面
【文章內(nèi)容簡介】 功能及相互間的關(guān)系由圖34至圖37指出。圖34 初始化流程圖35 模擬處理器調(diào)度初始化程序：模擬實(shí)習(xí)的程序從初始化程序入口啟動，初始化工作包括對信號量ss2賦初值，對生產(chǎn)者、消費(fèi)者進(jìn)程的PCB初始化。初始化后轉(zhuǎn)向處理調(diào)度程序，其流程如圖34。處理器調(diào)度程序：在計算機(jī)系統(tǒng)中，進(jìn)程并發(fā)執(zhí)行時，任一進(jìn)程占用處理器執(zhí)行完一條指令后就有可能被打斷而讓出處理器由其它進(jìn)程運(yùn)行。故在模擬系統(tǒng)中也類似處理，每當(dāng)執(zhí)行一條模擬的指令后，保護(hù)當(dāng)前進(jìn)程的現(xiàn)場，讓它成為非運(yùn)行態(tài)，由處理器調(diào)度程序按隨機(jī)數(shù)再選擇一個就緒進(jìn)程占用處理器運(yùn)行。處理器調(diào)度程序流程見圖35。圖36 模擬處理器指令執(zhí)行 (a) 模擬P (s) (b) 模擬V (s)圖37 模擬PV操作的執(zhí)行模擬處理器指令執(zhí)行程序：按“指令計數(shù)器”PC之值執(zhí)行指定的指令，且PC加1指向下一條指令。模擬處理器指令執(zhí)行程序的流程圖見圖36和圖37。另外，為了使得模擬程序有一個結(jié)束條件，在圖36中附加了“生產(chǎn)者運(yùn)行結(jié)束”的條件判斷，模擬時可以采用人工選擇的方法實(shí)現(xiàn)。圖37給出了P（s）和V（s）模擬指令執(zhí)行過程的流程。其它模擬指令的執(zhí)行過程已在圖32中指出。附錄：代碼include include include include define NULL 0struct spcb{ char name。 char state。 char why。 int dd 。}。typedef struct spcb pcb。pcb producter,consumer,*process,*process1。int s1,s2,i,j,in,out,pc,m。char array[10]。char c,x。int pa[6],sa[6]。int p(int s) /* p操作原語 */{ s=s1。 if(s0) { processstate=39。B39。 /* B表示阻塞*/ processwhy=39。s39。 } else { processstate=39。W39。 /* W表示就緒*/ } return(s)。}int v(int s) /*v操作原語*/{ s=s+1。 if(s=0) { process1state=39。W39。 } processstate=39。W39。 return(s)。}char RanChar(){ char arr[10]={39。a39。,39。b39。,39。c39。,39。d39。,39。e39。,39。f39。,39。g39。,39。h39。,39。i39。,39。j39。}。 return arr[abs(rand()%10)]。}
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1