實驗目的
用高階語言完成乙個程序排程程式,以加深對程序的概念及程序排程演算法的理解。
實驗要求
設計乙個有 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,進入下一級佇列。
當程序第一次就緒時,進入第一級佇列。
主要程式:
/*截圖:****時間片輪轉法進行cpu排程演算法*******
*/#include
#include
#include
#define n 10 //
定義最大程序數
#define time 2//
定義時間片大小
typedef
struct
pcbpcb,*pcb;
pcb head;
//設定全域性變數用來修改就緒佇列
pcb tail;
int count=0;//
記錄就緒佇列中程序數
void
creatprocess()
tail->next=p->next=null;
}void
rr_runprocess()
else
temp=p;//
把該時間片內執行完的程序存到臨時temp中
//把temp接到鍊錶尾部,銷毀p;
if(temp->needtime>0)
else
if(count==1)
}if(temp->needtime==0)
p=head->next;}}
}}void
main()
總結:這次作業有一定難度,多級沒有寫出來。時間片排程演算法沒有程序執行過程,直接給了結果。這一塊存在一定缺陷。
實驗三 程序排程模擬程式實驗
1.1.實驗目的 用高階語言完成乙個程序排程程式,以加深對程序的概念及程序排程演算法的理解。1.2.實驗要求 1.2.1例題 設計乙個有 n個程序併發執行的程序排程模擬程式。程序排程演算法 採用最高優先順序優先的排程演算法 即把處理機分配給優先順序最高的程序 和先來先服務 若優先順序相同 演算法。1...
實驗三 程序排程模擬程式
實驗三 程序排程模擬程式 專業 商軟2班 姓名 郭明茵 學號 201406114204 一 實驗目的 用高階語言完成乙個程序排程程式,以加深對程序的概念及程序排程演算法的理解。二 實驗內容和要求 1.2.1例題 設計乙個有 n個程序併發執行的程序排程模擬程式。程序排程演算法 採用最高優先順序優先的排...
實驗三 程序排程模擬程式
實驗三程序排程模擬程式 1.1.實驗目的 用高階語言完成乙個程序排程程式,以加深對程序的概念及程序排程演算法的理解。1.2.實驗要求 1.2.1例題 設計乙個有 n個程序併發執行的程序排程模擬程式。程序排程演算法 採用最高優先順序優先的排程演算法 即把處理機分配給優先順序最高的程序 和先來先服務 若...