實驗目的
用高階語言完成乙個程序排程程式，以加深對程序的概念及程序排程演算法的理解。
實驗要求
設計乙個有 n（n不小於5）個程序併發執行的程序排程模擬程式。
程序排程演算法：「時間片輪轉法」排程演算法對n個程序進行排程。
完成兩個演算法(簡單時間片輪轉法、多級反饋佇列排程演算法)的設計、編碼和除錯工作，完成實驗報告。
1) 每個程序有乙個程序控制塊（pcb）表示。程序控制塊包含如下資訊：程序名、優先順序、到達時間、需要執行時間、已用cpu時間、程序狀態等等。
2) 每個程序的狀態可以是就緒 r（ready）、執行r（running）、或完成f（finished）三種狀態之一。
3) 就緒程序獲得 cpu後都只能執行乙個時間片。用已占用cpu時間加1來表示。
4) 如果執行乙個時間片後，程序的已占用 cpu時間已達到所需要的執行時間，則撤消該程序，如果執行乙個時間片後程序的已占用cpu時間還未達所需要的執行時間，也就是程序還需要繼續執行，應把它插入就緒佇列等待下一次排程。
5) 每進行一次排程,程式都列印一次執行程序、就緒佇列中各個程序的 pcb，以便進行檢查。
6) 重複以上過程，直到所要程序都完成為止。
「輪轉法」有簡單輪轉法、多級反饋佇列排程演算法。
(1). 簡單輪轉法的基本思想是：
所有就緒程序按 fcfs排成乙個佇列，總是把處理機分配給隊首的程序，各程序占用cpu的時間片長度相同。如果執行程序用完它的時間片後還未完成，就把它送回到就緒佇列的末尾，把處理機重新分配給隊首的程序。直至所有的程序執行完畢。
(2). 多級反饋佇列排程演算法的基本思想是：
將就緒佇列分為n級（n＝3～5），每個就緒佇列優先數不同並且分配給不同的時間片：佇列級別越高，優先數越低，時間片越長；級別越小，優先數越高，時間片越短。
系統從第一級排程，當第一級為空時，系統轉向第二級佇列，.....當處於執行態的程序用完乙個時間片，若未完成則放棄cpu，進入下一級佇列。
當程序第一次就緒時，進入第一級佇列。
自主選擇實驗環境。可以選用turbo c作為開發環境。也可以選用windows下的視覺化環境，利用各種控制項較為方便。
#include#include#define getpch(type)(type*)malloc(sizeof(type))六 實驗截圖#define null 0
struct pcb*ready=null,*p;
typedef struct pcb pcb;
sort() //建立對程序進行優先順序排列順序
else //程序比較優先順序，插入適當的位置中
else //插入程序優先數最低，則插入到隊尾
}if(insert==0)
first->link=p;
}}input() //建立程序控制塊函式
}int space()
return(l);
}disp(pcb *pr) //建立程序顯示函式，用於顯示當前程序
check() //建立程序檢視函式
}destroy() //建立程序撤銷函式(程序執行結束，撤銷程序)
running() //建立程序就緒函式(程序執行時間到，置就緒狀態)
}main() //主函式
printf("\n\n 程序已經完成。\n");
ch=getchar();
}
七 實驗心得
實驗三和上次的作業模擬排程有一定的相似之處，做起來比上次簡單一點，熟悉度也更加大了，
不過思路還是不夠清晰，也是參考別人的程式。
實驗三 程序排程模擬程式實驗
1.1.實驗目的 用高階語言完成乙個程序排程程式，以加深對程序的概念及程序排程演算法的理解。1.2.實驗要求 1.2.1例題 設計乙個有 n個程序併發執行的程序排程模擬程式。程序排程演算法 採用最高優先順序優先的排程演算法 即把處理機分配給優先順序最高的程序 和先來先服務 若優先順序相同 演算法。1...
實驗三 程序排程模擬程式
實驗三 程序排程模擬程式 專業 商軟2班 姓名 郭明茵 學號 201406114204 一 實驗目的 用高階語言完成乙個程序排程程式，以加深對程序的概念及程序排程演算法的理解。二 實驗內容和要求 1.2.1例題 設計乙個有 n個程序併發執行的程序排程模擬程式。程序排程演算法 採用最高優先順序優先的排...
實驗三 程序排程模擬程式
實驗三程序排程模擬程式 1.1.實驗目的 用高階語言完成乙個程序排程程式，以加深對程序的概念及程序排程演算法的理解。1.2.實驗要求 1.2.1例題 設計乙個有 n個程序併發執行的程序排程模擬程式。程序排程演算法 採用最高優先順序優先的排程演算法 即把處理機分配給優先順序最高的程序 和先來先服務 若...