實驗一 進程調度

1、實驗一實驗一處理機調度處理機調度一、一、實驗目的實驗目的多道程序設計中，經常是若干個進程同時處于就緒狀態(tài)，為了使系統(tǒng)中的各進程有條不紊地運行，必須選擇某種調度策略，以選擇一個進程占用處理機。本次實驗設計一個模擬單處理機調度的算法，以加深處理機調度的算法的理解。二、二、實驗要求實驗要求1按照輪轉（時間片）算法設計模擬調度程序。2輸出進程的調度過程。三、三、思路分析思路分析由于本實驗是按照處理機調度算法模擬實現(xiàn)處理機的調度，與真正的處理機調

2、度過程不完全相同，如沒有實現(xiàn)中斷，進程的運行也不是真正的運行，而是在屏幕上打印其運行時間等。以下是實驗的大致思路：（1）建立三個隊列：PCB隊列，就緒隊列，完成隊列。PCB隊列：保存將進入系統(tǒng)的進程。（由于沒有實現(xiàn)中斷，所以將進入系統(tǒng)運行的進程必須在程序運行前給出）。就緒隊列：到達進程進入系統(tǒng)的時間，將該進程放入就緒隊列，等待調度。完成隊列：將“運行”完的進程放入完成隊列。（2）進程運行過程是在屏幕上打印相關信息。使用輪轉算法調度的進程

3、應打印的信息包括：進程占用處理機序列，該進程每次占用處理機的開始時間與結束時間。可參考下圖：（3）統(tǒng)計出進程的周轉時間T和帶權周轉時間W。四、四、流程圖（供參考）流程圖（供參考）開始是否有新進程進入系統(tǒng)新進程加入就緒隊列就緒隊列是否為空取出一個進程運行時間片用完，該進程是否運行完放入完成隊列是否所有進程“運行”完YN結束YYNNYN若有新進程進入系統(tǒng)，則先將新進程插入就緒隊列，否則直接將該進程插入就緒隊列五、五、實驗內容實驗內容編寫程序