操作系統(tǒng)實驗一模擬進程狀態(tài)轉(zhuǎn)換

操作系統(tǒng)實驗一模擬進程狀態(tài)轉(zhuǎn)換四、運行結(jié)果：圖1創(chuàng)建2個進程，因為這時 cpu空閑所以內(nèi)核調(diào)度，b優(yōu)先級高先執(zhí)行圖2超時，因為這時cpu空閑所以內(nèi)核調(diào)度，b優(yōu)先級還是比a高所以先執(zhí)行圖32個進程均被阻塞，其中一旦進程被阻塞就會引發(fā)調(diào)度圖4喚醒1個進程，從阻塞隊列取隊首放到就緒隊列隊尾，由于這時 cpu空閑所以內(nèi)核調(diào)度五、源代碼：#include<cstdio>#include<algorithm>usingnamespacestd;intReady_len=0;intBlocked_len=0;intCPU_state=0;structPCB{charname;intpriority;intneedtime;booloperator<(constPCB&b)const{returnpriority>b.priority;}};PCBReady[100];PCBBlocked[100];PCBCpu;booldispatch();boolcreat(intNUM){//創(chuàng)建一個新的進程while(NUM--){printf("輸入進程名(一個字符)、所需時間(一個整數(shù))、優(yōu)先級(一個整數(shù)):\n");scanf("%s%d%d",&(Ready[Ready_len].name),&(Ready[Ready_len].needtime),&(Ready[Ready_len].priority));getchar();Ready_len++;}if(CPU_state==0)//如果CPU空閑，則調(diào)度dispatch();}booldispatch(){if(CPU_state==0){if(Ready_len!=0){sort(Ready,Ready+Ready_len);C=Ready[0].name;Cpu.needtime=Ready[0].needtime;Cpu.priority=Ready[0].priority;if(Ready_len!=1)//就緒隊列剔除隊首元素for(intindx=1;indx<Ready_len;indx++){Ready[indx-1].name=Ready[indx].name;Ready[indx-1].needtime=Ready[indx].needtime;Ready[indx-1].priority=Ready[indx].priority;}Ready_len--;CPU_state=1;printf("***%c進程送往CPU執(zhí)行\(zhòng)n",C);Cpu.needtime--;Cpu.priority--;}else{printf("***就緒隊列為空，無法調(diào)度 \n");returnfalse;}}else{printf("***CPU忙，無法調(diào)度\n");}}booltime_out(){if(CPU_state==1){if(Cpu.needtime==0)printf("***%c 時間片用完，并且執(zhí)行完畢，被釋放\n",C);else{Ready[Ready_len].name=C;Ready[Ready_len].needtime=Cpu.needtime;Ready[Ready_len].priority=Cpu.priority;Ready_len++;printf("***%c時間片用完\n",C);}CPU_state=0;C=0;Cpu.needtime=0;Cpu.priority=0;if(Ready_len!=0)//時間片用完，如果就緒隊列不為空，則調(diào)度dispatch();}else{printf("***沒有進程在CPU中，無法超時\n");}}boolevent_wait(){if(CPU_state==1){Blocked[Blocked_len].name=C;Blocked[Blocked_len].needtime=Cpu.needtime;Blocked[Blocked_len].priority=Cpu.priority;Blocked_len++;printf("***%c被阻塞\n",C);CPU_state=0;if(Ready_len!=0)//進程被阻塞，如果就緒隊列不為空，則調(diào)度dispatch();}elseprintf("***沒有進程在CPU中，無法阻塞\n");}boolevent_occur(){if(Blocked_len!=0){//sort(Blocked,Blocked+Blocked_len);Ready[Ready_len].name=Blocked[0].name;Ready[Ready_len].needtime=Blocked[0].needtime;Ready[Ready_len].priority=Blocked[0].priority;Ready_len++;if(Blocked_len!=1)//阻塞隊列剔除隊首元素for(intindx=1;indx<Blocked_len;indx++){Blocked[indx-1].name=Blocked[indx].name;Blocked[indx-1].needtime=Blocked[indx].needtime;Blocked[indx-1].priority=Blocked[indx].priority;}Blocked_len--;//printf("%d%d",Blocked_len,Ready_len);printf("***%c被喚醒\n",Ready[Ready_len-1].name);if(CPU_state==0)//如果CPU空閑，則調(diào)度dispatch();//printf("%d%d",Blocked_len,Ready_len);}elseprintf("***阻塞隊列為空，無法喚醒 \n");}intmain(){intCputime=1;while(1){printf("\n1:New\t\t\t2:Dispatch\n");printf("3:Timeout\t\t4:Eventwait\n");printf("5:Eventoccur\t\t0:exit\n");printf("輸入1--5實現(xiàn)相應的功能：\n");intselect;scanf("%d",&select);getchar();switch(select){case1:intnum;printf("輸入要創(chuàng)建的進程數(shù)：\n");scanf("%d",&num);getchar();creat(num);break;case2:dispatch();break;case3:time_out();break;case4:event_wait();break;case5:event_occur();break;case0:exit(0);break;}printf("****************************Cputime:%3d****************************\n",Cputime);printf("狀態(tài)\t\t進程名\t\t需要時間\t\t優(yōu)先級\n");if(CPU_state){//顯示CPU中的進程printf("Running:\t%c\t\t",C);printf("%d\t\t\t",Cpu.needtime);printf("%d\n",Cpu.priority);}if(Ready_len){//顯示Ready隊列中的進程for(inta=0;a<Ready_len;a++){printf("Ready%d:\t\t",a);printf("%c\t\t",Ready[a].name);printf("%d\t\t\t",Ready[a].needtime);printf("%d\n",Ready[a].priority);}}if(Blocked_len){//顯示Blocked隊列中的程序for(intb=0;b<Blocked_len;b++){printf("Blocked%d:\t",b);printf("%c\