操作系統(tǒng)實驗一處理機調度算法的實現(xiàn)

1、第 1 頁 共 6 頁實驗報告 實驗報告學院（系）名稱： 學院（系）名稱：計算機與通信工程學院姓名 姓名 學號 學號 專業(yè) 專業(yè) 計算機科學與技術班級 班級 2009 級 3 班 實驗項目 實驗項目 實驗一：處理機調度算法的實現(xiàn)課程名稱 課程名稱 操作系統(tǒng) 課程代碼 課程代碼 0668036實驗時間 實驗時間2011 年 11 月 17 日 第 3、4 節(jié)2011 年 11 月 21 日 第 7、8 節(jié)2011 年 11 月 24

2、日 第 3、4 節(jié)實驗地點 實驗地點 軟件實驗室 7-216批改意見 批改意見 成績 成績教師簽字： 教師簽字： 第 3 頁 共 6 頁Q.front=Q.rear=p;Q.front->next=NULL;//頭結點指針域置空 頭結點指針域置空return Q;}else{printf(“初始化隊列失敗，程序運行終止！ 初始化隊列失敗，程序運行終止！\n“);//初始化失敗 初始化失敗exit(

3、0);}}LinkQueue sort(LinkQueue Q,PCB * p){//定義將進程按給定的優(yōu)先數(shù)從大到小連成就緒隊列的函 定義將進程按給定的優(yōu)先數(shù)從大到小連成就緒隊列的函數(shù)PCB *temp1;PCB *temp2;if(Q.rear==Q.front){Q.front->next=p;Q.rear=p;}else{temp1=Q.front;temp2=temp1->next;while(temp2->

4、pri>=p->pri temp2=temp1->next;}if(temp2->next==NULL Q.rear=p;}else{p->next=temp1->next;temp1->next=p;}}return Q;}LinkQueue input(LinkQueue Q)//此為進程控制塊函數(shù) 此為進程控制塊函數(shù){for(int i=1;iname);printf(“\n 請輸入進程的