實驗三 程序排程模擬程式

實驗三、程序排程模擬程式

專業：商軟2班   姓名：郭明茵  學號：201406114204

一、實驗目的

用高階語言完成乙個程序排程程式，以加深對程序的概念及程序排程演算法的理解。

二、實驗內容和要求

1.2.1例題：設計乙個有 n個程序併發執行的程序排程模擬程式。

程序排程演算法：採用最高優先順序優先的排程演算法（即把處理機分配給優先順序最高的程序）和先來先服務（若優先順序相同）演算法。

(1).  每個程序有乙個程序控制塊（pcb）表示。程序控制塊包含如下資訊：程序名、優先順序、到達時間、需要執行時間、已用cpu時間、程序狀態等等。

(2).  程序的優先順序及需要的執行時間可以事先人為地指定，程序的執行時間以時間片為單位進行計算。

(3).  每個程序的狀態可以是就緒 r（ready）、執行r（running）、或完成f（finished）三種狀態之一。

(4).  就緒程序獲得 cpu後都只能執行乙個時間片。用已占用cpu時間加1來表示。

(5).  如果執行乙個時間片後，程序的已占用 cpu時間已達到所需要的執行時間，則撤消該程序，如果執行乙個時間片後程序的已占用cpu時間還未達所需要的執行時間，也就是程序還需要繼續執行，此時應將程序的優先數減1（即降低一級），然後把它插入就緒佇列等待排程。

(6).  每進行一次排程程式都列印一次執行程序、就緒佇列中各個程序的 pcb，以便進行檢查。 　　

(7).  重複以上過程，直到所要程序都完成為止。

1.2.3實驗題b：編寫並除錯乙個模擬的程序排程程式，採用「基於時間片輪轉法」排程演算法對n（n不小於5）個程序進行排程。 「輪轉法」有簡單輪轉法、多級反饋佇列排程演算法。

(1). 簡單輪轉法的基本思想是：所有就緒程序按 fcfs排成乙個佇列，總是把處理機分配給隊首的程序，各程序占用cpu的時間片長度相同。如果執行程序用完它的時間片後還未完成，就把它送回到就緒佇列的末尾，把處理機重新分配給隊首的程序。直至所有的程序執行完畢。（此排程演算法是否有優先順序？）

(2). 多級反饋佇列排程演算法的基本思想是：

將就緒佇列分為n級（n＝3～5），每個就緒佇列優先數不同並且分配給不同的時間片：佇列級別越高，優先數越低，時間片越長；級別越小，優先數越高，時間片越短。

系統從第一級排程，當第一級為空時，系統轉向第二級佇列，.....當處於執行態的程序用完乙個時間片，若未完成則放棄cpu，進入下一級佇列。

當程序第一次就緒時，進入第一級佇列。

三、實驗方法、步驟及結果測試

1.原理分析及流程圖

2.主要程式段及其解釋：

#include #include 

#include 
#define getpch(type) (type*)malloc(sizeof(type)) 
#define n 3
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) /*
單個程序顯示函式*/ 
void printbyprio(int
prio) }
check() 
/*顯示所有程序狀態函式 */ 
destroy() 
/*程序撤消函式(程序執行結束,撤消程序)*/ 
running() 
/*執行函式。判斷是否完成，完成則撤銷，否則置就緒狀態並插入就緒佇列
*/ 
if(p->rtime==p->ntime) 
destroy(); 
/*呼叫destroy函式
*/else } 
void
cteatpdisp()
/*顯示(執行過程中)增加新程序後,所有就緒佇列中的程序
*/void
creatp()
} main() 
/*主函式*/ 
printf(
"\n\n 程序已經完成.\n
"); 
printf("\n
");printf(
"是否重新輸入程序(y or n):");
scanf("%c
",&k);
if(k=='y'
) 
else
exit(0);
} 

四、實驗總結

一開始不是很明白程序排程和作業排程的區別，通過這個實驗，通過老師給的**，更加清楚了程序排程與作業排程的區別。但還是有的地方還不太了解，我會繼續了努力的。

實驗三 程序排程模擬程式實驗

1.1.實驗目的 用高階語言完成乙個程序排程程式，以加深對程序的概念及程序排程演算法的理解。1.2.實驗要求 1.2.1例題 設計乙個有 n個程序併發執行的程序排程模擬程式。程序排程演算法 採用最高優先順序優先的排程演算法 即把處理機分配給優先順序最高的程序 和先來先服務 若優先順序相同 演算法。1...

實驗三 程序排程模擬程式

實驗三程序排程模擬程式 1.1.實驗目的 用高階語言完成乙個程序排程程式，以加深對程序的概念及程序排程演算法的理解。1.2.實驗要求 1.2.1例題 設計乙個有 n個程序併發執行的程序排程模擬程式。程序排程演算法 採用最高優先順序優先的排程演算法 即把處理機分配給優先順序最高的程序 和先來先服務 若...

實驗三程序排程模擬程式

實驗目的 用高階語言完成乙個程序排程程式，以加深對程序的概念及程序排程演算法的理解。實驗要求 設計乙個有 n n不小於5 個程序併發執行的程序排程模擬程式。程序排程演算法 時間片輪轉法 排程演算法對n個程序進行排程。完成兩個演算法 簡單時間片輪轉法 多級反饋佇列排程演算法 的設計 編碼和除錯工作，完...