實驗一 進程調(diào)度

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

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

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