操作系統(tǒng)進(jìn)程調(diào)度實(shí)驗(yàn)

1、實(shí)驗(yàn)五 進(jìn)程調(diào)度模擬實(shí)驗(yàn)/進(jìn)程調(diào)度算法proc.c#include <stdio.h>#include<stdlib.h>#include <string.h>typedef struct pcb/定義PCB結(jié)構(gòu)char name20; /*進(jìn)程標(biāo)識(shí)符*/int cputime; /*進(jìn)程占用CPU時(shí)間*/int prio; /*進(jìn)程優(yōu)先數(shù)*/int needtime; /*進(jìn)程到完成還需要的CPU時(shí)間*/struct pcb *next;/*鏈指針*/PCB;PCB *RUN,*READY,*RTAIL,*FINSH,*FTAIL;void PRINTLI

2、NK(int t)/*輸出3個(gè)隊(duì)列*/PCB *p;printf("CPU運(yùn)行次數(shù):_%d_n",t);printf("_n");printf("進(jìn)程名t運(yùn)行狀態(tài)t運(yùn)行次數(shù)t還需要運(yùn)行次數(shù)n");if(RUN!=NULL) printf("%st運(yùn)行t%dt%dn",RUN->name,RUN->cputime,RUN->needtime); else printf("*運(yùn)行狀態(tài)為空n");p=READY;if(p!=NULL) while(p!=NULL) printf(&q

3、uot;%st就緒t%dt%dn",p->name,p->cputime,p->needtime); p=p->next; else printf("*就緒隊(duì)列為空n");p=FINSH;if (p!=NULL) while(p!=NULL)/printf(" 進(jìn)程名字為:%sn",p->name);printf("%st完成t%dt%dn",p->name,p->cputime,p->needtime);p=p->next;elseprintf("*完成隊(duì)列為

4、空n");getchar();PCB *CPCBLINK()/*建立就緒隊(duì)列*/ printf("建立就緒隊(duì)列nn");int i,n,nt,pr;PCB *p,*q,*head;n=0;while(1) printf("請(qǐng)輸入進(jìn)程的個(gè)數(shù)(有效范圍1-100)："); scanf("%d",&n); printf("n"); if (n>=1&&n<=100) break; else printf("輸入有誤。請(qǐng)重新輸入!n"); getchar()

5、; head=(struct pcb* )malloc(sizeof(struct pcb);printf("輸入第1個(gè)進(jìn)程的名稱:");scanf("%s",head->name);while(1) printf("需要的運(yùn)行時(shí)間:"); scanf("%d",&nt); if(nt>0) break; else printf("輸入無效，重新輸入!n"); getchar(); head->needtime=nt;printf("優(yōu)先數(shù):");s

6、canf("%d",&pr);head->prio=pr; head->cputime=0;/*進(jìn)程已獲得的運(yùn)行時(shí)間*/head->next=NULL;q=head; for(i=1;i<n;i+) printf("n");p=(struct pcb* )malloc(sizeof(struct pcb); printf("輸入第%d進(jìn)程的名稱:",i+1); scanf("%s",p->name); printf("需要的運(yùn)行時(shí)間:"); scanf(&q

7、uot;%d",&nt); p->needtime=nt; printf("優(yōu)先數(shù):"); scanf("%d",&pr); p->prio=pr;p->cputime=0;/*進(jìn)程已獲得的運(yùn)行時(shí)間*/ p->next=NULL;q->next=p;q=p; RTAIL=q;return head;void JXDLPX()/*就緒隊(duì)列按優(yōu)先級(jí)從大到小排序*/ PCB *p,*q,*t; char s10; int L=0,ct,pr,nt; p=READY; t=(struct pcb* )mal

8、loc(sizeof(struct pcb); while(p->next!=NULL) L=0; q=p->next; t=p; while(q!=NULL) if(t->prio<q->prio) t=q; L=1;/*表示有比它優(yōu)先級(jí)大的進(jìn)程*/ q=q->next; if(L=1) strcpy(s,t->name); ct=t->cputime; pr=t->prio; nt=t->needtime; q=p->next; while(strcmp(q->name,s)!=0) q=q->next; str

9、cpy(q->name,p->name); q->cputime=p->cputime; q->prio=p->prio; q->needtime=p->needtime; strcpy(p->name,s); p->cputime=ct; p->prio=pr; p->needtime=nt; p=p->next; void YXS()/*調(diào)用優(yōu)先數(shù)調(diào)度算法*/PCB *p;int t=0,nt,ct,pr;printf("您選擇的是：優(yōu)先級(jí)調(diào)度算法n");READY=CPCBLINK();/*

10、建立就緒隊(duì)列*/p=(struct pcb* )malloc(sizeof(struct pcb);while(READY!=NULL) JXDLPX();/*就緒隊(duì)列按優(yōu)先級(jí)從大到小排序*/ p=READY; READY=READY->next; p->next=NULL; pr=p->prio; pr=pr-3; p->prio=pr;/*運(yùn)行1次進(jìn)程優(yōu)先級(jí)縮小3*/ nt= p->needtime; nt=nt-1; p->needtime=nt; ct=p->cputime; ct=ct+1; p->cputime=ct; RUN=p;

11、PRINTLINK(t);/*輸出3個(gè)隊(duì)列*/ if( RUN->needtime<=0)/*若運(yùn)行結(jié)束進(jìn)入完成隊(duì)列*/ if (FINSH=NULL)/*第1次進(jìn)入完成隊(duì)列*/ FINSH=p; FTAIL=p; else FTAIL->next=p; FTAIL=FTAIL->next; RUN=NULL; else /*若運(yùn)行沒結(jié)束進(jìn)入就緒隊(duì)列*/ if (READY=NULL)/*當(dāng)就緒隊(duì)列為空*/ READY=p; RTAIL=p; else RTAIL->next=p; RTAIL=p; RUN=NULL; t+;void SJP()/*調(diào)用時(shí)間片循環(huán)

12、輪轉(zhuǎn)算法*/PCB *p;printf("您選擇的是：時(shí)間片循環(huán)輪轉(zhuǎn)調(diào)度算法n"); int t=0,nt,ct;READY=CPCBLINK();/*建立就緒隊(duì)列*/p=(struct pcb* )malloc(sizeof(struct pcb);while(READY!=NULL) p=READY; READY=READY->next; p->next=NULL; nt= p->needtime; nt=nt-2; if(nt<0) nt=0; p->needtime=nt; ct=p->cputime; ct=ct+2; p-&g

13、t;cputime=ct; RUN=p; PRINTLINK(t);/*輸出3個(gè)隊(duì)列*/ if( RUN->needtime<=0)/*若運(yùn)行結(jié)束進(jìn)入完成隊(duì)列*/ if (FINSH=NULL)/*第1次進(jìn)入完成隊(duì)列*/ FINSH=p; FTAIL=p; else FTAIL->next=p; FTAIL=FTAIL->next; RUN=NULL; else/*若運(yùn)行沒結(jié)束進(jìn)入就緒隊(duì)列*/ if (READY=NULL)/*當(dāng)就緒隊(duì)列為空*/ READY=p; RTAIL=p; else RTAIL->next=p; RTAIL=p; RUN=NULL; t+

14、;/*主程序*/int main() int N;RUN=(struct pcb* )malloc(sizeof(struct pcb); while(1)RUN =NULL; READY =NULL; RTAIL=NULL; FINSH=NULL; FTAIL=NULL;printf("=n");printf("進(jìn)程調(diào)度算法演示程序 n");printf("=n"); printf(" 1:優(yōu)先級(jí)調(diào)度算法n"); printf(" 2:時(shí)間片循環(huán)輪轉(zhuǎn)算法n"); printf(" 3

15、:退出n"); printf("n"); printf(" 請(qǐng)選擇："); scanf("%d",&N);if(N=1)YXS();/*調(diào)用優(yōu)先數(shù)調(diào)度算法*/else if(N=2)SJP();/*調(diào)用時(shí)間片循環(huán)輪轉(zhuǎn)算法*/else if(N=3) break; elseprintf("您輸入的信息有誤，請(qǐng)重新輸入!nn");getchar();printf("演示程序結(jié)束!nn"); getchar();return 0;1、 流程圖2、 實(shí)驗(yàn)結(jié)果3、 編寫簡化的多級(jí)反饋隊(duì)列

16、調(diào)度算法要求只有三級(jí)隊(duì)列，進(jìn)程在第一級(jí)隊(duì)列中時(shí)，采用時(shí)間片輪轉(zhuǎn)執(zhí)行；如果該進(jìn)程沒有執(zhí)行完畢，其進(jìn)入第二級(jí)隊(duì)列，第二級(jí)隊(duì)列中也采用時(shí)間片輪轉(zhuǎn)算法，但時(shí)間片長度是第一級(jí)隊(duì)列時(shí)間片長度的二倍，以此類推，長進(jìn)程在第三級(jí)隊(duì)列中最終執(zhí)行完畢。如果進(jìn)程在第一級(jí)隊(duì)列中就已經(jīng)執(zhí)行完畢，則在第一級(jí)隊(duì)列中結(jié)束進(jìn)程，如在第二級(jí)隊(duì)列中執(zhí)行完畢，則在第二級(jí)隊(duì)列中結(jié)束進(jìn)程。 #include <stdio.h>#include<stdlib.h>#include <string.h>typedef struct pcb/定義PCB結(jié)構(gòu)char name20; /*進(jìn)程標(biāo)識(shí)符*/int c

17、putime; /*進(jìn)程占用CPU時(shí)間*/int prio; /*進(jìn)程優(yōu)先數(shù)*/int needtime; /*進(jìn)程到完成還需要的CPU時(shí)間*/struct pcb *next;/*鏈指針*/ int ltime; /*時(shí)間片長度*/PCB;PCB *RUN,*READY,*RTAIL,*FINSH,*FTAIL;void PRINTLINK(int t)/*輸出3個(gè)隊(duì)列*/PCB *p;printf("CPU運(yùn)行次數(shù):_%d_n",t);printf("_n");printf("進(jìn)程名t運(yùn)行狀態(tài)t運(yùn)行次數(shù)t還需要運(yùn)行次數(shù)n");if

18、(RUN!=NULL) printf("%st運(yùn)行t%dt%dn",RUN->name,RUN->cputime,RUN->needtime); else printf("*運(yùn)行狀態(tài)為空n");p=READY;if(p!=NULL) while(p!=NULL) printf("%st就緒t%dt%dn",p->name,p->cputime,p->needtime); p=p->next; else printf("*就緒隊(duì)列為空n");p=FINSH;if (p!=NU

19、LL) while(p!=NULL)/printf(" 進(jìn)程名字為:%sn",p->name);printf("%st完成t%dt%dn",p->name,p->cputime,p->needtime);p=p->next;elseprintf("*完成隊(duì)列為空n");getchar();PCB *CPCBLINK()/*建立就緒隊(duì)列*/ printf("建立就緒隊(duì)列nn");int i,n,nt,pr;PCB *p,*q,*head;n=0;while(1) printf("

20、;請(qǐng)輸入進(jìn)程的個(gè)數(shù)(有效范圍1-100)："); scanf("%d",&n); printf("n"); if (n>=1&&n<=100) break; else printf("輸入有誤。請(qǐng)重新輸入!n"); getchar(); head=(struct pcb* )malloc(sizeof(struct pcb);printf("輸入第1個(gè)進(jìn)程的名稱:");scanf("%s",head->name);while(1) printf

21、("需要的運(yùn)行時(shí)間:"); scanf("%d",&nt); if(nt>0) break; else printf("輸入無效，重新輸入!n"); getchar(); head->needtime=nt;printf("優(yōu)先數(shù):");scanf("%d",&pr);head->prio=pr; head->cputime=0;/*進(jìn)程已獲得的運(yùn)行時(shí)間*/head->next=NULL;q=head; for(i=1;i<n;i+) prin

22、tf("n");p=(struct pcb* )malloc(sizeof(struct pcb); printf("輸入第%d進(jìn)程的名稱:",i+1); scanf("%s",p->name); printf("需要的運(yùn)行時(shí)間:"); scanf("%d",&nt); p->needtime=nt; printf("優(yōu)先數(shù):"); scanf("%d",&pr); p->prio=pr;p->cputime=0;/

23、*進(jìn)程已獲得的運(yùn)行時(shí)間*/ p->next=NULL;q->next=p;q=p; RTAIL=q;return head;void SJP()/*調(diào)用時(shí)間片循環(huán)輪轉(zhuǎn)算法*/PCB *p;printf("您選擇的是：時(shí)間片循環(huán)輪轉(zhuǎn)調(diào)度算法n"); int t=0,nt,ct;READY=CPCBLINK();/*建立就緒隊(duì)列*/p=(struct pcb* )malloc(sizeof(struct pcb);while(READY!=NULL) p=READY; READY=READY->next; p->next=NULL; nt= p->needtime; nt=nt-ltime; if(nt<0) nt=0; p->needtime=nt; ct=p->cputime; ct=ct+ltime; p->cputime=ct; p->ltime*=2; RUN