PV原语的模拟实现

PV原语的模拟实现P、V原语的模拟实现本课题实习的目的是，加深对进程概念及进程管理各部分内容的理解；熟悉进程管理中主要数据结构的设计及进程调度算法，进程控制机构、同步结简单的进程控制、同步及通迅机构，其进程调度算法可任意选择。每个进程用功能测试并得出正确结果。中画出P和V函数流程图；本实验针对操作系统中信号量相关理论进行实验，要求实验者输入实验指记录型信号量采用了“让权等待”的策略，存在多个进程等待访问同一临#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