《操作系統(tǒng)進程調(diào)度算法模擬.doc》由會員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)進程調(diào)度算法模擬.doc（5頁珍藏版）》請在匯文網(wǎng)上搜索。

1、實驗一 進程調(diào)度算法模擬一 .實驗題目：設(shè)計一個簡單的進程調(diào)度算法，模擬OS中的進程調(diào)度過程二要求： 進程數(shù)不少于5個； 進程調(diào)度算法任選； 可以用動態(tài)優(yōu)先數(shù)加時間片輪轉(zhuǎn)法實現(xiàn)進程調(diào)度，每運行一個時間片優(yōu)先數(shù)減3； 用C語言編程； 程序運行時顯示進程調(diào)度過程。三程序中所用數(shù)據(jù)結(jié)構(gòu)及說明:進程控制塊結(jié)構(gòu)體：typedef struct node1int ID;/進程標(biāo)識數(shù)int PRIORITY;/進程優(yōu)先數(shù)int CPUTIME;/進程已占用時間片int ALLTIME;/進程還需占用時間片Block,pcb;就緒進程鏈表節(jié)點：typedef struct node2pcb data; str

2、uct node2 *next;process;四清單程序及描述：Procelink.h:typedef struct node1int ID;/進程標(biāo)識數(shù)int PRIORITY;/進程優(yōu)先數(shù)int CPUTIME;/進程已占用時間片int ALLTIME;/進程還需占用時間片/char STATE;/進程狀態(tài)/struct node *next;/進程隊列指針Block,pcb;typedef struct node2pcb data; struct node2 *next;process;void Initlink(process *PQ) /*如果有內(nèi)存空間，申請頭結(jié)點空間并使頭指針h

3、ead指向頭結(jié)點*/if(*PQ = (process *)malloc(sizeof(process) = NULL) exit(1);(*PQ)-next = NULL;/*置鏈尾標(biāo)記NULL */ int IsEmpty(process *PQ) if(PQ-next = NULL)return 1;else return 0;void EnInitlink(process *PQ,pcb p) while(PQ-next!=NULL) PQ=PQ-next; process *temp=(process *)malloc(sizeof(Block); temp-data.PRIORIT

4、Y=p.PRIORITY;temp-data.ID=p.ID; temp-data.CPUTIME=p.CPUTIME; temp-data.ALLTIME=p.ALLTIME; temp-next=PQ-next;PQ-next=temp; /插入 pcb DeInitlink(process *PQ) /選擇優(yōu)先數(shù)最小的出列 if(IsEmpty(PQ) printf(所有進程已運行完!n);exit(0);/退出 process *temp=(process *)malloc(sizeof(Block); temp = PQ-next; process *te=(process *)ma

5、lloc(sizeof(Block); process *t=(process *)malloc(sizeof(Block); te= PQ-next;/優(yōu)先數(shù)最小的進程 while(temp-next != NULL) if(te-data.PRIORITYnext-data.PRIORITY) te=temp-next; t=temp-next-next; PQ=temp; temp=temp-next; PQ-next=PQ-next-next; pcb pp=te-data; / free(temp); / free(t); /free(te); return pp;/出隊列void

6、outid(process *PQ)/輸出就緒隊列函數(shù) printf(當(dāng)前就緒隊列為: );while(!IsEmpty(PQ)printf(%d ,PQ-next-data.ID);PQ=PQ-next; printf(n);void dispatch(pcb p,process *PQ)/進程運行函數(shù) if(p.ALLTIME)!=0) p.PRIORITY-=3;p.CPUTIME+=1;p.ALLTIME-=1;printf(進程 %d運行n,p.ID);/printf(進程優(yōu)先數(shù)：%d 進程已占用時間片：%d 進程還需占用時間片：%dn,p.PRIORITY,p.CPUTIME,p.

7、ALLTIME);outid(PQ);/輸出就緒隊列if(p.ALLTIME)=0) printf(進程 %d 運行完成!n,p.ID);return;/完成則不加入鏈表EnInitlink(PQ,p); return;/運行之后再加入鏈表os_1.cpp:#include#include#includeprocelink.hvoid main() process * PQ;int n;/n為進程數(shù)pcb pro1;Initlink(& PQ);printf(請輸入進程個數(shù)： ); scanf(%d,&n);printf(請輸入各個進程的 進程標(biāo)識數(shù)ID,進程優(yōu)先數(shù)，進程已占用時間片，進程還需

8、占用時間片n);for(int i=1;i=n;i+)printf(第%d進程: ,i);scanf(%d %d %d %d,&pro1.ID,&pro1.PRIORITY,&pro1.CPUTIME,&pro1.ALLTIME);EnInitlink(PQ,pro1);while(!IsEmpty(PQ)dispatch(DeInitlink(PQ),PQ);/進程運行函數(shù)調(diào)用if(IsEmpty(PQ)printf(所有進程已運行完!n); free(PQ);/釋放內(nèi)存空間五執(zhí)行結(jié)果：六實驗總結(jié)：通過這次操作系統(tǒng)中進程調(diào)度算法的模擬，使我對操作系統(tǒng)中的進程調(diào)度有了更清晰的認識和了解，程序中也有不足之處，該程序是順序進鏈，出鏈時再選擇優(yōu)先數(shù)最大的進程。比如調(diào)度某個進程時若該進程大于一個時間片（即調(diào)度一次不能結(jié)束）則可以直接修改進程信息，而不必使其先出鏈在進鏈，增加了時間復(fù)雜度。