短作業(yè)優(yōu)先調度和時間xxxxxx片輪轉調度算

1、 一、實驗項目名稱：進程調度算法的設計二、實驗原理：時間片輪轉法：系統(tǒng)將所有的就緒進程按先來先服務的原則排成一個隊列，每次調度時，把CPU分配給隊首進程，并令其執(zhí)行一個時間片。當執(zhí)行的時間片用完時，由一個計時器發(fā)出時鐘中斷請求，調度程序便據(jù)此信號來停止該進程的執(zhí)行，并將它送往就緒隊列的隊尾；然后，再把處理機分配給就緒隊列中的新的隊首進程，同時也讓它執(zhí)行一個時間片。這樣就可以保證就緒隊列中的所有進程在一個給定的時間內均能獲得一時間片的處理機執(zhí)行時間。三、實驗目的：通過對進程調度算法的設計，深入理解進程調度的原理四、實驗內容：1編寫程序實現(xiàn)RR算法五、實驗器材（設備、元器件）：裝有VC+6.0的P

2、C機一臺六、實驗步驟：1打開VC，設計編寫程序的源代碼2編譯運行程序的源代碼3分析檢驗程序的結果是否正確4總結實驗結果及結論時間片輪轉法源代碼：#include <stdio.h>#define M 5 /物理頁數(shù)#define Myprintf printf("|-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-|n")typedef struct PCBint ID;int ReachTime;int TotalTime;PCB;/進程號，到達時間和服務時間typedef struct NOTE /備份int ID;int TotalTi

3、me;NOTE;PCB AM; /5個進程PCB aM;NOTE temp;int queue50; /記錄調度的進程int K=0;/調度進程數(shù)組的標識void INIT()/初始化int i;for(i=0;i<M;i+)Ai.ID=-1;int GetNum()/計算進程數(shù)int i,j=0;for(i=0;i<M;i+)if(Ai.ID!=-1)j+;return j;int GetReach(int time)/找出到達進程號int i;for(i=0;i<M;i+)if(ai.ReachTime<=time)ai.ReachTime=100;return i

4、;return -1;int GetInsert()/找出插入位置int i;for(i=0;i<M;i+)if(Ai.ID=-1)return i;return -1;void Forward(int num)/前移int i;for(i=0;i<num-1;i+)Ai.ID=Ai+1.ID;Ai.TotalTime=Ai+1.TotalTime;Anum-1.ID=-1;void Process()/執(zhí)行進程queueK=A0.ID;K+;A0.TotalTime-;temp.ID=A0.ID;temp.TotalTime=A0.TotalTime;void main()int

5、 i;int time;int t=0;int reach;int insert;int num;printf("RR算法nn");INIT();for(i=0;i<M;i+)printf("請輸入進程ID：");scanf("%d",&ai.ID);printf("請輸入到達時間：");scanf("%d",&ai.ReachTime);printf("請輸入服務時間：");scanf("%d",&ai.TotalTime)

6、;for(i=0;i<M;i+)/運行時間t=t+ai.TotalTime;for(i=0;i<50;i+)/初始化queuei=-1;for(time=0;time<=t;time+)reach=GetReach(time);if(reach!=-1)/有進程到達insert=GetInsert();Ainsert.ID=areach.ID;Ainsert.TotalTime=areach.TotalTime;num=GetNum();if(num=1)continue;/進程數(shù)為1else/進程數(shù)不為1Process();Forward(num);if(temp.Tota

7、lTime!=0)Anum-1.ID=temp.ID;Anum-1.TotalTime=temp.TotalTime;else/沒有進程到達num=GetNum();if(num=1)/進程數(shù)為1Process();if(temp.TotalTime=0)A0.ID=-1;else if(num=0)continue;/進程數(shù)為0elseProcess();Forward(num);if(temp.TotalTime!=0)Anum-1.ID=temp.ID;Anum-1.TotalTime=temp.TotalTime;printf("n");printf("調度順序為：n");Myprintf;for(i=0;i<50;i+)if(queuei!=-1)printf("|%2d ",queuei);printf("|n");Myprintf;printf("n");八、實驗數(shù)據(jù)及結果分析：時間片輪轉調度算法結果：九、實驗結論： 本次實