先來先服務(wù)調(diào)度算法-實驗四報告(共4頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)實驗四設(shè)計先來先服務(wù)進程調(diào)度模擬算法實驗提示：進程個數(shù)至少5個以上（動態(tài)），也可讓用戶動態(tài)輸入，每個進程由一個進程控制塊來標識，進程控制塊的內(nèi)容根據(jù)情況自己設(shè)計，但至少要有進程名、進程狀態(tài)、到達時間、估計運行時間信息；設(shè)計一個先進先出隊列和系統(tǒng)時間，調(diào)度時，總是選擇隊列頭部（到達時間最早）的進程；當進程到達時間小于系統(tǒng)時間時，進程執(zhí)行，當在當前時間沒有到達的進程時，可安排延時來模擬閑逛進程。由于本實驗為模擬實驗，所以被選中調(diào)度進程并不實際啟動運行，而僅執(zhí)行按估計運行時間延時，并輸出進程的開始和結(jié)束運行信息模擬進程的運行，而且省去進程的現(xiàn)場保護和現(xiàn)場恢復(fù)工作。在

2、所設(shè)計的程序中應(yīng)有顯示或打印語句，能顯示或打印就緒隊列中的進程、正運行進程的進程名、開始運行時間、結(jié)束運行時間等，給出各進程的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。實驗要求：實驗報告中要給出流程圖和源程序，源程序中要附有詳細的注釋，給出程序運行時的輸入值和運行結(jié)果總結(jié)收獲或?qū)υ擃}的改進意見和見解。流程圖：P=HEAD ; i=0P=Q;P=P->NEXT;P=P->NEXT;Q->STARTTIME=TIMEQ->STATE=T開始i+;輸出執(zhí)行進程信息結(jié)束P->STATE=F?Q->ARRIVETIME> TIMEi < n ?Q->STARTTIME

3、=ARRIVETIMEQ->STATE=TYNYNNY源程序：輸入值： ID 進程名 到達時間 服務(wù)時間1 A 2 32 B 3 43 C 4 5運行結(jié)果：總結(jié)收獲：通過本次實驗，我了解到如果早就緒的進程排在就緒隊列的前面，遲就緒的進程排在就緒隊列的后面，那么先來先服務(wù)總是把當前處于就緒隊列之首的那個進程調(diào)度到運行狀態(tài)。也就說，它只考慮進程進入就緒隊列的先后，而不考慮它的下一個CPU周期的長短及其他因素。FCFS算法簡單易行，是一種非搶占式策略，但性能卻不大好。先來先服務(wù)的調(diào)度算法：最簡單的調(diào)度算法，既可以用于作業(yè)調(diào)度 ，也可以用于程序調(diào)度，當作業(yè)調(diào)度中采用該算法時，系統(tǒng)將按照作業(yè)到達的先后次序來進行調(diào)度，優(yōu)先從后備隊列中，選擇一個或多個位于隊列頭部的作業(yè)，把他們調(diào)入內(nèi)存，分配所需資源、創(chuàng)建進程，然后放入“就緒隊列”,直到該進程運行到完成或發(fā)生某事件堵塞后，進程調(diào)度程序才將處理機分配給其他進程。有利于長作業(yè)