PV原語的模擬實(shí)現(xiàn)

PV原語的模擬實(shí)現(xiàn)P、V原語的模擬實(shí)現(xiàn)本課題實(shí)習(xí)的目的是，加深對進(jìn)程概念及進(jìn)程管理各部分內(nèi)容的理解；熟悉進(jìn)程管理中主要數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)及進(jìn)程調(diào)度算法，進(jìn)程控制機(jī)構(gòu)、同步結(jié)簡單的進(jìn)程控制、同步及通迅機(jī)構(gòu)，其進(jìn)程調(diào)度算法可任意選擇。每個(gè)進(jìn)程用功能測試并得出正確結(jié)果。中畫出P和V函數(shù)流程圖；本實(shí)驗(yàn)針對操作系統(tǒng)中信號量相關(guān)理論進(jìn)行實(shí)驗(yàn)，要求實(shí)驗(yàn)者輸入實(shí)驗(yàn)指記錄型信號量采用了“讓權(quán)等待”的策略，存在多個(gè)進(jìn)程等待訪問同一臨#include<stdio.h>#defineTRUE1#defineFALSE0#defineMAXPRI100#defineNIL-1rsaveareaaddrLrjjj{pcb[j].id=j;pcbjstatus='r';pcbjnextwrNIL;printf"\nprocess%dpriority",j+1);pcbjpriorityi;}mvaluesemfirstwrNILmvaluesemfirstwrNILriiirjjjj}mm=-seed;seedseed64416;returnm/12565.0);}addr{ndomxexereturnFALSEexereturnFALSExereturnFALSEiaddrpcbexe.status='t';printfTimessilceinterruptnprocessdenterintoready\n",exe+1);nTRUE}{rjjjw=pcb[j].priority;pd=j;}rjjj{w=pcb[j].priority;pd=j;}urnpd}{ILexeNILurnNIL{pcbpd.status='e';printf("process%disexecuting.\n",exe+1);}elseif(pcb[pd].priority<pcb[exe].priority){pcb[exe].status='r';printf("process%denterintoready\n",exe+1);pcb[pd].status='e';printf("process%denterintoready\n",exe+1);}}addrsaveareaexe[1];eturnexe}kintse{printf("process%disblocked\n",exe+1);pcb[exe].status='w';pcb[exe].nextwr=NIL;ifwsemsefirstwr=NIL)sefirstwrexewhile(pcb[w].nextwr!=NIL)w=pcb[w].nextwr;pcb[w].nextwr=exe;}}p(intse,charad){ifsem[se].value>=0)return(FALSE);block(se);veareaexeiaveareaexeadreturn(TRUE);}wakeup(intse){w=sem[se].firstwr;twrpcbwnextwrpcbwstatus='r';printf"process%diswakenup\n",w+1);}}secharad{uereturnFALSEwakeup(se);adiurnTRUE}{pcbnstatusc;printfprocessdiscompletednn1);}ssl{ii{printfprocesscallsPonthesemaphorenrintfprocessisexecutinginthecreticalsectionnbprintfs%d\n",++s1);printfprocesscallsVonsemaphorelandquitcreticalsectionnfprocesscallsPonesemaphorelnfprocessisexectingcreticalsectionnrintfsdnsprintfprocesscallsVonsemaphoreandquitcreticalsectionn;intfprocesscyclecountdni}}ocess{foriii{printf("process2callsPonthesemaphore2\n");rintfprocessisexecutinginthecreticalsectionnbprintfs%d\n",++s2);printfprocesscallsVonsemaphoreandquitcreticalsection2.\n");printfprocesscallsPonesemaphorenprintfprocessisexectingcreticalsectionnrintfsdnsprintfprocesscallsVonsemaphoreandquitcreticalsection1.\n");intfprocesscyclecountdni}}ocess{foriii{printf("process1,callsPonsemaphore2\n");ifpabreakprocessisbiockeda1:printf("process1isexeccutingonitscreticalsection\n");b1:printf("s2=%d\n",++s2);printf("process1callsVonsemapore2andquitcreticalsection\n");vcbreakwakeupabiockedprocesscprintfprocesscyciencount=%d\n",i);}}main{printf("****processmanagement****\n\n");printf("s1=%d,s2=%d\n",s1,s2);printf("process1,process2,process1areallin