實(shí)驗(yàn)一 進(jìn)程調(diào)度

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

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

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